Форум программистов, компьютерный форум, киберфорум
C++
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Просмотр текущей папки https://www.cyberforum.ru/ cpp/ thread86353.html
Доброго времени суток! Подскажите пожалуйста, как относительно несложно просмотреть текущую папку на наличие файлов определенного расширения. Поиск по маске проще говоря )) пытался запускать прогу отсюда, но она что-то у меня не компилится (ошибка "unresolved external symbol") читал, что не обязательно использовать функции FindFirst, FindNext, а можно самому как-то написать. Но куда копать не...
Как осуществить Обработку бинарного файла? C++
Файл содержит произвольные данные. Определить, встречается ли в файле определенная последовательность байт (заданных виде массива символов). Если встречается, то вывести на экран все смещения, где эта последовательность встречается.
C++ Алгоритм Эрли Народ, спасите мне жизнь!!!! С лабораторки нужно написать программу "Алгоритм Эрли", а моих знаний об етом алгоритме оочень мало!!! Подскажите пожалуста что он должен делатьи мб какие-то исходняки программы подкиньте.. очень прошу::help:help::help: 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) Делаю загрузку TreeView1-> LoadFromFile(...); 4) Если до этого в файл ".txt" были внесены какие-то данные, то в TreeView строки отображаются; если же строки добавляю в TreeView программно и сохраняю TreeView:...
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. Надо поддерживать технологии ADO и BDE.
Хаффман и не правильное разархивирование C++
Я уже долго работаю с кодировкой методом Хаффмана...сделано много(для меня), и вот: он уже строит дерево, архивирует файл, но разархивировать не получается!!! Почему не пойму(как всегда =) ). Алгоритм архивации таков: подсчитываем скок и каких символов в файле, строим дерево, записываем инфу(не много) для восстановления и потом кодируем в файл. Алгоритм разархивирования: из информации для...
C++ Построение графиков C++ Доброго времени суток, коллеги! В идеале необходимо следующее: создание графиков и вывод результата в поток. Подскажите названия платформонезависимых библиотек аналогичных RRDtool, но не таких тяжелых, но и не таких низкоуровневых как GD. Хотелось бы иметь готовую реализацию осей, массивов данных и т.п. И желательно freeware :) Заранее спасибо! 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<->некий контроллер<->полезное оборудование. Ко всему этому есть работающий фирменный софт, но его поддержка перестала осуществляться производителем, а потому возникло желание попробовать сделать потобный софт самому, т.к. обладаю некоторыми навыками...
Автор FAQ
3687 / 964 / 114
Регистрация: 10.01.2010
Сообщений: 2,550
16.01.2010, 18:31  [ТС] 0

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

16.01.2010, 18:31. Показов 11562. Ответов 23
Метки (Все метки)

Ответ

Скорее всего строк будет много. С другой стороны если их много вероятность коллизии ключа строки возрастает... просто мне хочется предпочесть скорость последующего обращения к строкам, пожертвовав небольшим количеством памяти. Если использовать поиск скорость обращения упадет. Хм, даже не знаю... не думаю что на много.
В общем я щас попробовал CRC вроде разные числа выдает
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
    unsigned short _hash(char* hashed){
        unsigned short crc = 0xFFFF;
        unsigned char i;
        unsigned char len = strlen(hashed);
     
        while( len-- )
        {
            crc ^= *hashed++ << 8;
     
            for( i = 0; i < 8; i++ )
            crc = crc & 0x8000 ? ( crc << 1 ) ^ 0x1021 : crc << 1;
        }
        return crc;
    }
А нельзя просто посчитать сумму байтов, из которых состоит строка и сделать её по модулю x
Мне кажется тогда для строк "АБ" и "БА" будут выдаваться одинаковые значения, хм...

Вернуться к обсуждению:
hash строк C++
0
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
16.01.2010, 18:31
Готовые ответы и решения:

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

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

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

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

23
16.01.2010, 18:31
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
16.01.2010, 18:31
Помогаю со студенческими работами здесь

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 - 2024, CyberForum.ru