Page 268 - Bkhargava_-_Grokaem_algoritmy

Алгоритмы SHA 267

Хеширование позволяет выполнять поиск с постоянным временем . Когда
вам потребуется узнать значение, связанное с ключом, вы снова применя­
ете хеш-функцию, и она за время 0(1) сообщает, какую позицию следует
пров ерить .
Хеш-функция должна обеспечивать достаточно равномерное распреде­
ление. Итак, хеш-функция получает строку и воз вращает номер ячейки,
соответствующи й этой строке.

Сравнение файлов

Одну из разновидностей хеш-функций составляет ал горитм SHA (Secure
Hash Algorithш). Он получает строку и возвращает хеш-код этой строки.

''\\ello" 9> 2.с f24db ...

Воз можно , терминология не настолько проста, нас колько хотелось бы .
Алгоритм SHA - хеш-функция; эта функция генерирует хеш-код, кото­
рый представляет собой короткую строку. Хеш-функция для хеш -таблиц
преобразует строку в индекс массива, тогда как SHA преобразует строку

в другую строку.
Для каждой строк и алгоритм SHA генерирует свой у никал ьный хеш - код.

''\\ell o" 9> 2.cf 24dh ...

"~o..l<3oYiih""" ~ Ь1еЫес ..
"rц.s.swOYJ "t ~ 5е ~'Ь4 gq ...

r----------- - --------------------------- - -----,
ПРИМЕЧАНИЕ
Хеш-коды SHA достаточно длинные. Здесь приводится только начало .

~-------------------------- - -- - ----- - - - --- - ---~

www.trk.kg