Консультация № 160418
14.02.2009, 02:30
0.00 руб.
0 2 1
Здраствуйте уважаемые эксперты!Помогите пожалуйста написать и отладить программу исследующую один из вариантов алгоритма хеширования таблицы со строковыми ключами при нескольких значениях коэффициента заполнения.1)Преобразование строкового ключа в целое число:сложение двухбайтовых слов; при переполнении к сумме добавляется единица.2)Хеширование целочисленного ключа:алгоритм умножения.3)Разрешение коллизий:алгоритм квадратичных проб.

Обсуждение

Неизвестный
16.02.2009, 16:41
общий
это ответ
Здравствуйте, Александр Сегеевич!

http://rusfaq.ru/upload/1423
Мои наработки на тему хеш-таблиц. Реализован метод умножения для целочисленных ключей, хеширование строк проводится по алгоритму SDBM. Я думаю не очень сложно будет переделать для вашего случая. Что такое "метод квадратичных проб" я не знаю :(
Неизвестный
17.02.2009, 02:08
общий
Метод квадратичных проб
Форма ответа