比特流中的比特是否有优先顺序(比特流有点类似于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
答案 0 :(得分:1)
不,没有标准订单。它取决于所讨论的界面。