Хэш-функция

A hash function that maps names to integers from 0 to 15. There is a collision between keys John Smith and Sandra Dee.

Хэш-функция (в программировании) — подпрограмма, принимающая на входе строку, и возвращающая число.

• Входные данные (файл, текст,…) называются сообщением.
• Вычисление внутри подпрограммы называется хешированием, вычислением по алгоритму хэширования (CRC, md5,…).
• Результирующее число — хешем, свёрткой, хеш-суммой, дайджестом сообщения,…

При вызовах хэш-функции с одинаковыми входными данными всегда возвращается одно и то же число, один и тот же хеш. Если при вызовах хэш-функции с разными входными данными будет возвращено одинаковое число, то это называется коллизией. Хорошие алгоритмы хеширования стремятся минимизировать коллизии.

Ссылки

• Как работает хэширование / Хабр