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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 21, средняя оценка - 4.76
nick07x
2 / 2 / 0
Регистрация: 21.03.2011
Сообщений: 55
20.09.2011, 09:36     идеальное хеширование #1
В лабораторной работе задание "реализовать идеальное хеширование". в методичке очень мало материала по хешированию и по данному вопросу в частности. Посоветуйте какую-нибудь литературу или статью по этой теме, где все объясняется с нуля.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.09.2011, 09:36     идеальное хеширование
Посмотрите здесь:

C++ Хеширование
C++ Хеширование
Хеширование C++
Хеширование C++
C++ Хеширование пароля
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ValeryLaptev
Эксперт C++
1005 / 784 / 46
Регистрация: 30.04.2011
Сообщений: 1,595
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
Эксперт C++
1005 / 784 / 46
Регистрация: 30.04.2011
Сообщений: 1,595
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
Yandex
Объявления
25.09.2011, 22:06     идеальное хеширование
Ответ Создать тему
Опции темы

Текущее время: 15:16. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru