Hašovací funkce: Porovnání verzí

Smazaný obsah Přidaný obsah
Narovnání přesměrování byte
RiniXbot (diskuse | příspěvky)
m →‎Jiné aplikace: nahrazení hovorového můžou → mohou dle žádosti za použití AWB
Řádek 53:
Použití otisků dovoluje testovat přesnou shodu.
Při hledání podobných dat se počítají několikrát otisky z části dat a hledá se shoda otisků a tedy shoda části dat, která se následně rozšiřuje, např. při hledání podobnosti v DNA.
Jiná možnost je z hodnot otisků sestavit [[histogram]] a porovnávat tyto histogramy. V tomto případě speciálně navržené funkce můžoumohou maskovat určité druhy chyb. Takto lze např. porovnávat dokumenty pomocí hašování trojic sousedících slov. Ignorovanou chybou může být prohození slov a to zajistíme ve funkci tak, že nebude záležet na pořadí vstupních slov a funkce bude vracet v těchto případech stejný otisk.
 
== Související články ==