#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define MAXSIZE 10
#define CHARNUM 26
typedef struct
{
int weight;
int parent,lchild,rchild;
} HTNode,*HuffmanTree;
typedef char **HuffmanCode;
void StatCharNum(char *str,char *ch,int *w,int &n)
{
int i;
int temp[CHARNUM];
for(i=0; i<CHARNUM; i++)
temp[i]=0;
for (i=0; str[i]!='\0'; i++)
{
if(str[i]>='a' && str[i]<='z')
str[i]=str[i]-32;
if(str[i]>='A' && str[i]<='Z')
str[i]=temp[str[i]-65]++;
}
for(i=0; i<CHARNUM; i++)
if(temp[i]!=0)
{
ch[n]=i+65;
w[n]=temp[i];
n++;
}
}
void Select(HuffmanTree &HT,int i,int &s1,int &s2)
{
int min=32767,j ;
fo
Huffman树及Huffman编码(数据结构)
最新推荐文章于 2023-05-14 15:46:25 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)