mdsk.net
当前位置:首页 >> 给定有18个字符组成的文本(电文):A A D A T A R... >>

给定有18个字符组成的文本(电文):A A D A T A R...

先计算各个字符出现的个数作为权值:A 7 D 1 T 3 R3 E 2 F 2 然后选择两个最小权值的点构造新树,然后新树的根的权值(左右子树权值之和)到原序列中,重复上述过程只剩下一颗树为止。 18 / \ A7 11 / \ 5 6 / \ / \ F2 T3 R3 3 / \ D1 E2 默认...

对于构造出的哈弗曼树可以定义左孩子是0右孩子是1.则C的编码就是01

其中编码长度最长的字符是'b'和'e',编码长度均为4

e0 b10 c110 d1110 a1111 或 e01 c10 d11 a000 d001

先计算各个字符出现的个数作为权值:A 7 D 1 T 3 R3 E 2 F 2 然后选择两个最小权值的点构造新树,然后新树的根的权值(左右子树权值之和)到原序列中,重复上述过程只剩下一颗树为止。 18 / \ A7 11 / \ 5 6 / \ / \ F2 T3 R3 3 / \ D1 E2 默认...

a:111;b:00;c:10;d:110;e:01

网站首页 | 网站地图
All rights reserved Powered by www.mdsk.net
copyright ©right 2010-2021。
内容来自网络,如有侵犯请联系客服。zhit325@qq.com