用加权二叉树，最小堆和贪心算法实现的HuffMan树，对学算法和数据结构的朋友很有帮助
上传时间： 2015-03-26
上传用户：ljt101007
Contains a complete archiver by Haruhiko Okumura. The archiver uses an LZ engine whose output is compressed with static HuffMan. The file is chopped into pieces which all get their own independent set of HuffMan tree s. ARJ 2.41, ZIP 2.0 and PKZIP 2.04g use essentially the same method. ZOO and LHA even use excactly the same method.
标签： archiver Contains complete Haruhiko
上传时间： 2014-01-17
上传用户：himbly
为得到使电文总长最短的二进制前缀编码，则以n种字符出现的频率作权，设计一棵HuffMan树，求出给定权值的字符对应的HuffMan编码。
上传时间： 2015-04-23
上传用户：gaojiao1999
经统计，某机器14条指令的使用频度分别为：0.01,0.15,0.12,0.03,0.02,0.04,0.02,0.04,0.01,0.13,0.15,0.14,0.11,0.03。分别求出用等长码、HuffMan码、只有两种码长的扩展操作码3种编码方式的操作码平均码长。 解： 等长操作码的平均码长=4位 HuffMan编码的平均码长=3.38位 只有两种码长的扩展操作码的平均码长=3.4位。 9．若某机要求：三地址指令4条，单地址指令255条，零地址指令16条。设指令字长为12位．每个 地址码长为3位。问能否以扩展操作码为其编码?如果其中单地址指令为254条呢?说明其理由。 答：①不能用扩展码为其编码。 ∵指令字长12位，每个地址码占3位； ∴三地址指令最多是2^(12-3-3-3)=8条， 现三地址指令需4条, ∴可有4条编码作为扩展码， ∴单地址指令最多为4×2^3×2^3=2^8=256条， 现要求单地址指令255条，∴可有一条编码作扩展码 ∴零地址指令最多为1×2^3＝8条 不满足题目要求 ∴不可能以扩展码为其编码。 ②若单地址指令254条，可以用扩展码为其编码。 ∵依据①中推导，单地址指令中可用2条编码作为扩展码 ∴零地址指令为2×2^3＝16条，满足题目要求
标签：
上传时间： 2015-04-30
上传用户：zhangyigenius
The two C source files in this archive are specific to the TRS-80 Model 4 with high-resolution graphics board. However, the code which performs HuffMan enco- ding and decoding is of general interest.
标签： high-resolution specific archive source
上传时间： 2014-11-04
上传用户：二驱蚊器
The two C source files in this archive are specific to the TRS-80 Model 4 with high-resolution graphics board. However, the code which performs HuffMan enco- ding and decoding is of general interest.
标签： high-resolution specific archive source
上传时间： 2013-12-18
上传用户：417313137
对一篇文章编码和解码，采用HuffMan 树的方法
上传时间： 2014-11-22
上传用户：电子世界
运行主函数，得出HuffMan码字、平均字长、信源熵。可根据需要修改信源概密 p
上传时间： 2014-11-02
上传用户：wuyuying
一个类似于压缩软件的程序，能够对任意文件进行HuffMan编码，最后生成一个压缩文件
上传时间： 2015-06-09
上传用户：klin3139
给定若干个字符及其对应的权重，建造一颗高度尽可能小的HuffMan树及字符的HuffMan编码。
上传时间： 2013-12-11
上传用户：gmh1314
