Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.67
PointsEqual
ниначмуроФ
834 / 518 / 33
Регистрация: 12.10.2009
Сообщений: 1,915
#1

хэш-функция - C++

16.04.2010, 22:36. Просмотров 1124. Ответов 4
Метки нет (Все метки)

Здрасти. Почитал тут про хэш-ф-ии, и был приведен пример:
C++
1
hashVal=(hashVal*128+key[i])%tableSize;
А Что означает величина 128? И почиму она именно 128?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.04.2010, 22:36     хэш-функция
Посмотрите здесь:

Хэш-функция - C++
Здравтствуйте! У меня такая проблема. У меня есть текст, и мне нужно каждому слову поставить в соответствие чиселку (например, от 0 до 255)...

Хэш-функция - C++
Здравствуйте, нужно придумать хэш-функцию достаточно эффективное и с не очень большим числом коллизий. Хэш-функция от строки. Думал...

Хэш функция - C++
Нашел хэш функцию в нете,помогите разабратся че она делает unsigned HashData(char * DATA, int Length) { unsigned hash = 0; ...

Простейшая хэш-функция - C++
Здравствуйте. Дали задание составить хэш-таблицу из некоторого числа слов. Нужна простейшая хэш-функция, которой передается строка...

Дефолтная хэш функция - C++
Есть ли на плюсах, какая-то дефолтная хэш функция?

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

ХЭШ таблицы на С++ - C++
Всем привет, кто-нить знает что-нибудь по вот такой задаче (цитирую условие): "Реализовать и протестировать конкретный класс динамической...

ХЭШ ТАБЛИЦЫ НА С++ - C++
всем привет, кто-нить знает что-нибудь по вот такой задаче (цитирую условие): "Реализовать и протестировать конкретный класс динамической...

Хэш функции - C++
Задание: Написать программу которая реализует хэш-функцию за 3 последними цифрами, идентификационного номера. Реализовать добавления и...

Хэш-таблицы - C++
Добрый вечер! Задание такое: Способ вычисления адреса по ключу - расщепление ключа 2 Метод заключается в переводе всех символов...

Хэш-таблица - C++
Задание реализовать динамическую хеш-таблицу с открытой адресацией для хранения строк (операции вставки и поиска). Таблица должна...

Создание хэш таблицы - C++
суть проблемы в том, что когда я создал талицу, в самом методе билд если её вывести то все данные верны, но если выводить таблицу функцией...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
fasked
Эксперт С++
4933 / 2513 / 180
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
17.04.2010, 02:03     хэш-функция #2
Хэш-функции разные бывают и все считают по разному.
CyBOSSeR
Эксперт C++
2299 / 1669 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
17.04.2010, 02:19     хэш-функция #3
Цитата Сообщение от PointsEqual Посмотреть сообщение
Почитал тут про хэш-ф-ии
Не там читал раз возникают вопросы. Обратись к соответствующей литературе.
Цитата Сообщение от PointsEqual Посмотреть сообщение
А Что означает величина 128? И почиму она именно 128?
Скорее всего это экспериментально полученная величина, улучшающая качество получаемого хеша.
YuraAAA
1566 / 1308 / 269
Регистрация: 25.10.2009
Сообщений: 3,424
Записей в блоге: 2
17.04.2010, 02:54     хэш-функция #4
А это не битность хэша?
PointsEqual
ниначмуроФ
834 / 518 / 33
Регистрация: 12.10.2009
Сообщений: 1,915
17.04.2010, 10:49  [ТС]     хэш-функция #5
Цитата Сообщение от YuraAAA Посмотреть сообщение
А это не битность хэша?
незнаю)
Yandex
Объявления
17.04.2010, 10:49     хэш-функция
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru