PTTC.PNG
Skip to main content.

идеальная хэш-функция

Дата последнего изменения:2016.02.23
Сообщить об ошибке
  идеальная хэш-функция
совершенная хэш-функция
Хэш-функция, которая для любых двух неодинаковых ключей даёт неодинаковые адреса, то есть является инъективной (injective), исключающей хэш-коллизии (hash collision). Идеальная хэш-функция для n ключей называется минимальной (minimal perfect hash function), если она отображает ключи на n последовательных целых чисел (без пропусков), обычно от 0 до n?1 (см. также hash function, perfect hashing).
[Э.М. Пройдаков, Л.А. Теплицкий]
EN

FR

Тематики

  • информационные технологии в целом

Синонимы

  • совершенная хэш-функция

EN

  • perfect hash function

 

Внимание!

Закрыть