【文件属性】:
文件名称:哈夫曼编码 课设 数据结构 C
文件大小:3KB
文件格式:TXT
更新时间:2016-07-12 12:32:47
哈夫曼编码 课设 数据结构 C
哈夫曼树及其编码
问题描述:
设计一个利用哈夫曼算法的编码系统,重复地显示并处理以下项目,直到选择退出为止。
基本要求:
⑴初始化:键盘输入字符集大小n、n个字符和n个权值,建立哈夫曼树;
⑵编码:利用建好的哈夫曼树生成哈夫曼编码;
⑶输出其哈夫曼树及哈夫曼编码;
⑷设字符集及频度如下表:
字符 空格 A B C D E F G H I J K L M
频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20
字符 N O P Q R S T U V W X Y Z
频度 57 63 15 1 48 51 80 23 8 18 1 16 1
网友评论
- 很好很好,老师交给我们的任务正好符合
- 不错,不过和我们的要求不大一样,我再改改~