| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 7445 人关注过本帖
标题:假设用于通信的电文仅由8个字母组成
只看楼主 加入收藏
mapotato
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2007-12-6
收藏
 问题点数:0 回复次数:4 
假设用于通信的电文仅由8个字母组成
赫夫曼编码问题
任务:假设用于通信的电文仅由8个字母组成,字母在电文中出现的频率分别为7,19,2,6,32,3,21,10。试为这8个字母设计哈夫曼编码。
要求:这8个字母任意,输出各字母的编码值。

课程设计嘞···
小弟初学乍道,还不是很懂···
正所谓人人为我,我为人人啊··
特来像各位大虾请教HOHO···
搜索更多相关主题的帖子: 电文 通信 字母 
2007-12-06 09:30
mapotato
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2007-12-6
收藏
得分:0 
一、课程设计目的      
二、课程设计内容
1、课程设计的题目及简介
2、设计说明
        3、程序流图    上火···不会···
4、程序清单
三、课程设计的要求   
        利用学到的编程知识和编程技巧,要求学生:
1、对系统进行功能模块分析、控制模块分析正确
2、系统设计要能完成题目所要求的功能。
3、编程简练,可用,尽可能的使系统的功能更加完善和全面
4、说明书、流程图要清楚。
5、特别要求自己独立完成。


上火······
2007-12-06 09:31
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
哈夫曼

倚天照海花无数,流水高山心自知。
2007-12-06 15:28
missiyou
Rank: 5Rank: 5
等 级:贵宾
威 望:16
帖 子:531
专家分:218
注 册:2007-10-9
收藏
得分:0 
typedef struct hauman
{
   int data;
   int parent,ld,rd;
}hcode;
int w[]={7,19,2,6,32,3,21,10};
void hum(hcode ht[],int n,int w[])
{
    int i, j,z;
   for(i=0;i<2*n;i++)//初始化
   {  h[i].parent=h[i].ld=h[i]=0;
     if(i<n){h[i].data=w[i];}
    else
   { h[i].data=0;
   }
  下面,是建树了哦
  所以在这里定义变量,本想在开始定的,所以用多少定多少吧,

    int m,n,x,y;
   for(i=0;i<n;i++)
   {
     m=n=maxfine; x=y=0;
    for(j=0;j<n+i;j++)//这个选择最小
    {  if(h[i].data<m&&h[i].parent==0)
           {n=m;y=x;m=h[i].data;x=j;}//这个选择次小
      else if(h[j].data<n&&h[i].parent==0)
   { n=h[j].data;y=j;}
h[x].ld=x;
h[y].rd=y;
h[x].parent=n+i;
h[n+i].ld=x;
h[n+i].rd=y;
}
}
}

}感觉差不多了,
2007-12-06 23:01
missiyou
Rank: 5Rank: 5
等 级:贵宾
威 望:16
帖 子:531
专家分:218
注 册:2007-10-9
收藏
得分:0 
h[x].ld=x;//我要改一下,h[x].parent=n+i;
h[y].rd=y;// h[y].parent=n+i;
h[x].parent=n+i;//h[n+i].data=m+n;
h[n+i].ld=x;
h[n+i].rd=y;
2007-12-07 20:39
快速回复:假设用于通信的电文仅由8个字母组成
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.026738 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved