哈夫曼编码
2015-11-30 20:44:20 0 举报哈夫曼编码
作者其他创作
大纲/内容
结束
Y
N
ht[k].weightm1?
hcd[i]=d;i=i+1
m2 = m1;r = j;\t\t\tm1=ht[k].weight;j = k;
ki?
ht[f].left=c?
ht[i].parent=ht[i].left=ht[i].right=0
输入n
m2=ht[k].weightr=k;
in?
ht[k].parent=0?
i2*n-1?
K=K+1
c=f;f=ht[f].parent
ht[k].weightm2?
i=i+1
i=0
d.start=n;c=i;f=ht[i].parent
d.cd[--start]='0'
d.cd[--start]='1'
ht[j].parent=ht[r].parent=i;ht[i].weight=ht[j].weight+ht[r].weight;ht[i].left=j;ht[i].right=r;
输出hcd[i].cd[k]
f=0?
kn?
开始
m1=m2=0x7ff;j=r=k=0
k=k+1
k=hcd[i].start
输入权重ht[i].weight
i=n
0 条评论
下一页
