Идеальные хеш-функции

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

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

Спасибо за любую помощь.

7
задан BoltClock 6 October 2012 в 21:25
поделиться