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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 21, средняя оценка - 4.76
nick07x
2 / 2 / 0
Регистрация: 21.03.2011
Сообщений: 55
#1

идеальное хеширование - C++

20.09.2011, 09:36. Просмотров 2974. Ответов 4
Метки нет (Все метки)

В лабораторной работе задание "реализовать идеальное хеширование". в методичке очень мало материала по хешированию и по данному вопросу в частности. Посоветуйте какую-нибудь литературу или статью по этой теме, где все объясняется с нуля.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.09.2011, 09:36
Здравствуйте! Я подобрал для вас темы с ответами на вопрос идеальное хеширование (C++):

Хеширование - C++
У меня есть вариант хешировани данных для ГОСТ 28147-89. Помогите ее переделать под ГОСТ Р 34.11-94. вот...

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

Хеширование - C++
1. Реализовать интерактивное приложение со следующей функциональностью, использующее вышеописанный модуль. a. Создание хеш-таблицы...

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

Хеширование - C++
1. Реализовать интерактивное приложение со следующей функциональностью, использующее вышеописанный модуль. a. Создание хеш-таблицы...

Хеширование строки - C++
Всем привет! Знаю што на си++ можно захешыровать строку в алгоритм md5 несколькима способами, нашел код хешырования на чистом си, но...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
ValeryLaptev
Эксперт С++
1040 / 819 / 48
Регистрация: 30.04.2011
Сообщений: 1,659
20.09.2011, 09:54 #2
Цитата Сообщение от nick07x Посмотреть сообщение
В лабораторной работе задание "реализовать идеальное хеширование". в методичке очень мало материала по хешированию и по данному вопросу в частности. Посоветуйте какую-нибудь литературу или статью по этой теме, где все объясняется с нуля.
Любая книжка по алгоритмам и структурам данных. На С++ - Роберт Сэджвик.
На паскалях - книги Вирта и Бакнелла
MIfodij
1 / 1 / 0
Регистрация: 14.07.2011
Сообщений: 12
20.09.2011, 10:17 #3
Если просто посмотерть по хэшированию то Шнаер, прикладная криптография. И вобще большинство книг по криптографии содержат описание алгоритмом хэширования. Вопрос в том, Какой именно алгоритм подразумевается под "идеальным хэированием"?
Основные которые сейчас используются:
SHA (в разных модификациях)
MD5.
Что именно надо?
nick07x
2 / 2 / 0
Регистрация: 21.03.2011
Сообщений: 55
25.09.2011, 20:39  [ТС] #4
мне нужно "реализовать идеальное хеширование".
ValeryLaptev
Эксперт С++
1040 / 819 / 48
Регистрация: 30.04.2011
Сообщений: 1,659
25.09.2011, 22:06 #5
Отсюда: http://ejudge.btty.su/bmstu/addon/do...es/hashing.pdf
Минимальное идеальное хеширование

Как уже упоминалось выше, идеальная хеш-функция должна быстро работать и
минимизировать число коллизий. Назовем такую функцию идеальной (perfect hash
function) [12]. С такой функцией можно было бы не пользоваться механизмом разрешения
коллизий, т.к. каждый запрос был бы удачным. Но можно наложить еще одно условие:
хеш-функция должна заполнять хеш-таблицу без пробелов. Такая функция будет
называться минимальной идеальной хеш-функцией. Это идеальный случай с точки зрения
потребления памяти и скорости работы. Очевидно, что поиск таких функций – очень
нетривиальная задача.
Один из алгоритмов для поиска идеальных хеш-функций был предложен Р. Чичелли [13].
Рассмотрим набор некоторых слов, для которых надо составить минимальную идеальную
хеш-функцию. Пусть это будут некоторые ключевые слова языка С++. Пусть это будет
какая-то функция, которая зависит от некоего численного кода каждого символа, его
позиции и длины. Тогда задача создания функции сведется к созданию таблицы кодов
символов, таких, чтобы функция была минимальной и идеальной. Алгоритм очень прост,
но занимает очень много времени для работы. Производится полный перебор всех
значений в таблице с откатом назад в случае необходимости, с целью подобрать все
значения так, чтобы не было коллизий.
[12] = http://www.eptacom.net/pubblicazioni...ng/mphash.html
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.09.2011, 22:06
Привет! Вот еще темы с ответами:

Хеширование чисел - C++
Здравствуйте, прочел пост taras atavin И стало интересно, действительно ли такое можно сделать ? реально ли хешировать число до 70...

Хеширование пароля - C++
Проблема такая, нужно захешировать пароль пользователя, пробовал уже всё, что нашел в интернете, наверное я тугой В общем, не подскажете...

Хеширование файлов - C++
Доброго времени суток) Я в этой теме пока мало что понимаю, но может мне может кто то объяснить, как хешируются файлы (такие как .exe)....

Хеширование SHA-1 - C++
Подскажите как сделать с текстом? Это отдельная программа, которая считывает с файла или она сразу должна прописывать в коде генерирования...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
25.09.2011, 22:06
Ответ Создать тему
Опции темы

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