Hašovací funkce: Porovnání verzí
Smazaný obsah Přidaný obsah
m →Vlastnosti: teda -> tedy |
m typo |
||
Řádek 46:
[[Kryptografická hašovací funkce]] je používána pro ochranu proti úmyslnému poškození dat a v dalších [[kryptografie|kryptografických]] aplikacích. Rozsah výstupních hodnot je větší, např. [[SHA2]] má varianty pro 224, 256, 384 a 512 bitů.
== Perfektní hašování ==
Perfektní (dokonalé) hašování ({{cizojazyčně|en|''perfect hashing''}}) je specifická varianta hašování. Předpokládejme, že máme množinu klíčů S. Potom můžeme najít takovou hašovací funkci, která pro danou množinu nebude mít ani jednu kolizi. Perfektní hašování se dělí na statické a dynamické, podle toho, zda se množina ''S'' v době existence perfektní hašovací funkce mění.
== Jiné aplikace ==
Řádek 55:
Použití otisků dovoluje testovat přesnou shodu.
Při hledáni podobných dat se počítají
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.
| |||