Хеш-функция: различия между версиями
| [непроверенная версия] | [непроверенная версия] |
Содержимое удалено Содержимое добавлено
Исправлена опечатка Метки: с мобильного устройства из мобильной версии |
Нет описания правки |
||
Строка 1:
'''Хэширование''' или '''хеширование''' ({{lang-en|hashing}}) — преобразование [[Массив (программирование)|массива]] входных данных произвольной длины в (выходную) [[бит]]овую строку фиксированной длины, выполняемое [[Детерминированный алгоритм|определённым алгоритмом]]. Функция, реализующая алгоритм и выполняющая преобразование, называется «'''''хеш-функцией'''''» или «'''''функцией свёртки'''''». Исходные данные называются входным массивом, «'''ключом'''» или «'''''сообщением'''''». Результат преобразования (выходные данные) называется «'''''[[хеш-сумма|хешем]]'''''», «'''''хеш-кодом'''''», «'''''хеш-суммой'''''», «сводкой [[Сообщение|сообщения]]».
Например, мы можем подать на вход 128-битной хеш-функции роман Льва Толстого в шестнадцатиричном виде и число 1. В результате
При изменении исходного текста даже на один знак, полностью меняется результат хеш-функции.
Это свойтво хеш-функций позволяет применять их в следующих случаях:
| |||