Вопрос о локализации ошибки Hash Tree (Merkle Tree) для 128 блоков данных
Для хеш-дерева, охватывающего 128 блоков данных, сколько хеш-проверок вам нужно выполнить, чтобы локализовать ошибку? Предположим, что ошибка произошла только в одном блоке.
1 ответ
Ответ: 15. 128 блоков данных создают дерево глубины 8. Чтобы найти локализацию ошибки (2 умножить глубину-1)=(2 умножить 8-1)=15