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.

PropertyValue
prop-cs:wikiPageUsesTemplate
dbpedia-owl:abstract
  • 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ů).
dbpedia-owl:wikiPageID
  • 371213 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 2004 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 19 (xsd:integer)
dbpedia-owl:wikiPageRevisionID
  • 15091095 (xsd:integer)
dbpedia-owl:wikiPageWikiLink
dbpedia-owl:wikiPageWikiLinkText
  • tabulky
  • vyhledávacích tabulek
  • Vyhledávací tabulka
  • vyhledávací tabulky
dcterms:subject
rdfs:comment
  • 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.
rdfs:label
  • Vyhledávací tabulka
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbpedia-owl:wikiPageRedirects of
is dbpedia-owl:wikiPageWikiLink of
is foaf:primaryTopic of