
哈夫曼树的编码和译码过程(涉及文件读写操作)。
5星
- 浏览量: 0
- 大小:None
- 文件类型:None
简介:
使用DEVC++进行编译构建。一个完整的系统应具备以下各项功能: (1)I:初始化(Initialization)。该系统需从终端读取字符集的大小n,以及n个字符和n个对应的权值,进而建立哈夫曼树,并将其存储至文件hfmTree中。 (2)E:编码(Encoding)。借助已构建好的哈夫曼树(若不在内存中,则从文件htmTree中加载),对文件ToBeTran中的原始文本进行编码操作,随后将编码结果保存至文件CodeFile中。 (3)D:译码(Decoding)。运用已建立的哈夫曼树,对文件CodeFile中的编码数据进行译码处理,并将译码结果存储至文件TextFile中。 (4)P:打印代码文件(Print)。该系统将文件CodeFile以紧凑格式呈现于终端上,每行显示50个代码,同时将此字符形式的编码信息写入文件CodePrint中。 (5)T:打印哈夫曼树(Tree Printing)。系统将内存中存在的哈夫曼树以直观的方式呈现——无论是树形结构还是凹入表形式——并在终端上显示出来,同时将此字符形式的哈夫曼树信息写入文件TreePrint中。
全部评论 (0)
还没有任何评论哟~


