Cтраница 4
Типичная ошибка в реализациях хеширования заключается в том, что хеш-функция всегда возвращает одно и то же значение, возможно потому, что требуемое преобразование типов выполняется неправильно. Однострочные реализации этих функций очень легко тестировать, поэтому мы настоятельно рекомендуем проверять, насколь успешно они работают для типов ключей, которые могут встретиться в любой конкретной реализации таблицы символов. [46]
Ни для одного из этих методов нельзя гарантировать, что построенная хеш-функция будет хороша. Для любого из них можно построить неудобные словари, такие, что хеш-функции будут их сильно оклеивать. Разумеется, такие словари возникали и на практике. [47]
Однако на практике применяются и неинъективные ( Преобразователи, называемые хеш-функциями. [48]
Рассмотрим на простейшем примере, как такое отображение, называемое хеш-функцией, может ускорить работу с множеством. [49]
Эти имена могут отобразиться в последовательные адреса, если с хеш-функцией, основанной на делении, используется линейное опробование. [50]