Задание_2. Тема Хеширование. Основные методы вычисления хешфункций метод деления, метод умножения, динамическое хеширование, расширяемое хеширование. Разрешение коллизий

• Название: Тема Хеширование. Основные методы вычисления хешфункций метод деления, метод умножения, динамическое хеширование, расширяемое хеширование. Разрешение коллизий
• Дата: 26.11.2022
• Размер: 1.16 Mb.
• Имя файла: Задание_2.docx
• Тип: Решение; #813677

Практическое задание 2

Тема 4.1. Хеширование. Основные методы вычисления хеш-функций: метод деления, метод умножения, динамическое хеширование, расширяемое хеширование. Разрешение коллизий
Разработка алгоритма хеш-функции для реализации таблиц идентификаторов:

1. 
   Разработайте программу на выбранном языке программирования, генерирующую 400 случайных идентификаторов (начинаются с символа латиницы и имеют случайную длину), и сохраните их в файл ID.txt.
   

Графическая схема алгоритма:


Листинг программы:



Контрольные тесты:





b. Выберите две любые хеш-функции на основе открытых источников или предложенной для практики литературы. Диапазон значений хеш-функций должен лежать в пределах от 1 до 1000.

Хеш-функции:


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

Листинг вычислений:



Контрольный тест:



d. Реализуйте чтение идентификаторов с файла ID.txt, вычисление для них хеш-функции и сохранение в массив M_ID в ячейку с номером полученного хеш-значения идентификатора (для которого вычислялась хеш-функция).
Листинг:



Контрольный тест:



f. По окончании чтения всего списка входных идентификаторов выведите массивы M_Col и M_ID в отдельные файлы с расширением txt.
Листинг:



Вычисления функции хеширования №1



Вычисления функции хеширования №2