Меню

Главная
Случайная статья
Настройки
Обсуждение:Дерево хешей
Материал из https://ru.wikipedia.org

Эта статья тематически связана с вики-проектом «Информационные технологии», цель которого — создание и улучшение статей по темам, связанным с информационными технологиями. Вы можете её отредактировать, а также присоединиться к проекту, принять участие в его обсуждении и поработать над требуемыми статьями.

Содержание

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

Почему проверка выглядит так? . А не  ? Ведь находится в другой ветке — Эта реплика добавлена с IP 195.91.134.162 (о) 14:17, 31 декабря 2021 (UTC)[ответить]
Downgrade Counter