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

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

Войти
Регистрация
Восстановить пароль
 
BeRS777
0 / 0 / 0
Регистрация: 06.12.2012
Сообщений: 9
#1

Хеширование - C++

04.02.2013, 18:17. Просмотров 481. Ответов 0
Метки нет (Все метки)

Сижу туплю, надо сделать хеширование методом середины квадрата, разрешение коллизий методом открытой адресации, работа с числами

все что нашел это функцию хеширования
C++
1
2
3
4
5
6
7
// возвратить средние 10 бит произведения key*key
int HF(int key);
{
  key *= key;           // возвести ключ в квадрат
  key >>= 11;           // отбросить 11 младших бит
  return key % 1024     // возвратить 10 младших бит
}
может кто-нибудь пример кинуть чтоб мне разобраться, или какой-нибудь норм учебник, или объяснить, просто все что нахожу в интернете понять вообще не могу
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.02.2013, 18:17     Хеширование
Посмотрите здесь:

Наследование, классы, хеширование - C++
есть у кого простые задачи на эти темы? у меня задания нет, нужны любые... по поиску полазил- не нашёл ничего лёгкого=(

Хеширование-метод середины квадрата - C++
Вот такая ситуация... Тип данных строки, метод разрешения колизии "открытая адресация". Проблема в самой хеш-функции, прочитал много...

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

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

Закрытое хеширование с двойным опробованием - C++
Помогите, пожалуйста! Очень нужна ХЕШ-функция с двойным хешированием. В интернете информации очень мало, ни одного примера. Реализация на...

Хеширование строк большого файла - C++
Здравствуйте! Помогите, пожалуйста разобраться с процессом хеширования. Задача состоит в том, что мне дан текстовый файл примерно в 100Мб...

Хеш-функция, двойное хеширование - C++
Всем привет! Пишу курсач, нужна хеш-функция, которая принимала бы строку и возвращала некий индекс. Написал нечто вроде unsigned...

Хеширование: реализовать пользовательский поиск ключа - C++
Всем привет! Ребята очень нуждаюсь в вашей помощи. Есть хеш функция: #include <iostream> #include <time.h> using namespace...

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


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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