java - 比特流中的比特顺序

Question

比特流中的比特是否有优先顺序(其中比特流有点类似于 Java 的输入/输出流，但提供比特级粒度)？

我读到 DEFLATE 算法的 Huffman 阶段的输出认为一个字节的最低有效位 (lsb) 出现在最高有效位 (msb)“之前”，目的是为了编码非-字节对齐的值。选择 lsb 到 msb 排序而不是 msb 到 lsb 排序有什么理由吗？例如，这是否以某种方式允许稍微更简单/更快的解码(或编码)代码？

我假设 Java 中的“InputBitStream”类会提供一些基本操作:

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 位打包: http://www.gzip.org/zlib/rfc-deflate.html#packing

Answer 1

没有，没有标准顺序。它因所讨论的界面而异。