next up previous contents index
Next: Stahování digestů Up: Použité hašovací funkce Previous: Použité hašovací funkce

Příklad

Cache dostane požadavek:

'GET http://www.w3.org/',
MD5 je:

e06a56257d8879d9e968e83f2ded3df7
Je spočítáno z:

Text: GET http://www.w3.org/

Hex: 01 68 74 74 70 3a 2f 2f 77 77 77 2e 77 33 2e 6f 72 67 2f

Spočítanou MD5 rozdělíme na čtyři části:

temp_key[0] = 0xe06a5625;

temp_key[1] = 0x7d8879d9;

temp_key[2] = 0xe968e83f;

temp_key[3] = 0x2ded3df7;

Indexy do bitového pole digestu teď spočítáme takto (digest_size je velikost digestu v bytech):

hash_key[0] = temp_key[0] % (digest_size * 8);

hash_key[1] = temp_key[1] % (digest_size * 8);

hash_key[2] = temp_key[2] % (digest_size * 8);

hash_key[3] = temp_key[3] % (digest_size * 8);

A tyto hašovací funkce, pak použijeme jako indexy do bitového pole.



Stanislav Pavlicek
2000-06-12