Модераторы: Daevaorn
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> хеширование 
:(
    Опции темы
Unionuser
Дата 26.8.2012, 19:39 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 6
Регистрация: 20.6.2011

Репутация: нет
Всего: нет



Подскажите пожалуйста как прохешировать слово first?
PM MAIL   Вверх
boostcoder
Дата 26.8.2012, 20:05 (ссылка) |    (голосов:1) Загрузка ... Загрузка ... Быстрая цитата Цитата


pattern`щик
****


Профиль
Группа: Завсегдатай
Сообщений: 5458
Регистрация: 1.4.2010

Репутация: 49
Всего: 110



алгоритмом хеширования.
PM WWW   Вверх
NoviceF
Дата 27.8.2012, 12:00 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 313
Регистрация: 13.3.2012
Где: Ростов-на-Дону

Репутация: нет
Всего: 2



Я вообще не в теме, но у Страуструпа видел такой пример хэширования, может это подтолкнёт копать в нужную сторону:

"Для поиска имени в таблице функция look() использует простой хэш-код (записи, в которых имена
имеют одинаковый хэш-код, связываются вместе):
Код

int ii = 0; // хэш-код
const char* pp = p;
while (*pp) ii = ii<<1 ^ *pp++;
if (ii < 0) ii = -ii;
ii %= TBLSZ;

Иными словами, с помощью операции ^ ("исключающее ИЛИ") все символы входной строки p
поочередно добавляются к ii. Разряд в результате x^y равен 1 тогда и только тогда, когда эти разряды в
операндах x и y различны. До выполнения операции ^ значение ii сдвигается на один разряд влево,

чтобы использовался не только один байт ii. Эти действия можно записать таким образом:
Код

ii <<= 1;
ii ^= *pp++;

Для хорошего хэш-кода лучше использовать операцию ^, чем +. Операция сдвига важна для получения
приемлемого хэш-кода в обоих случаях. Операторы
Код

if (ii < 0) ii = -ii;
ii %= TBLSZ;

гарантируют, что значение ii будет из диапазона 0...TBLSZ-1. Напомним, что % - это операция взятия
остатка".

Это Бьерн Страуструп. Язык программирования С++ страница 76
PM MAIL   Вверх
Unionuser
Дата 27.8.2012, 16:25 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 6
Регистрация: 20.6.2011

Репутация: нет
Всего: нет



Спасибо большое.А можно устно рассказать в чем заключается хеширование по именам?Или подскажите какие нибудь сайты где можно поподробнее почитать про хеширование(для чайников),а то совсем не могу защитить курсовую((( 
PM MAIL   Вверх
feodorv
Дата 27.8.2012, 16:46 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Комодератор
Сообщений: 2214
Регистрация: 30.7.2011

Репутация: 11
Всего: 45



Цитата(Unionuser @  27.8.2012,  17:25 Найти цитируемый пост)
Или подскажите какие нибудь сайты

Ну, есть же google или Яндекс


--------------------
Напильник, велосипед, грабли и костыли - основные инструменты программиста...
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "С++:Общие вопросы"
Earnest Daevaorn

Добро пожаловать!

  • Черновик стандарта C++ (за октябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика(4.4мб).
  • Черновик стандарта C (за сентябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика (3.4мб).
  • Прежде чем задать вопрос, прочтите это и/или это!
  • Здесь хранится весь мировой запас ссылок на документы, связанные с C++ :)
  • Не брезгуйте пользоваться тегами [code=cpp][/code].
  • Пожалуйста, не просите написать за вас программы в этом разделе - для этого существует "Центр Помощи".
  • C++ FAQ

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Earnest Daevaorn

 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | C/C++: Общие вопросы | Следующая тема »


 




[ Время генерации скрипта: 0.0836 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.