Huffman(哈夫曼)编码译码

时间:2011-05-04 12:12:39
【文件属性】:
文件名称:Huffman(哈夫曼)编码译码
文件大小:301KB
文件格式:RAR
更新时间:2011-05-04 12:12:39
本人实现的Huffman编码译码器,暂时只支持英文txt文件处理,内含Huffman二叉树应用源代码,和大家一起分享,希望对学习C/C++的人有所帮助.程序的部分功能演示如下:

请输入要编码的文本:
ASDZXSDXZXDCDDSXASDSD
字符与对应字符出现的次数:
A 2
S 5
D 7
Z 2
X 4
C 1
树的结构如下:
┌── 4 'X'
┌─09┤
│ └── 5 'S'
21┤
│ ┌── 2 'Z'
│ ┌─05┤
│ │ │ ┌── 1 'C'
│ │ └─03┤
│ │ └── 2 'A'
└─12┤
└── 7 'D'
字符及其对应的Huffman编码如下:
'X': 00
'S': 01
'Z': 100
'C': 1010
'A': 1011
'D': 11
你输入的字符对应的Huffman编码为:
1011 01 11 100 00 01 11 00 100 00 11 1010 11 11 01 00 1011 01 11 01 11
21 chars, Total len = 50
请输入编码(编码之间用空格间隔):
1011 11 00
翻译后的原文为:ADX

【文件预览】:
HuffCode
----HfmCode.dsw(522B)
----HfmCode.ncb(33KB)
----text.txt(59B)
----HfmCode.plg(745B)
----Debug()
--------HfmCode.pch(304KB)
--------vc60.pdb(60KB)
--------vc60.idb(49KB)
--------HfmCode.obj(37KB)
--------HfmCode.ilk(307KB)
--------HfmCode.exe(236KB)
--------HfmCode.pdb(625KB)
----HfmCode.cpp(10KB)
----HfmCode.opt(48KB)
----HfmCode.dsp(3KB)
----code.txt(280B)

网友评论