游程编码实验报告

实验二游程编码

一、实验目的、掌握游程编码原理；

1、理解数据编码压缩和译码输出编码的实现2

二、实验要求实现游程编码和译码的生成算法

三、实验内容输入一幅二值图像，先统计要压缩编码的文件中的字符字母出现的次数，按字符字母和空格出现的概率对其进行哈夫曼编码，然后读入要编码的文件，编码后存入另一个文件；接着再调出编码后的文件，并对其进行译码输出，最后存入另一个文件中

四、实验原理、哈夫曼树的定义假设有个权值，试构造一颗有个叶子节点的二叉树，每个叶子带权1n n值为其中树带权路径最小的二叉树成为哈夫曼树或者最优二叉树；wi,、哈夫曼树的构造2为输入的频率数组，把其中的值赋给依次建立的对象中的属性,即weight HT Node data每一个对应一个输入的频率然后根据属性按从小到大顺序排序，每次从HT Nodedata data取出两个最小和此次小的将他们的相加，构造出新的作为他们的父节HTNode,data HTNode点，指针赋相应值在把这个新的节点插入最小堆按此步骤可以parent,leftchild,rightchild构造构造出一棵哈夫曼树通过已经构造出的哈夫曼树，自底向上，由频率节点开始向上寻找直到为树parent,parent的顶点为止这样，根据每次向上搜索后，原节点为父节点的左孩子还是右孩子，来记录或1这样，每个频率都会有一个编码与之唯一对应，并且任何编码没有前部分是同其他完整0,01编码一样的

五、实验程序#includestdio.h#includestring.h#define NUM1000mainint i,j,x,z,cnt=1,k=0,h=0,a[NUM];char dat,flag,str[NUM]b[NUM];5请输入待编码的字符串printf\n\n“;原字符串为:；printfgetsstr;〃输入待编码的字符串〃记下第一个字符值作为游程编码的起始值flagI1编码部分，flag=str[O];printfM\n游程编码为〃输入字符串的循环fori=0;istrlenstr;i++ifstr[i+1]==str[i]〃如果相邻字符相同，则是计数加cnt++;ent1else printf,,%c%d,,,str[i],cnt;〃输出t和ent的值〃令数组为计数数组a[h++]=cnt;a[i]〃使计数归cnt=1;ent1***********************石马立}**********************************************/printfH\n\n译码结果为forj=0;jvh;j++〃对计数数组进行循环，次数为游程改变的次数〃对输出数组进行循环赋值，且循环次数为的值forz=0;zaO];z++b[k]=flag;ent++ifflag==O,flag=1;else ifflag==11flag=O;〃让flag轮流从0和1切换赋值％冈;〃将译出的码显示出来forx=0;xk;x+4-printf”c”,bprintf\n\n\nn;C:\Users\Administrator\Desktop\youcheng\DRbug\yyyy.exe请输入待编码的字符串原字符串为流程编码为7071506译毛结果为3Press anykey tocontinue

八、结果分析

九、实验心得。