Главная         Авторы   Статьи   Год проведения   Тематика   Организации        Конференция МЭС

Алгоритм построения быстрых хеш-функций,основанных на замещении символов  

Авторы
 Решетников А.В.
 Дябин М.И.
Год публикации
 2022
DOI
 10.31114/2078-7707-2022-4-26-31
УДК
 004.023+004.622

Аннотация
 Рассматриваются хеш-функции, основанные на замещении символов алфавита целыми неотрицательными числа-ми. Основным параметром таких функций является отображение T, осуществляющее замещение; основное назначение функций – выполнение статического хеширования; главные преимущества – высокая скорость работы и простота их реализации. Предлагается алгоритм, выполняющий оптимизацию параметра T с целью уменьшения количества коллизий для заданного словаря. Приводятся примеры эффективных хеш-функций, основанных на замещении символов.
Ключевые слова
 быстрая хэш-функция, статическое хеширование, замещение символов алфавита.
Ссылка на статью
 Решетников А.В., Дябин М.И. Алгоритм построения быстрых хеш-функций,основанных на замещении символов // Проблемы разработки перспективных микро- и наноэлектронных систем (МЭС). 2022. Выпуск 4. С. 26-31. doi:10.31114/2078-7707-2022-4-26-31
Адрес статьи
 http://www.mes-conference.ru/data/year2022/pdf/D086.pdf

Copyright © 2009-2024 ИППМ РАН. All Rights Reserved.

Разработка сайта - ИППМ РАН