文档介绍：哈弗曼编码实现无损压缩实验报告
哈弗曼编码实现无损压缩实验报告
哈弗曼编码实现无损压缩实验报告
哈弗曼编码实现无损压缩实验报告
院系：自动化 学号：10１0200２４9 姓名:王江鹏 指导老师:何新
实验内容
通过C++编程实现。
要求:１） 字符串的输入是手工输入的;
2） 通过程序实现编码，最终在屏幕上显示编码结果，例如，如果选用huffman编码，则要显示字符串的编码以及平均码长；
源代码
#ｉｎclude<＞
#incluｄe<sｔｒing〉
#define MＡXVAＬＵE 100０0０
＃ｄeｆiｎe MＡXＬEAF 256
＃define ＭAXNODE MAＸＬEAF*2—1
char ａ[100000]=｛0｝;
ｉｎｔ qｑ=0,coｕn＝０；/／qq是统计文本中有多少个不同的字符,coｕｎ是统计文本中有多少个字符
floａt ａｖlｅn=0;
/＊ＦＩＬE ＊f;
f=fopen("D:\hafuman1。text"，"r”）;
＊/
//建立文本函数
voｉd ｃreａｔ_save(）
｛
ﻩ
ﻩiｎt i＝0；
哈弗曼编码实现无损压缩实验报告
哈弗曼编码实现无损压缩实验报告
哈弗曼编码实现无损压缩实验报告
printf（”ｐｌease input text＼n”)；
ｇeｔｓ（a);
ｗｈiｌe（ａ[i］！＝NULL）
｛
ﻩ ｉ++;
coｕｎ++；
ﻩ ｝
pｒintf（"coun=％d”,coun）；
}
//统计字符频率函数
inｔ s［25６］=｛0｝;／/s[0］到s［255］分别对应字母的ＡSCＩI码由0到255的统计个数
voｉd ｃounｔ（）
{
int i=0，f=０;
ﻩchar m;
whilｅ（i〈coun)//不能用couｔ<＜ａ；进行输出会将a的指针移动
{
ﻩｍ=0;
ﻩ fｏr(int ｊ=0;a［ｉ］!=m；j++)
m＋＋;
ﻩ ｓ［ｍ］++；
ｉ++；
ﻩ｝
ｐrintｆ(” \ｎ")；
／＊for(ｉ=0；i＜２５6；i++）
ﻩﻩprｉnｔf(”％３d＂，s[ｉ］）;＊/
ﻩｗhile(f！=２5５)
ﻩ｛
ﻩif(ｓ［f]！=０)
ｑq++;
ﻩﻩf++;
｝
ﻩpriｎtf（”\nｑq=％ｄ＼n"，ｑｑ)；
}
//构造Ｈufｆman树**＊***＊＊＊**＊＊＊＊*＊***＊＊＊＊＊***＊3
tyｐedef stｒucｔ
哈弗曼编码实现无损压缩实验报告
哈弗曼编码实现无损压缩实验报告
哈弗曼编码实现无损压缩实验报告
{
ﻩｉnt ｗeｉghｔ；
int ｐarent;
int ｌchilｄ;
inｔ rｃhilｄ;
ﻩchar nuｍ;
｝HNｏdeType;
HNodeTｙｐe HuｆfNode［MAＸＮODE］;//ＭAXNOＤE代表所有结点的个数
inｔ ｎ；//叶子结点个数
ｖoid HuｆfｍaｎTree（)
{
ﻩｉnt i,ｊ,m1,ｍ2,ｘ１，ｘ2;