Wie schreibe ich einen Bitstrom

Question

Ich denke über das Schreiben einiger Daten in einen Bitstrom mit C. Es gibt zwei Möglichkeiten. Eine besteht darin, variable Bitlängensymbole in eine zusammenhängende Bitsequenz zu verketten, aber auf diese Weise wird es für meinen Decoder wahrscheinlich schwierig sein, diese Symbole von diesem kontinuierlichen Bitstrom zu trennen. Eine andere Möglichkeit besteht darin, die gleiche Anzahl von Bits für das Symbol zu verteilen, und auf diese Weise kann der Decodierer die Originaldaten leicht wiederherstellen, aber es kann eine Verschwendung von Bits geben, da die Symbole unterschiedliche Werte haben, die wiederum viele Bits im Bitstrom verursachen Null (diese Abfälle Bits denke ich).

Irgendein Hinweis, was ich tun sollte?

Ich bin neu in der Programmierung. Jede Hilfe wird geschätzt.

Answer 1

Klingt, als ob Sie etwas Ähnliches wie ein Huffman-Komprimierungsschema versuchen? Ich würde einfach byteweise (char) gehen und den Offset innerhalb des Bytes verfolgen, wo ich das letzte Symbol abgelesen habe.

Angenommen, keines Ihrer Symbole wäre größer als char. Es würde wie folgt aussehen:

struct bitstream { 
    char *data; 
    int data_size;   // size of 'data' array 
    int last_bit_offset;  // last bit in the stream 

    int current_data_offset; // position in 'data', i.e. data[current_data_offset] is current reading/writing byte 
    int current_bit_offset; // which bit we are currently reading/writing 
} 

char decodeNextSymbol(bitstream *bs) { 

} 

int encodeNextSymbol(bitstream *bs, char symbol) { 

} 

Der passende Code für decodeNextSymbol und encodeNextSymbol würde die C bitweise Operationen ('&' (bitweise AND), und verwenden Sie müssen '|' (bitweise OR) zum Beispiel ich. würde dann eine Liste aller meiner Symbole erstellen, beginnend mit der kürzesten zuerst, und mache eine while-Schleife, die mit dem kürzesten Symbol übereinstimmt.Wenn beispielsweise eines deiner Symbole '101' ist, dann ist der Strom '1011101' , würde es die erste "101" übereinstimmen und würde weiterhin den Rest des Streams "1101" passen Sie müssten auch den Fall behandeln, wo Ihre Symbolwerte von einem Byte zum nächsten überlaufen.