Une table de correspondance (aussi appelé tableau de correspondances, ou Look-Up 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.IL s'agit d'une structure de données stockée en mémoire, employée pour remplacer un calcul par une opération plus simple de consultation.

PropertyValue
dbpedia-owl:abstract
  • Une table de correspondance (aussi appelé tableau de correspondances, ou Look-Up 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.IL s'agit d'une structure de données stockée en mémoire, 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. La mémoire stockant la table de correspondance peut également être statique, enregistrée directement au sein du circuit électronique dans certains circuits dédiés.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. Une LUT est également un élément central des circuits programmables, notamment des FPGA, permettant de réaliser des circuits logiques génériques.Autres exemples : ces tables sont employées pour corriger la linéarité du rendu des couleurs (correction du gamma) sur les écrans vidéo ou pour les [cartes graphiques] des systèmes informatiques.
  • 計算機科学におけるルックアップテーブル(Lookup table)とは、複雑な計算処理を単純な配列の参照処理で置き換えて効率化を図るために作られた、配列や連想配列などのデータ構造のことをいう。例えば大きな負担がかかる処理をコンピュータに行わせる場合、あらかじめ先に計算できるデータは計算しておき、その値を配列(ルックアップテーブル)に保存しておく。コンピュータはその都度計算を行う代わりに配列から目的のデータを取り出すことによって、計算の負担を軽減し効率よく処理を行うことができる。高価な計算処理や入出力処理をテーブルルックアップで置き換えた場合、処理時間を大きく削減することができる。他にも、あるキーワードを基にあるデータを取り出すとき、その対応を表としてまとめたものもルックアップテーブルといえる。テーブルの作成方法には、コンパイル前に計算したものを静的に確保したメモリに格納しておく方法や、プログラムの初期化処理中に計算(メモ化)やプリフェッチを行っておく方法がある。また、入力された値がルックアップテーブルにあるか調べることで入力値のチェックを行ったり、プログラミング言語によっては、ルックアップテーブルに関数ポインタ(あるいはラベルへのオフセット)を格納しておいて入力に応じた処理を行ったりするといった応用的な使い方をされることもある。
  • In computer science, a lookup table is an array that replaces 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 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.
  • Lookup table (LUT) může znamenat:
  • 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.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.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.
  • 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.
  • Bilişimde başvuru çizelgesi, genellikle dizi ya da ilişkisel dizi biçiminde tasarlanan ve çalışma zamanında yapılması beklenen bir işlemi yalın bir dizinleme işlemine dönüştürmeye yarayan veri yapısı. Bir değerin bellekten okunma süresinin çalışma zamanında yürütülecek "yüksek tutarlı" bir hesaplama ya da giriş/çıkış işleminden kısa oluşu bu yöntemin temel avantajı olarak görülmektedir. Durağan program belleğinde saklanabilen bu çizelge, programın çalışmasını izleyen süreçte de hesaplanabilmektedir. Başvuru çizelgesi girdinin doğrulanması amacına da hizmet etmektedir.
  • Lookup-Tabellen (LUT) bzw. Umsetzungstabellen 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.
  • 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 processament 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.
  • 순람표(順覽表) 또는 룩업 테이블(lookup table)은 컴퓨터 과학에서 일반적으로 배열이나 연관 배열로 된 데이터 구조로, 런타임 계산을 더 단순한 배열 색인화 과정으로 대체하는 데 자주 쓰인다. 처리 시간의 절약은 중요할 수 있는데, 이는 메모리로부터 값을 받아오는 것이 더 일이 많이 드는 계산이나 입출력 기능을 거치는 것보다 더 빠르기 때문이다. 테이블들은 정적인 프로그램 저장소에 미리 계산되어 저장하거나, 프로그램 초기화 단계(메모이제이션)의 일부로 계산(프리페치)할 수도 있다. 룩업 테이블은 배열에 위치한 일련의 (올바르거나 올바르지 않은) 값 항목들을 일치시키면서 입력값이 유효한지 확인하는 데 널리 쓰이기도 하며, 프로그래밍 언어에서는 포인터 함수를 포함(또는 레이블로 오프셋)하여 일치하는 입력을 처리할 수 있다.
  • Таблица поиска (англ. lookup table) — это структура данных, обычно массив или ассоциативный массив, используемая с целью заменить вычисления на операцию простого поиска. Увеличение скорости может быть значительным, так как получить данные из памяти зачастую быстрее, чем выполнение трудоёмких вычислений.Классический пример использования таблиц поиска — вычисление значений тригонометрических функций, например, синуса. Его непосредственное вычисление может сильно замедлить работу приложения. Чтобы этого избежать, приложение при первом запуске заранее рассчитывает определённое количество значений синуса, например, для всех целых градусов. Потом, когда программе понадобится значение синуса, она использует таблицу поиска, чтобы получить приблизительное значение синуса из памяти, вместо того чтобы вычислять его значение (например, с помощью рядов). Таблицы поиска также используются в математических сопроцессорах; ошибка в таблице поиска в процессорах Pentium фирмы Intel привела к печально известной ошибке, уменьшавшей точность операции деления.Задолго до того, как таблицы поиска появились в программировании, они уже использовались людьми для облегчения ручных вычислений. Особенно были распространены таблицы тригонометрических и статистических функций и логарифмов.Существует промежуточное решение, когда используют таблицу поиска в сочетании с простыми вычислениями — интерполяцией. Это позволяет более точно находить значения между двумя вычисленными заранее точками. Затраты времени немного возрастут, но взамен будет обеспечена бо́льшая точность вычислений. Также эту технику можно применять для уменьшения размеров таблицы поиска без потерь точности.Таблицы поиска широко используются также в компьютерной обработке изображений (в этой области соответствующие таблицы обычно называют «палитрами»). Важно отметить, что использование таблиц поиска в тех задачах, в которых они не эффективны, приводит к ухудшению скорости работы. Это происходит не только потому, что извлечение из памяти данных оказывается медленнее, чем их вычисление, но и потому, что таблица поиска может занять всю память и переполнить кэш. Если таблица велика, каждое обращение к ней, скорее всего, будет приводить к промаху кэша. В некоторых языках программирования (например, в Java) обращение к таблице поиска может быть даже более «дорогим» из-за обязательной проверки границ, включающей в себя дополнительные сравнения и ветвления для каждой операции поиска.Есть два фундаментальных ограничения на создание таблиц поиска. Первое — это общее количество доступной памяти: таблица должна умещаться в имеющийся объём, хотя можно сделать таблицу поиска и на диске, увеличив тем самым время операции поиска. Другое ограничение — это время, необходимое для создания таблицы поиска при первом запуске — хотя обычно эта операция нужна только один раз, она может отнимать слишком много времени, что делает использование таблиц поиска неподходящим решением.
  • 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.
  • Una lookup table (del inglés "tabla de consulta") es, en informática, una estructura de datos, normalmente un arreglo o un arreglo asociativo, que se usa para substituir una rutina de computación con una simple indexación de los arreglos. 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.En informática, una tabla es una matriz que reemplaza cómputo de tiempo de ejecución de una operación de indización de matriz simple. El ahorro en términos de tiempo de procesamiento puede ser significante, ya que la recuperación de un valor de la memoria es a menudo más rápido que someterse a una operación de computación "inasequible" o de entrada / salida. [1] Las tablas pueden ser precalculadas y almacenadas en la memoria de programa estático, calculados (o "pre-buscado") como parte de la fase de inicialización de un programa ("memoization"), o incluso almacenada en el "hardware" en plataformas específicas de la aplicación. Tablas de consultas también se utilizan ampliamente para validar los valores de entrada, haciendo coincidir contra una lista de elementos válidos (o no válido) en una matriz y, en algunos lenguajes de programación, pueden incluir funciones de puntero (o compensar a las etiquetas) para procesar la entrada correspondientes.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.
dbpedia-owl:wikiPageID
  • 1469280 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 2384 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 10 (xsd:integer)
dbpedia-owl:wikiPageRevisionID
  • 96577857 (xsd:integer)
dbpedia-owl:wikiPageWikiLink
prop-fr:wikiPageUsesTemplate
dcterms:subject
rdfs:comment
  • Une table de correspondance (aussi appelé tableau de correspondances, ou Look-Up 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.IL s'agit d'une structure de données stockée en mémoire, employée pour remplacer un calcul par une opération plus simple de consultation.
  • 計算機科学におけるルックアップテーブル(Lookup table)とは、複雑な計算処理を単純な配列の参照処理で置き換えて効率化を図るために作られた、配列や連想配列などのデータ構造のことをいう。例えば大きな負担がかかる処理をコンピュータに行わせる場合、あらかじめ先に計算できるデータは計算しておき、その値を配列(ルックアップテーブル)に保存しておく。コンピュータはその都度計算を行う代わりに配列から目的のデータを取り出すことによって、計算の負担を軽減し効率よく処理を行うことができる。高価な計算処理や入出力処理をテーブルルックアップで置き換えた場合、処理時間を大きく削減することができる。他にも、あるキーワードを基にあるデータを取り出すとき、その対応を表としてまとめたものもルックアップテーブルといえる。テーブルの作成方法には、コンパイル前に計算したものを静的に確保したメモリに格納しておく方法や、プログラムの初期化処理中に計算(メモ化)やプリフェッチを行っておく方法がある。また、入力された値がルックアップテーブルにあるか調べることで入力値のチェックを行ったり、プログラミング言語によっては、ルックアップテーブルに関数ポインタ(あるいはラベルへのオフセット)を格納しておいて入力に応じた処理を行ったりするといった応用的な使い方をされることもある。
  • Lookup table (LUT) může znamenat:
  • Lookup-Tabellen (LUT) bzw. Umsetzungstabellen 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.
  • 순람표(順覽表) 또는 룩업 테이블(lookup table)은 컴퓨터 과학에서 일반적으로 배열이나 연관 배열로 된 데이터 구조로, 런타임 계산을 더 단순한 배열 색인화 과정으로 대체하는 데 자주 쓰인다. 처리 시간의 절약은 중요할 수 있는데, 이는 메모리로부터 값을 받아오는 것이 더 일이 많이 드는 계산이나 입출력 기능을 거치는 것보다 더 빠르기 때문이다. 테이블들은 정적인 프로그램 저장소에 미리 계산되어 저장하거나, 프로그램 초기화 단계(메모이제이션)의 일부로 계산(프리페치)할 수도 있다. 룩업 테이블은 배열에 위치한 일련의 (올바르거나 올바르지 않은) 값 항목들을 일치시키면서 입력값이 유효한지 확인하는 데 널리 쓰이기도 하며, 프로그래밍 언어에서는 포인터 함수를 포함(또는 레이블로 오프셋)하여 일치하는 입력을 처리할 수 있다.
  • 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.
  • 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.
  • Bilişimde başvuru çizelgesi, genellikle dizi ya da ilişkisel dizi biçiminde tasarlanan ve çalışma zamanında yapılması beklenen bir işlemi yalın bir dizinleme işlemine dönüştürmeye yarayan veri yapısı. Bir değerin bellekten okunma süresinin çalışma zamanında yürütülecek "yüksek tutarlı" bir hesaplama ya da giriş/çıkış işleminden kısa oluşu bu yöntemin temel avantajı olarak görülmektedir.
  • Таблица поиска (англ. lookup table) — это структура данных, обычно массив или ассоциативный массив, используемая с целью заменить вычисления на операцию простого поиска. Увеличение скорости может быть значительным, так как получить данные из памяти зачастую быстрее, чем выполнение трудоёмких вычислений.Классический пример использования таблиц поиска — вычисление значений тригонометрических функций, например, синуса. Его непосредственное вычисление может сильно замедлить работу приложения.
  • In computer science, a lookup table is an array that replaces 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 or input/output operation.
  • Una lookup table (del inglés "tabla de consulta") es, en informática, una estructura de datos, normalmente un arreglo o un arreglo asociativo, que se usa para substituir una rutina de computación con una simple indexación de los arreglos.
  • 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.
  • 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.
rdfs:label
  • Table de correspondance
  • Başvuru çizelgesi
  • LUT
  • Look-Up Table
  • Lookup table
  • Lookup table
  • Lookup table
  • Lookup table
  • Lookup-Tabelle
  • Tablicowanie
  • Таблица поиска
  • ルックアップテーブル
  • 순람표
owl:sameAs
http://www.w3.org/ns/prov#wasDerivedFrom
foaf:isPrimaryTopicOf
is dbpedia-owl:wikiPageWikiLink of
is foaf:primaryTopic of