Обсуждение:Дерево хешей

Untitled

Удаление верных данных не приветствуется. Комментируйте пожалуйста свои действия. Ivan386 12:22, 19 октября 2008 (UTC)

там было явное copyvio --Kink 11:36, 20 октября 2008 (UTC)

Я понимаю, что обсуждение не для этого предназначено, но всё же напишу. Спасибо авторам этой статьи... так уж случилось, что только тут я смог найти внятное описание алгоритма. Только благодаря этой статье получилось написать программу для расчёта TTH Гуманоид 13:25, 9 декабря 2009 (UTC)

На форумах Shareaza утверждается, что Shareaza

• First p2p to use tiger tree hashes

Надо бы учесть Gnutella клиенты в том, что касается вопроса, где TTH появился впервые. OCTAGRAM 05:14, 3 августа 2010 (UTC)

Почему TTH не зависит от размера блока?

Положим есть файл размером 3*1024 бит, тогда:

• 1. выберем размер блока = 1024 бит
• 2. TigerHash ( 00h + Block[1..1024] ) + TigerHash ( 00h + Block[1025..2048] ) + TigerHash ( 00h + Block[2049..3072] )
• 3. TigerHash ( 01h + LTH[1..1024] + LTH[1025..2048] ) + LTH[2049..3072]
• 4. TTH = TigerHash ( 01h + ITH ( LTH[1..1024], LTH[1025..2048] ) + LTH[2049..3072] )
• 1. теперь выберем размер блока = 3*1024 бит - получим:
• 2. TTH = TigerHash ( 00h + Block[1..3072] )

так почему же TTH не зависит от размера блока?

Mirt.steelwater 09:34, 12 февраля 2011 (UTC)

Это не совсем так. Он фиксирован это 1024 байта. Но за счёт того что хеши образуют дерево можно взять любой его уровень и одним хешем проверить гораздо больший блок. Ivan386 19:02, 20 февраля 2011 (UTC)

Перименование в дерево Меркла

Текст статьи подразумевает, что описываются разновидности дерева Меркла, тогда почему статья называется TTH, если TTH это только частный пример дерева, а конкретно бинарная реализация? Кроме того на английском привязана статья Merkle Tree, что немного путает.

MrTsepa (обс.) 22:22, 26 ноября 2017 (UTC)

Самым логичным вариантом на мой взгляд было бы переименование в Дерево хешей, это название является самым общим для этой структуры данных, также можно сказать что это логическое продолжение темы Цепочка хешей. Кроме того в большинстве иноязычных вариантов статья называется именно так.

MrTsepa (обс.) 20:04, 29 ноября 2017 (UTC)

Почему не ДС

Насколько я понял участника Vlsergey, для достижения статуса статье необходимо найти вторичный авторитетный источник и описать данное понятие в тех пропорциях текста, который указан в нём. И желательно поправить стилистику, даже первое предложение требует доп. кликов, чтобы понять, что всё-таки описывается в статье. --VladXe (обс.) 20:51, 22 декабря 2017 (UTC)

Проверка TopHash

Почему проверка выглядит так? $\displaystyle TopHash\neq hash(Hash_{0}+hash(hash(L_{3})+Hash_{11}))$. А не ${\displaystyle TopHash\neq hash(Hash_{1}+hash(hash(L_{3})+Hash_{11}))}$ ? Ведь $Hash_{0}$ находится в другой ветке — Эта реплика добавлена с IP 195.91.134.162 (о) 14:17, 31 декабря 2021 (UTC)