Delphi. Хеширование.

[PianeR]

Постройте хеш-хранилище строковых значений (записей), построенное по принципам открытого хеширования. Предполагать, что в каждой записи первое слово является ключевым. Программа должна обеспечивать как размещение поступающих записей, так и поиск в хранилище нужной записи по ключу.
В дополнение к классическому алгоритму открытого хеширования снабдить хранилище дополнительным массивом целых чисел: количество ячеек в массиве равно количеству R сегментов в открытом хранилище; текущее число, хранящееся в данной ячейке, равно количеству записей, попавших на данный момент в сегмент.
Для поиска сегмента, в котором необходимо разместить очередную поступающую в хранилище запись, применить методику повторного хеширования. Поиск подходящего сегмента ведется до тех пор, пока не будет найден сегмент, количество элементов в котором будет меньше или равно N/R, где R - количество сегментов в хранилище (данное правило может быть заменено каким-то другим - придумайте сами).
Рассмотрите два варианта повторного хеширования: (1) простейшее линейное хеширование; (2) двойное хеширование (см. книгу Кормен).
В программе предусмотреть блок, который ведет подсчет среднего числа повторных обращений к хеш-функции при размещении в хранилище одной записи.
Прогоните через хранилище различные наборы данных, чтобы "прочувствовать" проблему группировки записей. Сравните варианты повторного хеширования.
Также в программе должно присутствовать: 1) 2 модуля
2) Основнойя алгоритм - автономная (вне класса) процедура или функция
3) 3 собственных класса
4) В классе родителе - абстрактные виртуальные методы, в потомках - их перекрытие
5) Основной алгоритм решения должен инкапсулироваться в одном из классов потомках. Другой потомок должен инкапсулировать вспомогательную функцию
6) Результаты - в текстовые файлы: текстовый, типизированный

Сроки выполнения 01.02.2011-02.02.2011
Контакты для связи:
ICQ: 367-999-364
mail: pianergiv@mail.ru

[PianeR]

вопрос не актуален.

[PianeR]

Вопрос снова в силе! Сроки выполнения: 07.02-08.02(Крайний срок(не желателен))