2011-01-23 5 views
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

답변

1

아니, 표준 순서가 없다을

나는 자바에서 "InputBitStream"클래스는 몇 가지 기본 동작을 제공 할 수 있다고 가정합니다. 그것은 문제의 인터페이스에 따라 다릅니다.