HF编码的应用.docVIP

赫夫曼编码的应用 设计题目： 赫夫曼编码的应用 班 级 ： 计科一班 学 号 ： 222011321210151 （檀国林） 222011321210137 （蒲德垣） 222011321210169 （谢 甜） 222011321210116 （陈 甫） 完成日期： 2013/04/30 小组分工情况： 檀国林负责哈弗曼树的生成、哈弗曼的编码和解码算法的设计和实现，谢甜负责统计字符串中各个字母出现次数的权重，蒲德垣负责打开文件并读取哈弗曼编码文件，陈甫负责打印函数和菜单函数的实现，实验报告由檀国林完成。 我们组哈弗曼编码的设计最大特点是支持离线解密哈弗曼密文，即将明文编码并写到硬盘后，重新打开程序，输入命令直接解密硬盘上的哈弗曼密文。其实现原理是在将密文写入硬盘上时，先将各个字符加密数字，并将加过密后的数字与其对应的哈弗曼编码写入文件作为解密密文的首部信息，之后的长串01才是真正明文的密文。 打分：檀国林 A 蒲德垣 B 谢甜 C 陈甫 D 实验目的和要求 掌握赫夫曼算法； 编写实验报告； 实验内容 本设计要求对输入的一串电文字符实现赫夫曼编码，再对赫夫曼编码生成的代码串进行译码。 实验步骤 问题分析 要实现设计要求，必须实现以下几个方面的功能 赫夫曼树的建立 赫夫曼编码的生成 编码文件的译码 问题求解 2.1赫夫曼树的建立 赫夫曼树的存储结构； //用二维数组做哈弗曼树的存储结构，数组第1、2、3、4列分别存储哈夫曼树结点的权值、父结点、左结点和右结点 int **huffTree; huffTree = (int**)malloc(m * sizeof(int*)); for(i = 0; i m; i++){ huffTree[i] = (int*)malloc(4 * sizeof(int)); } 统计字符串中字符的种类以及各类字符的个数的算法 //获取需要编码源文件的小写字母个数权值 int getWeight() { int i = 0, j = 0; char isContinue; //读取源文件 while(1){ printf(请输入你要编码的字符串：\n); gets(sourceStr[i]); i++; printf(是否继续输入?(y/n)\n); scanf(%c, isContinue); getchar(); //读掉回车符 if(isContinue == n || isContinue == N) break; } lineNum = i; //获取源文件中26小写字母个数权重 for(i = 0; i lineNum; i++){ j = 0; //这个差点忘记了，每次从一行的首字母读起 while(sourceStr[i][j] != \0){ if(islower(sourceStr[i][j])){//? weight[sourceStr[i][j] - a]++; } j++; } } for(i = 0,j = 0; i 26; i++){//给每个小写字母在huffCode数组里的序号写入w数组里 while(weight[i] == 0) i++; w[i] = j; j++; } return 1; } 构造赫夫曼树 //生成哈弗曼树 for(k = n; k m; k++){ for(j = 0; j 2; j++){ isfirst = 1; for(i = 0; i k; i++){ while(huffTree[i][1] != 0){//已经存在父节点了 i++; } if(isfirst){ minNumIndex[0] = minNumIndex[1] = i; isfirst = 0; } if(huffTree[i][0] huffTree[minNumIndex[j]][0] i k)//这个条件必须加，防止在while循环中跳出来for循环范围 mi