С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

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

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

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

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

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

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

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

Генератор псевдо-случайных чисел, как хэш-функция - C++
Анализируя генератор псевдослучайных чисел Я пришел к выводу, что (Учитывая что RAND_MAX = 32767) придумал сам, но может где то...

4
fasked
Эксперт С++
4952 / 2532 / 180
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
17.04.2010, 02:03 #2
Хэш-функции разные бывают и все считают по разному.
1
CyBOSSeR
Эксперт С++
2305 / 1675 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
17.04.2010, 02:19 #3
Цитата Сообщение от PointsEqual Посмотреть сообщение
Почитал тут про хэш-ф-ии
Не там читал раз возникают вопросы. Обратись к соответствующей литературе.
Цитата Сообщение от PointsEqual Посмотреть сообщение
А Что означает величина 128? И почиму она именно 128?
Скорее всего это экспериментально полученная величина, улучшающая качество получаемого хеша.
1
YuraAAA
1577 / 1318 / 271
Регистрация: 25.10.2009
Сообщений: 3,438
Записей в блоге: 2
17.04.2010, 02:54 #4
А это не битность хэша?
1
PointsEqual
ниначмуроФ
837 / 521 / 33
Регистрация: 12.10.2009
Сообщений: 1,915
17.04.2010, 10:49  [ТС] #5
Цитата Сообщение от YuraAAA Посмотреть сообщение
А это не битность хэша?
незнаю)
0
17.04.2010, 10:49
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.04.2010, 10:49
Привет! Вот еще темы с ответами:

Описать класс "хэш-таблица", используя unordered_set и заданную хэш-функцию - C++
Здравствуйте. Есть класс объектов и ключ сравнения: #pragma once #include <iostream> #include <vector> #include <list> #include...

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

Хэш таблица - C++
Подскажите, пожалуйста, как сделать хэш-таблицу в которой у каждого элемента есть шесть полей.(например Имя фамилия возраст...). Что бы...

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


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

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