Indietro

ⓘ Lookup table




Lookup table
                                     

ⓘ Lookup table

In informatica per lookup table si intende una struttura dati, generalmente un array, usata per sostituire operazioni di calcolo a runtime con una più semplice operazione di consultazione. Il guadagno di velocità può essere significativo, poiché recuperare un valore dalla memoria è spesso più veloce che sottoporsi a calcoli con tempi di esecuzione dispendiosi.

Una tabella di associazione, o tabella dati, è una struttura che permette di associare ad ogni ammissibile combinazione di dati in ingresso una corrispondente non necessariamente univoca configurazione di dati in uscita. Il termine inglese utilizzato per descriverle, lookup table, sottintende loperazione di consultazione lookup, in inglese che permette di associare i dati in uscita a una determinata combinazione dei dati in ingresso.

Un esempio classico sono le tabelle trigonometriche. Calcolare il seno di valore ogni qual volta serve può rallentare i processi di calcolo in certe applicazioni. Per evitare ciò lapplicazione allavvio può impiegare qualche secondo per calcolarsi il valore del seno per un certo numero di valori. Poi, quando il programma ha bisogno del seno di un certo valore, usa la lookup table per recuperare il valore del seno dallindirizzo della memoria, anziché calcolarlo usando una formula matematica. Le lookup table sono usate anche in co-processori matematici, un errore in una lookup table fu responsabile di un grave bug nelle unità floating point dei processori Intel.

Nell elaborazione digitale delle immagini le lookup table sono spesso chiamate LUT, e sono tabelle che collegano indici numerici che vanno generalmente da 0 a 255 con valori di output.

Una delle più comuni lookup table è la colormap tavola colore o palette. Questa LUT viene usata per determinare i valori dei colori e dellintensità con cui una particolare immagine deve essere visualizzata. Unaltra comune lookup table è usata dai server DNS Lookup, cui viene chiesto di trovare lindirizzo IP di un host, dato il nome di dominio di tale host. Alcuni nomi di dominio possono essere associati a svariati indirizzi IP. Il lookup inverso Reverse DNS Lookup esegue il compito inverso: dato lindirizzo IP, cerca di risolvere il nome di dominio associato allo specifico indirizzo IP.

In casi di errore, può verificarsi un lookup error.

                                     
  • Media risoluzione: 160 96 pixels, 16 colori, 2 pagine. Tramite una lookup table i colori potevano essere scelti fra una tavolozza di 256 diverse tonalità
  • 320 192 pixel, 16 colori media risoluxione: 160 96, 4 colori. Tramite una lookup table i colori potevano essere scelti fra una tavolozza di 256 tonalità con
  • us tools hashcalc index.php Consente l encoding di stringhe di lunghezza nulla SHA - 1 Lookup Database with several millions SHA - 1 hashes. Implemented as an online
  • crepa nel pavimento Carpenter e Technicolor hanno anche ideato un lookup table per scurire la gamma dei colori. Carpenter ha detto: Per molte commedie

Anche gli utenti hanno cercato:

look up table immagini, look up table radiologia, lookup table database,

...
...
...