哈夫曼编码11111111111111-专业指导文档类资源-CSDN文库

哈夫曼编码11111111111111

需积分: 10 77 浏览量 2008-12-04 18:00:35 上传评论收藏 29KB DOC 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源评论

资源推荐

#define N 7 /*叶子数目,需要时更改此值即可*/

#define M 2*N-1 /*节点总数*/

typedef struct

{

char bits[N];/*编码存储，位串*/

int start; /*编码在位串中的位置*/

}codetype;

typedef struct

{

float weight;

int lchild,rchild,parent;

}hufmtree;

void HUFFMAN(tree1)

hufmtree tree1[];

{

int i,j,p1,p2;

float small1,small2,f;

hufmtree *tree;

tree=tree1;

for(i=0;i<M;i++) /*初始化*/

{

tree[i].parent=0;

tree[i].lchild=0;

tree[i].rchild=0;

tree[i].weight=0.0;

}

printf("please input a possible data weight:"); /*输入信源数据*/

for(i=0;i<N;i++) /*输入前 n 个节点的权值*/

{

scanf("%f",&f);

tree[i].weight=f;

}

for(i=N;i<M;i++) /* 进行 n-1 次合并，产生 n-1 个新的节点*/

{

p1=0,p2=0;

small1=1;small2=1;

for(j=0;j<=i-1;j++) /*从所有的节点中，选出两个权值最小的根节点*/

if(tree[j].parent==0) /*parent 值为 0，则显示根节点，否则便是非根节点*/

if(tree[j].weight<small1)

{

small2=small1; /*改变最小权，次小权及对应的位置*/

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余2页未读，立即下载

评论0

内容反馈

yangyun08885446481

粉丝: 0
资源: 4

会员权益专享

图片转文字

全年可省5，000元立即开通

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