| dbo:abstract
|
- Una lookup table (de l'anglès "taula de consulta") és, en informàtica, una estructura de dades, normalment una formació (array, en anglès) o una formació associativa, que es fa servir per substituir una subrutina o rutina de computació amb una simple indexació de les formacions. Són molt útils alhora d'estalviar temps de processament, perquè treu un valor de memòria informàtica i é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 d'obtenir resultats de funcions sense necessitat de fer el càlcul, utilitzant com a valor indexat el valor d'entrada, i com a valor que pren la posició el valor de la sortida de la funció. Quan es fa servir per al processament d'imatges, acostuma a anomenar-se LUT. (ca)
- Vyhledávací tabulka (anglicky lookup table, LUT) je v matematické informatice datová struktura, ve které je uložen omezený počet hodnot určité funkce nebo matematické operace, takovým způsobem, aby bylo možné pro některé argumenty rychle vyhledat hodnotu funkce. Účelem vyhledávací tabulky je nahradit pomalý výpočet funkce rychlým vyhledáním hodnoty v předem připravené tabulce. Vyhledávací tabulka bývá často implementována polem, v němž se hodnota argumentu funkce (někdy určitým způsobem transformovaná) použije jako index. Z matematického hlediska je vyhledávací tabulka restrikcí zobrazení (jedné či více proměnných) na omezený definiční obor. Protože definiční obor funkce málokdy bývá konečná množina, často se hodnota funkce pro argument, který není uveden v tabulce dále dopočítává, například pomocí interpolace nebo využitím specifických vlastností funkce (například pomocí vzorců pro součet argumentů). (cs)
- Lookup-Tabellen (LUT) bzw. Umsetzungstabellen oder Satelliten Tabellen werden in der Informatik und in der Digitaltechnik verwendet, um Informationen statisch zu definieren und diese zur Laufzeit des Programms – zur Vermeidung aufwändiger Berechnungen oder hohen Speicherverbrauchs – zu benutzen. (de)
- En informática, una tabla de consulta o tabla de correspondencia (traducción del término inglés "lookup table", abreviado como "LUT") es una estructura de datos, normalmente un vector o un , que se usa para sustituir una rutina de computación mediante una simple de los vectores. Son muy útiles a la hora de ahorrar tiempo de procesamiento, porque sacar un valor de la memoria es mucho más rápido que hacer un gran cálculo. En informática, una tabla es una matriz que reemplaza un cálculo en tiempo de ejecución por una operación más simple de indización de matriz. El ahorro en términos de tiempo de procesamiento puede ser muy significativo, ya que la recuperación de un valor de la memoria es a menudo mucho más rápido que realizar una operación de computación "inasequible" o de entrada/salida. Las tablas pueden ser precalculadas y almacenadas en la memoria estática de un programa, calculadas (o "") como parte de la fase de iniciación de un programa (memoización), o incluso almacenadas en el "hardware" en plataformas específicas de la aplicación. Las tablas de consulta también se utilizan ampliamente para validar los valores de entrada, comparándolos con una lista de elementos válidos (o no válidos) en una matriz y, en algunos lenguajes de programación, pueden incluir funciones de puntero (o compensar a las etiquetas) para procesar las entradas correspondientes. Las matrices de puertas lógicas programable en campo (FPGA) también hacen un uso extensivo de tablas de consulta reconfigurables, con la capacidad de manejar "hardware" programable. Un ejemplo práctico de la utilidad de una lookup table o tabla de consulta es su uso para obtener resultados de funciones sin necesidad de hacer el cálculo, utilizando como valor indexado el valor de entrada y como valor de la salida de la función el valor almacenado en la posición correspondiente al índice. Cuando se utiliza para el procesamiento de imágenes, acostumbra a llamarse LUT. (es)
- Une table de correspondance (aussi appelé tableau de correspondances, ou Lookup Table (LUT) en anglais) est un terme informatique et électronique désignant une liste d'association de valeurs. Elle se comporte sur le même modèle qu'une table de vérité désignant sa sortie de manière unique en fonction de ses entrées et du contenu de la table. (fr)
- In computer science, a lookup table (LUT) or satellite table is an array that replaces runtime computation with a simpler array indexing operation. The process is termed as "direct addressing" and LUTs differ from hash tables in a way that, to retrieve a value with key , a hash table would store the value in the slot where is a hash function i.e. is used to compute the slot, while in the case of LUT, the value is stored in slot , thus directly addressable. The savings in processing time can be significant, because retrieving a value from memory is often faster than carrying out an "expensive" computation or input/output operation. The tables may be precalculated and stored in static program storage, calculated (or "pre-fetched") as part of a program's initialization phase (memoization), or even stored in hardware in application-specific platforms. 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. FPGAs also make extensive use of reconfigurable, hardware-implemented, lookup tables to provide programmable hardware functionality. (en)
- Dalam ilmu komputer, tabel pencarian (bahasa Inggris: lookup table) adalah larik yang menggantikan perhitungan saat berjalan dengan operasi pengindeksan larik sederhana. Waktu yang terpotong cukup signifikan karena mengambil nilai dari memori sering lebih cepat daripada komputasi yang berat atau operasi masukan/keluaran. Tabel ini dapat dihitung sebelumnya dan disimpan secara statis dalam program, dihitung sebagai tahap awal inisialisasi program, atau bahkan disimpan dalam perangkat keras untuk platform khusus tertentu. (in)
- 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. (it)
- 순람표(順覽表) 또는 룩업 테이블(lookup table)은 컴퓨터 과학에서 일반적으로 배열이나 연관 배열로 된 데이터 구조로, 런타임 계산을 더 단순한 배열 색인화 과정으로 대체하는 데 자주 쓰인다. 처리 시간의 절약은 중요할 수 있는데, 이는 메모리로부터 값을 받아오는 것이 더 일이 많이 드는 계산이나 입출력 기능을 거치는 것보다 더 빠르기 때문이다. 테이블들은 정적인 프로그램 저장소에 미리 계산되어 저장하거나, 프로그램 초기화 단계(메모이제이션)의 일부로 계산(프리페치)할 수도 있다. 룩업 테이블은 배열에 위치한 일련의 (올바르거나 올바르지 않은) 값 항목들을 일치시키면서 입력값이 유효한지 확인하는 데 널리 쓰이기도 하며, 프로그래밍 언어에서는 포인터 함수를 포함(또는 레이블로 오프셋)하여 일치하는 입력을 처리할 수 있다. (ko)
- 計算機科学におけるルックアップテーブル（英: Lookup table）とは、複雑な計算処理を単純な配列の参照処理で置き換えて効率化を図るために作られた、配列や連想配列などのデータ構造のことをいう。例えば大きな負担がかかる処理をコンピュータに行わせる場合、あらかじめ先に計算できるデータは計算しておき、その値を配列（ルックアップテーブル）に保存しておく。コンピュータはその都度計算を行う代わりに配列から目的のデータを取り出すことによって、計算の負担を軽減し効率よく処理を行うことができる。高価な計算処理や入出力処理をテーブルルックアップで置き換えた場合、処理時間を大きく削減することができる。他にも、あるキーワードを基にあるデータを取り出すとき、その対応を表としてまとめたものもルックアップテーブルといえる。テーブルの作成方法には、コンパイル前に計算したものをに確保したメモリに格納しておく方法や、プログラムの初期化処理中に計算（メモ化）やプリフェッチを行っておく方法がある。また、入力された値がルックアップテーブルにあるか調べることで入力値のチェックを行ったり、プログラミング言語によっては、ルックアップテーブルに関数ポインタ（あるいはラベルへのオフセット）を格納しておいて入力に応じた処理を行ったりするといった応用的な使い方をされることもある。 (ja)
- Tablicowanie – technika programistyczna wykorzystująca strukturę nazywaną tablicą (ang. lookup table) do przechowywania przygotowanych wcześniej danych, co umożliwia zaoszczędzenie czasu wymaganego na ich obliczenie kosztem większego zużycia pamięci. Czasem możliwe jest uzyskanie danych pośrednich na podstawie stablicowanych (zob. interpolacja i ekstrapolacja), czego przykładem mogą być funkcje trygonometryczne, np. sinus: zamiast obliczać każdą wartość z osobna, np. za pomocą jego szeregów Taylora (i innych własności), można stablicować pewną liczbę punktów jednego okresu tej funkcji – błędy interpolacji można zmniejszyć kosztem lepszego jej algorytmu bądź zwiększenia liczby próbek (rozmiaru tablicy). Tablicowanie znajduje zastosowanie wszędzie tam, gdzie obliczenia są powtarzalne, a ich przeprowadzenie wymagałoby zbyt dużo nakładów, m.in. przy programowaniu niezbyt szybkich procesorów sygnałowych czy mikrokontrolerów; zastosowanie tej techniki w bezpośredniej syntezie cyfrowej umożliwia generowanie przebiegów o dostatecznie dużych częstotliwościach w celu ich praktycznego zastosowania. (pl)
- Lookup table (LUT) é uma técnica utilizada no processamento de imagem. Sua funcionalidade é criar uma tabela de novos valores para imagem tratada. (pt)
- Таблиця пошуку (англ. lookup table) — це структура даних, зазвичай масив або асоціативний масив, використовувана з метою замінити обчислення на операцію простого пошуку. Збільшення швидкості може бути значним, оскільки отримати дані з пам'яті часто швидше, ніж виконати трудомісткі обчислення. (uk)
- 在计算机科学中，查找表（Lookup Table）是用简单的查询操作替换运行时计算的数组或者关联数组这样的数据结构。由于从内存中提取数值经常要比复杂的计算速度快很多，所以这样得到的速度提升是很显著的。 一个经典的例子就是三角函數表。每次计算所需的正弦值在一些应用中可能会慢得无法忍受，为了避免这种情况，应用程序可以在刚开始的一段时间计算一定数量的角度的正弦值，譬如计算每个整数角度的正弦值，在后面的程序需要正弦值的时候，使用查找表从内存中提取临近角度的正弦值而不是使用数学公式进行计算。 在计算机出现之前，人们使用类似的表格来加快手工计算的速度。非常流行的表格有三角、对数、统计density函数。另外一种用来加快手工计算的工具是计算尺。 一些折衷的方法是同时使用查找表和插值这样需要少许计算量的方法，这种方法对于两个预计算的值之间的部分能够提供更高的精度，这样稍微地增加了计算量但是大幅度地提高了应用程序所需的精度。根据预先计算的数值，这种方法在保持同样精度的前提下也减小了查找表的尺寸。 在图像处理中，查找表将索引号与输出值建立联系。颜色表作为一种普通的 LUT 是用来确定特定图像中每一像素所要显示的颜色和强度。 另外需要注意的一个问题是，尽管查找表经常效率很高，但是如果所替换的计算相当简单的话就会得不偿失，这不仅仅因为从内存中提取结果需要更多的时间，而且因为它增大了所需的内存并且破坏了高速缓存。如果查找表太大，那么几乎每次访问查找表都会导致高速缓存缺失，这在处理器速度超过内存速度的时候愈发成为一个问题。在的（rematerialization）过程中也会出现类似的问题。在一些环境如Java编程语言中，由于强制性的边界检查带来的每次查找的附加比较和分支过程，所以查找表可能开销更大。 如何构建查找表有两个基本的约束条件，一个是可用内存的数量；不能构建一个超过能用内存空间的表格，尽管可以构建一个以查找速度为代价的基于磁盘的查找表。另外一个约束条件是初始计算查找表的时间——尽管这项工作不需要经常做，但是如果耗费的时间不可接受，那么也不适合使用查找表。 (zh)
- Таблица поиска (англ. lookup table) — это структура данных, в которой хранятся результаты интерполяции функции. Обычно это массив или ассоциативный массив, используемый с целью заменить вычисления на операцию простого поиска. Увеличение скорости может быть значительным, так как получить данные из памяти зачастую быстрее, чем выполнить трудоёмкие вычисления. Классический пример использования таблиц поиска — вычисление значений тригонометрических функций, например, синуса. Его непосредственное вычисление может сильно замедлить работу приложения. Чтобы этого избежать, приложение при первом запуске заранее рассчитывает определённое количество значений синуса, например, для всех целых градусов. Потом, когда программе понадобится значение синуса, она использует таблицу поиска, чтобы получить приблизительное значение синуса из памяти, вместо того чтобы вычислять его значение (например, с помощью рядов). Таблицы поиска также используются в математических сопроцессорах; ошибка в таблице поиска в процессорах Pentium фирмы Intel привела к печально известной ошибке, уменьшавшей точность операции деления. Задолго до того, как таблицы поиска появились в программировании, они уже использовались людьми для облегчения ручных вычислений. Особенно были распространены таблицы логарифмов, а также тригонометрических и статистических функций. Существует промежуточное решение, когда используют таблицу поиска в сочетании с простыми вычислениями — интерполяцией. Это позволяет более точно находить значения между двумя вычисленными заранее точками. Затраты времени немного возрастут, но взамен будет обеспечена бо́льшая точность вычислений. Также эту технику можно применять для уменьшения размеров таблицы поиска без потерь точности. Таблицы поиска широко используются также в компьютерной обработке изображений (в этой области соответствующие таблицы обычно называют «палитрами»). Важно отметить, что использование таблиц поиска в тех задачах, в которых они неэффективны, приводит к понижению скорости работы. Это происходит не только потому, что извлечение из памяти данных оказывается медленнее, чем их вычисление, но и потому, что таблица поиска может занять всю память и переполнить кэш. Если таблица велика, каждое обращение к ней, скорее всего, будет приводить к промаху кэша. В некоторых языках программирования (например, в Java) обращение к таблице поиска может быть даже более «дорогим» из-за обязательной проверки границ, включающей в себя дополнительные сравнения и ветвления для каждой операции поиска. Есть два фундаментальных ограничения на создание таблиц поиска. Первое — это общее количество доступной памяти: таблица должна умещаться в имеющийся объём, хотя можно сделать таблицу поиска и на диске, увеличив тем самым время операции поиска. Другое ограничение — это время, необходимое для создания таблицы поиска при первом запуске — хотя обычно эта операция нужна только один раз, она может отнимать слишком много времени, что делает использование таблиц поиска неподходящим решением. (ru)
|
| rdfs:comment
|
- Lookup-Tabellen (LUT) bzw. Umsetzungstabellen oder Satelliten Tabellen werden in der Informatik und in der Digitaltechnik verwendet, um Informationen statisch zu definieren und diese zur Laufzeit des Programms – zur Vermeidung aufwändiger Berechnungen oder hohen Speicherverbrauchs – zu benutzen. (de)
- Une table de correspondance (aussi appelé tableau de correspondances, ou Lookup Table (LUT) en anglais) est un terme informatique et électronique désignant une liste d'association de valeurs. Elle se comporte sur le même modèle qu'une table de vérité désignant sa sortie de manière unique en fonction de ses entrées et du contenu de la table. (fr)
- Dalam ilmu komputer, tabel pencarian (bahasa Inggris: lookup table) adalah larik yang menggantikan perhitungan saat berjalan dengan operasi pengindeksan larik sederhana. Waktu yang terpotong cukup signifikan karena mengambil nilai dari memori sering lebih cepat daripada komputasi yang berat atau operasi masukan/keluaran. Tabel ini dapat dihitung sebelumnya dan disimpan secara statis dalam program, dihitung sebagai tahap awal inisialisasi program, atau bahkan disimpan dalam perangkat keras untuk platform khusus tertentu. (in)
- 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. (it)
- 순람표(順覽表) 또는 룩업 테이블(lookup table)은 컴퓨터 과학에서 일반적으로 배열이나 연관 배열로 된 데이터 구조로, 런타임 계산을 더 단순한 배열 색인화 과정으로 대체하는 데 자주 쓰인다. 처리 시간의 절약은 중요할 수 있는데, 이는 메모리로부터 값을 받아오는 것이 더 일이 많이 드는 계산이나 입출력 기능을 거치는 것보다 더 빠르기 때문이다. 테이블들은 정적인 프로그램 저장소에 미리 계산되어 저장하거나, 프로그램 초기화 단계(메모이제이션)의 일부로 계산(프리페치)할 수도 있다. 룩업 테이블은 배열에 위치한 일련의 (올바르거나 올바르지 않은) 값 항목들을 일치시키면서 입력값이 유효한지 확인하는 데 널리 쓰이기도 하며, 프로그래밍 언어에서는 포인터 함수를 포함(또는 레이블로 오프셋)하여 일치하는 입력을 처리할 수 있다. (ko)
- 計算機科学におけるルックアップテーブル（英: Lookup table）とは、複雑な計算処理を単純な配列の参照処理で置き換えて効率化を図るために作られた、配列や連想配列などのデータ構造のことをいう。例えば大きな負担がかかる処理をコンピュータに行わせる場合、あらかじめ先に計算できるデータは計算しておき、その値を配列（ルックアップテーブル）に保存しておく。コンピュータはその都度計算を行う代わりに配列から目的のデータを取り出すことによって、計算の負担を軽減し効率よく処理を行うことができる。高価な計算処理や入出力処理をテーブルルックアップで置き換えた場合、処理時間を大きく削減することができる。他にも、あるキーワードを基にあるデータを取り出すとき、その対応を表としてまとめたものもルックアップテーブルといえる。テーブルの作成方法には、コンパイル前に計算したものをに確保したメモリに格納しておく方法や、プログラムの初期化処理中に計算（メモ化）やプリフェッチを行っておく方法がある。また、入力された値がルックアップテーブルにあるか調べることで入力値のチェックを行ったり、プログラミング言語によっては、ルックアップテーブルに関数ポインタ（あるいはラベルへのオフセット）を格納しておいて入力に応じた処理を行ったりするといった応用的な使い方をされることもある。 (ja)
- Lookup table (LUT) é uma técnica utilizada no processamento de imagem. Sua funcionalidade é criar uma tabela de novos valores para imagem tratada. (pt)
- Таблиця пошуку (англ. lookup table) — це структура даних, зазвичай масив або асоціативний масив, використовувана з метою замінити обчислення на операцію простого пошуку. Збільшення швидкості може бути значним, оскільки отримати дані з пам'яті часто швидше, ніж виконати трудомісткі обчислення. (uk)
- Una lookup table (de l'anglès "taula de consulta") és, en informàtica, una estructura de dades, normalment una formació (array, en anglès) o una formació associativa, que es fa servir per substituir una subrutina o rutina de computació amb una simple indexació de les formacions. Són molt útils alhora d'estalviar temps de processament, perquè treu un valor de memòria informàtica i és molt més ràpid que fer una gran computació. (ca)
- Vyhledávací tabulka (anglicky lookup table, LUT) je v matematické informatice datová struktura, ve které je uložen omezený počet hodnot určité funkce nebo matematické operace, takovým způsobem, aby bylo možné pro některé argumenty rychle vyhledat hodnotu funkce. Účelem vyhledávací tabulky je nahradit pomalý výpočet funkce rychlým vyhledáním hodnoty v předem připravené tabulce. Vyhledávací tabulka bývá často implementována polem, v němž se hodnota argumentu funkce (někdy určitým způsobem transformovaná) použije jako index. Z matematického hlediska je vyhledávací tabulka restrikcí zobrazení (jedné či více proměnných) na omezený definiční obor. Protože definiční obor funkce málokdy bývá konečná množina, často se hodnota funkce pro argument, který není uveden v tabulce dále dopočítává, napříkl (cs)
- In computer science, a lookup table (LUT) or satellite table is an array that replaces runtime computation with a simpler array indexing operation. The process is termed as "direct addressing" and LUTs differ from hash tables in a way that, to retrieve a value with key , a hash table would store the value in the slot where is a hash function i.e. is used to compute the slot, while in the case of LUT, the value is stored in slot , thus directly addressable. The savings in processing time can be significant, because retrieving a value from memory is often faster than carrying out an "expensive" computation or input/output operation. The tables may be precalculated and stored in static program storage, calculated (or "pre-fetched") as part of a program's initialization phase (memoizatio (en)
- En informática, una tabla de consulta o tabla de correspondencia (traducción del término inglés "lookup table", abreviado como "LUT") es una estructura de datos, normalmente un vector o un , que se usa para sustituir una rutina de computación mediante una simple de los vectores. Son muy útiles a la hora de ahorrar tiempo de procesamiento, porque sacar un valor de la memoria es mucho más rápido que hacer un gran cálculo. (es)
- Tablicowanie – technika programistyczna wykorzystująca strukturę nazywaną tablicą (ang. lookup table) do przechowywania przygotowanych wcześniej danych, co umożliwia zaoszczędzenie czasu wymaganego na ich obliczenie kosztem większego zużycia pamięci. Czasem możliwe jest uzyskanie danych pośrednich na podstawie stablicowanych (zob. interpolacja i ekstrapolacja), czego przykładem mogą być funkcje trygonometryczne, np. sinus: zamiast obliczać każdą wartość z osobna, np. za pomocą jego szeregów Taylora (i innych własności), można stablicować pewną liczbę punktów jednego okresu tej funkcji – błędy interpolacji można zmniejszyć kosztem lepszego jej algorytmu bądź zwiększenia liczby próbek (rozmiaru tablicy). (pl)
- Таблица поиска (англ. lookup table) — это структура данных, в которой хранятся результаты интерполяции функции. Обычно это массив или ассоциативный массив, используемый с целью заменить вычисления на операцию простого поиска. Увеличение скорости может быть значительным, так как получить данные из памяти зачастую быстрее, чем выполнить трудоёмкие вычисления. Задолго до того, как таблицы поиска появились в программировании, они уже использовались людьми для облегчения ручных вычислений. Особенно были распространены таблицы логарифмов, а также тригонометрических и статистических функций. (ru)
- 在计算机科学中，查找表（Lookup Table）是用简单的查询操作替换运行时计算的数组或者关联数组这样的数据结构。由于从内存中提取数值经常要比复杂的计算速度快很多，所以这样得到的速度提升是很显著的。 一个经典的例子就是三角函數表。每次计算所需的正弦值在一些应用中可能会慢得无法忍受，为了避免这种情况，应用程序可以在刚开始的一段时间计算一定数量的角度的正弦值，譬如计算每个整数角度的正弦值，在后面的程序需要正弦值的时候，使用查找表从内存中提取临近角度的正弦值而不是使用数学公式进行计算。 在计算机出现之前，人们使用类似的表格来加快手工计算的速度。非常流行的表格有三角、对数、统计density函数。另外一种用来加快手工计算的工具是计算尺。 一些折衷的方法是同时使用查找表和插值这样需要少许计算量的方法，这种方法对于两个预计算的值之间的部分能够提供更高的精度，这样稍微地增加了计算量但是大幅度地提高了应用程序所需的精度。根据预先计算的数值，这种方法在保持同样精度的前提下也减小了查找表的尺寸。 在图像处理中，查找表将索引号与输出值建立联系。颜色表作为一种普通的 LUT 是用来确定特定图像中每一像素所要显示的颜色和强度。 (zh)
|
