Грокаем а Иллюстрированное пособие для программистов и любопытствующих

АПЕЛЬСИНЫ

.6?
Хеширование позволяет выполнять поиск с постоянным временем. Когда вам потребуется узнать значение, связанное с ключом, вы снова применя­ете хеш-функцию, и она за время 0(1) сообщает, какую позицию следует проверить.
Хеш-функция должна обеспечивать достаточно равномерное распреде­ление. Итак, хеш-функция получает строку и возвращает номер ячейки, соответствующий этой строке.
Сравнение файлов
Одну из разновидностей хеш-функций составляет алгоритм SHA (Secure Hash Algorithm). Он получает строку и возвращает хеш-код этой строки.
“hello” => lcf24dW...
Возможно, терминология не настолько проста, насколько хотелось бы. Алгоритм SHA — хеш-функция; эта функция генерирует хеш-код, кото­рый представляет собой короткую строку. Хеш-функция для хеш-таблиц преобразует строку в индекс массива, тогда как SHA преобразует строку в другую строку.
Для каждой строки алгоритм SHA генерирует свой уникальный хеш-код.
“hello” =>> lcf24dk...
“сьЦоИИт*'” s=2> Ь1еЬ2ес.-
“
| ПРИМЕЧАНИЕ
¹ Хеш-коды SHA достаточно длинные. Здесь приводится только начало. ¹

Password” 8А ...
А

ЕГО файл

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