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

Smazaný obsah Přidaný obsah
Iwbrowse (diskuse | příspěvky)
Řádek 56:
 
Použití otisků dovoluje testovat přesnou shodu.
Při hledáni podobných dat se počítají několikrát otisky z části dat a hledá se shoda otisků a tedatedy 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ůžou 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 ==