Код на C / C ++ для обработки массива символов как битового потока
-
06-07-2019 - |
Вопрос
У меня есть большой объем двоичных данных в массиве char [], который мне нужно интерпретировать как массив упакованных 6-битных значений.
Я мог бы сядьте и напишите какой-нибудь код, чтобы сделать это, но я думаю, что должен быть хороший существующий класс или функция, которые кто-то уже написал.
То, что мне нужно, это что-то вроде:
int get_bits(char* data, unsigned bitOffset, unsigned numBits);
таким образом, я мог бы получить 7-й 6-битный символ в данных, вызвав:
const unsigned BITSIZE = 6;
char ch = static_cast<char>(get_bits(data, 7 * BITSIZE, BITSIZE));
Решение
Это может не работать для размеров больше 8, в зависимости от системы порядка байтов. Это в основном то, что написал Марко, хотя я не совсем уверен, почему он собирался по одному.
int get_bits(char* data, unsigned int bitOffset, unsigned int numBits) {
numBits = pow(2,numBits) - 1; //this will only work up to 32 bits, of course
data += bitOffset/8;
bitOffset %= 8;
return (*((int*)data) >> bitOffset) & numBits; //little endian
//return (flip(data[0]) >> bitOffset) & numBits; //big endian
}
//flips from big to little or vice versa
int flip(int x) {
char temp, *t = (char*)&x;
temp = t[0];
t[0] = t[3];
t[3] = temp;
temp = t[1];
t[1] = t[2];
t[2] = temp;
return x;
}
Другие советы
Boost.DynamicBitset - попробуйте. р>
Я думаю, что что-то из приведенного ниже может сработать.
int get_bit(char *data, unsigned bitoffset) // returns the n-th bit
{
int c = (int)(data[bitoffset >> 3]); // X>>3 is X/8
int bitmask = 1 << (bitoffset & 7); // X&7 is X%8
return ((c & bitmask)!=0) ? 1 : 0;
}
int get_bits(char* data, unsigned bitOffset, unsigned numBits)
{
int bits = 0;
for (int currentbit = bitOffset; currentbit < bitOffset + numBits; currentbit++)
{
bits = bits << 1;
bits = bits | get_bit(data, currentbit);
}
return bits;
}
Я не отлаживал и не тестировал его, но вы можете использовать его в качестве отправной точки.
Кроме того, примите во внимание порядок битов.Возможно, вы захотите измениться
int bitmask = 1 << (bitoffset & 7); // X&7 is X%8
Для
int bitmask = 1 << (7 - (bitoffset & 7)); // X&7 is X%8
в зависимости от того, как был сгенерирован битовый массив.