Hašovací funkce: Porovnání verzí
Smazaný obsah Přidaný obsah
→Použití: rychlost has. funkce |
→Otisk, signatura: alg. Rabin-Karp |
||
Řádek 32:
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ů.
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.
Pojem ''signatura'' se v informatice používá i ve významu [[Datový typ#Typová_signatura|typové signatury]].
| |||