[求助]哈夫曼编码/译码器
求助各位高手帮我写个 哈夫曼编码/译码器 的源程序
[问题描述]
设计一个利用哈夫曼算法的编码和译码系统,重复的显示并处理以下项目,直到选择退出为止。
[基本要求]
(1)初始化:键盘输入字符集大小n,n个字符和n个权值,建立哈夫曼树;
(2)编码:利用建好的哈夫曼树生成哈夫曼编码;
(3)输出编码;
(4)实现译码功能;
[测试数据]
字符 | 空格 | A | B | C | D | E | F | G | H | J | K | L | M |
频度 | 186 | 64 | 13 | 22 | 32 | 103 | 21 | 15 | 47 | 57 | 15 | 32 | 20 |
请各位高手帮帮我,最好能加些注释,谢谢.
[此贴子已经被作者于2006-6-25 11:50:03编辑过]