C/C++ - Code zu behandeln, die ein Zeichen-array als bitstream

Ich habe einen großen Klumpen von binären Daten in ein char[] array, welches ich interpretieren muss als ein array verpackt 6-bit-Werte.

Ich könnte sitzen und code schreiben, um dies zu tun, aber ich denke, es muss eine gut erhaltene Klasse oder Funktion jemand hat es schon geschrieben.

Was ich brauche ist sowas wie:

int get_bits(char* data, unsigned bitOffset, unsigned numBits);

so konnte ich den 7. 6-bit-Zeichen in die Daten durch den Aufruf:

const unsigned BITSIZE = 6;
char ch = static_cast<char>(get_bits(data, 7 * BITSIZE, BITSIZE));
InformationsquelleAutor AndrewR | 2008-11-05
  1. 4

    Dies funktioniert möglicherweise nicht für die Größen, die größer als 8, je nach endian-system. Es ist im Grunde das, was Marco gepostet hat, aber ich bin nicht ganz sicher, warum er sammeln, um ein bit zu einer Zeit.

    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;
}
    • Dies hat den trick. Danke.
    • was ist der trick, für mehr als 32 bits (z.B. "long long")? was könnte der code für das speichern der Werte in ein char-array Aussehen?
    InformationsquelleAutor user34619
  2. 7

    Boost.DynamicBitset - versuchen Sie es.

    • Ja, dachte ich mir, aber ich hatte gehofft, für etwas, das würde pack die bits wieder in einen int als ich Sie aus
    InformationsquelleAutor Igor Semenov
  3. 1

    Ich denke, etwas in der Linie der folgenden arbeiten könnte.

    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;
}

    Habe ich nicht ausgetestet, noch getestet, aber Sie können es verwenden, wie ein Ausgangspunkt.

    Auch berücksichtigen bisschen um. Möchten Sie vielleicht ändern 

        int bitmask = 1 << (bitoffset & 7);  //X&7 is X%8

    zu

        int bitmask = 1 << (7 - (bitoffset & 7));  //X&7 is X%8

    je nachdem, wie das bit-array erzeugt wurde.

    InformationsquelleAutor Marco M.
Schreibe einen Kommentar