Хеширование данных

4. Лабораторная работа «Хеширование данных»  ВАРИАНТ 15

4.1. Цель работы Целью работы является изучение методов хеширования данных и получение практических навыков реализации хеш-таблиц.

 4.2. Задание на лабораторную работу Составить хеш-функцию в соответствии с заданным вариантом и проанализировать ее. При необходимости доработать хешфункцию. Используя полученную хеш-функцию разработать на языке программирования высокого уровня программу, которая должна выполнять следующие функции: – создавать хеш-таблицу; – добавлять элементы в хеш-таблицу; – просматривать хеш-таблицу; – искать элементы в хеш-таблице по номеру сегмента/по ключу; – выгружать содержимое хеш-таблицы в файл для построения гистограммы в MS Excel, или в аналогичном подходящем ПО; – удалять элементы из хеш-таблицы; – в программе должна быть реализована проверка формата вводимого ключа; – при удалении элементов из хеш-таблицы, в программе должен быть реализован алгоритм, позволяющий искать элементы, вызвавшие коллизию с удаленным; – в программе должен быть реализован алгоритм, обрабатывающий ситуации с переполнением хеш-таблицы. Метод разрешения коллизий выбрать в соответствии с заданным вариантом.