| Алгоритм построения быстрых хеш-функций,основанных на замещении символов |
|
 |
|
|
| Авторы |
| | Решетников А.В. |
| | Дябин М.И. |
| Год публикации |
| | 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 |
