LUT

Table de correspondance

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.

  • Portail de l’informatique Portail de l’informatique
Ce document provient de « Table de correspondance ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article LUT de Wikipédia en français (auteurs)

Regardez d'autres dictionnaires:

  • lut — lut …   Dictionnaire des rimes

  • lût — lût …   Dictionnaire des rimes

  • lut — [ lyt ] n. m. • v. 1500; « fange, boue » v. 1185; lat. lutum « boue, terre de potier » ♦ Techn. Enduit très résistant, durcissant par dessiccation, servant à boucher hermétiquement des vases, des chaudières (⇒ luter), ou à protéger des objets… …   Encyclopédie Universelle

  • lut — (lut ) s. m. Enduit tenace qui sert à boucher un vase.    Lut d amandes, lut fait avec le tourteau exprimé des amandes, qu on pulvérise, et qu on incorpore avec suffisante quantité de colle d amidon pour lui donner la consistance d une pâte… …   Dictionnaire de la Langue Française d'Émile Littré

  • lut — LUT, (rar) luturi, s.n. 1. Rocă sedimentară, galbenă sau cafenie, folosită în olărie, în construcţii şi în sculptură; argilă. ♢ Lut verde = argilă de culoare verde, folosită pentru tras brâie la casele ţărăneşti. ♢ expr. A fi ca lutul în mâna… …   Dicționar Român

  • Luţ — Le Luţ Carte des rivières roumaines Caractéristiques …   Wikipédia en Français

  • lut — {{/stl 13}}{{stl 8}}rz. mnż I, D. u, Mc. lucie, techn. {{/stl 8}}{{stl 7}} stop dwu lub więcej odpowiednio dobranych metali używany do lutowania; spoiwo : {{/stl 7}}{{stl 10}}Lut miękki, twardy. Lut ołowianocynowy. Roztopić lut. <niem.>… …   Langenscheidt Polski wyjaśnień

  • lut — LUT. s. m. Se prend parmi les Chymistes pour la matiere dont ils se servent pour boucher les vases qu ils mettent au feu. Faire un lut …   Dictionnaire de l'Académie française

  • Lut — Lut, das polnische Loth, 32 auf ein polnisches Pfund (Funtow), 1 L.– 12,5 Grammes = 0,025 deutsches Zollpfund (also 40 auf 1 Zollpfund) …   Pierer's Universal-Lexikon

  • Lut — Lut, Wüste, s. Kirman …   Meyers Großes Konversations-Lexikon

  • Lût — Lût, unbewohnbare Salzwüste im S. der iran. Landsch. Chorassân, in den pers. Prov. Chorassân und Kerman …   Kleines Konversations-Lexikon

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”