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

Категория: физико-математические науки
Авторы (ПГУ): Самуйлов Сергей Владимирович [50]  , Левин Андрей Алексеевич [25]  , Семичев Сергей Алексеевич [25]  
Аннотация: Рассматриваются наиболее известные функции хеширования: метод середины квадрата, метод свертывания, метод умножения и метод преобразование систем счисления. Исследуется зависимость количества коллизий от изменения размерности хеш-таблицы в методе открытой адресации.
Тип: Статья
Вид: электронная копия бумажного издания
Количество частей: 1
Год издания: 2023
Издательство: Издательство ПГУ
Где опубликовано: Сборник трудов конференции
Место опубликования: Издательство: Пензенский государственный университет
Индексация: РИНЦ
Целевая аудитория: Преподаватель, Учащийся
Целевое назначение: Научное, Учебное
Лицензия: Нет ограничений
Ограничения: Нет ограничений
Правообладатель: Самуйлов Сергей Владимирович
ISBN: 978-5-907752-04-7
УДК: 004.043
Библиографическая ссылка: Левин А.А., Семичев С.А., Самуйлов С.В. Анализ зависимости количества коллизий в функциях хеширования от размерности хеш-таблицы. Информационные технологии в науке и образовании. Проблемы и перспективы. Сборник статей по материалам X Всероссийской научно-практической конференции. Пенза, 2023 Издательство: Пензенский государственный университет (Пенза)
Страницы (с ... по ...): 221-223
Авторский объем (п.л.): 0,1
Общий объем (п.л.): 0,2
Внешняя веб-ссылка: https://www.elibrary.ru/item.asp?id=54607645
Язык: Русский
Место хранения:Электронная библиотека ПГУ
Дата размещения:16.10.2023
Владелец:Самуйлов Сергей Владимирович
Ссылка на ресурс:
http://elib.pnzgu.ru/library/1696684912
Формат: Не указан