Я работаю над хэш-таблицей на языке C и тестирую хэш-функцию для строки.
Первая функция, которую я попробовал, это добавить код ascii и использовать модулор (%100), но я получил плохие результаты с первым тестом данных: 40 столкновений для 130 слов.
Окончательные входные данные будут содержать 8 000 слов (это словарь, хранящийся в файле). Хэш-таблица объявлена как int table[10000] и содержит позицию слова в txt-файле.
Первый вопрос - какой лучший алгоритм для хэширования строки? и как определить размер хэш-таблицы?
заранее спасибо!
:-)