VPF::ХЭширование МЕТОД СВЁРТКИ - Форум программистов

toxa007

Дата 21.12.2005, 18:53 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 3
Регистрация: 15.12.2005

Репутация: нет
Всего: нет

Срочно ПОМОГИТЕ нужна хеш-функция методом свёртки для поля ключа телефон. Можно фамилии. Кто напишет объясните как работает. У меня есть одна хэш функция но я не понимаю:

Код


function hesh (n:string):integer;
begin 
hesh:=trunc(sqrt(strtoint(n[1])*597871+strtoint(n[2])*66430+strtoint(n[4])*7381+strtoint(n[5])*820+strtoint(n[7])*91+str toint(n[8])*10)); {+n[8];822}
end;

Почему стоит число 597871 потом ещё меньше число. ОТКУДА их брать. Кстати это функция для телефонного номера Например 54-89-12. ПОЖАЛУЙСТА ПОТОРОПИТЕСЬ С ОТВЕТАМИ ЗАВТРА НАДО СДАТЬ!!!!!!!!

Snowy

Дата 21.12.2005, 19:51 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Модератор
Сообщений: 11363
Регистрация: 13.10.2004
Где: Питер

Репутация: 192
Всего: 484

Эти числа напрямую зависят от размера хеш таблицы.
Главное правило - числа должны равномерно заполнить таблицу в зависимости от размера таблицы и минимального и максимального значения каждого знака ключа.

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Delphi: Общие вопросы \| Следующая тема »