реклама на сайте
подробности

 
 
> Ищу 24-32 bit hash, хорошо ложащийся на FPGA
Gate
сообщение Mar 26 2015, 11:38
Сообщение #1


Знающий
****

Группа: Свой
Сообщений: 859
Регистрация: 7-04-05
Из: Санкт-Петербург
Пользователь №: 3 943



Подскажите pls hash-функцию, которая занимала бы мало места и была бы достаточно быстрой.

Задача выглядит следующим образом: есть пакеты данных, которые идентифицируются короткими (4-32 символа длиной) строками ascii. Всего строк может быть несколько тысяч. Хочется сделать такую схему:
строка -> hash покороче -> CAM-память -> ...
Хэш нужен покороче, чтобы не увеличивать САМ-память, 24 бита было бы хорошо.
Первое, что пришло в голову, это сделать хэш вида {5-бит длина строки, 16-бит CRC} или просто вычислять CRC от строки с добавленным в конце байтом длины.
Но у меня есть подозрение, что у разных строк CRC будет иногда совпадать, не для хэша он заточен.
Может ли уважаемый all порекомендовать что-либо?


--------------------
"Человек - это существо, которое охотнее всего рассуждает о том, в чем меньше всего разбирается." (с) С.Лем
Go to the top of the page
 
+Quote Post
 
Start new topic
Ответов
yes
сообщение Mar 26 2015, 15:49
Сообщение #2


Гуру
******

Группа: Свой
Сообщений: 2 198
Регистрация: 23-12-04
Пользователь №: 1 640



нужен алгоритм, который из регулярных данных генерит шум - так ведь? тогда хэш будет равномерно заполнять свое пространство с минимумом совпадений
проверенные алгоритмы такого типа - это криптование, тот же DES или кусок от него. ну и классические хэш функции - от биткоинов, например, тоже
Go to the top of the page
 
+Quote Post
Gate
сообщение Mar 26 2015, 17:04
Сообщение #3


Знающий
****

Группа: Свой
Сообщений: 859
Регистрация: 7-04-05
Из: Санкт-Петербург
Пользователь №: 3 943



Цитата(yes @ Mar 26 2015, 18:49) *
тот же DES или кусок от него. ну и классические хэш функции - от биткоинов, например, тоже

Не подходит - велик в реализации, большая разрядность результата. У биткойна, насколько я помню, используется sha256(sha256(data)).
Чего-нибудь бы попроще...


--------------------
"Человек - это существо, которое охотнее всего рассуждает о том, в чем меньше всего разбирается." (с) С.Лем
Go to the top of the page
 
+Quote Post



Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 19th July 2025 - 17:40
Рейтинг@Mail.ru


Страница сгенерированна за 0.01391 секунд с 7
ELECTRONIX ©2004-2016