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

hash строк - C++ - Ответ 909557

16.08.2010, 21:12. Показов 9122. Ответов 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 строк C++
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
16.08.2010, 21:12
Готовые ответы и решения:

Получить hash
Нужно получить из строки sha256 - hmac - base64 Проверяю через: quickhash.com Но у меня...

MD5 Hash посредством WinApi
Добрый день. Нужна помощь по крипто апи. Мне нужно зашифровать строку данных, делаю я это таким...

Hash+++
Скажите пожалуйста где скачать Hash subj и Hash on coure it

Hash - таблица
Собственно всегда считал, что map - обычная хеш-таблица, оказалось нет, это какое-то древовидная...

23
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
Copyright ©2000 - 2022, CyberForum.ru