Алгоритмы хеширования

Алгоритмы хеширования

В данной статье мы рассмотрим виды хеширования. Хеширование — это переустройство входных данных в выходную строку. Есть много видов хеширования, но мы рассмотрим три основных вида. Первым мы рассмотрим хеширование строк переменной длины. Этот метод предложен Питером Пирсоном для микропроцессоров с 8-битовыми регистрами. Принципом работы данного хеширования состоит в том, что на вход функция получает слово и возвращает значение в диапазоне от 0 до 255. Данный вид можно модифицировать в идеальное хеширование. Вторым рассмотрим идеальное хеширование. Алгоритм идеальное хеширование присваивает идентификатор ключу, при этом не сохраняя информацию о ключе. В представленном виде отсутствуют коллизии. Данное хеширование предусмотренно для маршрутизаторов и для ускорения работы алгоритмов графа. Третье, универсальное хеширование включает в себя хеш-функции 1-го рода из них он избирает, которая ему необходима. Оно выделяется невысоким численностью коллизий. Используется при реализации хеш-функций и в криптографии.

Обсуждение закрыто.