Поиск. Хеш-функции
...нарезать, раскрошить что-либо или сделать из этого месиво; идея хеширования состоит в том, чтобы взять некоторые характеристики ключа и использовать...
b)она должна минимизировать число коллизий. Свойство (a) отчасти зависит от особенностей машин.