Примери коришћења Лукап на Српском и њихови преводи на Енглески
{-}
-
Colloquial
-
Ecclesiastic
-
Computer
-
Latin
-
Cyrillic
Постоје два основна ограничења око тога када је могуће конструисати лукап табелу за потребну операцију.
Постоји, међутим, једноставна и много брже алгоритамско решење- коришћењем тривијалних хеш функција лукап табеле.
Функције које имају више од једног резултата могу бити имплементиране са лукап табелама које су низови струкура.
У контексту неких логичких програмских језика, мемоизација је такође позната као табелирање;погледати такође лукап табеле.
У процесу обраде слике, лукап табеле се често називају LUT-ови( 3Д микро табеле) и дају излазну вредностза сваки опсег индексиране вредности.
Класичан пример смањења компјутерског рачунања коришћењем лукап табеле је да се добије резултат тригонометријског рачунања, као што је синус.
За лукап табеле тривијалне хеш функције, недодељена вредност се директно користи као индекс за једно димензионе табеле за тачан резултат.
Иако често ефикасно, коришћење лукап тебеле може довести до велике штете у прорачуну ако то што ЛУТ замењује је једноставно.
Затим користите ову табелу да бисте пронашли број јединица у сваком бајту Интиџера помоћу тривијалних хеш функција лукап-а на сваком бајту и сумирамо их.
У апликацијама за анализу података, као штосу апликације за обраду слика, лукап табела се користи за трансформацију улазних података у пожељнији излазни формат.
Пре доба рачунара, лукап табеле вредности, коришћене су за рачунање сложених функција, као што су логаритамске и тригонометријске функције.
Упркос увођењу распрострањеног система кеширања које аутоматизује процес,ниво лукап табела апликација још има простор за унапређење преформанси за податке који се ретко, или никад, мењају.
Лукап процедура мемо-табеле алгоритма одређује употребљивост ускладиштених резултата тако што упоређује контекст ускладиштених резултата са текућим контекстом парсера.
У неким окружењима као што су Јава пограмирање,лукап табеле могу бити још скупље због обавезне провере граница укључујући додадтно поређење и ширење за сваки лукап.
Када се комбинује са лукап табелом која садржи резултате решавања под-проблема( да би се избегло њихово решавање у више наврата и стварања додатног времена израчунавања), може се назвати динамично програмирање или мемоизација.
Једно је количина меморије која је доступна: не може се конструисати лукап табела већа од простора који је предвиђен за њу, мада је могуће дасе конструише табела заснована на диску на рачун времена за лукап.
Када се изведе успешан лукап у мемо-табели, уместо да врати комплетан скуп резултата, процес враћа само референце на резултате и коначно убрзава укупно извршење.
Приметите да чак и овај једноставни алгоритам сада може бити преспор, зато што првобитни код може радити брже од кеша модерних процесора,а( велике) лукап табеле преоптерећују кеш и могу да изазову спорији приступ меморији( поред тога, у претходном примеру, то захтева рачунарске адресе у табели, да обавља четири потребних лукапова). .
Ово се често назива подели па владај метод;када се комбинује са лукап табелом која садржи резултате решавања под-проблема( да би се избегло њихово решавање у више наврата и стварања додатног времена израчунавања), може се назвати динамично програмирање или мемоизација.
Приликом коришћења интерполације,величина лукап табела се може смањити коришћењем неравномерног узорковања, што значи да тамо где је функција је скоро равна, користимо пар узорка, док тамо где се вредност мења, брзо користимо више узорака да због апроксимизације сличној правој кривој.