哈夫曼编码和译码c语言,哈夫曼编码译码C语言编写

满意答案

kitwz775

2013.06.17

采纳率：54%    等级：12

已帮助：8258人

#include

#include

#include

typedef char ElemType;

typedef struct{

ElemType elem;

unsigned int weight;

unsigned int parent,lchild,rchild;

}HTNode,*HuffmanTree;

typedef char** HuffmanCode;

typedef int Status;

typedef struct {

char elem;

unsigned int weight;

}Weight; // save the information of the symbolizes;

void HuffmanCoding(HuffmanTree *,HuffmanCode *,Weight *,int);

void Select(HuffmanTree,int,int *,int *);

void OutputHuffmanCode(HuffmanTree,HuffmanCode,int);

Status main(void)

{

HuffmanTree HT;

HuffmanCode HC;

Weight *w;

char c;

int i,n;

int wei;

printf("input the tatol number of the Huffman Tree:" );

scanf("%d",&n);

w=(Weight *)malloc(n*sizeof(Weight));

for(i=0;i

printf("input the element & its weight:");

scanf("%1s%d",&c,&wei);

w[i].elem=c;

w[i].weight=wei;

}

HuffmanCoding(&HT,&HC,w,n);

OutputHuffmanCode(HT,HC,n);

return 1;

}

00分享举报