Merkle
Дерево Меркла (Mercle’s Tree) - Вид хэш-функции, который позволяет хранить большое количество информации и скачивать любую часть дерева для проверки целостности данных. Часть данных кодируется в цепь, которая и называется хэшем.
Дерево Меркла также еще называют деревом хэшей, и обозначают аббревиатурой TTH (Tiger Tree Hashing).
Главные функции дерева хэшей:
Говоря простым языком, дерево Меркла – схема, хэширующая большое количество информации. При этом данные объединяются в порции, которые структура хэширует, получившиеся хэши также объединяются, потом снова хэшируются и так далее до тех пор, пока не получится один главный хэш, образующий вершину всего дерева.
Дерево Меркла также еще называют деревом хэшей, и обозначают аббревиатурой TTH (Tiger Tree Hashing).
Главные функции дерева хэшей:
- Способность присваивать каждому электронному документу собственный идентификатор (хэш);
- Проверка целостности документа;
- Восстановление удаленного файла.
Говоря простым языком, дерево Меркла – схема, хэширующая большое количество информации. При этом данные объединяются в порции, которые структура хэширует, получившиеся хэши также объединяются, потом снова хэшируются и так далее до тех пор, пока не получится один главный хэш, образующий вершину всего дерева.