作业帮1.电文中字符a,b,c,d,e,f,g出现的概率分别为7%,9%,12%,20...
来源：学生作业帮助网 编辑：作业帮 时间：2024/11/25 23:26:46
1.电文中字符a,b,c,d,e,f,g出现的概率分别为7%,9%,12%,20...
1.电文中字符a,b,c,d,e,f,g出现的概率分别为7%,9%,12%,20...
1.电文中字符a,b,c,d,e,f,g出现的概率分别为7%,9%,12%,20...
是我们大三做的一个上机题：
上机题：设电文字符集D及各字符出现的概率F如下：
D={a,b,c,d,e,f,g,h}（字符数n=8）
F={5,29,7,8,14,23,3,11}(%)
编写完成下列功能的程序：
①构造关于F的Huffman树；
②求出并打印D总各字符的Huffman编码.
程序结构：类型说明；
构造Huffman树的函数：Huffman_tree(H[m 1])；
求Huffman编码的函数：Huffman_code(code[n 1])；
main()
{ 变量说明；
输入字符集D及频率F；
调用Huffman_tree(H)；
调用Huffman_code(code)；
打印编码；Y继续,N退出}
运行后,输入8个字符（中间不能有空格,否则将空格视为字符处理）,然后输入概率（整数,空格或回车分隔.如果要支持浮点数,要改程序）然后Enter,出现构造的霍夫曼节点和编码,程序如下
#include "stdio.h"
#include "stdlib.h"
#include "string.h"
#define N 8
#define M 2*N-1
#define MAX 32767
typedef char datatype;
typedef struct
{
int wi;
char data;
int Parent,Lchild,Rchild;
}huffm;
typedef struct
{
char bits[N 1];
int start;
char ch;
}ctype;
void Huffman_tree(huffm H[M 1])
{
int i,j,p1,p2;
int w,s1,s2;
for(i=1;i=M;i )
{
H[i].wi=MAX;
H[i].Parent=0;
H[i].Lchild=H[i].Rchild=0;
}
printf("please enter the weight:\n");
for(i=1;i=N;i )
{
scanf("%d",