5 vztahy: Bloom, Hašovací funkce, Kukaččí hašování, Moses, Rabinův–Karpův algoritmus.
Bloom
Příjmení Bloom nosí více osobností.
Nový!!: Bloomův filtr a Bloom · Vidět víc »
Hašovací funkce
Ilustrace principu hašovacích funkcí: ze 4 různě dlouhých vstupů jsou vytvořena 4 stejně dlouhá čísla (mezi 00 až 15; v ukázce bez kolize). Reálné kryptografické hašovací funkce pochopitelně vytváří mnohem delší výstup, ale opět vždy konstantní délky (dnes nejčastěji 256 nebo 512 bitů). Hašovací funkce je matematická funkce (resp. algoritmus) pro převod vstupních dat do (relativně) malého čísla.
Nový!!: Bloomův filtr a Hašovací funkce · Vidět víc »
Kukaččí hašování
Příklad kukaččího hašování. Šipky ukazují alternativní umístění pro každý klíč. Nová položka by byla vložena na pozici A tak, že A se přesune na svou alternativní pozici teď zabranou B. Proto se B přesune na svou alternativní pozici, která je teď prázdná. Vložení nového prvku na pozici H by se nepodařilo: protože H je částí cyklu (spolu v W), nový prvek bude zase přemísťován. Kukaččí hašování (en: Cuckoo hashing) je schéma v programování pro řešení kolizí hodnot hašovací funkce v hašovací tabulce.
Nový!!: Bloomův filtr a Kukaččí hašování · Vidět víc »
Moses
Moses je volně šiřitelný nástroj pro statistický strojový překlad, který může být použit pro trénování statistických modelů pro překlad ze zdrojového do cílového jazyka.
Nový!!: Bloomův filtr a Moses · Vidět víc »
Rabinův–Karpův algoritmus
Rabin–Karpův algoritmus je v informatice jedním z algoritmů pro vyhledávání textu.
Nový!!: Bloomův filtr a Rabinův–Karpův algoritmus · Vidět víc »