第1题
第2题
第3题
(1)构造Huffiman树。(要求左孩子权值小于右孩子权值);
(2)写出各字符的哈夫曼编码;
(3)若用三位二进制数(0~7)对这个8个字母进行等长编码,则哈夫曼编码使电文压缩了多少?
第4题
第5题
第6题
第7题
第8题
用Huffman算法求传输它们的最佳前缀码。要求画出最优树,指出每个字母对应的编码,并指出传输10n(n≥2)个按上述频率出现的字母需要多少个二进制数字。
第9题
例如,输入“StudentZz”,则输出“TuvefouAa”。
注意:部分源程序给出如下。
请勿改动主函数main和其他函数中的任何内容,仅在函数fun()的横线上填入所编写的若干表达式或语句。
试题程序:
include<stdio.h>
define N 80
void fun(char s[])
{
int i;
for(i=0;【 】;i++)
{
if(s[i]=='z'||s[i]='Z')
s[i]-=【 】;
else
s[i]+=【 】;
}
}
main()
{
char str[N];
clrscr();
printf("\n Input a string:\n");
gets(str);
printf("\n*** original string***\n");
puts(str);
fun(str);
printf("\n*** new string***\n");
puts(str);
}
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!