8

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));
4

3 に答える 3

7

Boost.DynamicBitset-試してみてください。

于 2008-11-05T07:53:13.230 に答える
5

これは、エンディアン システムによっては、8 を超えるサイズでは機能しない場合があります。これは基本的に Marco が投稿したものですが、なぜ彼が一度に 1 つずつ収集したのかは完全にはわかりません。

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;
}
于 2008-11-05T09:19:46.223 に答える
1

次の行の何かがうまくいくかもしれないと思います。

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

ビット配列がどのように生成されたかによって異なります。

于 2008-11-05T08:21:49.243 に答える