Поиск хеш-функции - реферат по информатике и телекоммуникациям

 

Тезисы:

  • Мы вычисляем хеш-функцию h (K) и берем это значение в качестве адреса начала поиска.
  • К сожалению, находить подобные функции f (K) довольно сложно.
  • Функции, дающие неповторяющиеся значения, неожиданно редки даже в случае довольно большой таблицы.
  • [Сравнение.] Если K=KEY [i] , поиск завершен удачно.
  • Ключа мы просто выполняем последовательный поиск в списке с номером h (K) +1.
  • Хорошая хеш-функция должна удовлетворять двум требованиям.
  • Alg L. (Поиск с вставкой по открытой рассеянной таблице.).
  • Сдвиг rAX на m битов влево.
  • Результат получается в регистре A.
  • Свойство (a) отчасти зависит от особенностей машины, а свойство (b) - от характера данных.
Читать онлайнСкачать реферат

 

 

Похожие работы:

Еще похожие работы

Предметы

Все предметы »

 

 

Актуальные рефераты по информатике и телекоммуникациям