




已阅读5页,还剩2页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
实验七 哈夫曼编码哈夫曼编码1. 问题描述设某编码系统共有n个字符,使用频率分别为w1, w2, , wn,设计一个不等长的编码方案,使得该编码系统的空间效率最好。2. 基本要求 设计数据结构; 设计编码算法; 分析时间复杂度和空间复杂度。3. 编码#include#includeusing namespace std;const int Size=10,Size1=50; struct elementint weight;int lchild,rchild,parent;char sSize;int wSize,w1Size;int getW(char T1) /统计字母频率,获得权值char TSize1;strcpy(T,T1);char c;int count,k=0;for(int i=0;Ti!=0;i+)count=0;if(Ti=a&T1hi4.weight) c=i3;i3=i4;i4=c;for(i;hi.weight0;i+)if(hi.parent=-1)if(hi.weighthi3.weight)i4=i3,i3=i;else if(hi.weighthi4.weight)i4=i;void HuffmanTree(element *huffTree,int n)/哈夫曼树int i1,i2;for(int i=0;i2*n-1;i+)huffTreei.parent=-1; huffTreei.lchild=-1; huffTreei.rchild=-1;for(i=0;in;i+)huffTreei.weight=wi;for(int k=n;k=a&sj=z;j+)if(hm.weight=wj) strcpy(codei.bits,b);codei+.ch=sj;wj=-1;break;s1+top=m;m=hm.lchild;if(top!=-1)m=s1top-;m=hm.rchild;void jm(element huffT,int n,char t1)char b1Size;b10=0;int k=2*n-2,g=0;for(int i=0;t1i!=0;i+)if(t1i=0) k=huffTk.lchild;b1g+=0;b1g=0;else k=huffTk.rchild;b1g+=1;b1g=0;if(huffTk.lchild=-1 & huffTk.rchild=-1)for(int j=0;jn;j+)if(strcmp(b1,codej.bits)=0) coutcodej.ch; break;k=2*n-2;g=0;coutendl;void main()char TSize1,tSize1;int n;cout输入字符串:;gets(T);n=getW(T);element huffTreeSize1; HuffmanTree(huffTree,n);cout编码:endl;bm(huffTree,2*n-2);for(int i=0;in;i+) coutcodei.ch:codei.bitsendl;for(i=0;Ti!=0;i+)for(int j=0;jn;j+)if(Ti=codej.ch)coutcodej.bits;coutendl;cout输入编码:;gets(t); cout解码:endl;jm(huffTree,n,t);4.实验结果5.实验
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 卡丁车安全管理办法
- 曲靖流浪犬管理办法
- 学院组织员管理办法
- 机加工星级管理办法
- 学员服务与管理办法
- 商务拓展部管理办法
- 机电电钳工管理办法
- 医疗投诉管理办法法
- 水库小船舶管理办法
- 沉没物打捞管理办法
- 20道中国人民财产保险股份有限公司保险理赔员岗位常见面试问题含HR常问问题考察点及参考回答
- 肥料登记申请书表格
- 2023电动汽车快换电池箱通信协议
- 房山区G107大修工程施工组织方案
- 《人才池 人才培育的靶心战略》读书笔记思维导图
- JJG 10-2005专用玻璃量器
- GB/T 5907.4-2015消防词汇第4部分:火灾调查
- BB/T 0019-2000包装容器方罐与扁圆罐
- 超市生鲜蔬菜培训资料
- 2020浙江高考英语一轮复习课件:专题十二-文章
- 新编物理基础学(上下册)课后习题详细答案 王少杰 顾社主编
评论
0/150
提交评论