- 1、本文档共23页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
哈夫曼编码/译码器(树的应用)
1) 基本要求:
系统应具有以下功能:
(1) 构造哈夫曼树及哈夫曼编码:从终端读入字符集大小n、n个字符及n个对应权值,建立哈夫曼树;利用已经建好的哈夫曼树求每个叶结点的哈夫曼编码,并保存;
(2) 编码:利用已构造的哈夫曼编码对“明文”文件中正文进行编码,然后将结果“密文”存入文件中;
(3) 译码:将“密文”文件中的0、1代码序列进行译码;
(4) 打印哈夫曼编码;
(5) 打印“明文”和对应的“密文”文件。
2) 提示分析
采用静态链表作为哈夫曼树的存储结构(参照书中结构)。
在microsoft visual c++环境下能运行无错误的源代码...不用太复杂,希望能有注解,注解OK运行OK会在追加最高财富值。高手帮帮忙,剩没几天了唉译码部分茫然啊includeiostream
#includefstream
#includeiomanip
#includestdlib.h
using namespace std;
# define MaxN 100//初始设定的最大结点数
# define MaxC 1000//最大编码长度
# define ImpossibleWeight 10000//结点不可能达到的权值
# define n 26//字符集的个数
//-----------哈夫曼树的结点结构类型定义-----------
typedef struct //定义哈夫曼树各结点
{
int weight;//权值
int parent;//双亲结点下标
int lchild;//左孩子结点下标
int rchild;//右孩子结点下标
}HTNode,*HuffmanTree;//动态分配数组存储哈夫曼树
typedef char**HuffmanCode;//动态分配数组存储哈夫曼编码表
//-------全局变量--------
HuffmanTree HT;
HuffmanCode HC;
int *w;//权值数组
//const int n=26;//字符集的个数
char *info;//字符值数组
int flag=0;//初始化标记
//**********************************************************************
//初始化函数
//函数功能: 从终端读入字符集大小n , 以及n个字符和n个权值,建立哈夫曼树,并将它存于文件hfmTree中
//函数参数:
//向量HT的前n个分量表示叶子结点,最后一个分量表示根结点,各字符的编码长度不等,所以按实际长度动态分配空间
void Select(HuffmanTree t,int i,int s1,int s2)
{ //s1为最小的两个值中序号最小的那个
int j;
int k=ImpossibleWeight;//k的初值为不可能达到的最大权值
for(j=1;j=i;j++)
{
if(t[j].weightkt[j].parent==0)
{k=t[j].weight;
s1=j;}
}
t[s1].parent=1;
k=ImpossibleWeight;
for(j=1;j=i;j++)
{
if(t[j].weightkt[j].parent==0)
{k=t[j].weight;
s2=j;}
}
t[s2].parent=1;
}
void HuffmanCoding(HuffmanTree HT,HuffmanCode HC,int *w,int num)//w存放n个字符的权值(均0),构造哈夫曼树HT,并求出n个字符的哈弗曼编码HC
{
int i,m,c,s1,s2,start,f;
HuffmanTree p;
char* cd;
if(num=1) return;
m=2*num-1;//m为结点数,一棵有n个叶子结点的哈夫曼树共有2n-1个结点,可以存储在一个大小为2n-1的一维数组中
HT=(HuffmanTree)malloc((m+1)*sizeof(HTNode));//0号单元未用
//--------初始化哈弗曼树-------
for(p=HT+1,i=1;i=num;i++,p++,w++)
{
p-weight=*w;
p-parent=0;
p-lchild=0;
p-
文档评论(0)