要编码的字bai符总是出现在树叶du上,假定从根向zhi树叶行走的过程中dao,左转为0,右转为1,则内一个字容符的编码就是从根走到该字符所在树叶的路径。正因为字符只能出现在树叶上,任何一个字符的路径都不会是另一字符路径的前缀路径,符合要求的前缀编码也就构造成功了:
a
-
00
b
-
010
c
-
011
d
-
10
e
-
11
接下来来看编码式压缩的过程:
为了简化问题,假定一个文件中只出现了
a,b,c,d
,e四种字符,它们的出现次数分别是
a
:
6次
b
:
15次
c
:
2次
d
:
9次
e
:
1次
用户登录
还没有账号?立即注册
用户注册
投稿取消
文章分类: |
|
还能输入300字
上传中....