赫夫曼树与赫夫曼编码

A-Lotus

于 2019-05-29 22:08:35 发布

阅读量975

点赞数 1

文章标签：赫夫曼树与赫夫曼编码数据结构

本文链接：https://blog.csdn.net/vedear/article/details/90679588

版权

本文深入探讨了赫夫曼树的概念及其在数据压缩中的应用，详细阐述了赫夫曼编码的构建过程，通过实例解析了如何使用赫夫曼树进行编码和解码，旨在帮助读者理解这一高效的数据结构和编码方法。

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

赫夫曼树与赫夫曼编码

#include<iostream>
#include<string.h>
using namespace std;
typedef struct
{
    unsigned int weight;
    unsigned int parent,lchild,rchild;
}HTNode,*HuffmanTree; // 存储赫夫曼树：
typedef char **HuffmanCode; // 存储赫夫曼编码表

//返回 i 个结点中权值最小的树的根结点序号
int min(HuffmanTree t,int i){
    int j,flag;
    unsigned int k=UINT_MAX; // 取 k 为不小于可能的值(无符号整型最大值)
    for(j=1;j<=i;  j++)
        if(t[j].weight<k &&t[j].parent==0) // t[j]是树的根结点
            {
                flag=j;   //结点序号
            }
    t[flag].parent=1;
    return flag;
}

void CreatHuffmanCode(HuffmanTree HT, HuffmanCode &HC, int n);
void CreatHuffmanTree(HuffmanTree &HT,int n);

void  Select(HuffmanTree t,int i,int &s1,int &s2){
    int j;
    s1=min(t,i);   //结点序号
    s2=min(t,i); //结点序号
    if(s1>s2){
        j=s1;
        s1