哈夫曼编码,实现哈夫曼树和哈夫曼编码。首先生成一个哈夫曼树,然后用这颗树对所有字符进行哈夫曼编码。
标签: 编码
上传时间: 2016-01-22
上传用户:yy541071797
哈夫曼编码:输入一个文本文件(英文文本),剔除其中的非英文字符,并将英文字符统一转化为大写字符,然后统计各个字符的出现概率。创建哈夫曼树,给出编码表(即各字符的码字)及编码效率(带权路径长度)
上传时间: 2016-02-10
上传用户:ma1301115706
利用哈夫曼编码进行信息通信可以大大提高信道利用率,缩短信息传输时间,降低传输成本。但是,这要求在发送端通过一个编码系统对待传数据预先编码,在接收端将传来的数据进行译码(复原)。对于双工信道(即可以双向传输信息的信道),每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼编/译码系统。 [基本要求]: (1)I:初始化(Initialization)。从终端输入一个长度不超过80的字符串(全部为大写字母且无空格)。统计字符串的长度n、以及不同字符的个数和每种字符的权值,然后建立哈夫曼树。 (2)E:编码(Encoding)。利用已建好的哈夫曼树对正文字符串进行编码,并输出。 (3)D:译码(Decoding)。利用已建好的哈夫曼树与已经完成的编码进行译码,并输出。
上传时间: 2016-03-15
上传用户:sclyutian
赫夫曼编译码器: 用哈夫曼编码进行通信可以大大提高信道利用率,缩短信息传输时间,降低传输成本。但是,这要求在发送端通过一个编码系统对待传数据预先编码,在接收端将传来的数据进行译码(复原)。对于双工信道(即可以双向传输信息的信道),每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼码的编/译码系统。 [基本要求]一个完整的系统应具有以下功能: (1)I:初始化(Initialization)。从终端读入字符集大小n,以及n个字符和n个权值,建立哈夫曼树,并将它存于文件hfmTree中。 (2)E:编码(Encoding)。利用已建好的哈夫曼树(如不在内存,则从文件hfmTree中读入),对文件ToBeTran中的正文进行编码,然后将结果存入文件CodeFile中。 (3)D:译码(Decoding)。利用已建好的哈夫曼树将文件CodeFile中的代码进行译码,结果存入文件TextFile中。 (4)P:印代码文件(Print)。将文件CodeFile以紧凑格式显示在终端上,每行50个代码。同时将此字符形式的编码文件写入文件CodePrin中。 (5)T:印哈夫曼树(Tree printing)。将已在内存中的哈夫曼树以直观的方式(树或凹入表形式)显示出,同时将此字符形式的哈夫曼树写入文件TreePrint中。
上传时间: 2016-04-17
上传用户:zaizaibang
哈夫曼编码器,使用前序、中序、后序遍历哈夫曼树
标签: 编码器
上传时间: 2016-05-22
上传用户:zhenyushaw
一份很完美的哈夫曼编码译码器得实习报告。源程序功能有编码,译码,打印哈夫曼树。是数据结构实习课得一个范例。
上传时间: 2013-12-31
上传用户:q123321
哈夫曼编码的程序,哈夫曼树─即最优二叉树,带权路径长度最小的二叉树,经常应用于数据压缩。
上传时间: 2016-10-11
上传用户:1079836864
对文本信息进行哈夫曼加密,并将哈夫曼树及密码保存,然后进行解密。
上传时间: 2016-11-04
上传用户:hakim
哈夫曼方面的编程实例,可以充分了解哈夫曼树的功能,以及对其结构的充分把握!
上传时间: 2014-01-20
上传用户:firstbyte
此霍夫曼编码可根据自己输入的字符集及频度构建霍夫曼树,利用建好的哈夫曼树生成哈夫曼编码.
上传时间: 2017-02-12
上传用户:CHENKAI