ПРОБЛЕМЫ РАЗРАБОТКИ ПЕРСПЕКТИВНЫХ МИКРО- И НАНОЭЛЕКТРОННЫХ СИСТЕМ (МЭС)

Архив статей журнала

АЛГОРИТМ ПОСТРОЕНИЯ БЫСТРЫХ ХЕШ-ФУНКЦИЙ, ОСНОВАННЫХ НА ЗАМЕЩЕНИИ СИМВОЛОВ (2022)
Выпуск: № 4 (2022)
Авторы: Решетников Артём Владимирович, Дябин М. И.

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

Сохранить в закладках