수정된 허프만 부호화
Modified Huffman coding수정된 Huffman 부호화는 흑백 이미지(비트맵)를 인코딩하기 위해 팩스기계에서 사용됩니다.이것은 Huffman 부호화의 가변 길이 코드와 런 길이 부호화의 반복 데이터 부호화를 결합합니다.
기본 Huffman 코딩은 알파벳 문자가 반복 개체인 텍스트를 포함하는 파일처럼 반복 데이터가 많은 파일을 압축하는 방법을 제공합니다.단, 단일 스캔 라인에는 흰색 픽셀과 검은색 픽셀의 두 가지 요소만 포함되어 있으며, 이 요소는 0과 1로 직접 표시될 수 있습니다.두 개의 기호로만 구성된 이 "알파벳"은 너무 작아서 Huffman 부호화를 직접 적용할 수 없습니다.그러나 처음에 런렝스 인코딩을 사용하면 인코딩할 개체가 늘어날 수 있습니다.다음은 런렝스 부호화에 관한 기사에서 인용한 예입니다.
B가 검은색 픽셀을 나타내고 W가 흰색인 가상 스캔 라인은 다음과 같습니다.
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW.
위의 가상 스캔 라인에 적용된 RLE(Run-Length Encoding) 데이터 압축 알고리즘을 사용하면 다음과 같이 렌더링할 수 있습니다.
12W1B12W3B24W1B14W
여기에서는, 「흰색」과 「검은색」의 2개의 항목 외에, 몇개의 다른 번호가 표시되고 있는 것을 알 수 있습니다.이 수치들은 사용할 수 있는 많은 추가 아이템을 제공하므로 Huffman 코딩은 위의 시퀀스에 직접 적용되어 크기를 더욱 줄일 수 있습니다.
「 」를 참조해 주세요.
외부 링크
- "Modified Huffman coding from UNESCO". Archived from the original on 2002-06-28.
