3
비트 스트림의 비트에 우선 순위가 있습니까 (비트 스트림은 Java의 Input/OutputStream과 다소 유사하지만 비트 수준의 세분성을 제공합니다)?비트 스트림의 비트 순서
나는 DEFLATE 알고리즘의 허프만 스테이지의 출력이 인코딩의 목적으로 바이트의 LSB (Least Significant Bit)가 MSB보다 먼저 "중요"하다고 간주한다는 것을 읽었습니다. 비 바이트 정렬 값. msb-to-lsb 주문과 달리 lsb-msb 주문을 선택하는 이유가 있습니까? 예를 들어, 약간의 단순화/빠른 디코딩 (또는 인코딩) 코드를 사용할 수 있습니까?
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