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

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

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

Произвести хэширование по словам - C++

05.05.2013, 14:54. Просмотров 991. Ответов 10
Метки нет (Все метки)

Помогите, пожалуйста, разобраться, что должна делать хэш-функция. Мне нужно произвести хэширование по словам, т.е. я должен каждому слову каким-то образом присвоить какое-либо число? Если да, то как это можно сделать?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.05.2013, 14:54
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Произвести хэширование по словам (C++):

Хэширование md5 - C++
Здравствуйте, вопрос такой, есть реализация MD5 (взятая кстати где-то здесь), она работает,но проблема в том, что надо как то представить...

Универсальное хэширование - C++
Помогите разобраться с алгоритмом хэширования. Задание построить таблицу идентификаторов Вариант 14. Реализовал, но потом понял что...

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

Трай-хэширование - C++
Расскажите пожалуйста что такое trie -хэширование . Или где можно взять информацию о нем

MD5 хэширование - C++
Необходимо написать консольное приложение на C++ которое будет хэшировать строку по алгоритму MD5. Программу нужно реализовать в среде...

Хэширование строк. c++ - C++
Доброе время суток! Пишу программу для хэширования строк (свёртка 2). #include <iostream> #include <string.h> using namespace...

10
BumerangSP
4287 / 1409 / 121
Регистрация: 16.12.2010
Сообщений: 2,941
Записей в блоге: 3
05.05.2013, 15:26 #2
Можете сложить коды символов слова и взять остаток от деления на 100, например. Чем не вариант?
1
Nick Alte
Эксперт С++
1642 / 1014 / 119
Регистрация: 27.09.2009
Сообщений: 1,945
Завершенные тесты: 1
05.05.2013, 16:21 #3
Цитата Сообщение от BumerangSP Посмотреть сообщение
Чем не вариант?
Подойдёт не всегда, так как совершенно безразличен к порядку букв и не отличит "апостол" от "полосат".
0
BumerangSP
4287 / 1409 / 121
Регистрация: 16.12.2010
Сообщений: 2,941
Записей в блоге: 3
05.05.2013, 16:26 #4
Nick Alte, действительно, но ведь существуют всякие методы разрешения коллизий.
0
abit
271 / 270 / 35
Регистрация: 03.02.2013
Сообщений: 760
05.05.2013, 16:32 #5
в универе мы делали нечто подобное
решение было таким - выбиралось число N (простое, например 97)
и далее бралась сумма
h(str) = str[0]+str[1]*N^1+str[2]*N^2+...str[L]*N^L
h - хеш, str - строка, L - str.size-1
таким методом мы определяли количество различных слов в большом тексте

ну это если самому, а так может посмотреть в сторону OpenSSL или не побоюсь этого слова RCO?
0
go
Эксперт С++
3586 / 1366 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
05.05.2013, 16:41 #6
cornis, преобразование системы счисления. Все латинский(строчные и прописные) + 10 цифр. Вроде 62 получается основание.

Добавлено через 2 минуты
Цитата Сообщение от Nick Alte Посмотреть сообщение
Подойдёт не всегда, так как совершенно безразличен к порядку букв и не отличит "апостол" от "полосат".
так а почему не подходит?
0
Nick Alte
Эксперт С++
1642 / 1014 / 119
Регистрация: 27.09.2009
Сообщений: 1,945
Завершенные тесты: 1
05.05.2013, 16:47 #7
Цитата Сообщение от go Посмотреть сообщение
так а почему не подходит?
Потому что бывает необходимо, чтобы у разных слов были разные хеши, даже если эти слова - анаграммы. Нехорошо, когда система поиска (словарь, например), не может отличить слова "фашистка" и "фисташка".

Добавлено через 1 минуту
Цитата Сообщение от BumerangSP Посмотреть сообщение
но ведь существуют всякие методы разрешения коллизий.
Безусловно, но не помешает сразу воспользоваться более "разборчивым" алгоритмом, хотя бы тем же CRC32.
0
go
Эксперт С++
3586 / 1366 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
05.05.2013, 16:49 #8
Цитата Сообщение от Nick Alte Посмотреть сообщение
система поиска (словарь, например),
Интересно вот только, как слова хранятся в этом словаре?
0
Nick Alte
Эксперт С++
1642 / 1014 / 119
Регистрация: 27.09.2009
Сообщений: 1,945
Завершенные тесты: 1
05.05.2013, 18:37 #9
Цитата Сообщение от go Посмотреть сообщение
Интересно вот только, как слова хранятся в этом словаре?
Возможно, вообще не хранятся, а хранится только соответствующая слову информация, в робкой надежде, что хеш-функция окажется достаточно надёжной.
0
go
Эксперт С++
3586 / 1366 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
05.05.2013, 19:05 #10
Цитата Сообщение от Nick Alte Посмотреть сообщение
Возможно, вообще не хранятся, а хранится только соответствующая слову информация,
Из расчета, что объем памяти равен бесконечность?
0
Nick Alte
Эксперт С++
1642 / 1014 / 119
Регистрация: 27.09.2009
Сообщений: 1,945
Завершенные тесты: 1
07.05.2013, 19:33 #11
Цитата Сообщение от go Посмотреть сообщение
Из расчета, что объем памяти равен бесконечность?
Не совсем понял искромётный юмор этого замечания. Когда я реализовывал такую схему, перерасхода памяти, а тем более потребности в бесконечном её объёме не наблюдалось.
0
07.05.2013, 19:33
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.05.2013, 19:33
Привет! Вот еще темы с ответами:

Хэширование метод цепочек - C++
Помогите пожалуйста с заданием, даже не знаю с чего тут начать. Построить хеш - таблицу, содержащую последовательность из m = 53...

Хэширование md5 и шифрование AES - C++
Собственно нужно реализовать проверку пароля, его хранить в открытом виде конечно нельзя, хочу хэш md5, как? И еще нужно закриптовать...

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

Считывание из файла по словам. - C++
Добрый день! Подскажите, пожалуйста, как считать из файла по словам, чтобы сохранялись пробелы между словами и в строке было не...


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

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

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