| dbpprop:abstract
|
- In computer science, a lookup table is a data structure, usually an array or associative array, often used to replace a runtime computation with a simpler array indexing operation. The savings in terms of processing time can be significant, since retrieving a value from memory is often faster than undergoing an 'expensive' computation. Lookup tables are also used extensively to validate input values by matching against a list of valid (or invalid) items in an array and, in some programming languages, may include pointer functions (or offsets to labels) to process the matching input.
- In der Informatik und in der Digitaltechnik ist eine Lookup-Tabelle (LUT) eine Datenstruktur, die vorberechnete Daten einer aufwändigen Berechnung enthält. Mithilfe einer solchen Tabelle ist es möglich, komplexe Berechnungen auf die in der Regel erheblich schnellere Wertsuche innerhalb eines Datenfeldes zu vereinfachen. Durch die Verwendung von Lookup-Tabellen wird Berechnungsaufwand durch Speicheraufwand ersetzt.
- En informàtica, una "lookup table" és una estructura de dades, normalment una array o una array associativa, que és feta servir per reemplaçar una rutina de computació amb una simple indexació d'arrais. Són molt útils si parlem d'estalvi de temps de processament perquè treure un valor de memòria és molt més ràpid que fer una gran computació. Un exemple pràctic de la utilitat d'una lookup table és el seu ús per obtenir resultats de funcions sense necessitat de fer el càlcul, utilitzant com a valor d'indexació el valor d'entrada i com a valor que pren la posició, el valor de sortida de la funció. Quan s'utilitza per al processat d'imatges, s'acostuma a anomenar LUT, i es pot utilitzar per exemple com a paleta de colors, per a obtenir valors de brillantor i intensitat d'una imatge.
- V oboru dálkového průzkumu Země Lookup table (LUT) udává, jak zobrazit naměřenou hodnotu. V praxi přiřazuje každé naměřené hodnotě hodnotu v rozsahu barev dle bitové hloubky. Pomocí LUT můžeme nastavit zvýraznění některých naměřených hodnot (např. barvou v šedotónovém obrazu).
- Una lookup table (del inglés "tabla de consulta") es, en informática, una estructura de datos, normalmente una array o una array asociativa, que se usa para substituir una rutina de computación con una simple indexación de los arrays. Son muy útiles a la hora de ahorrar tiempo de procesamiento, porque sacar un valor de memoria es mucho más rápido que hacer una gran computación. Un ejemplo práctico de la utilidad de una lookup table es su uso de obtener resultados de funciones sin necesidad de hacer el cálculo, utilizando como valor indexado el valor de entrada y como valor que toma la posición, el valor de la salida de la función. Cuando se utiliza para el processamiento de imágenes, acostumbra a llamarse LUT.
- LUT (Look-Up Table) est un terme informatique désignant une table de correspondance (aussi appelé tableau de correspondances), qui permet d'associer des valeurs. Elle se comporte un peu comme une table de vérité, et désigne sa sortie en fonction de ses entrées et du contenu de la table. Une LUT est une structure de données, employée pour remplacer un calcul par une opération plus simple de consultation. Le gain de vitesse peut être significatif, car rechercher une valeur en mémoire est souvent plus rapide qu'effectuer un calcul important. L'exemple classique est celui de la table trigonométrique. Dans certaines applications, le calcul d'un sinus peut s'avérer récurrent et par conséquent ralentir l'exécution. Pour éviter cela, l'application va précalculer au démarrage les valeurs dont elle aura souvent besoin, par exemple le sinus de tous les angles entiers. Ces données seront alors enregistrées dans une LUT. Chaque fois que l'application aura besoin d'une valeur, elle pourra consulter la LUT pour trouver la valeur la plus proche. Avant l'arrivée des ordinateurs, de semblables tables ont été employées pour accélérer les calculs à la main. Les plus particulièrement répandues furent les tables de trigonométrie, les tables logarithmiques et les fonctions de densité en statistique. De telles tables sont souvent employées de nos jours dans l'électronique embarquée et notamment en électronique de puissance pour la commande d'onduleurs.
- In informatica per Look-Up Table (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. 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ò 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 co-processori matematici, un errore in una lookup table fu responsabile di un grave bug nelle unità floating point dei processori Intel. 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. 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.
- ルックアップテーブル（Lookup table）とはコンピュータにおいて、効率よく参照や変換をする目的でつくられた配列や連想配列などのデータ構造のことをいう。例えば大きな負担がかかる処理をコンピュータに行わせる場合、あらかじめ先に計算できるデータは計算しておき、その値を配列（ルックアップテーブル）に保存しておく。コンピュータは配列から目的のデータを取り出すことによって、計算の負担を軽減し効率よく処理を行うことができる。またあるキーワードを基にあるデータを取り出すとき、その対応を表としてまとめたものもルックアップテーブルといえる。
- Lookup table (czasem LUT) to w programowaniu tablica, która przechowuje pewną ilość przeliczonych wcześniej danych. Użycie lookup table pozwala na oszczędzenie procesorowi obliczeń, tym samym przyspieszając wykonanie programu. Zastosowanie tej techniki programowania wiąże się ze zdecydowanie większym zużyciem pamięci i w wielu sytuacjach może nie być optymalnym sposobem rozwiązania danego problemu.
- L.U.T. é uma técnica utilizada no processamento de imagem, que significa "Look up Table". Sua funcionalidade é criar uma tabela de novos valores para imagem tratada.
- Таблица поиска (Lookup table) — это структура данных, обычно массив или ассоциативный массив, используемая с целью заменить вычисления на операцию простого поиска. Увеличение скорости может быть значительным, так как получить данные из памяти зачастую быстрее, чем выполнение трудоёмких вычислений. Классический пример использования таблиц поиска — вычисление значений тригонометрических функций, например синуса. Его непосредственное вычисление может сильно замедлить работу приложения. Чтобы этого избежать, приложение при первом запуске заранее рассчитывает определённое количество значений синуса, например, для всех целых градусов. Потом, когда программе понадобится значение синуса, она использует таблицу поиска чтобы получить приблизительное значение синуса из памяти, вместо того чтобы вычислять его значение, например, с помощью рядов. Таблицы поиска также используются в математических сопроцессорах; ошибка в таблице поиска привела Intel к печально известной ошибке, уменьшавшей точность операции деления. Задолго до того, как таблицы поиска появились в программировании, они уже использовались людьми для облегчения ручных вычислений. Особенно были распространены таблицы тригонометрических и статистических функций и логарифмов. Существует промежуточное решение, когда используют таблицу поиска в сочетании с простыми вычислениями — интерполяцией. Это позволяет более точно находить значения между двумя вычисленными заранее точками. Затраты времени немного возрастут, но взамен будет обеспечена необходимая точность вычислений. Также эту технику можно применять для уменьшения размеров таблицы поиска без потерь точности. Таблицы поиска, используемые в обработке изображений, часто называются LUT. Один общий LUT, называемый «палитра», используется, чтобы задать значения цвета и интенсивности, с которыми будет показано конкретное изображение. Важно отметить, что использование таблиц поиска в тех задачах, в которых они не эффективны, приводит к ухудшению скорости работы. Это происходит не только потому что извлечение из памяти данных станет медленней их вычисления, но и потому что таблица поиска может занять всю память и переполнить кэш. Если таблица велика, каждое обращение к ней, скорее всего, будет приводить к промаху кэша. Для некоторых языков, например, Java, обращение к таблице поиска может быть даже более дорогим из-за обязательной проверки границ, включающей в себя дополнительные сравнения и ветвления для каждой операции поиска. Есть два фундаментальных ограничения на создание таблиц поиска. Первое — это общее количество доступной памяти: таблица должна умещаться в имеющийся объём, хотя можно сделать таблицу поиска и на диске, увеличив тем самым время операции поиска. Другое ограничение — это время, необходимое для создания таблицы поиска при первом запуске — хотя обычно эта операция нужна только один раз, она может отнимать слишком много времени, что делает использование таблиц поиска неподходящим решением.
- 在计算机科学中，查找表是用简单的查询操作替换运行时计算的数�
|
| rdfs:comment
|
- In computer science, a lookup table is a data structure, usually an array or associative array, often used to replace a runtime computation with a simpler array indexing operation. The savings in terms of processing time can be significant, since retrieving a value from memory is often faster than undergoing an 'expensive' computation.
- In der Informatik und in der Digitaltechnik ist eine Lookup-Tabelle (LUT) eine Datenstruktur, die vorberechnete Daten einer aufwändigen Berechnung enthält. Mithilfe einer solchen Tabelle ist es möglich, komplexe Berechnungen auf die in der Regel erheblich schnellere Wertsuche innerhalb eines Datenfeldes zu vereinfachen. Durch die Verwendung von Lookup-Tabellen wird Berechnungsaufwand durch Speicheraufwand ersetzt.
- En informàtica, una "lookup table" és una estructura de dades, normalment una array o una array associativa, que és feta servir per reemplaçar una rutina de computació amb una simple indexació d'arrais. Són molt útils si parlem d'estalvi de temps de processament perquè treure un valor de memòria és molt més ràpid que fer una gran computació.
- V oboru dálkového průzkumu Země Lookup table (LUT) udává, jak zobrazit naměřenou hodnotu. V praxi přiřazuje každé naměřené hodnotě hodnotu v rozsahu barev dle bitové hloubky. Pomocí LUT můžeme nastavit zvýraznění některých naměřených hodnot (např. barvou v šedotónovém obrazu).
- Una lookup table (del inglés "tabla de consulta") es, en informática, una estructura de datos, normalmente una array o una array asociativa, que se usa para substituir una rutina de computación con una simple indexación de los arrays. Son muy útiles a la hora de ahorrar tiempo de procesamiento, porque sacar un valor de memoria es mucho más rápido que hacer una gran computación.
- LUT (Look-Up Table) est un terme informatique désignant une table de correspondance (aussi appelé tableau de correspondances), qui permet d'associer des valeurs. Elle se comporte un peu comme une table de vérité, et désigne sa sortie en fonction de ses entrées et du contenu de la table. Une LUT est une structure de données, employée pour remplacer un calcul par une opération plus simple de consultation.
- In informatica per Look-Up Table (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. Un esempio classico sono le tabelle trigonometriche.
- Lookup table (czasem LUT) to w programowaniu tablica, która przechowuje pewną ilość przeliczonych wcześniej danych. Użycie lookup table pozwala na oszczędzenie procesorowi obliczeń, tym samym przyspieszając wykonanie programu. Zastosowanie tej techniki programowania wiąże się ze zdecydowanie większym zużyciem pamięci i w wielu sytuacjach może nie być optymalnym sposobem rozwiązania danego problemu.
- L.U.T. é uma técnica utilizada no processamento de imagem, que significa "Look up Table". Sua funcionalidade é criar uma tabela de novos valores para imagem tratada.
- Таблица поиска (Lookup table) — это структура данных, обычно массив или ассоциативный массив, используемая с целью заменить вычисления на операцию простого поиска.
- 在计算机科学中，查找表是用简单的查询操作替换运行时计算的数�
|
![[RDF Data]](/statics/sw-cube.png)
