Метод простого рехэширования с помощью произведения

Для организации таблицы идентификаторов по методу рехэширования с помощью произведения необходимо определить все хэш-функции  для всех  Чаще всего функции  определяют как некоторую модификацию хэш-функции h. Например, самым простым методом вычисления функции  является ее организация в виде

где  — некоторое вычисляемое целое число, а — максимальное значение из области значений хэш-функции h. В данной работе положим . Тогда получаем формулу

В этом случае при совпадении значений хэш-функции для каких-либо элементов поиск свободной ячейки в таблице начинается последовательно от текущей позиции, заданной хэш-функцией .

Блок-схема метода простого рехэширования представлена на рисунке 1.1.

Рис. 1.1 – Блок-схема метода простого рехэширования с помощью произведения

а) – Блок-схема алгоритма простого рехэширования с помощью произведения; б) – Блок-схема функции поиска идентификатора;

в) – Блок-схема функции добавления идентификатора

Проектирование лексического анализатора