hashing algorithm
- алгоритм хэширования
#
класс алгоритмов, обеспечивающих быстрый доступ к данным, различаемым по некоторому ключевому значению (key value), например по имени человека или имени файла; это ключевое значение преобразуется хэш-функцией в число, используемое как индекс для хэш-таблицы, где содержатся указатели на реальные записи данных. Эффективный алгоритм должен иметь хэш-функцию, распределяющую ключи и элементы данных широко и равномерно, причём не требуя чрезмерного увеличения размера хэш-таблицы. В частном случае, в отличие от шифрования, необратимая функция, используемая для защиты паролей от просмотра. Например, MD5 password hash algorithm – алгоритм хэширования паролей в шифре MD5.
Связные термины
approved hash algorithms, encryption, hash coding, hash collision, hash function, hash table, one-way hash algorithm, OWF, perfect hashing