Caută masa
În informatică, un tabel de căutare se referă la o structură de date , în general o matrice , utilizată pentru a înlocui operațiunile de calcul ale timpului de rulare cu o operație de consultare mai simplă. Câștigul de viteză poate fi semnificativ, deoarece recuperarea unei valori din memorie este adesea mai rapidă decât trecerea prin calcule care necesită mult timp.
Un tabel de asociere, sau tabel de date, este o structură care permite asocierea unei configurații corespunzătoare (nu neapărat unice) a datelor de ieșire la fiecare combinație admisibilă de date de intrare. Termenul în limba engleză folosit pentru a le descrie, tabelul de căutare , implică operația de consultare ( căutare , în engleză) care vă permite să asociați datele de ieșire la o anumită combinație a datelor de intrare.
Un exemplu clasic îl reprezintă tabelele trigonometrice . Calculul sinusului valorii ori de câte ori este necesar poate încetini procesele de calcul în anumite aplicații. Pentru a evita acest lucru, aplicația la pornire poate dura câteva secunde pentru a calcula valoarea sinusoidală pentru un anumit număr de valori. Apoi, când programul are nevoie de sinusul unei anumite valori, folosește tabelul de căutare pentru a extrage valoarea sinusurilor din adresa memoriei, mai degrabă decât să o calculeze folosind o formulă matematică. Tabelul de căutare este, de asemenea, utilizat în matematicienii coprocesoare , o eroare într-un tabel de căutare a fost responsabilă pentru o eroare gravă în unitatea cu virgulă mobilă a procesorului Intel . [1]
În procesarea digitală a imaginilor , tabelele de căutare sunt adesea numite LUT-uri și sunt tabele care leagă indexuri numerice (în general de la 0 la 255) cu valori de ieșire.
Unul dintre cele mai comune tabele de căutare este colormap (tabelul de culori) sau paleta . Acest LUT este utilizat pentru a determina valorile de culoare și intensitate cu care ar trebui afișată o anumită imagine. Un alt tabel de căutare comun este utilizat de serverele DNS (DNS Lookup), cărora li se cere să găsească adresa IP a unei gazde , având în vedere numele de domeniu al acelei gazde. Unele nume de domenii pot fi asociate cu mai multe adrese IP. Reverse DNS Lookup efectuează sarcina inversă: dată fiind adresa IP, încearcă să rezolve numele de domeniu asociat cu adresa IP specifică.
În cazul unei erori, poate apărea o eroare de căutare .
