Форум программистов, компьютерный форум CyberForum.ru

Поиск битовой последовательности (с заморочками) - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 15, средняя оценка - 4.73
artkar
0 / 0 / 0
Регистрация: 30.03.2011
Сообщений: 48
01.01.2012, 23:13     Поиск битовой последовательности (с заморочками) #1
Необходимо осуществить поиск последовательности БИТОВ (!) в бинарном файле!
Но возникла такая проблема: последовательность не выравнена на байты, то есть допустим надо найти
последовательность из 9 -ти битов.
в С++ функция ReadFile требует адрес буфера в параметре lpBuffer, а как объявить указатель на 9 - ть бит
На ассемблере тоже нет подобных команд, например цепочечные команды требуют определённой размерности элементов цепочки - байт, слово и т.д.
Ребята помогите кто сможет, как бы решить эту проблему по проще! программа нужна буквально на 5 - 10 минут неохота чтото садиться за кодинг из - за этого на несколько месяцев,
а то и так столько уже в жизни напрограммировал и лежит потом и неиспользуется!
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
boombastik
7 / 7 / 0
Регистрация: 13.02.2007
Сообщений: 1,255
02.01.2012, 13:23     Поиск битовой последовательности (с заморочками) #2
переводи бинарный файл в текстовый, затем ищи текстом
жестоко конечно, но зато легко реализуемо...

Удачи,
Владимир
petrovich1
0 / 0 / 0
Регистрация: 22.09.2007
Сообщений: 314
04.01.2012, 15:24     Поиск битовой последовательности (с заморочками) #3
to boombastik:
наверное не подойдет, слишком просто
John Paramol
Сообщений: n/a
17.01.2012, 07:14     Поиск битовой последовательности (с заморочками) #4
что-то вроде этого
(необходимо еще поковыряться)
Код
long Verify(BYTE *lpBuf, WORD Len, WORD Base)
{
  WORD Temp;
  for(WORD i=0; i<Len; ++i)
    for(WORD j=0; j<8; ++j)
    {
      ++lpBuf;
      Temp = (*(WORD *)lpBuf)>>j;
      if(Base == (WORD)(Temp & 0x1FF)) return i*8+(7-j);
    }
  return -1;
}
John Paramol
Сообщений: n/a
17.01.2012, 07:19     Поиск битовой последовательности (с заморочками) #5
Да, и требуется лишний байт в конце буфера (или в начале)
(ну я ведь как проще старался сделать)
artkar
0 / 0 / 0
Регистрация: 30.03.2011
Сообщений: 48
19.01.2012, 21:21  [ТС]     Поиск битовой последовательности (с заморочками) #6
Спасибо John Paramol !!!
boombastik
7 / 7 / 0
Регистрация: 13.02.2007
Сообщений: 1,255
20.01.2012, 01:16     Поиск битовой последовательности (с заморочками) #7
хм... если я правильно понял, то используя алгоритм приведенный John-ом, последовательность, которую можно найти, ограничена размером WORD, то есть максимальная последовательность - 16 бит. Про это ограничение ничего не было сказано, хотя, конечно пример приведен с 9 битами.
John Paramol
Сообщений: n/a
21.01.2012, 13:56     Поиск битовой последовательности (с заморочками) #8
boombastik, ты имеешь в виду возможность поиска не 9, а любого количества бит?
Так я же сказал, что старался, как проще, алгоритм рассчитан именно на 9 бит.
Судя по словам artkar, прога ему понадобилась для какого-то конкретного и единичного случая, по крайней мере, я так его понял.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.01.2012, 19:25     Поиск битовой последовательности (с заморочками)
Еще ссылки по теме:

Поиск последовательности в массиве символов C++
Поиск последовательности элементов в массиве C++
Поиск последовательности элементов в массиве C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
boombastik
7 / 7 / 0
Регистрация: 13.02.2007
Сообщений: 1,255
21.01.2012, 19:25     Поиск битовой последовательности (с заморочками) #9
John, да не, ты все красиво сделал, мне понравилось, я бы сделал аналогичным способом, просто вот что писал artkar:

"Необходимо осуществить поиск последовательности БИТОВ (!) в бинарном файле!"

"Но возникла такая проблема: последовательность не выравнена на байты, то есть допустим надо найти последовательность из 9-ти битов."

Слово допустим сбило меня, я не уловил что это и есть единственный случай

С уважением,
Владимир
Yandex
Объявления
21.01.2012, 19:25     Поиск битовой последовательности (с заморочками)
Ответ Создать тему
Опции темы

Текущее время: 04:19. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru