作业帮 > 综合 > 作业

假设用于通信的电文由:a,b,c,c,e,f,g,h8个字母组成,字母在电文中出县的频率分别为:7,19,2,32,3,

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/07/09 01:51:38
假设用于通信的电文由:a,b,c,c,e,f,g,h8个字母组成,字母在电文中出县的频率分别为:7,19,2,32,3,21,10,试为这8个字母设计哈夫曼编码.如果使用0_7的二进制表示另一种编码方案,比较两种优缺点?
提问者只给了7个字母的权值,故,按7个字母求解.
由于各人不同,所构造的哈夫曼编码可能不同,先给出一种编码形式
a 0101
b 10
c 01000
d 00
e 01001
f 11
g 011
二进制表示易知.
与二进制比,此方法在保证准确的情况下,比较节省时间空间.