会python真的可以为所欲为0(回)
431天前
这里还有人吗1(回)
616天前这里还有人吗0(回)
616天前
每天面对着电脑屏幕，敲打键盘。我所面对的并不只是代码，而是一种生活方式。0(回)
841天前到处都是羊，不想上班0(回)
921天前
鸽子
0(回)
925天前#define MAXBIT 10 /*定义哈夫曼编码的最大长度*/ |
typedef struct |
{ |
int bit[MAXBIT]; |
int start; |
} HCodeType; |
void HaffmanCode ( ) |
{ /*生成哈夫曼编码*/ |
HNodeType HuffNode[MAXNODE]; |
HCodeType HuffCode[MAXLEAF],cd; |
int i,j, c,p; |
HuffmanTree ( HuffNode ); /*建立哈夫曼树*/ |
for ( i=0; i<n; i++ ) /*求每个叶子结点的哈夫曼编码*/ |
{ |
cd.start=n-1; |
c=i; |
p=HuffNode[c].parent; |
while ( p!=0 ) /*由叶结点向上直到树根*/ |
{ |
if ( HuffNode[p].lchild==c ) cd.bit[cd.start]=0; |
else cd.bit[cd.start]=1; |
cd.start--; |
c=p; |
p=HuffNode[c].parent; |
} |
for ( j=cd.start+1; j<n; j++ ) /*保存求出的每个叶结点的哈夫曼编码和编码的起始位*/ |
HuffCode[i].bit[j]=cd.bit[j]; |
HuffCode[i].start=cd.start; |
} |
for ( i=0; i<n; i++ ) /*输出每个叶子结点的哈夫曼编码*/ |
{ |
for ( j=HuffCode[i].start+1; j<n; j++ ) |
printf ( “%ld”,HuffCode[i].bit[j] ); |
printf ( “\n” ); |
} |
} |
