비트 포장 Java

Question

압축 알고리즘을 작업 중입니다. 8 비트/픽셀의 이미지 파일을 읽고 압축하기 위해이 8 비트 값을 4 비트로 압축합니다. 비트에 대한 유용한 통찰력을 원합니다. 자바로 포장하고 어떻게이 문제에 접근 할 수 있습니까? 나는 해결책이 필요 없다. 그냥 안내.

미리 감사드립니다.

Answer 1

Java에는 숫자 비트를 테스트/조작 할 수있는 연산자가 있습니다. 이것 좀보세요 :

Bitwise and Bit Shift Operators

당신이 비트 더 많은 양을 처리해야하는 경우도 Bitset 클래스가있다.

기본적으로 필요한 것은 비트 연산자로 byte 또는 int 유형의 변수 비트를 테스트/조작하는 것입니다. 로 볼 수

Answer 2

귀하의 압축 루틴은 다음과 같습니다

void compress(byte[] pic, byte[] picCompressed) { 
    boolean odd = false; 
    int pos = 0; 

    for (byte p : pic) 
    { 
     byte b = quantize(p); 

     if (odd) { 
      picCompressed[pos++] |= (byte)(b << 4); 
     } else { 
      picCompressed[pos] = b;    
     } 

     odd = !odd; 
    }  
} 

원래의 배열은 루프에 이송됩니다. 가변적 인 변수에 의해 제어됨에 따라, 압축 된 4 비트는 압축 된 배열의 바이트 위치의 상단 또는 하단에 채워집니다.

가장 단순한 양자화 루틴은 바로 하위 4 개 비트를 무시합니다 : 실제로

byte quantize(byte p) { 
    return (byte)((p >> 4) & 0x0F); 
} 

는 양자화 비 균일 종종 룩업 테이블을 사용하여 구현. 가능한 모든 바이트 값에 목표 값을 지정하기 위해 256 바이트 배열을 사용할 수 있습니다.