
哈夫曼编码/解码器设计于数据结构课程中。
5星
- 浏览量: 0
- 大小:None
- 文件类型:None
简介:
该程序具备以下操作:首先,它会从终端获取字符集大小n,以及n个字符和m个对应的权值,并以此构建哈夫曼树,随后将该树存储至文件hfmtree中以供后续使用。接着,利用已建立的哈夫曼树(若不在内存中,则从文件hfmtree中读取),对位于tobetrans中的文本正文进行编码操作,并将编码结果保存至文件codefile中。此外,该程序还实现解码功能,即利用已建好的哈夫曼树对文件codefile中的代码进行译码,并将译码结果存储至文件textfile中。为了便于用户查看,程序会将文件codefile以紧凑格式输出到终端显示,每行包含50个代码。同时,该程序还将字符形式的编码信息写入文件codeprint中。最后,程序会打印出已在内存中存在的哈夫曼树的直观展示形式——无论是树状结构还是凹入表形式均可呈现于终端上,并将此字符形式的哈夫曼树以文件treeprint的形式保存下来。值得注意的是,该设计方案最终获得了“优秀”的课程设计等级评定。
全部评论 (0)
还没有任何评论哟~


