(1)接收原始数据: 从终端读入字符集大小n,n个字符和n个权值,建立哈夫曼树,存于文件hfmtree.dat中。 (2)编码: 利用已建好的哈夫曼树(如不在内存,则从文件hfmtree.dat中读入)对文件中的正文进行编码,然后将结果存入文件codefile.dat中。 (3)译码: 利用已建好的哈夫曼树将文件codefile.dat中的代码进行译码,结果存入文件textfile.dat 中。 (4)打印编码规则:即字符与编码的一一对应关系。 (5)打印哈夫曼树:将已在内存中的哈夫曼树以直观的方式显示在终端上。
上传时间: 2013-12-10
上传用户:asdkin
hafuman编码译码器,用c语言来实现的哈夫曼编码译码器
上传时间: 2016-08-25
上传用户:xz85592677
数据结构课程设计,哈夫曼编码,约瑟夫环,矩阵运算,最小生成树,车站管理。
标签: 数据结构
上传时间: 2016-10-14
上传用户:woshiayin
读入一段数据,对该数据采用哈夫曼算法进行信源编码
标签: 数据
上传时间: 2016-10-24
上传用户:athjac
以上一共五个在VC环境下编写的程序,分别为串的基本操作,哈夫曼编译码系统,简单词法分析器,进程转换模拟控制,最短路径搜索算法。为节省上传时间,只有源代码,工程文件都删除了,但是上述源码都在本机上编译通过,并且能够正确运行。谢谢!
上传时间: 2016-11-24
上传用户:xcy122677
数据结构C实现对二叉树的操作,有遍历二叉树的算法,统计叶子数,构造哈夫曼树。
上传时间: 2013-12-28
上传用户:yimoney
本学期所有数据结构的大作业一,设A与B分别为两个带有头结点的有序循环链表(所谓有序是指链接点按数据域值大小链接,本题不妨设按数据域值从小到大排列),list1和list2分别为指向两个链表的指针。请写出将这两个链表合并为一个带头结点的有序循环链表的算法。二,本次实验的题目为表达式求值,要求设计一个程序,演示用算符优先法对算术表达式求值的过程。 即编写程序把前缀表达式转换成后缀表达式,并计算结果。用以下三组数据测试程序: 3*(7-2); 2*(6+2*(3+6*(6+6)))+(6+6)*3+2; 8/(9-9)。三,用三元组存储稀疏矩阵,并实现稀疏矩阵的转置,两个稀疏矩阵和与积的运算四,哈夫曼编/译码器 完成Huffman 编码的译码过程。即输入一个码串,请翻译成相应的字符串。要求有编码过程和解码过程。
标签: 数据结构
上传时间: 2017-01-18
上传用户:changeboy
本学期所有数据结构的大作业一,设A与B分别为两个带有头结点的有序循环链表(所谓有序是指链接点按数据域值大小链接,本题不妨设按数据域值从小到大排列),list1和list2分别为指向两个链表的指针。请写出将这两个链表合并为一个带头结点的有序循环链表的算法。二,本次实验的题目为表达式求值,要求设计一个程序,演示用算符优先法对算术表达式求值的过程。 即编写程序把前缀表达式转换成后缀表达式,并计算结果。用以下三组数据测试程序: 3*(7-2); 2*(6+2*(3+6*(6+6)))+(6+6)*3+2; 8/(9-9)。三,用三元组存储稀疏矩阵,并实现稀疏矩阵的转置,两个稀疏矩阵和与积的运算四,哈夫曼编/译码器 完成Huffman 编码的译码过程。即输入一个码串,请翻译成相应的字符串。要求有编码过程和解码过程。
标签: 数据结构
上传时间: 2017-01-18
上传用户:shanml
本程序在MATLAB环境下,对TXT文档中的字符串进行读取,并进行霍夫曼压缩编码,最终输出压缩后的序列长度和压缩比
上传时间: 2014-01-19
上传用户:hakim
ADT HuffmanTree{ 数据对象:D={ai| ai∈CharSet,i=1,2,……,n, n≥0} 数据关系:R={< ai-1, ai > ai-1, ai∈D, ai-1基本操作P: HuffmanTree() 构造函数 ~ HuffmanTree() 析构函数 Initialization(int WeightNum) 操作结果:构造哈夫曼树。 Encoder() 初始条件:哈夫曼树已存在或者哈夫曼树已存到文件中。 操作结果:对字符串进行编码 Decoder() 初始条件:哈夫曼树已存在且已编码。 操作结果:对二进制串进行译码 Print() 初始条件:编码文件已存在。 操作结果:把已保存好的编码文件显示在屏幕 TreePrinting() 初始条件:哈夫曼树已存在。 操作结果:将已在内存中的哈夫曼树以直观的方式显示在终端上
标签: ai HuffmanTree CharSet ADT
上传时间: 2013-12-25
上传用户:changeboy