Можно, но будет медленно. Самый тупой способ могу подсказать, но чисто примерно, как принцип, а реализацию надо проверит.... («Телесистемы»: Конференция «Микроконтроллеры и их применение»)

Разработка, производство и продажа радиоэлектронной аппаратуры

| Карта сайта | Пишите нам | В избранное

Требуется программист в Зеленограде
- обработка данных с датчиков; ColdFire; 40 тыс.
e-mail:jobsmp@pochta.ru

Телесистемы | Электроника | Конференция «Микроконтроллеры и их применение»

Можно, но будет медленно. Самый тупой способ могу подсказать, но чисто примерно, как принцип, а реализацию надо проверить. >>

Отправлено VasilyS (80.92.96.25) 14 июня 2010, г. 11:37
В ответ на: Как правильно организовать побитное хранение и поиск данных по заданной маске (см. внутри) отправлено ZoltriX 14 июня 2010, г. 10:21

1. Значит, у тебя всего 256 бит. Это массив char Array[32]
2. Организуешь макрос возвращающий бит. Примерно так
#define GET_BIT( n ) (((Array[(n)>>3 ]) & (1 << ((n) & 0x07))) ? \
( 1 ) : ( 0 ) )
3. Поиск байта-маски по массиву:
char x = 0, sovpadenie = 0;
do{
if( ( (GET_BIT(x) << 7) == (Mask & 0x80) ) &&
( (GET_BIT(x) << 6) == (Mask & 0x40) ) &&
.... и так весь байт
( (GET_BIT(x) << 0) == (Mask & 0x01) ) )
{
sovpadenie = 1;
break; //Есть совпадение начиная с бита x !!!
}
x++;
}wbile( x < 249)
if( sovpadenie != 0) ..........

Составить ответ | Вернуться на конференцию

Ответы

В конце цикла слово while, а не wbile. И в конце двоеточие конечно. :-) - VasilyS (14.06.2010, 11:40:17 80.92.96.25, пустое)
- Вот это намутил! Добавь пару коментариев о смысле действий - ZoltriX (14.06.2010, 12:08:15 78.40.231.89, 174 байт)
  - Ну это же просто: тебе надо найти бит 0...255 в массиве char Array[32]. Адресация массива - байтовая, поэтому нужный бит находится в байте с номером Array[n/8], или, чтобы избежать деления запишем так: (Array[(n)>>3 ]). В этом байте интересующий тебя бит находится в младшей триаде его номера, поэтому проверяю & 0x07. Ты проверь работу макроса на нескольких примерах в эмуляторе. Тут чюдес нет. - VasilyS (14.06.2010, 12:16:45 80.92.96.25, пустое)
    - А с чего ты взял, что "интересующий тебя бит находится в младшей триаде его номера" ??? - ZoltriX (14.06.2010, 12:57:3 78.40.231.89, 384 байт)
      - Заполняй приходящие биты в каждый из 32-х байтов сдвигом влево - и тогда у тебя получится массив бит: бит 0 это Array[0].7, а бит под номером 255 будет Array[31].0 - VasilyS (14.06.2010, 13:00:10 80.92.96.25, пустое)
    - Этот макос возвращает бит с запрошенным номером. GET_BIT( 0 ) возвратит самый первый бит из массива бит, а GET_BIT( 255 ) возвратит последний бит из 256. - VasilyS (14.06.2010, 12:20:19 80.92.96.25, пустое)
      - Кстати поправка для непрерывного потока бит. - VasilyS   (14.06.2010, 12:43:53 80.92.96.25, 128 байт)
        
        В общем, вот так будет для заполнения байт массива сдвигов влево >> - VasilyS   (14.06.2010, 12:49:43 80.92.96.25, 518 байт)
        
        Подведём итог.... Тестовый исходник получился такой - ZoltriX   (14.06.2010, 13:39:15 78.40.231.89, 922 байт)
        
        Алгоритм самый что ни на есть медленный, это правда. - VasilyS   (14.06.2010, 14:15:24 80.92.96.25, пустое)
        
        Ага, попробуй компильнуть. Только после while(x<249) точку с запятой поставь. И массив объяви >> - VasilyS   (14.06.2010, 14:14:11 80.92.96.25, 289 байт)
        
        А как тебе варианты что PaulS и mandigit чуть выше предложили. Выглядят компактней по коду - ZoltriX   (14.06.2010, 16:02:51 78.40.231.89, пустое)
        
        То, что я вижу - имхо неработоспособно. - VasilyS   (14.06.2010, 20:25:59 80.92.96.25, пустое)
        
        А вот так - попробуй. Но - медленно, тоже медленно. - VasilyS   (14.06.2010, 20:41:42 80.92.96.25, 381 байт)
        
        Указатель pBuff конечно, до использования надо натравить на начало массива Array[32] - VasilyS   (14.06.2010, 21:46:17 80.92.96.25, пустое)