Открытая адресация. Двойное хеширование. Анализ открытой адресации с двойным хешированием
Курсовая работа, 23 Сентября 2012, автор: пользователь скрыл имя
Краткое описание
Хеширование – это преобразование множества ключей, которые однозначно определяют хранимые элементы, на подмножества элементов, обладающие определенным свойством. Данное свойство описывается хеш-функцией, и называется хеш-адресом. Для реализации обратной задачи используются хеш-таблицы: по хеш-адресу они обеспечивают быстрый доступ к нужному элементу. В идеале для задач поиска хеш-адрес должен быть уникальным, чтобы за одно обращение получить доступ к элементу, характеризуемому заданным ключом (идеальная хеш-функция).
Содержание работы
Введение 3
Открытая адресация 4
Линейная адресация 5
Квадратичная адресация 5
Двойное хеширование 5
Анализ хеширования с открытой адресацией 6
Заключение 7
Приложение (демонстрационная программа) 7
Список литературы: 8