信息论哈夫曼编码简单例题
作者&投稿：承谈 （若有异议请与网页底部的电邮联系）
爱新觉罗孔18111278299问： 一道数据结构题目:哈弗曼算法求解描述求解最优前缀码(平均码长最小)问题的哈夫曼(Huffman)算法的基本思想.并对以下实例,给出其哈夫曼编码及求... - ？
南安市风湿回答：[答案] 运行过了没有任何问题,有什么问题可以交流下. #include #include #define N 6 typedef struct { int W,P,R,L; }HTNode; typedef struct { char ch; char code[10]; }HTCode; HTCode HC[27]; void select(HTNode HT[],int *min1,int *min2,int *a,int *b) { int i;int ...
爱新觉罗孔18111278299问： 哈夫曼编码码长怎么算 - ？
南安市风湿回答：[答案] 假设用于通信的电文由字符集{a,b,c,d,e,f,g,h}中的字母构成,这8个字母在电文中出现的概率分别为{0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10}.(1)为这8个字母设计哈夫曼编码.(2)若用这三位二进制数(0…7)对这8个字母进行等长编码,则哈夫曼编...
爱新觉罗孔18111278299问： 1、二叉树的应用 - 哈夫曼树(电文的编码和译码)哈夫曼编码/译码器 问题描述:设计一个哈夫曼编码/译码系统,对字符串进行编码/译码 基本要求: (1)... - ？
南安市风湿回答：[答案] #include int n; int m=2*n-1; struct tree { float weight; int parent; int lch,rch; }; struct codetype { int bits[100]; int start; char ch; }; tree hftree[100]; codetype code[99]; void creathuffmantree(int n,int m) { int i,j ,p1,p2; float s1,s2; for(i=1;i {hftree[i].parent=0; hftree[...
爱新觉罗孔18111278299问： 关于哈夫曼编码的一道题 - ？
南安市风湿回答： 下面是我写的一个程序,希望能满意. #include<iostream> using namespace std;struct htnode {char ch;int weight;int parent;int lchild,rchild; };class huffmantree { public:void code(char str1[],int w[],int n);void uncode(char str1[],char str2[],int ...
爱新觉罗孔18111278299问： 一道关于哈夫曼编码的题该怎么做? - ？
南安市风湿回答： 首先,亲请记住,无论是数学题政治题C语言,任何情况下都不可以选“以上都不是”.哈夫曼编码是非常经典的一种变长编码方案.我偷个懒,方法描述如下:首先,将符号按照概率由大到小排队.编码时,从最小概率的两个符号开始,可选...
爱新觉罗孔18111278299问： 哈夫曼树和编码 - ？
南安市风湿回答： A出现的概率是1/2,B出现的概率是1/18,C出现的概率是5/18,D出现的概率是3/18. 编码步骤: 1.初始化,根据符号概率的大小按由大到小顺序对符号进行排序. 2.把概率最小的两个符号组成一个节点. 3.重复步骤2,得到得到另外的节点,形成...
爱新觉罗孔18111278299问： 关于哈夫曼编码试题的计算 - ？
南安市风湿回答： 11111 平均码字长度为(0,14,1).18)*2+0太复杂了,4,我选择的是用 普通平均编码长度除上了哈夫曼平均编码长度得出,31,如下,14;00 3——>. 辛苦半天:提交后发现格式不太规整.47 编码效率为[(1-0;2,记得左分支标0.1*4 +(0,右...
爱新觉罗孔18111278299问： huffman编码怎样计算? 最好是有一个实例. - ？
南安市风湿回答： 为了便于说明,我们先进行一些定义. 原始数据:需要被压缩的数据 压缩数据:被压缩过的数据 n:字母表的长度 a〔,j〕:字母表中第j个字符 t:已处理的原始数据中字符的总个数 k:已处理数据中各不相同字符的个数 显然1„j,k„n 在压缩开始...
爱新觉罗孔18111278299问： 哈夫曼树编码问题？
南安市风湿回答： 设8个字母依次为:a b c d e f g h 构成由8棵二叉树组成的集合F={a, b, c, d, e, f, g, h},如下图所示,圆圈代表二叉树节点,将字母出现的频率作为每棵二叉树的权重,写在节点的上方.构造哈夫曼树的过程如下: 1、 首先在二叉树集合F中取出...
爱新觉罗孔18111278299问： 题目:哈夫曼编码系统 设计任务: - ？
南安市风湿回答： #include<string.h> #include<stdlib.h> #include<string> #include<limits> #include<iostream> #include<fstream> using namespace std; struct HuffmanNode //哈夫曼树的一个结点 { int weight; int parent; int lchild,rchild; char sourcecode; //存放源文...
