文件名称:霍夫曼编码 对一系列的消息进行霍夫曼编码
文件大小:3.49MB
文件格式:RAR
更新时间:2013-01-15 15:09:57
霍夫曼编码
以哈夫曼树─即最优二叉树,带权路径长度最小的二叉树,经常应用于数据压缩。 在计算机信息处理中,“哈夫曼编码”是一种一致性编码法(又称"熵编码法"),用于数据的无损耗压缩。这一术语是指使用一张特殊的编码表将源字符(例如某文件中的一个符号)进行编码。这张编码表的特殊之处在于,它是根据每一个源字符出现的估算概率而建立起来的(出现概率高的字符使用较短的编码,反之出现概率低的则使用较长的编码,这便使编码之后的字符串的平均期望长度降低,从而达到无损压缩数据的目的)。这种方法是由David.A.Huffman发展起来的。
【文件预览】:
HuffManCode
----HuffManCode.aps(29KB)
----StdAfx.cpp(213B)
----HuffManCode.plg(2KB)
----HoffManNode.h(617B)
----HuffManCode.h(1KB)
----MainFrm.h(2KB)
----HuffManCode.dsw(547B)
----HuffManCodeView.h(3KB)
----HuffManCode.cpp(4KB)
----HuffManCode.opt(55KB)
----HuffManCode.dsp(5KB)
----Debug()
--------HoffManNode.obj(4KB)
--------HuffManCodeDoc.sbr(0B)
--------vc60.pdb(356KB)
--------HuffManCode.bsc(3.01MB)
--------MainFrm.sbr(0B)
--------vc60.idb(201KB)
--------HuffManCode.obj(23KB)
--------HuffManCode.res(7KB)
--------HoffManNode.sbr(0B)
--------HuffManCode.pdb(345KB)
--------HuffManCode.ilk(329KB)
--------Node.sbr(0B)
--------HuffManCode.exe(128KB)
--------HuffManCodeView.obj(53KB)
--------MainFrm.obj(19KB)
--------StdAfx.obj(103KB)
--------HuffManCode.sbr(0B)
--------Node.obj(4KB)
--------HuffManCode.pch(6.56MB)
--------StdAfx.sbr(1.31MB)
--------HuffManCodeView.sbr(0B)
--------HuffManCodeDoc.obj(14KB)
----HuffManCode.rc(12KB)
----StdAfx.h(1KB)
----HoffManNode.cpp(630B)
----MainFrm.cpp(2KB)
----HuffManCodeView.cpp(13KB)
----Resource.h(919B)
----res()
--------HuffManCode.ico(1KB)
--------HuffManCodeDoc.ico(1KB)
--------Toolbar.bmp(1KB)
--------HuffManCode.rc2(403B)
----HuffManCode.ncb(89KB)
----HuffManCodeDoc.h(1KB)
----HuffManCode.clw(3KB)
----HuffManCodeDoc.cpp(2KB)
----Node.cpp(553B)
----Node.h(555B)