Обсуждение:Дерево хешей
Эта статья тематически связана с вики-проектом «Информационные технологии», цель которого — создание и улучшение статей по темам, связанным с информационными технологиями. Вы можете её отредактировать, а также присоединиться к проекту, принять участие в его обсуждении и поработать над требуемыми статьями. |
Эта статья была переименована по результатам обсуждения от 30 ноября 2017 года. Старое название TTH было изменено на новое: Дерево хешей. Для повторного выставления статьи на переименование нужны веские основания, иначе такое действие будет нарушать правила (см. п. 8). |
Эта статья была кандидатом в добротные статьи русской Википедии. См. страницу номинации (статус не присвоен 21 декабря 2017 года). |
Эта статья была кандидатом в добротные статьи русской Википедии. См. страницу номинации (статус не присвоен 22 декабря 2017 года). |
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)