1.电文中字符a,b,c,d,e,f,g出现的概率分别为7%,9%,12%,20...
来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/26 11:36:00
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",
上机题:设电文字符集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",
1.电文中字符a,b,c,d,e,f,g出现的概率分别为7%,9%,12%,20%,25%,2%,5%,试设计对应Huf
某通信电文有A B C D E F 六个字符组成,在电文中出现的次数分别为16 ,5 ,9,3,20,1,画哈夫曼树
为a,b,c,d,e,f,g六个字母设计哈夫曼编码,他们在电文中出现的概率分别为0.19,0.26,0.15,0.07,
为a,b,c,d,e,f,六个字母设计哈夫曼编码,他们在电文中出现的概率分别为0.25,0.25,0.20,0.15,0
假设用于通信的电文由7个字母组成{A,B,C,D,E,F,G},字母在电文中出现的频率分别为0.17、0.09、0.12
有一份电文共使用5个字符a,b,c,d,e,f,他们出现频率一次为4,7,5,2,9,构造哈夫曼树
有一份电文共使用6个字符a,b,c,d,e,f,他们出现频率一次为2,3,4,7,8,9,构造哈夫曼树,求WPL
哈夫曼编码树怎么解?有一份电文中共使用了五种字符,即a、b、c、d、e,它们的出现频率依次为9、7、5、2、4,请画出对
用于通讯电文仅由5个字母a,b,c,d,e组成,字母在电文中出现的频率为3,8,7,5,2 为5个字母设计哈夫曼编码.
字符a、b、c、d、e出现的概率分别为:0.12,0.40,0.15,0.08,0.25,采用哈夫曼算法构造进行编码.
一共A、B、C、D、E、F、G 7种号码板,一共十块 请问连抽三次,抽中A的概率是?B的?C、D、E、F、G都分别是
假定用于通讯的电文由8个字母ABCDEFGH组成.各字母在电文中出现的概率为5%,25%,4,7,9,12,30,8%,