DEFLATE 정적 허프 먼 코드로 인코딩

Question

은 DEFLATE 인코딩이 어떻게 작동하는지 이해하는 데 도움이 필요합니다. 나는 그것이 LZSS 알고리즘과 허프만 코딩의 조합임을 압니다.

그래서 예를 들어 "Deflate late"로 인코딩하십시오. Params : [Search buffer : 8kb, Look-ahead buffer 4kb] LZSS 알고리즘의 출력은 "Deflate < 5, 4>"입니다. 다음 단계에서는 정적 허프만 코딩을 사용하여 중복성을 줄입니다. 여기 내 문제가있다, 나는이 쌍을 어떻게 인코딩해야하는지 모른다. < 5, 4> huffman.

---

[편집]

D 000
이에 따라

11 잘 001
L 010
011
t 100
_ 101
E, F table "Deflate"라는 문자열은 000 11 001 010 011 100 11 101로 쓰여진다. 다음 단계는 encode t 그는 쌍 (5, 4). "데이터 압축 - 전체 참조"책에 따라 길이 4의 고정 된 접두사 코드는 258이며, 그 뒤에 거리 5의 고정 된 접두사 코드 (코드 4 + 1 추가 비트)가옵니다. 요약하면

:

길이 4 -> 258 -> 0,000,010
거리 5 -> 4 + 1 추가 비트 -> 00100 | 0

는 따라서 부호화 된 문자열로 기록된다 [헤더 : 1 01] 000 11 001 010 011 100 11 101 0000010 001000 [end-of-block : 0000000],하지만 내가 허프만 트리를 만들면 정적 huffman이 아니지, 그렇지?

Answer 1

D 000 
f 001 
l 010 
a 011 
t 100 
_ 101 
e 11 

좋은 하루가 공기를 빼다 정적 코드가 아닙니다. 정적 리터럴/길이 코드는 모두 7, 8 또는 9 비트이며 거리 코드는 모두 5 비트입니다. 당신은 정적 코드에 대해 물었다. 리터럴 '공기를 빼다'와 길이 4의 거리 정적 DEFLATE 포맷으로 인코딩

'공기를 빼다 후반 5 헥스 매치는 다음과 같이 세분화된다

73 49 4d cb 49 2c 49 55 00 11 00 

는 (비트로부터 읽어 먼저 각 바이트)의 최하위 부분은 : 당신은 "공기를 빼다"을 인코딩하는 방법을 요구하지 않았기 때문에

011 - 01 means fixed code, 1 means last block 
00101110 - D 
10101001 - e 
01101001 - f 
00111001 - l 
10001001 - a 
00100101 - t 
10101001 - e 
00001010 - space 
0100000 - length 4 
00100 - distance 5 or 6 depending on one extra bit 
0 - extra bit -> distance 5 
0000000 - end code 
0 - fill bit to byte boundary