| |
 Сравнить (через сжатие) два 512разядных(и более)сущности, Прошу совета по минимуму аппаратного рессурса |
|
|
|
|
  Mar 10 2011, 08:47
|
Знающий
Группа: Свой
Сообщений: 815
Регистрация: 7-06-06
Из: Харьков
Пользователь №: 17 847
|
Уважаемые форумчане! Обращаюсь к вашему опыту, ибо боюсь при такой разрядности съесть рессурс уже готового проекта. Время не жмёт, его достаточно. ...Пугает здоровенный мультиплексор, если прогонять по CRC32 всю последовательность(64байта) через автомат. Может нечто древовидное организовать? Может и не CRC, а сигнатуры какие породить?... Итог,- убедиться в одинаковости сигнатур приходящей извне(в последовательном коде) со сгенерированной у себя. Кто что подобное ваял? Интуитивно, чтобы не создавать проблемы основному проекту, просится что-то разнесённое, древовидное, т.к. сами сущности размазаны по ПЛИС. Я пока готовлюсь к простому автомату CRC ...в лоб. Но неуютно в перспективе! Спасибо! Рад любым идеям и заделам... 
|
|
|
|
|
|
|
 |
Ответов
|
|
Mar 10 2011, 09:26
|
Знающий
Группа: Свой
Сообщений: 815
Регистрация: 7-06-06
Из: Харьков
Пользователь №: 17 847
|
Цитата(Oldring @ Mar 10 2011, 12:14)  Зачем "через сжатие"?
Любые сигнатуры чреваты ложными совпадениями. Особенно, просто считаемые. Вот-вот!... Тут надо покруче. В общем, я плаваю в материале. Признаю! ...А есть гибрид CRC с сигнатурным сжимателем? По сути,-сигнатурный анализатор-частный случай CRC, который имеет массу вариантов. -------------- Всего хотелось минимума проблем при ещё большей разрядности в перспективе. Сжатие, как способ сэкономить рессурс. Цитата(iosifk @ Mar 10 2011, 12:23) Так вот прямо при приеме побитно и проверять. Всего-то нужен дополнительно сдвиговый регистр (СР), для загрузки шаблона, схема сравнения на 1 бит и триггер совпадения. В СР заносите шаблон и при приеме данных его сдвигаете. И сравниваете приходящий бит с битом шаблона. Если есть несовпадение хотя бы в одном бите - сбрасываете триггер...
Я так делал проверку МАС-адреса...
Собственно и все.
Удачи! Супер! Спасибо Мэтру! Шаблон-то гибкий должен быть. Коды меняются и там и здесь...
Сообщение отредактировал Мур - Mar 10 2011, 11:05
|
|
|
|
|
|
|
|
Mar 10 2011, 12:18
|
Знающий
Группа: Свой
Сообщений: 815
Регистрация: 7-06-06
Из: Харьков
Пользователь №: 17 847
|
Цитата(yes @ Mar 10 2011, 14:11) что-то я не понял
если есть 512 бит "сущность" и ее сжимаете/получаете сигнатуру/црц самым прогрессивным методом, известным человечеству. ну, например до 8 бит, то в среднем каждая 256 "сущность" будет иметь одинаковую сигнатуру
то есть нельзя посадить 11 кроликов в 10 клеток так, чтобы в каждой клетке сидело не больше 1 кролика
то есть с сигнатурами можно либо дать ответ: 100% не совпадает, а если сигнатуры равны - то равны ли сущности - достоверно не известно
и если в контексте црц/сигнатур сдвиговый регистр LFSR - то непонятно нафига это надо - сравнивайте побитно сущности.
с LFSR наверно можно уменьшить вероятность если считать несколько сигнатур, но это имеет смысл только при каких-то знаниях о структуре "сущности" - в общем случае - см. про кроликов У меня на стапеле CRC32. Говорить о неравенстве при истинном равенстве(или наоборот) можно с вероятностью 10 в минус 1х степени. Это обговаривалось выше. Кстати, пускать весь поток извне для сравнения в лоб,-тоже подвергать систему лишнему сбою. Вопрос требует изучения.
|
|
|
|
|
|
Сообщений в этой теме
 Мур Сравнить (через сжатие) два 512разядных(и более)сущности Mar 10 2011, 08:47 des00 а чем плох сдвиговый регистр ? или на памяти Mar 10 2011, 09:11  Мур Цитата(des00 @ Mar 10 2011, 12:11) а чем ... Mar 10 2011, 09:20 Oldring Цитата(yes @ Mar 10 2011, 14:11) с LFSR н... Mar 10 2011, 11:27 iosifk Цитата(Мур @ Mar 10 2011, 11:47) Время не... Mar 10 2011, 09:23 i-mir Для CRC16 привожу анализ помехоустойчивости различ... Mar 10 2011, 14:56 Мур Цитата(i-mir @ Mar 10 2011, 18:56) Д... Mar 11 2011, 07:53 =SSN= Цитата(Мур @ Mar 11 2011, 10:53) Тут, при... Mar 11 2011, 08:05 Мур Цитата(=SSN= @ Mar 11 2011, 12:05) А оно ... Mar 25 2011, 14:09 Мур И что приятно, прогон тестбенча показал полное схо... Mar 28 2011, 07:18 Мур Для простоты восприятия рисуночек в приложении.
