比特流中的比特顺序

时间:2011-01-23 19:37:20

标签: java bitstream

比特流中的比特是否有优先顺序(比特流有点类似于Java的Input / OutputStream,但提供比特级粒度)?

我已经读过DEFLATE算法的Huffman阶段的输出认为字节的最低有效位(lsb)在“最高有效位(msb)之前”出现,以便编码非字节对齐的值。是否有理由选择lsb-to-msb排序而不是msb-to-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

1 个答案:

答案 0 :(得分:1)

不,没有标准订单。它取决于所讨论的界面。