哈夫曼编码与等长编码
等长编码的平均长度怎么算
等长编码的平均长度：每个码长乘以频度。根据查询资料显示：采用只有两种码长的扩展操作码，可根据14条指令所给出的使用频度值分成两群，让使用频度较高的6条指令用3位操作码编码表示在计算机数据处理中，霍夫曼编码使用变长编码表对源符号进行编码，变长编码表是通过一种评估来源符号出现机率的方法得到的...
哈夫曼编码题.等码长到底是什么东西?怎么求?
等长码就是所有指令的代码长度相等，有10条指令就需要4位2进制数来表示，从0000到1001。
信源编码的应用
以简单的数据压缩为例即可说明信源编码的应用。若有一离散、无失真、无记忆信源，它含有五种符号U0～U4及其对应概率Pi，对它进行两种编码：等长码和最佳赫夫曼码（见表1）。其中，等长码的平均码长：=3，即三位码。若采用赫夫曼编码，平均码长，即不足两位码。这就是说，数据压缩了以上。
哈夫曼编码码长怎么算
设某信源产生有五种符号u1、u2、u3、u4和u5，对应概率P1=0.4，P2=0.1，P3=P4=0.2，P5=0.1。霍夫曼编码是变长编码，思路：对概率大的编的码字短，概率小的编的码字长，这样一来所编的总码长就小，这样编码效率就高。上面那样求是不对的，除非你这6个码字是等概率的，各占1\/6。应该用...
哈夫曼编码(贪心算法)
或许还可以再压缩一下： 根据字符出现的 频率 给与字符 不等长 的编码，频率越高的字符编码越短，频率越低的字符编码越长。 它不能像等长编码一样直接按固定长度去读取二进制位，翻译成字符，为了能够准确读取翻译字符，它要求一个字符的编码不能是另外一个字符的前缀。假设a、b、c、d、e、f...
求解,关于数据结构的哈夫曼编码的问题
比如19\\32\\21到根的距离都是2,7\\6\\10到根的距离都是4,2\\3到根的距离都是5.也就是上面那个WPL的系数的意思.表示单个编码长度*使用频率=总的编码长度.而方案二表示的传统编码,就是上面表格中的那个等长编码:"000""001"...它们的长度都是3,所以就是*3 然后为什么哈夫曼编码正确而且最优呢?哈...
有没有 用到哈夫曼树算法的题?
假设用于通信的电文由字符集{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个字母进行等长编码，则哈夫曼编码的平均码长是等长编码的百分...
利用哈夫曼编码进行压缩压缩率一般达到多少?
哈夫曼编码压缩率很低的 举个例子：用三位二进行数进行的等长编码平均长度为3，而根据哈夫曼树编码的平均码长为：4*0.07+2*0.19+5*0.02+4*0.06+2*0.32+5*0.03+2*0.21+4*0.10=2.61 2.61\/3=0.87=87 其平均码长是等长码的87%。所以平均压缩率为13%。所以应该是你算法有问题...
在什么情况下,等长编码是最优前的编码
常见的等长编码就是前缀码。所谓最优前缀码是指，平均码长或文件总长最小的前缀编码称为最优的前缀码（这里的平均码长相当于码长的期望值）。变长编码可能使解码产生二义性，而前缀码的出现很好地解决了这个问题。而平均码长相当于二叉树的加权路径长度，从这个意义上说，由哈夫曼树生成的编码一定是...
霍夫曼编码时,信源符号概率排序的目的是什么?
霍夫曼编码时，信源符号概率排序的目的是使短码得到充分利用。霍夫曼编码就是利用变长信源编码定理，将等长分组的信源符号，根据其概率分布采用不等长编码。概率大的分组，使用短的码字编码；概率小的分组，使用长的码字编码。霍夫曼编码把信源按概率大小顺序排列，并设法按逆次序分配码字的长度。在霍夫曼...
大祥区天新回答：[答案] 等长码就是所有指令的代码长度相等,有10条指令就需要4位2进制数来表示,从0000到1001.
抄骨19769628016问： 利用哈夫曼编码进行压缩压缩率一般达到多少? - ？
大祥区天新回答： 哈夫曼编码进行压缩的压缩率是根据平均码长来计算的,压缩率比较低. 例如:用三位二进行数进行的等长编码平均长度为3,而根据哈夫曼树编码的平均码长为: 4*0.07+2*0.19+5*0.02+4*0.06+2*0.32+5*0.03+2*0.21+4*0.10=2.61 2.61/3=0.87...
抄骨19769628016问： 什么是哈夫曼编码? - ？
大祥区天新回答： 哈夫曼编码(Huffman Coding)是一种编码方式,哈夫曼编码是可变字长编码(VLC)的一种. Huffman于1952年提出一种编码方法,该方法完全依据字符出现概率来构造异字头的平均长 度最短的码字,有时称之为最佳编码,一般就叫作...
抄骨19769628016问： 哈夫曼编码码长怎么算 - ？
大祥区天新回答：[答案] 假设用于通信的电文由字符集{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个字母进行等长编码,则哈夫曼编...
抄骨19769628016问： 哈夫曼树和哈夫曼编码 - ？
大祥区天新回答： 给定n个权值作为n的叶子结点,构造一棵二叉树,若带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman Tree).哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近. 哈夫曼树(霍夫曼树)又称为最...
抄骨19769628016问： 如何叙述哈夫曼编码 - ？
大祥区天新回答： 哈夫曼编码 哈夫曼树可用于构造最短的不等长编码方案,具体做法如下:设需要编码的字符集合为{d1,d2,…,d¬n},它们在字符串中出现的频率为{w1, w2,…, wn},以d1,d2,…,d¬n作为叶子结点, w1, w2,…, wn¬作为叶子结点的权值,构造一颗...
抄骨19769628016问： 在什么情况下,等长编码是最优前的编码 - ？
大祥区天新回答： 在(平均码长为2.24)情况下,等长编码是最优前的编码.常见的等长编码就是前缀码.所谓最优前缀码是指,平均码长或文件总长最小的前缀编码称为最优的前缀码(这里的平均码长相当于码长的期望值). 变长编码可能使解码产生二义性,而前缀码的出现很好地解决了这个问题.而平均码长相当于二叉树的加权路径长度,从这个意义上说,由哈夫曼树生成的编码一定是最优前缀码,故通常不加区分的将哈夫曼编码也称作最优前缀码. 需要注意的是,由于哈夫曼树建立过程的不唯一性可知,生成的哈夫曼编码也是不唯一的.
抄骨19769628016问： 利用哈夫曼编码进行压缩压缩率一般达到多少? - ？
大祥区天新回答： 哈夫曼编码压缩率很低的举个例子:用三位二进行数进行的等长编码平均长度为3,而根据哈夫曼树编码的平均码长为: 4*0.07+2*0.19+5*0.02+4*0.06+2*0.32+5*0.03+2*0.21+4*0.10=2.61 2.61/3=0.87=87% 其平均码长是等长码的87%. 所以平均压缩率为13%.所以应该是你算法有问题……
