TTH

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до: навігація, пошук

Tiger Tree Hashing, хеш дерева або дерева Меркле (англ. Merkle tree) - представляють особливу структуру даних, яка містить підсумкову інформацію про якийсь більший обсяг даних. Використовується для перевірки цілісності даних.

Дані поділяються на малі частини "Блоки", які індивідуально хешуються за допомогою Leaf Tiger Hash, потім з кожної пари хешів по черзі обчислюється Internal Tiger Hash. Якщо хешу немає пари, то він переноситься в новий ланцюжок без змін. Далі в ланцюжку для кожної пари знову обчислюється Internal Tiger Hash. Ця процедура повторюється до тих пір, поки не залишиться один хеш. Цей єдиний, що залишився Internal Tiger Hash, називають Tiger Tree Root. Саме його використовують для однозначної ідентифікації файлу і вказують у різних P2P посиланнях.

Level           Tiger Tree Root
|                   /
0:            --- 21 -- -------\            
             /         \        \
1:       - 20 -         19 ------\
        /      \         \        \
2:    17        18        19 ------ Internal Tiger Hashes
     /  \      /  \      /  \     /   
3:  12   13   14   15   16  11 --/
    /\   /\   /\   /\   /\   \
4: 1  2 3  4 5  6 7  8 9 10  11 ---  Leaf Tiger Hashes

Див. також[ред.ред. код]