09:53 提问
只出现C,A,S,T,B五种字符，它们出现的频率依次是2,4,2,3,3，试设计哈夫曼编码
已知某系统在通讯时，只出现C,A,S,T,B五种字符，它们出现的频率依次是2,4,2,3,3，试设计哈夫曼编码
求C语言代码，谢大神帮助
按赞数排序
这是答案，但代码需要自己编写
#define N 50
/*叶子结点数*/
#define M 2*N-1
/*树中结点总数*/
typedef struct
/*结点值*/
/*双亲结点
/*右孩子结
typedef struct
char cd[N];
/*存放哈夫
void CreateHT(HTNode ht[],int n)
int i,k,lnode,
double min1,min2;
for (i=0;i&2*n-1;i++)
/*所有结点的相关域置初值-1*/
ht[i].parent=ht
[i].lchild=ht[i].rchild=-1;
for (i=n;i&2*n-1;i++)
/*构造哈夫曼树*/
min1=min2=32767;
/*lnode和rnode为最小权重的两个结点
lnode=rnode=-1;
for (k=0;k&=i-1;k++)
[k].parent==-1) /*只在尚未构造二叉树的结点
[k].weight&min1)
min2=min1;rnode=
min1=ht[k].lnode=k;
(ht[k].weight&min2)
min2=ht[k].rnode=k;
ht[i].weight=ht
[lnode].weight+ht[rnode].
ht[i].lchild=ht
[i].rchild=
ht[lnode].parent=i;
ht[rnode].parent=i;
void CreateHCode(HTNode ht[],HCode hcd
int i,f,c;
for (i=0;i&n;i++)
/*根据哈夫
曼树求哈夫曼编码*/
hc.start=n;c=i;
while (f!=-1)
/*循序直到
树根结点*/
[f].lchild==c)
/*处理左孩子结点*/
[hc.start--]='0';
/*处理右孩子结点*/
[hc.start--]='1';
c=f;f=ht[f].
hc.start++;
/*start指向哈夫曼编码最开始字符*/
void DispHCode(HTNode ht[],HCode hcd[],int
double sum=0,m=0;
printf("输出哈夫曼编码:\n"); /*输出
哈夫曼编码*/
for (i=0;i&n;i++)
[i].data);
for (k=hcd[i].k&=n;k
printf("%c",hcd
[i].cd[k]);
sum+=ht[i].weight*j;
printf("\n");
int main()
int n=5,i;
/*n表示初始
字符串的个数*/
char str[]={'C','A','S','T','B'};
double fnum[]={2,4,2,3,3};
HTNode ht[M];
HCode hcd[N];
for (i=0;i&n;i++)
ht[i].data=str[i];
ht[i].weight=fnum[i];
printf("\n");
CreateHT(ht,n);
CreateHCode(ht,hcd,n);
DispHCode(ht,hcd,n);
printf("\n");
其他相似问题扫二维码下载作业帮
拍照搜题，秒出答案，一键查看所有搜题记录
下载作业帮安装包
扫二维码下载作业帮
拍照搜题，秒出答案，一键查看所有搜题记录
物理上,声音由音色、响度和频率来决定,那么,当声音具体到像语言这种,发音不同的字,是哪些因素变了比如,我能准确的区分出“上、中、下”三个字是不同的读音的原因是什么?要权威,如果有什么书籍或者实验,理论能说明这个问题,那么请提供相应的书名,实验名或者理论简称.谢谢 感激不尽!有再详细一点的说法吗？
神水盟818b
扫二维码下载作业帮
拍照搜题，秒出答案，一键查看所有搜题记录
本质区别在音色1.音色与振动物体的材料及结构有关,显然三个字的发生动作不同,音色必然不同.2.同一个字,可以高声说也可以低声说,可见,和响度无关.3.同一个字,大人和小孩,男士和女士,发出声音的音调是不同的,可见,和音调（频率）无关.
为您推荐：
其他类似问题
每个字都不是由单个声音组成的，你慢慢读每个字，感受一下。一直变化的音色响度频率，组成了 上 中 下 这些发音所以你能区分
在汉语普通话和方言中，声调高低升降的变化主要由语音的音高来决定。声调的声音的音色不同主要决定于振动的形式不同（包括发音体不同、发音方法不同和
应该是音调和频率吧！
扫描下载二维码《好看》依托百度技术，精准推荐优质短视频内容，懂你所好，量身打造最适合你的短视频客户端！举一反三（巩固练习，成绩显著提升，去）
根据问他()题库系统分析，
试题“在《汉字频度表》中使用频率最高汉字的是什么字？（
）...”，相似的试题还有：
阅读下面的文字，完成小题。汉字的魅力优于拼音文字?说到汉字，不能不提及世界文明史。世界的古代文明，可以说就是尼罗河流域的埃及圈，幼发拉底河、底格里斯河流域的美索不达米亚圈，印度河、恒河流域的印度圈，黄河、长江流域的中国圈等四大文明。这四大文明之中，前三者互相交往而发展，成为近代文明的源流，只有中国几乎未与其它文化产生关联而独自发展出汉字文化圈。国人对此是充满自豪感的，无论是对汉字的发展历史，还是对汉字所承载的中国独具的文字文明和文化底蕴。?但是，由于汉字自身的特点所带来的缺陷，如撰文用字多、字型复杂、难记、难读，在过去几十年中，汉字的未来与发展前景便广受汉字文化圈中一些国家的关注和议论。但肯定的一点是，要想准确把握汉字的功过是非，必须仔细回顾和耐心审视汉字所走过的历程。写于1988年的《图说汉字的历史》引进出版，该书作者阿辻哲次以“事典”的形式，图文并茂地对汉字发展史上的基本事项进行了简洁却明晰的梳理和叙述，从新石器时代开始到现代的汉字发展史，从前印刷时代的汉字书写工具材料史到汉字印刷的发展史……意在为学习汉字、使用汉字的人提供更多的相关知识，让那些对汉字有成见的人明白：现在就想把拥有四千余年悠久历史、担负着人类文明发展一翼的汉字塞进博物馆里，还为时尚早。汉字的表记法从古代到现代是连续发展的，从甲骨文、青铜器文字、篆体字，到隶、行、楷，没有文化断层。汉字不是拼音文字，而是图形文字，以物的图形为基础而形成文字，例如“山”、“川”、“日”、“月”等。而与汉字、汉学有关的律令制度，如国家概念、产业、生活、文化等，也都跨越广阔的版图，从中国中原，传播到东方的朝鲜、日本，南方的越南，用文字连结了中国与周边世界的文化。虽然多数国家后来又在汉字的基础上创造了自己的文字，但依然有着汉字的影响和痕迹存在。如朝鲜的自创文字“谚文”的意思是“非正式”的文字，因而朝鲜“正式”的文字依然是汉字，这跟日本称汉字为“真名”，称自创的文字为“假名”相同，都是出于对汉字的尊崇。但在过去的近百年里，世界潮流曾缩小了“汉字文化圈”，就连毛泽东、鲁迅等也曾主张废除汉字，认为汉字终将改为世界通用的表音文字，但事实并非如此。新中国成立初期的文字改革——实施拼音文字的作用只不过是充当了学习汉字的辅助工具。韩国在文字政策上曾先后经历了汉字时代和“韩文专用”时代。许多韩国专家指出，抛弃汉字使韩国社会出现了知识、哲学和思想的贫困，今天的经济危机，就是韩国半世纪以来推行韩文专用所带来的必然结果，因为它导致韩国社会出现大量文盲。所以，韩国开始反思，并于1991年11月和1994年9月在汉城先后两次举行了“汉字优于拼音文字”的国际汉字学术研讨会，并且成立了“国际汉字振兴协议会”。日本也是如此，它曾减少了可识的汉字字数，但现在又增加了。现在，世界潮流不仅在扩大“汉字文化圈”，还在促使汉字为创造21世纪人类的高度文明作出更大的贡献。《图说汉字的历史》带给汉字文化圈的意义也正在于此，它让读者明白，汉字不仅是中华五千年文明的文化根基，而且是能够超越语言的不同而让彼此知晓共通意思的最佳媒介。透过汉字，不用语音也能达到彼此理解、彼此认同和彼此融合。【小题1】从全文看，对“汉字文化圈”的理解，最准确的一项是(&&&)A．“汉字文化圈”是指通过使用汉字进行交流的文化圈，21世纪的今天，汉字的使用人数正在逐步增长。B．“汉字文化圈”是在黄河、长江流域的中国圈文明中产生的，它的诞生并不是与其他文化圈交流的结果。C．“汉字文化圈”是随着中国与其他国家的交往而逐渐形成的，汉字文明影响之处，都是“汉字文化圈”的一部分。D．“汉字文化圈”是所有会使用汉字的文化人的圈子，而不同于音乐人的“娱乐圈”、政客们的“政治圈”。【小题2】对“汉字具有独特魅力”的解说不当的一项是(&&&&)A．在四大文明之中，只有中国圈文明几乎未与其他三大文明产生关联而独自发展出汉字文化圈。B．汉字的表记法是连续发展的，从甲骨文、青铜器文字、篆体字、到隶、行、楷，没有文化断层。C．汉字承载着中国独具特色的文字文明与文化底蕴，抛弃文字，就可能出现知识、哲学和思想的贫困。D．汉字是表意文字，因此，透过汉字，不用语音也能实现不同语言的人们之间畅通无阻的沟通与交流。【小题3】下列理解和分析，不符合原文内容的一项是(&&&&)A．由于汉字有撰文用字多、字型复杂、难记、难读等缺陷，它的发展前景曾广受汉字文化圈中一些国家的关注和议论。B．世界潮流缩小了“汉字文化圈”，所以毛泽东、鲁迅等主张废除汉字，认为汉字终将改为世界通用的表音文字。C．回顾和审视汉字走过的历程，包括汉字发展史、汉字书写工具材料和汉字印刷的发展史，不难发现汉字仍然有着旺盛的生命力。?D．中国推行汉语拼音的实践，韩国、日本对汉字的态度变化，说明汉字文化圈有必要重新认识汉字的魅力。
阅读下面的文字，完成小题。汉字的魅力优于拼音文字?说到汉字，不能不提及世界文明史。世界的古代文明，可以说就是尼罗河流域的埃及圈，幼发拉底河、底格里斯河流域的美索不达米亚圈，印度河、恒河流域的印度圈，黄河、长江流域的中国圈等四大文明。这四大文明之中，前三者互相交往而发展，成为近代文明的源流，只有中国几乎未与其它文化产生关联而独自发展出汉字文化圈。国人对此是充满自豪感的，无论是对汉字的发展历史，还是对汉字所承载的中国独具的文字文明和文化底蕴。?但是，由于汉字自身的特点所带来的缺陷，如撰文用字多、字型复杂、难记、难读，在过去几十年中，汉字的未来与发展前景便广受汉字文化圈中一些国家的关注和议论。但肯定的一点是，要想准确把握汉字的功过是非，必须仔细回顾和耐心审视汉字所走过的历程。写于1988年的《图说汉字的历史》引进出版，该书作者阿辻哲次以“事典”的形式，图文并茂地对汉字发展史上的基本事项进行了简洁却明晰的梳理和叙述，从新石器时代开始到现代的汉字发展史，从前印刷时代的汉字书写工具材料史到汉字印刷的发展史……意在为学习汉字、使用汉字的人提供更多的相关知识，让那些对汉字有成见的人明白：现在就想把拥有四千余年悠久历史、担负着人类文明发展一翼的汉字塞进博物馆里，还为时尚早。汉字的表记法从古代到现代是连续发展的，从甲骨文、青铜器文字、篆体字，到隶、行、楷，没有文化断层。汉字不是拼音文字，而是图形文字，以物的图形为基础而形成文字，例如“山”、“川”、“日”、“月”等。而与汉字、汉学有关的律令制度，如国家概念、产业、生活、文化等，也都跨越广阔的版图，从中国中原，传播到东方的朝鲜、日本，南方的越南，用文字连结了中国与周边世界的文化。虽然多数国家后来又在汉字的基础上创造了自己的文字，但依然有着汉字的影响和痕迹存在。如朝鲜的自创文字“谚文”的意思是“非正式”的文字，因而朝鲜“正式”的文字依然是汉字，这跟日本称汉字为“真名”，称自创的文字为“假名”相同，都是出于对汉字的尊崇。但在过去的近百年里，世界潮流曾缩小了“汉字文化圈”，就连毛泽东、鲁迅等也曾主张废除汉字，认为汉字终将改为世界通用的表音文字，但事实并非如此。新中国成立初期的文字改革——实施拼音文字的作用只不过是充当了学习汉字的辅助工具。韩国在文字政策上曾先后经历了汉字时代和“韩文专用”时代。许多韩国专家指出，抛弃汉字使韩国社会出现了知识、哲学和思想的贫困，今天的经济危机，就是韩国半世纪以来推行韩文专用所带来的必然结果，因为它导致韩国社会出现大量文盲。所以，韩国开始反思，并于1991年11月和1994年9月在汉城先后两次举行了“汉字优于拼音文字”的国际汉字学术研讨会，并且成立了“国际汉字振兴协议会”。日本也是如此，它曾减少了可识的汉字字数，但现在又增加了。现在，世界潮流不仅在扩大“汉字文化圈”，还在促使汉字为创造21世纪人类的高度文明作出更大的贡献。《图说汉字的历史》带给汉字文化圈的意义也正在于此，它让读者明白，汉字不仅是中华五千年文明的文化根基，而且是能够超越语言的不同而让彼此知晓共通意思的最佳媒介。透过汉字，不用语音也能达到彼此理解、彼此认同和彼此融合。1．从全文看，对“汉字文化圈”的理解，最准确的一项是(
)A．“汉字文化圈”是指通过使用汉字进行交流的文化圈，21世纪的今天，汉字的使用人数正在逐步增长。B．“汉字文化圈”是在黄河、长江流域的中国圈文明中产生的，它的诞生并不是与其他文化圈交流的结果。C．“汉字文化圈”是随着中国与其他国家的交往而逐渐形成的，汉字文明影响之处，都是“汉字文化圈”的一部分。D．“汉字文化圈”是所有会使用汉字的文化人的圈子，而不同于音乐人的“娱乐圈”、政客们的“政治圈”。2．对“汉字具有独特魅力”的解说不当的一项是(
)A．在四大文明之中，只有中国圈文明几乎未与其他三大文明产生关联而独自发展出汉字文化圈。B．汉字的表记法是连续发展的，从甲骨文、青铜器文字、篆体字、到隶、行、楷，没有文化断层。C．汉字承载着中国独具特色的文字文明与文化底蕴，抛弃文字，就可能出现知识、哲学和思想的贫困。D．汉字是表意文字，因此，透过汉字，不用语音也能实现不同语言的人们之间畅通无阻的沟通与交流。3．下列理解和分析，不符合原文内容的一项是(
)A．由于汉字有撰文用字多、字型复杂、难记、难读等缺陷，它的发展前景曾广受汉字文化圈中一些国家的关注和议论。B．世界潮流缩小了“汉字文化圈”，所以毛泽东、鲁迅等主张废除汉字，认为汉字终将改为世界通用的表音文字。C．回顾和审视汉字走过的历程，包括汉字发展史、汉字书写工具材料和汉字印刷的发展史，不难发现汉字仍然有着旺盛的生命力。D．中国推行汉语拼音的实践，韩国、日本对汉字的态度变化，说明汉字文化圈有必要重新认识汉字的魅力。
下列关于汉字结构的说法不正确的一项是(　　)A. 每一个汉字都是由特定的部件拼装而成的. B. 汉字的每个部件可以和其他部件构成许多汉字. C. 汉字的部件都有一定的读音和意义, 这也可以帮助我们去了解字的具体意义. D. 汉字的部首在不同汉字中的位置非常灵活.