文件名称:上机实验4-哈夫曼树
文件大小:3.27MB
文件格式:ZIP
更新时间:2019-12-16 07:44:17
数据结构 霍夫曼编码 解码
1.(编码)输入一段文本,利用霍夫曼编码对其进行压缩编码,首先需要计算各字符的频率并保存在文本中,然后根据该文本建立霍夫曼树,确定各字符对应的霍夫曼编码。 输入:inputfile1.txt: 输出:outputfile1.txt:各字符的频率与对应的霍夫曼编码 2.(解码)输入一段由0和1组成的编码后的文本,利用建立的霍夫曼编码表将其还原成编码前的文本信息。 输入:inputfile2.txt:由0和1组成的编码序列 输出:outputfile2.txt:解码后的文本信息 按照上面列出的输入输出要求实现霍夫曼编码与解码,并要求以文本格式输出霍夫曼树(或图形化输出),同时本次实验要求霍夫曼树的父节点的权重比子节点大,左孩子的权重比右孩子权重大,便于统一检查。 我的txt文件存储在D盘根目录,可以把inputfile1和2移到D根目录直接运行。
【文件预览】:
新建文件夹
----inputfile2.txt(63B)
----inputfile1.txt(18B)
----实验报告.docx(30KB)
----code()
--------Debug()
--------Project1.sln(970B)
--------Project1.sdf(7.13MB)
--------Project1()
--------Project1.v12.suo(20KB)
----2015数据结构实验4.docx(43KB)
----outputfile1.txt(200B)
----outputfile2.txt(18B)