用C语言实现Huffman编码.docVIP

用Ｃ语言实现Huffman编码，并计算本节中块的编码 　　长度（以位为单位），计算Ｈuffman编码的压缩比。 //主程序： #includestdio.h #includestdlib.h typedefstructHfTreeNode { int weight; //权重 int parent; //父节点 intlchild, rchild; //两个子节点 }Struct, *HfStruct; typedefstruct{ char code[10]; int start; }HCodeType; voidquanDCT(short(*data)[8], short(*result)[8]);//量化函数 intcalWeight(short(*result), int(*Node), int(*Weight));//权重计算 voidprint_data_screen(short data[8][8]);//数据打印 //待编码数据 shortDctData[8][8] = { { 1149, 38, -43, -10, 25, -83, 10, 40 }, { -81, -3, 114, -73, -6, -2, 21, -5 }, { 13, -11, 0, -42, 25, -3, 16, -38 }, { 1, -61, -13, -12, 35, -23, -18, 4 }, { 43, 12, 36, -4, 9, -21, 6, -8 }, { 35, -11, -9, -4, 19, -28, -21, 13 }, { -19, -7, 20, -6, 2, 2, 11, -21 }, { -5, -13, -11, -17, -4, -1, 6, -4 } }; HfStructcreate_HuffmanTree(int *WeightPoint, int n);//霍夫曼树创建函数 voidHuffmanCoding(HfStruct HT, HCodeTypeHuffCode[], int n);//霍夫曼编码函数 void main() { inti, j;//循环变量 int Length;//编码节点数 inttotalbits = 0;//计算编码后的总的比特数 int Node[64];//节点数组 int Weight[64];//权重数组 shortQuanResult[8][8];//量化结果存储 quanDCT(DctData, QuanResult);//数据量化 printf(量化后的数据:\n);//打印量化数据 print_data_screen(QuanResult); Length = calWeight(*QuanResult, Node, Weight);//计算量化数据的节点与权重，并返回节点数 int *maNode = (int*)malloc(Length*sizeof(int));//按有效节点进行分配 int *maWeight = (int*)malloc(Length*sizeof(int));//按有效节点进行分配 for (i = 0; iLength; i++) { *(maNode + i) = Node[i];//拷贝有效节点 *(maWeight + i) = Weight[i];//拷贝有效权重 } //根据权重与有效节点数创建霍夫曼树 HfStruct p = create_HuffmanTree(maWeight, Length); //打印霍夫曼树 printf(霍夫曼树:\n); for (i = 0; i2 * Length - 1; i++) printf(父节点:%3d,左子节点:%3d,右子节点:%3d,权重:%3d\n, p[i].parent, p[i].lchild, p[i].rchild, p[i].weight); HCodeTypecode[9]; //依据霍夫曼树进行编码 HuffmanCoding(p, code, Length);//霍夫曼编码 //打印出编码结果 printf(\n编码结果:\n); for (i = 0; iLength; i++) { printf(节点:%3d,权重:%3d,编码:, *(maNode + i), *(maWeight + i)); for (j = code[i].start + 1; j Length; j++) printf(%c, code[i].code[j]); p