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

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

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

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

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

:-)