Next: Přidání klíče
Up: Modul Cache Digests
Previous: Teorie stojící za Cache
- je alokován vektor o m bitech, které jsou všechny inicializované na 0
- je zvoleno k nezávislých hašovacích funkcí,
h1, h2, ..., hk s rozsahem {1,...,m}
- množinu n klíčů, které se budou ukládat do digestu, označíme: A = { a1,
a2, ... , a2 }
Stanislav Pavlicek
2000-06-12