根据符号频率,哈夫曼编码器生成哈夫曼树(图2.4)和相应的编码表示(图2.3)。
X |
bin |
Rice |
Thresholded |
Rice |
0 |
00000 |
0 |
0 |
|
1 |
00001 |
10 |
10 |
|
2 |
00010 |
110 |
110 |
|
3 |
00011 |
1110 |
1110 |
|
4 |
00100 |
11110 |
11110 |
|
5 |
00101 |
111110 |
111110 |
|
6 |
00110 |
1111110 |
11111100 |
+1 |
7 |
00111 |
11111110 |
11111101 |
|
8 |
01000 |
111111110 |
1111111000 |
+1 |
9 |
01001 |
1111111110 |
1111111001 |
|
10 |
01010 |
11111111110 |
1111111010 |
-1 |
11 |
01011 |
111111111110 |
1111111011 |
-2 |
12 |
01100 |
1111111111110 |
111111110000 |
|
13 |
01101 |
11111111111110 |
111111110001 |
-1 |
14 |
01110 |
111111111111110 |
111111110010 |
-2 |
15 |
01111 |
1111111111111110 |
111111110011 |
-3 |
16 |
10000 |
11111111111111110 |
111111110100 |
-4 |
17 |
10001 |
111111111111111110 |
111111110101 |
-5 |
18 |
10010 |
1111111111111111110 |
111111110110 |
-6 |
19 |
10011 |
11111111111111111110 |
111111110111 |
-7 |
20 |
10100 |
111111111111111111110 |
11111111100000 |
-5 |