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