前缀树和后缀树 前缀编码怎么判断?
浏览量:1885
时间:2021-03-17 19:16:02
作者:admin
前缀编码怎么判断?
前缀码:对字符集进行编码时,要求字符集中任何字符的编码都不是其他字符编码的前缀。
前缀编码对字符集进行编码时,要求字符集中任何字符的编码不是其他字符编码的前缀。例如,如果设置了ABCD,则需要编码表示(其中a=0、B=10、C=110、d=11,则110的前缀可以是C或Da,这不是唯一的)
二叉树:同意左分支表示字符“0”,右分支表示字符“1”,然后利用从根节点到叶节点路径上的分支字符串作为叶节点字符的编码。由此获得的代码必须是前缀代码。
在构造哈夫曼树的过程中生成的二进制前缀编码。哈夫曼树是一种具有最短加权路径长度的树。
特点:带权最短路径长度
·abfagcahgbbaacecdffaaeabb
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*3 1*5=76
因为在第一组中,编码“0”是编码“00”的前缀。当我们在解码过程中遇到两个零时,我们不知道它们应该被翻译成“0”、“0”还是“00”。然而,在后一组中没有这样的问题。没有一个代码是另一个代码的前缀
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。