Форум программистов, компьютерный форум, киберфорум
C++
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Просмотр текущей папки https://www.cyberforum.ru/ cpp/ thread86353.html
Доброго времени суток! Подскажите пожалуйста, как относительно несложно просмотреть текущую папку на наличие файлов определенного расширения. Поиск по маске проще говоря )) пытался запускать прогу...
Как осуществить Обработку бинарного файла? C++
Файл содержит произвольные данные. Определить, встречается ли в файле определенная последовательность байт (заданных виде массива символов). Если встречается, то вывести на экран все смещения, где...
C++ Алгоритм Эрли
Народ, спасите мне жизнь!!!! С лабораторки нужно написать программу "Алгоритм Эрли", а моих знаний об етом алгоритме оочень мало!!! Подскажите пожалуста что он должен делатьи мб какие-то исходняки...
C++ Строка Как в строке заключить слова начинающиеся с согласной буквы в двойные кавычки? https://www.cyberforum.ru/ cpp/ thread85940.html
C++ Загрузка текстового файла в TreeView https://www.cyberforum.ru/ cpp/ thread85891.html
Здравствуйте! При написании программы возникла такая проблема: 1) Программно создается файл .txt 2) Хочу загрзить строки файла в компонент TreeView в GodeGear 2009 С++ Builder 3) Делаю загрузку...
Linked List na C C++
kak perevernut na C LinkedList esli mo0jno kod pojaluista.
Своя СУБД C++
Можно ли заранее оценить сложность и трудоёмкость такого проекта? Учесть, что: 1. Используемый язык - С++. 2. СУБД должна быть реляционной. 3. Надо поддерживать несколько таблиц в одной БД. 4....
C++ Хаффман и не правильное разархивирование Я уже долго работаю с кодировкой методом Хаффмана...сделано много(для меня), и вот: он уже строит дерево, архивирует файл, но разархивировать не получается!!! Почему не пойму(как всегда =) ).... https://www.cyberforum.ru/ cpp/ thread84999.html
C++ Построение графиков C++ https://www.cyberforum.ru/ cpp/ thread84938.html
Доброго времени суток, коллеги! В идеале необходимо следующее: создание графиков и вывод результата в поток. Подскажите названия платформонезависимых библиотек аналогичных RRDtool, но не таких...
C++ Волновой процесс Помогите найти исходник алгоритма (волновой процесс) для нахождения минимального маршрута в графе https://www.cyberforum.ru/ cpp/ thread84745.html
Эксперт С++
5017 / 2596 / 241
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
16.08.2010, 21:12 0

hash строк

16.08.2010, 21:12. Просмотров 8118. Ответов 23
Метки (Все метки)

Ответ

insideone, когда-то проводили статистическое исследование простеньких (32 бита) хэш-функций и CRC32 показала не самые хорошие результаты. а вот такая вот оказалась вполне приемлимой, количество коллизий у нее было минимально:
C
1
2
3
4
5
6
7
8
9
10
11
unsigned int ROT13Hash (char *str, unsigned int len)
{
    unsigned int hash = 0;
    unsigned int i = 0;
 
    for (i = 0; i < len; str++, i++) {
        hash += (unsigned char)(*str);
        hash -= (hash << 13) | (hash >> 19);
    }
    return hash;
}
Цитата Сообщение от insideone Посмотреть сообщение
Чтобы она возвращала unsigned short нужно сделать с результатом ^ (sizeof(unsigned short int)*8)?
применение битовых операций никак не может уменьшить/увеличить количество бит в результате.

Вернуться к обсуждению:
hash строк
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
16.08.2010, 21:12

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Std::hash<.>
а для чего конкретно он применяется? читал на с++/reference, не особо понял...

PERFECT HASH FUNCTION
Вопрос таков, подскажите хэш функцию: формат AcccAA- где A-заглавные буквы,c-цифры. всего 1500...

Hash. Не получается написать хэш
В чем ошибка? Пишет: &quot;hash&quot; не является однозначным #include &lt;iostream&gt; #include &lt;string&gt;...

списки, вектора, map, Hash
интересует информация о следующих &quot;типах&quot; std::vector и std::deque Списки, деревья std::list,...

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