хэш-функция для строки

Я работаю над хэш-таблицей на языке C и тестирую хэш-функцию для строки.

Первая функция, которую я попробовал, это добавить код ascii и использовать модулор (%100), но я получил плохие результаты с первым тестом данных: 40 столкновений для 130 слов.

Окончательные входные данные будут содержать 8 000 слов (это словарь, хранящийся в файле). Хэш-таблица объявлена как int table[10000] и содержит позицию слова в txt-файле.

Первый вопрос - какой лучший алгоритм для хэширования строки? и как определить размер хэш-таблицы?

заранее спасибо!

:-)

109
задан lilawood 5 October 2011 в 19:52
поделиться