l'ordre des bits dans le flux de bits
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
La solution
Non, il n'y a pas d'ordre standard. Il varie en fonction de l'interface en question.