Тема: Поиск. Хеш-функции

ХЕШИРОВАНИЕ. До сих пор мы рассматривали методы поиска , основанные на сравнении данного аргумента K с имеющимися в таблице ключами или на использовании его цифр для управления процессом разветвления.

Мы вычисляем хеш - функцию h(K) и берем это значение в качестве адреса начала поиска . Парадокс дней рождения служит для нас предостережением, что, вероятно, найдутся различные ключи Ki ( Kj , для которых h(Ki)=h(Kj).

Составление хеш - функции – это не вся работа, которую предстоит выполнить программисту, реализующему поиск на основе хеширования.

Саратовский Государственный Университет им. Н. Г. Чернышевского. Курсовая работа. « Хеш - функции в криптосистемах»
Реверс хэш - функции заключается в поиске всех отображаемых на данный индекс элементов. Для любого конечного множества это разрешимая...

Курсовая работа. « Хеш - функции в криптосистемах» Выполнил: студент 112гр. КниИТ. Иванченко Е. С. г. Саратов 2001.
Реверс хэш - функции заключается в поиске всех отображаемых на данный индекс элементов. Для любого конечного множества это разрешимая...

...что гарантирует короткие вспомогательные списки и тем самым уменьшает число сравнений при поиске . Наихудшим является случай, когда для всех ключей хеш - функция дает одно и тоже значение, и все элементы выстраиваются в один длинный линейный список.