Как правильно организовать побитное хранение и поиск данных по заданной маске (см. внутри)
Отправлено
ZoltriX (78.40.231.89) 14 июня 2010, г. 10:21
Как правильно на Си организовать хранение и поиск данных по маске. Данные поступают потоком в ТТЛ-уровнях побитно, идёт клок (каждые 5 мкс), по каждому клоку защёлкивается по 1 биту данных. Всего приходит 256 бит.
Вопросы: 1) Исходя из 8-ми битной архитектуры контроллера, как грамотно организовать получение данных и их сохранение в ОЗУ, чтоб его экономно использовать?
2) Как осуществить поиск по маске? Например поступившие данные имеют вид: 10110001011001110101011110010000011100110010000 ... (всего 256 бит) Допустим я буду группировать по 8 бит и писать по 1 Байту. 10110001 01100111 01010111 и так далее... Но как потом сделать, чтоб искало заданную последовательность бит, например "00010110" - длина маски всегда 8 бит 1011[0001 [...] - нужная часть бит 0110]0111 01010111 Ведь искомая последовательность бит может быть где угодно расположена и может перекрывать два соседних байта.