VPF::Битовый поток - Форум программистов

gpepsi

Дата 19.11.2011, 12:39 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 121
Регистрация: 14.3.2010

Репутация: нет
Всего: нет

есть битовый поток в виде массива байт. Данные находятся в памяти так

11011000-11100011-...
^-----------------------^
|--- 1 бит--------------|------ 16 бит

то есть в первом байте старший бит - первый в битовом потоке.
А младший бит последнего байта - последний бит в потоке
Поток приходит произвольной длинны.

Получается, что данные первых 3 бит = 6

Нужно быстро выкусить набор бит из потока размером не более int64.
Как это сделать ?

500mhz

Дата 19.11.2011, 12:56 (ссылка)

(нет голосов)

Загрузка ...

шайтан

Профиль
Группа: Завсегдатай
Сообщений: 1017
Регистрация: 5.5.2008
Где: Киев / Italy

Репутация: нет
Всего: 14

5 раз прочитал - не понял
у тебя массив в 64 бита максимум
1) сколько бит оттуда нада "выкусить"?
2) откуда "выкусывать" ? с начала массива? с конца?

--------------------

gpepsi

Дата 19.11.2011, 13:52 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 121
Регистрация: 14.3.2010

Репутация: нет
Всего: нет

Цитата(500mhz @ 19.11.2011, 12:56

)

у тебя массив в 64 бита максимум

нет - десятки байт

Цитата(500mhz @ 19.11.2011, 12:56

)

1) сколько бит оттуда нада "выкусить"?

пока не более int64

Цитата(500mhz @ 19.11.2011, 12:56

)

2) откуда "выкусывать" ? с начала массива? с конца?

с любого места

Добавлено через 8 минут и 39 секунд
ну представьте набор байт в памяти. Для простоты из 3 байт

CF-B2-48

11001111-10110010-01001000

b0 - 1
b1 - 1
b3 - 0
b4 - 0
...
b23- 0

Нужно, например, взять число b7-b12
Это будет 11011 - 27

math64

Дата 19.11.2011, 21:54 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 2505
Регистрация: 12.4.2007

Репутация: 8
Всего: 72

Код

uint64 getBits(uint8* bits, uint start, uint count) {
  if (count > 64) {
    error();
  }
  if(count == 0)
    return 0;
  uint firstByte = start/8;
  uint lastByte = (start+count-1)/8;
  uint64 res = 0;
  for(uint i = fistByte; i <= lastByte; i++) {
    uint8 byte = bits[i];
    if (i == fistByte) {
      uint bits = start % 8;
      uint8 mask = 0xFF >> bits;
      byte &= mask;
    }
    if (i < lastByte) {
      res <<= 8;
      res |= byte;
    } else {
      uint bits = (start + count) % 8;
      byte >>= 8 - bits;
      res <<= bits;
      res |= byte;
    }
  } 
  return res;
}

но предупреждаю: не тестировал

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Общие вопросы \| Следующая тема »