Lookup table: differenze tra le versioni

Versione delle 14:39, 27 ott 2009

Versione attuale delle 21:13, 17 ott 2022

(20 versioni intermedie di 15 utenti non mostrate)

Riga 1:

{{S|informaticaprogrammazione}}

In [[informatica]] per '''Look-Uplookup Tabletable''' ('''LUT''') 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.

== Descrizione ==

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, ''look-up table'', sottintende l'operazione di consultazione (''lookup'', in inglese) che permette di associare i dati in uscita a una determinata combinazione dei dati in ingresso.

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, ''look-uplookup table'', sottintende l'operazione 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 [[Trigonometria|trigonometriche]]. Calcolare il [[Seno_(trigonometria)|seno]] di valore ogni qual volta serve può rallentare i processi di calcolo in certe applicazioni. Per evitare ciò l'applicazione all'avvio 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 dall'indirizzo della memoria, anziché calcolarlo usando una formula matematica. Le lookup table sono usate anche in [[Coprocessore matematico|co-processori]] matematici, un errore in una lookup table fu responsabile di un grave bug nelle [[Floating_Point_Unit|unità floating point]] dei [[Microprocessore|processori]] [[Intel]].

Un esempio classico sono le tabelle [[Trigonometria|trigonometriche]]. Calcolare il [[Seno_Seno (trigonometria)|seno]] di valore ogni qual volta serve può rallentare i processi di calcolo in certe applicazioni. Per evitare ciò l'applicazione all'avvio 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 dall'indirizzo della memoria, anziché calcolarlo usando una formula matematica. Le lookup table sono usate anche in [[Coprocessore matematico|co-processori]] matematici, un errore in una lookup table fu responsabile di un grave bug nelle [[Floating_Point_UnitFloating Point Unit|unità floating point]] dei [[Microprocessore|processori]] [[Intel]].<ref>Mandayam Srivas, Albert Camilleri: [https://books.google.it/books?id=AY1oZ7nicOwC&pg=PA64&lpg=PA64&dq=lookup+table+floating+point+Intel&source=bl&ots=FKZnPQlGye&sig=puoYQQ570Ip_F281lVE5tczegQ4&hl=it&sa=X&ved=0CGcQ6AEwCWoVChMI2ZbLm7SfyAIVxD0aCh3y_QqL#v=onepage&q=lookup%20table%20floating%20point%20Intel&f=false Formal Methods in Computer-Aided Design: First International Conference, FMCAD '96, Palo Alto, CA, USA, November 6 - 8, 1996, Proceedings, Volume 1]</ref>

In ''[[image processing]]'' le lookup table sono spesso chiamate LUT, e sono tabelle che collegano indici numerici (che vanno generalmente da 0 a 255) con un valori di output.

In Nell'''[[imageelaborazione digitale delle processingimmagini]]'' le lookup table sono spesso chiamate '''LUT''', e sono tabelle che collegano indici numerici (che vanno generalmente da 0 a 255) con un 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 dell'intensità con cui una particolare immagine deve essere visualizzata.

Un'altra comune lookup table è usata dai [[server DNS]] (DNS Lookup), cui viene chiesto di trovare l'[[indirizzo 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 l'indirizzo IP, cerca di risolvere il nome di dominio associato allo specifico indirizzo IP.

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

==Note==

<references/>

{{Portale|informatica}}

[[Categoria:Teorie della programmazione]]

[[caCategoria:LookupStrutture tabledati]]

[[Categoria:Elettronica digitale]]

[[cs:Lookup table]]

[[de:Lookup-Tabelle]]

[[en:Lookup table]]

[[es:Lookup table]]

[[fr:Table de correspondance]]

[[ja:ルックアップテーブル]]

[[pl:Lookup table]]

[[pt:LUT]]

[[ru:Таблица поиска]]

[[simple:Lookup table]]

[[zh:查找表]]