-
前綴編碼
鎖定
- 中文名
- 前綴編碼
- 定 義
- 對字符集進行編碼時,要求字符集中任一字符的編碼都不是其它字符的編碼的前綴
前綴編碼構造方法
前綴編碼哈夫曼編碼
特點:帶權路徑長度最短
前綴編碼應用
·ABFACGCAHGBBAACECDFGFAAEABBB
1.統計:A(8) B(6) C(4) D(1) E(2) F(3) G(3)H(1)
2.構造Huffman樹
3.得到Huffman編碼
A: 01
B: 11
C: 001
D:00000
E: 0001
F: 100
G: 101
H:00001
字符串新編碼長度:8*2+6*2+4*3+1*5+2*4+3*3+3*3+1*5=76