C++哈夫曼编码一例

最新推荐文章于 2023-10-11 16:33:15 发布

944458473

最新推荐文章于 2023-10-11 16:33:15 发布

阅读量721

点赞数

分类专栏： C++

本文链接：https://blog.csdn.net/m0_38132361/article/details/78606562

版权

这篇博客详细介绍了如何使用C++编程实现哈夫曼编码的过程，通过实例展示了数据的压缩和解压缩。文章涵盖了哈夫曼树的构建、编码生成以及编码的读取和还原等关键步骤。

摘要由CSDN通过智能技术生成

#include<stdio.h>

#include<stdlib.h>
#include<string.h>
#include<conio.h>
#define MAXVALUE 200           /*权值的最大值*/
#define MAXBIT 30             /*最大的编码位数*/
#define MAXNODE 30             /*初始的最大的结点数*/
struct haffnode
{
    char data;
    int weight;
    int flag;
    int parent;       /*双亲结点的下标*/
    int leftchild;    /*左孩子下标*/
    int rightchild;   /*右孩子下标*/
};
struct haffcode
{
    int bit[MAXNODE];
    int start;        /*编码的起始下标*/
    char data;
    int weight;       /*字符权值*/
};
/*函数说明*/
/************************************************************************/
void pprintf(struct haffcode haffcode[], int n);
/*输出函数*/
void haffmantree(int weight[], int n, struct haffnode hafftree[], char data[]);
/*建立哈夫曼树*/
void haffmancode(struct haffnode hafftree[], int n, struct haffcode haffcode[]);
/*求哈夫曼编码*/
/************************************************************************/

void haffmantree(int weight[], int n, struct haffnode hafftree[], char data[])
/*建立叶结点个数为n，权值数组为weight[]的哈夫曼树*/
{
    int i, j, m1, m2, x1, x2;
/*哈夫曼树hafftree[]初始化，n个叶结点共有2n-1个结点*/
    for(i = 0; i &