Hašovací funkce: Porovnání verzí
Smazaný obsah Přidaný obsah
m robot přidal: is:Tætifall |
→Otisk, signatura: serailizace |
||
Řádek 31:
Kontrolní otisk souboru (nebo jiných dat) jako metoda detekce chyb při přenosu nebo ukládání. V tomto případě jde o náhodné a neúmyslné chyby a příkladem metody je [[cyklický redundantní součet]] (CRC).
Jiný způsob využití otisků, v tomto kontextu někdy nazývaných signatury, je pro (rychlé) filtrování dat. Pokud chceme nalézt data se stejným klíčem (nebo stejný soubor) k danému klíči ''k'', porovnáme signaturu ''k'' s (předpočítanými) signaturami dat a pokud se neshoduje, můžeme data vyloučit jako určitě nerelevantní. Při shodě máme potenciální kandidáty, které musíme otestovat podrobněji. Výhoda této metody je, že je použitelná na různá data a že signatura může být podstatně menší než data. Příklad tohoto použití jsou seznamy signatur problémových souborů u antivirů a spamových filtrů. Strukturovaná data lze před hašováním [[Serializace|serializovat]].
Algoritmus [[Rabin-Karp]] pro [[Algoritmy pro vyhledávání v textu|vyhledávání v textu]] používá postupné počítání otisků postupujícího textového okna pro zvýšení efektivity.
| |||