- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
哈夫曼编码源程序和运行结果
源程序:
#includestdio.h
#includestdlib.h
#includestring.h
#includeconio.h
/* Huffman 树的存储结构*/
#define n 4 /*叶子数目根据需要设定*/
#define m 2*n-1 /* Huffman 树中结点总数 */
typedef struct
{float weight; /*结点的权值*/
int lchild,rchild,parent; /*左、右孩子及双亲的下标*/
}htnode;
typedef htnode huffmantree[m+1];/* huffmantree是结构数组类型,其0号单元不用,存储哈夫曼树 */
typedef struct
{char ch; /*存储字符*/
char code[n+1]; /*存放编码位串*/
}codenode;
typedef codenode huffmancode[n+1];/*huffmancode是结构数组类型,其0号单元不用,存储哈夫曼编码*/
void inithuffmantree(huffmantree ht) /*初始化哈夫曼树函数inithuffmantree()*/
{int i;
for(i=0;i=m;i++)
{ht[i].weight=0;
ht[i].lchild=ht[i].rchild=ht[i].parent=0;
}
}
void inputweight(huffmantree ht) /*输入权值函数 */
{int i;
printf(请输入概率\n);
for(i=1;i=n;i++)
{
scanf(%f,ht[i].weight);
}
for(i=1;i=n;i++)
{
ht[i].weight=ht[i].weight*100;
}
}
void selectmin(huffmantree ht, int i, int *p1, int *p2)
/* 在ht[1..i]中选两个权值最小的根结点,其序号为*p1和*p2,*p1中放权值最小的根结点的序号,*p2中放权值次小的根结点的序号*/
{int j,min1,min2; /* min1,min2分别是最小权值和次小权值*/
min1=min2=32767;
*p1=*p2=0;
for(j=1;j=i;j++)
{if(ht[j].parent==0) /* j 为根结点*/
if(ht[j].weightmin1||min1==32767)
{
if(min1!=32767) {min2=min1; *p2=*p1;}
min1=ht[j].weight;
*p1=j;
}
else
if(ht[j].weightmin2||min2==32767)
{min2=ht[j].weight;
*p2=j;}
}
}
void createhuffmantree(huffmantree ht) /*构造huffman树,ht[m]为其根结点*/
{
int i,p1,p2;
inithuffmantree(ht); /* 将ht初始化*/
inputweight(ht); /* 输入叶子权值至ht [1..n]的weight域*/
for(i=n+1;i=m;i++) /* 共进行n-1次合并,新结点依次存于ht[i]中*/
{selectmin(ht,i-1,p1,p2); /*在ht [1.. i-1]中选择两个权值最小的根结点,其序号分别为p1和p2*/
ht[p1].parent=ht[p2].parent=i;
ht[i].lchild=p1; /* 最小权值的根结点是新结点的左孩子*/
ht[i].rchild=p2; /* 次小权值的根结点是新结点的右孩子*/
ht[i].weight=ht[p1].weight+ht[p2].weight;
}
}
void huffmancodes(huffmantree ht,huffmancode hcd) /*根据huffman树ht求huffman编码*/
{
int c,p,i,num[n+1],j; /* c和p分别指示 ht中孩子和双亲的位置 */
char cd[n+1]; /* 临时存放编码*/
int start; /* 指示编码在cd 中的起始位置*/
float l=0;
cd[n]=\0; /* 编码结束符*/
printf(请输入字符\n)
您可能关注的文档
- 入门级风筝制作.ppt
- 全国中小学“教学中互联网搜索”教学案例-水被污染了.doc
- 全国各地2010届高三化学试题分类汇编(新情景和化工生产流程题1)..doc
- 全自动量热仪操作.doc
- 全身麻醉风险和防范.ppt
- 全面建设小康社会行动纲领.doc
- 公共区域服务保洁标准和检查方法.doc
- 公共物品特性.ppt
- 公司技术沙龙讲座--DB2经验分享.ppt
- 公司风险偏好与风险容忍度.doc
- 2024年数控弧齿锥齿轮铣齿机资金筹措计划书代可行性研究报告.docx
- 2024年成套设备项目资金申请报告代可行性研究报告.docx
- 2024年警用车项目资金需求报告代可行性研究报告.docx
- 2024年纤维石膏板项目投资申请报告代可行性研究报告.docx
- 2024年厨房秤项目资金需求报告代可行性研究报告.docx
- 2024年固定式中转站项目资金筹措计划书代可行性研究报告.docx
- 2024年滤布项目资金需求报告代可行性研究报告.docx
- 2024年工业车辆轨道交通车辆配套产品资金筹措计划书代可行性研究报告.docx
- 2024年轻型飞机资金需求报告代可行性研究报告.docx
- 2024年胶轮项目资金需求报告代可行性研究报告.docx
文档评论(0)