Открытая адресация. Двойное хеширование. Анализ открытой адресации с двойным хешированием

Автор работы: Пользователь скрыл имя, 23 Сентября 2012 в 22:25, курсовая работа

Краткое описание

Хеширование – это преобразование множества ключей, которые однозначно определяют хранимые элементы, на подмножества элементов, обладающие определенным свойством. Данное свойство описывается хеш-функцией, и называется хеш-адресом. Для реализации обратной задачи используются хеш-таблицы: по хеш-адресу они обеспечивают быстрый доступ к нужному элементу. В идеале для задач поиска хеш-адрес должен быть уникальным, чтобы за одно обращение получить доступ к элементу, характеризуемому заданным ключом (идеальная хеш-функция).

Содержание работы

Введение 3
Открытая адресация 4
Линейная адресация 5
Квадратичная адресация 5
Двойное хеширование 5
Анализ хеширования с открытой адресацией 6
Заключение 7
Приложение (демонстрационная программа) 7
Список литературы: 8