Определение идеальной хеш-функции

Question

Является ли идеальная функция хэша всегда биективной? В Wiki «В математических терминах это полная инъективная функция», но это не значит, что она биективна.

Answer 1

№ Согласно википедии, «идеальная хэш-функция для множества S является хеш-функцией, которая отображает [...] элементы из S в множество целых чисел». [1] Для такой функции будет bijective, размер S должен быть таким же, как размер множества всех целых чисел. Injective означает, что никакие два элемента из S не сопоставляются с одним и тем же целым числом, surjective означает, что каждое целое число имеет элемент в S, который соответствует ему.

[1] https://en.wikipedia.org/wiki/Perfect_hash_function