一个程序的算法(C语言)
2 回答
慕雪6442864
TA贡献1812条经验 获得超5个赞
一个完整的系统应具有以下功能:
(1) I:初始化(Initialization)。从终端读入字符集大小n,以及n个字符和n个权值,建立哈夫曼树,并将它存于文件hfmTree中。
(2) E:编码(Encoding)。利用已建好的哈夫曼树(如不在内存,从文件hfmTree中读入)对文件ToBeTran中的正文进行编码,然后将结果存入CodeFile中。
(3) D译码(Decoding)。利用已建好的哈夫曼树将文件CodeFile中的代码进行译码,将结果存入文件TextFile中。
(4) P印文件代码(Print)。将文件CodeFie已紧凑格式显示在终端上,每行50个代码。同时将此字符形式的编码写入文件CodeFile中。
(5) T印哈夫曼树(Tree printing)。将已在内存中的哈夫曼树以直观的方式显示在终端上。同时将此字符形式的哈夫曼树写入文件TreePrint中。
慕标琳琳
TA贡献1830条经验 获得超9个赞
以1234为例:
1234 1243 1324 1342 1423 1432
2134 2143 2314 2341 2413 2431
3124 3142 3214 3241 3412 3421
4123 4132 4213 4231 4312 4321
- 2 回答
- 0 关注
- 805 浏览
添加回答
举报
0/150
提交
取消