THEX | это... Что такое THEX? (original) (raw)

THEX

TTH (Tiger Tree Hashing) — тип хэш-кода. Используется для того, чтобы проверять целостность данных (файлов), получить уникальный идентификатор файла, а также дает возможность восстановить файл. Впервые TTH появился в DC++ 0.400.

Содержание

• 1 Пример
• 2 Вычисление
  • 2.1 Блок данных
  • 2.2 Leaf Tiger Hash
  • 2.3 Internal Tiger Hash
  • 2.4 Вычисление количества хешей на уровне
• 3 Применение
• 4 См. также
• 5 Ссылки

Пример

RBOEI7UYRYO5SUXGER5NMUOEZ5O6E4BHPP2MRFQ

Вычисление

Данные делятся на маленькие части "Блоки", которые индивидуально хешируются при помощи Leaf Tiger Hash, затем из каждой пары хешей поочерёдно вычисляется Internal Tiger Hash. Если хешу нету пары, то он переносится в новую цепочку без изменений. Далее в цепочке для каждой пары снова вычисляется Internal Tiger Hash. Эта процедура повторяется до тех пор, пока не останется один хеш. Этот единственный оставшийся Internal Tiger Hash называют Tiger Tree Root. Именно его используют для однозначной идентификации файла и указывают в различных P2P ссылках.

Блок данных

Часть данных размером 1024 байта или меньше, если данных не хватает на полное заполнение блока.

Leaf Tiger Hash

Leaf Tiger Hash (LTH) - Это Tiger Hash от блока данных с добавленным в начале байтом 00.

LTH = Tiger Hash (Байт 00 + Блок данных)

+ Конкатенация

Internal Tiger Hash

Internal Tiger Hash (ITH) - Это Tiger Hash от двух других Tiger Hash с добавленным в начале байтом 01.

ITH = Tiger Hash (Байт 01 + Tiger Hash 1 + Tiger Hash 2)

+ Конкатенация

Вычисление количества хешей на уровне

Количество хешей на уровне можно посчитать циклически от нижнего до верхнего уровня.

1. Количество хешей самого нижнего уровня = Округлить до большего целого (Количество байт данных \ 1024)
2. Количество хешей выше = Округлить до большего целого (Количество хешей ниже \ 2)
3. Повторить пункт 2 для нового уровня пока не будет найдено количество хешей нужного уровня.

Применение

TTH используется в DC++,

При помощи Tiger Tree Root (TTR) можно проверить только полный файл, поэтому в p2p сетях имеется возможность по TTR получить несколько уровней хешей ниже главного TTR. Это позволяет проверять части файла независимо от того, имеются ли остальные.

См. также

• Magnet-ссылка

• Ссылки

  • Tree Hash EXchange format (THEX) (англ.)

Wikimedia Foundation.2010.

Полезное

Смотреть что такое "THEX" в других словарях:

• thex — ca·thex·is; me·thex·is; nar·thex; … English syllables
• ca|thex|is — «kuh THEHK sihs», noun. Psychoanalysis. 1. the libido fixed upon a particular object. 2. the affective value of an object. ╂[< Greek káthexis a retention, ultimately < kata back + échein to hold] … Useful english dictionary
• es|o|nar|thex — «EHS oh NAHR thehks», noun. Architecture. the inner vestibule of a Greek church, opening onto the nave. ╂[< Greek ésō within + narthex] … Useful english dictionary
• nar|thex — «NAHR thehks», noun. 1. a portico forming the entrance of some early Christian churches, usually at the western end. 2. a vestibule in a church that opens onto the nave. ╂[< Greek nárthēx, ēkos vestibule, casket, small receptable; (originally) … Useful english dictionary
• Objective-C — Класс языка: объектно ориентированный, мультипарадигмальный: рефлексивно ориентированный Появился в: 1986 Автор(ы): Бред Кокс Типизация данных: нестрогая, статическая / динамическая … Википедия
• Объектный Си — Objective C Класс языка: объектно ориентированный, мультипарадигмальный: рефлексивно ориентированный Появился в: 1986 г. Автор(ы): Типизация данных: строгая полиморфная, статическая Основные реализации: Apple gcc Испытал … Википедия
• anticathexis — In psychoanalysis, the shifting of an emotional charge to an impulse or action of an opposite character; e.g., unconscious hatred expressed as conscious love. SYN: counterinvestment. * * * an·ti·ca·thex·is kə thek səs, ka n … Medical dictionary
• cathexis — A conscious or unconscious attachment of psychic energy to an idea, object, or person. [G. kathexis, a holding in, retention] * * * ca·thex·is kə thek səs, ka n, pl ca·thex·es … Medical dictionary
• List of collectible card games — See collectible card game for information on this genre. Numbered links refer to the game s official website. Unless otherwise noted, all dates listed should be considered as the North American release date.For the list of online collectible card … Wikipedia
• Sally Gifford — is best known as one of the hosts of the CBC s national children s show, The X, which is shown across Canada.She attended the famous American Academy of Dramatic Arts in New York City after graduating with an honours B.A. in Theatre and Sociology … Wikipedia