хеш-функция

EN: hash function

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