Дл... Mar 11 2011, 08:39 dvladim Цитата(Мур @ Mar 11 2011, 11:39) Мне это ... Mar 12 2011, 17:40 Мур Цитата(dvladim @ Mar 12 2011, 21:40) Норм... Mar 14 2011, 06:48 dvladim Цитата(Мур @ Mar 14 2011, 09:48) Не думаю... Mar 14 2011, 08:58 Мур Цитата(dvladim @ Mar 14 2011, 12:58) Вызо... Mar 14 2011, 09:17 dvladim Цитата(Мур @ Mar 14 2011, 12:17) Да, там ... Mar 14 2011, 20:43 Мур Цитата(dvladim @ Mar 15 2011, 00:43) Шири... Mar 15 2011, 06:43 dvladim Цитата(Мур @ Mar 15 2011, 09:43) Ой, это ... Mar 15 2011, 20:26 Shtirlits Я вам вот какой момент расскажу. Если написать фун... Mar 15 2011, 20:49 des00 Цитата(Shtirlits @ Mar 15 2011, 14:49) ЗЫ... Mar 16 2011, 03:50 Kuzmi4 2 Shtirlits
а какой синтезатор ? Mar 15 2011, 20:56 Shtirlits xst, хотя это не важно, synplify при этом тоже хор... Mar 15 2011, 21:28 Kuzmi4 За XST я такое замечал, а вот Synplify в таких слу... Mar 15 2011, 22:07 Shtirlits crc32 - задача, которая сильно зависит от способа ... Mar 15 2011, 22:23 Shtirlits Дык! Но вы выкладывали разве мой исходник? Mar 16 2011, 06:06 des00 Цитата(Shtirlits @ Mar 16 2011, 00:06) Ды... Mar 16 2011, 06:35 Shtirlits Хотел было предложить соревнование, но заленился, ... Mar 16 2011, 06:46 Мур Цитата(Shtirlits @ Mar 16 2011, 10:46) ..... Mar 17 2011, 13:17 Shtirlits Страшно извиняюсь, но я имел в виду CRC-32, которы... Mar 17 2011, 18:14 Мур Цитата(Shtirlits @ Mar 17 2011, 22:14) Ст... Mar 18 2011, 06:48 Victor® Цитата(Shtirlits @ Mar 17 2011, 22:14) Ст... Mar 18 2011, 11:21 Shtirlits А если на входе data_in сначала засунуть в регистр... Mar 18 2011, 11:27 Victor® Цитата(Shtirlits @ Mar 18 2011, 14:27) А ... Mar 18 2011, 11:49
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
|
|
