Файл: Разработка алгоритма хешфункции для реализации таблиц идентификаторов.docx
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 06.11.2023
Просмотров: 93
Скачиваний: 2
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
Разработка алгоритма хеш-функции для реализации таблиц идентификаторов:
-
Разработайте программу на выбранном языке программирования, генерирующую 400 случайных идентификаторов (начинаются с символа латиницы и имеют случайную длину), и сохраните их в файл ID.txt.
Графическая схема алгоритма:
Листинг программы:
Контрольные тесты:
b. Выберите две любые хеш-функции на основе открытых источников или предложенной для практики литературы. Диапазон значений хеш-функций должен лежать в пределах от 1 до 1000.
Хеш-функции:
с. Реализуйте вычисление хеш-функций на выбранном языке программирования.
Листинг вычислений:
Контрольный тест:
d. Реализуйте чтение идентификаторов с файла ID.txt, вычисление для них хеш-функции и сохранение в массив M_ID в ячейку с номером полученного хеш-значения идентификатора (для которого вычислялась хеш-функция).
Листинг:
Контрольный тест:
f. По окончании чтения всего списка входных идентификаторов выведите массивы M_Col и M_ID в отдельные файлы с расширением txt.
Листинг:
Вычисления функции хеширования №1
Вычисления функции хеширования №2
