赫夫曼树的构建
要求:
给定报文中26个字母a-z及空格的出现频率{64,13,22,32,103,21,15,47,57,1,5,32,20,57,63,15,1,48,51,80,23,8,18,1,16,1,168},构建赫夫曼树并为这27个字符编制赫夫曼编码,并输出。模拟发送端,从键盘输入字符串,以%为结束标记,在屏幕上输出输入串的编码;模拟接收端,从键盘上输入0-1赫夫曼编码串,翻译出对应的原文。
初始化时输入26个字符:a b c d e f g h i ...
原创
2021-05-23 21:32:10 ·
535 阅读 ·
1 评论