Question

Y at-il un ordre de préférence aux bits dans un flux de bits (où un flux binaire est un peu analogue à l'entrée / OutputStream de Java, mais offre une granularité de niveau bits)?

J'ai lu que la sortie de l'étage Huffman de l'algorithme DEFLATE considère le bit le moins significatif (LSB) d'un octet à venir « avant » le bit le plus significatif (msb), aux fins de codage non valeurs alignées -Byte. Y at-il une raison pour choisir la commande lsb-à-msb par opposition à msb à lsb commande? Par exemple, cela permet en quelque sorte ne pour un peu plus simple / décodage plus rapide (ou codage) code?

Je suppose qu'une classe « InputBitStream » en Java fournirait des opérations de base:

class InputBitStream {
    // Optimized for reading a SINGLE bit.
    public int readSingleBit() {...}

    // Optimized for reading large segments of bits,
    // not just readSingleBit() -> put in result -> repeat,
    // but if possible, shifting in a byte at a time.
    public int readMultipleBits(int count) {...}
}

DEFLATE bit d'emballage: http://www.gzip.org/zlib/rfc-deflate.html#packing

Était-ce utile?

La solution

Non, il n'y a pas d'ordre standard. Il varie en fonction de l'interface en question.

Licencié sous: CC-BY-SA avec attribution
Non affilié à StackOverflow
scroll top