Определение хеш-функции

Как мы можем найти наиболее эффективную хеш-функцию (с наименьшей вероятностью коллизии) для набора строк.

Предположим, нам даны какие-то строки .. И длина строк тоже не определена. Аджай Виджай Рахи ....

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

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

У меня мало наборов строк, скажем, count = 10 .... Мне нужно реализовать хеш-функцию, такую, что все эти 10 строк однозначно вписываются в хеш-таблицу .... Любая идеальная хеш-функция O (1) доступна для такого рода проблем ?? размер хэш-таблицы будет 10, в этом случае ...

Только программирование на C ...

Пожалуйста, объясните логику на веб-сайте .... http://burtleburtle.net/bob/c/ perfect.c Это выглядит очень сложно, но для меня идеально .. !! какой алгоритм здесь используется ... Читать код прямо сейчас очень сложно !!

Спасибо ....

8
задан AGeek 16 March 2011 в 19:33
поделиться