前缀树算法 前缀编码怎么判断?
浏览量:1573
时间:2021-03-17 09:26:54
作者:admin
前缀编码怎么判断?
前缀码:对字符集进行编码时,要求字符集中任何字符的编码都不是其他字符编码的前缀。
前缀编码对字符集进行编码时,要求字符集中任何字符的编码不是其他字符编码的前缀。例如,如果设置了ABCD,则需要编码表示(其中a=0、B=10、C=110、d=11,则110的前缀可以是C或Da,这不是唯一的)
二叉树:同意左分支表示字符“0”,右分支表示字符“1”,然后利用从根节点到叶节点路径上的分支字符串作为叶节点字符的编码。由此获得的代码必须是前缀代码。
在构造哈夫曼树的过程中生成的二进制前缀编码。哈夫曼树是一种具有最短加权路径长度的树。
特点:最短路径长度与权重
·abfagcahgbbacecdffaaaeabbb
1。统计:a(8)B(6)C(4)d(1)e(2)f(3)g(3)H(1)
2。构造哈夫曼树
3。获取哈夫曼码
A:01
B:11
C:001
d:00000
e:0001
f:100
g:101
H:00001
字符串的新码长度:8*26*24*31*52*43*33*31*5=76
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。
上一篇
3.14圆周率 π的计算公式