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

@artkar · Регистрация: 30.03.2011

Студворк — интернет-сервис помощи студентам

Необходимо осуществить поиск последовательности БИТОВ (!) в бинарном файле!
Но возникла такая проблема: последовательность не выравнена на байты, то есть допустим надо найти
последовательность из 9 -ти битов.
в С++ функция ReadFile требует адрес буфера в параметре lpBuffer, а как объявить указатель на 9 - ть бит
На ассемблере тоже нет подобных команд, например цепочечные команды требуют определённой размерности элементов цепочки - байт, слово и т.д.
Ребята помогите кто сможет, как бы решить эту проблему по проще! программа нужна буквально на 5 - 10 минут неохота чтото садиться за кодинг из - за этого на несколько месяцев,
а то и так столько уже в жизни напрограммировал и лежит потом и неиспользуется!

@boombastik · 02.01.2012, 13:23

переводи бинарный файл в текстовый, затем ищи текстом

жестоко конечно, но зато легко реализуемо...

Удачи,
Владимир

@petrovich1 · 04.01.2012, 15:24

to boombastik:
наверное не подойдет, слишком просто

17.01.2012, 07:14

что-то вроде этого
(необходимо еще поковыряться)

Code
1
2
3
4
5
6
7
8
9
10
11
12
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;
}

17.01.2012, 07:19

Да, и требуется лишний байт в конце буфера (или в начале)
(ну я ведь как проще старался сделать)

@artkar · 19.01.2012, 21:21 **[ТС]**

Спасибо John Paramol !!!

@boombastik · 20.01.2012, 01:16

хм... если я правильно понял, то используя алгоритм приведенный John-ом, последовательность, которую можно найти, ограничена размером WORD, то есть максимальная последовательность - 16 бит. Про это ограничение ничего не было сказано, хотя, конечно пример приведен с 9 битами.

21.01.2012, 13:56

boombastik, ты имеешь в виду возможность поиска не 9, а любого количества бит?
Так я же сказал, что старался, как проще, алгоритм рассчитан именно на 9 бит.
Судя по словам artkar, прога ему понадобилась для какого-то конкретного и единичного случая, по крайней мере, я так его понял.

@boombastik · 21.01.2012, 19:25

John, да не, ты все красиво сделал, мне понравилось, я бы сделал аналогичным способом, просто вот что писал artkar:

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

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

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

С уважением,
Владимир

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .	SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .	SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .

@artkar 1 / 1 / 0 Регистрация: 30.03.2011 Сообщений: 48

	Поиск битовой последовательности (с заморочками) 01.01.2012, 23:13. Показов 4062. Ответов 8 Метки нет (Все метки) Необходимо осуществить поиск последовательности БИТОВ (!) в бинарном файле! Но возникла такая проблема: последовательность не выравнена на байты, то есть допустим надо найти последовательность из 9 -ти битов. в С++ функция ReadFile требует адрес буфера в параметре lpBuffer, а как объявить указатель на 9 - ть бит На ассемблере тоже нет подобных команд, например цепочечные команды требуют определённой размерности элементов цепочки - байт, слово и т.д. Ребята помогите кто сможет, как бы решить эту проблему по проще! программа нужна буквально на 5 - 10 минут неохота чтото садиться за кодинг из - за этого на несколько месяцев, а то и так столько уже в жизни напрограммировал и лежит потом и неиспользуется! 0

@boombastik 7 / 7 / 12 Регистрация: 13.02.2007 Сообщений: 1,255
	02.01.2012, 13:23
	переводи бинарный файл в текстовый, затем ищи текстом жестоко конечно, но зато легко реализуемо... Удачи, Владимир 0

@petrovich1 0 / 0 / 0 Регистрация: 22.09.2007 Сообщений: 314
	04.01.2012, 15:24
	to boombastik: наверное не подойдет, слишком просто 0

John Paramol
	17.01.2012, 07:19
	Да, и требуется лишний байт в конце буфера (или в начале) (ну я ведь как проще старался сделать)

@artkar 1 / 1 / 0 Регистрация: 30.03.2011 Сообщений: 48
	19.01.2012, 21:21 [ТС]
	Спасибо John Paramol !!! 0

@boombastik 7 / 7 / 12 Регистрация: 13.02.2007 Сообщений: 1,255
	20.01.2012, 01:16
	хм... если я правильно понял, то используя алгоритм приведенный John-ом, последовательность, которую можно найти, ограничена размером WORD, то есть максимальная последовательность - 16 бит. Про это ограничение ничего не было сказано, хотя, конечно пример приведен с 9 битами. 0

John Paramol
	21.01.2012, 13:56
	boombastik, ты имеешь в виду возможность поиска не 9, а любого количества бит? Так я же сказал, что старался, как проще, алгоритм рассчитан именно на 9 бит. Судя по словам artkar, прога ему понадобилась для какого-то конкретного и единичного случая, по крайней мере, я так его понял.

@boombastik 7 / 7 / 12 Регистрация: 13.02.2007 Сообщений: 1,255
	21.01.2012, 19:25
	John, да не, ты все красиво сделал, мне понравилось, я бы сделал аналогичным способом, просто вот что писал artkar: "Необходимо осуществить поиск последовательности БИТОВ (!) в бинарном файле!" "Но возникла такая проблема: последовательность не выравнена на байты, то есть допустим надо найти последовательность из 9-ти битов." Слово допустим сбило меня, я не уловил что это и есть единственный случай С уважением, Владимир 0