Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 15, средняя оценка - 4.73
artkar
0 / 0 / 0
Регистрация: 30.03.2011
Сообщений: 48
#1

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

01.01.2012, 23:13. Просмотров 1893. Ответов 8
Метки нет (Все метки)

Необходимо осуществить поиск последовательности БИТОВ (!) в бинарном файле!
Но возникла такая проблема: последовательность не выравнена на байты, то есть допустим надо найти
последовательность из 9 -ти битов.
в С++ функция ReadFile требует адрес буфера в параметре lpBuffer, а как объявить указатель на 9 - ть бит
На ассемблере тоже нет подобных команд, например цепочечные команды требуют определённой размерности элементов цепочки - байт, слово и т.д.
Ребята помогите кто сможет, как бы решить эту проблему по проще! программа нужна буквально на 5 - 10 минут неохота чтото садиться за кодинг из - за этого на несколько месяцев,
а то и так столько уже в жизни напрограммировал и лежит потом и неиспользуется!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.01.2012, 23:13
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Поиск битовой последовательности (с заморочками) (C++):

Подсчет crc16 для битовой последовательности - C++
Здравствуйте! Мне нужно сделать подсчет crc суммы для блока двоичных данных с заранее известной длиной. Я нашел на вики данную функцию...

Поиск максимальной последовательности в другой последовательности - C++
Доброго времени суток. Решая эту задачу, наткнулся на небольшую проблему... Не знаю, как точно описать ее в двух словах, поэтому покажу...

Посмотреть символ в битовой схеме - C++
есть запись например такая: unsigned char bits=1; как ее можно посмотреть в битовой схеме, т.е. чтобы вывод на экран выглядел так:...

представление множества в виде битовой шкалы - C++
Реализовать АТД множество, использующий представление в виде битовой шкалы. АТД должен реализовать операции проверки принадлежности...

Телефонная компания. Кодировка информации в 64 битовой переменной - C++
Доброго времени суток ув. Форумчане! Будьте добры, помогите плз! Дано задание : Телекоммуникационная фирма хранит данные об одном...

Циклический сдвиг битов по столбцу в битовой матрице - C++
Нужна програмка которая создаёт матрицу битов 8х8 и дает возможность делать в ней цикличные сдвики вверх(или вниз) то есть биты с...

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

Удачи,
Владимир
0
petrovich1
0 / 0 / 0
Регистрация: 22.09.2007
Сообщений: 314
04.01.2012, 15:24 #3
to boombastik:
наверное не подойдет, слишком просто
0
John Paramol
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
17.01.2012, 07:19 #5
Да, и требуется лишний байт в конце буфера (или в начале)
(ну я ведь как проще старался сделать)
artkar
0 / 0 / 0
Регистрация: 30.03.2011
Сообщений: 48
19.01.2012, 21:21  [ТС] #6
Спасибо John Paramol !!!
0
boombastik
7 / 7 / 0
Регистрация: 13.02.2007
Сообщений: 1,255
20.01.2012, 01:16 #7
хм... если я правильно понял, то используя алгоритм приведенный John-ом, последовательность, которую можно найти, ограничена размером WORD, то есть максимальная последовательность - 16 бит. Про это ограничение ничего не было сказано, хотя, конечно пример приведен с 9 битами.
0
John Paramol
21.01.2012, 13:56 #8
boombastik, ты имеешь в виду возможность поиска не 9, а любого количества бит?
Так я же сказал, что старался, как проще, алгоритм рассчитан именно на 9 бит.
Судя по словам artkar, прога ему понадобилась для какого-то конкретного и единичного случая, по крайней мере, я так его понял.
boombastik
7 / 7 / 0
Регистрация: 13.02.2007
Сообщений: 1,255
21.01.2012, 19:25 #9
John, да не, ты все красиво сделал, мне понравилось, я бы сделал аналогичным способом, просто вот что писал artkar:

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

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

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

С уважением,
Владимир
0
21.01.2012, 19:25
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.01.2012, 19:25
Привет! Вот еще темы с ответами:

Поиск возрастающей последовательности - C++
Не могу правильно поставить условие цикл для задачи: Для натуральных чисел,не превосходящих заданного числа N,найти все простые...

Поиск последовательности в массиве. - C++
В массиве В определить начальный и конечный индексы элементов, состав¬ляющих максимальную по длине неубывающую последовательность. Вывести...

Ввести число в битовой форме: 8 бит, старшие биты слева, младшие – справа - C++
Код работает, но что-то неправильно считает. Не могу понять почему. Подскажите плз. /*Дано число типа unsigned char, то есть от 0 до...

Поиск последовательности в пакете данных - C++
Имеется файл в формате .sig, содержащий пакеты данных, необходимо в этом пакете обнаружить определенную последовательность символов,...


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

Или воспользуйтесь поиском по форуму:
9
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru