早教吧作业答案频道 -->数学-->
建哈夫曼树及编码,例如:已知某系统在通讯网络中只可能出现8种字符(A、B、C、D、E、F、G、H),其频率分别为0.05,0.29,0.07,0.08,0.14,0.23,0.03,0.11,生成哈夫曼树并为各个字符设计哈夫曼编码.
题目详情
建哈夫曼树及编码,例如:
已知某系统在通讯网络中只可能出现8种字符(A、B、C、D、E、F、G、H),其频率分别为0.05,0.29,0.07,0.08,0.14,0.23,0.03,0.11,生成哈夫曼树并为各个字符设计哈夫曼编码.
已知某系统在通讯网络中只可能出现8种字符(A、B、C、D、E、F、G、H),其频率分别为0.05,0.29,0.07,0.08,0.14,0.23,0.03,0.11,生成哈夫曼树并为各个字符设计哈夫曼编码.
▼优质解答
答案和解析
步骤:
一、对给定的n个权值{W1,W2,W3,...,Wi,...,Wn}构成n棵二叉树的初始集合F= {T1,T2,T3,...,Ti,...,Tn},其中每棵二叉树Ti中只有一个权值为Wi的根结点,它的左右子树均为空.(为方便在计算机上实现算 法,一般还要求以Ti的权值Wi的升序排列.)
二、在F中选取两棵根结点权值最小的树作为新构造的二叉树的左右子树,新二叉树的根结点的权值为其左右子树的根结点的权值之和.
三、从F中删除这两棵树,并把这棵新的二叉树同样以升序排列加入到集合F中.
四、重复二和三两步,直到集合F中只有一棵二叉树为止.
简易的理解就是,假如我有A,B,C,D,E五个字符,出现的频率(即权值)分别为5,4,3,2,1,那么我们第一步先取两个最小权值作为左右子树构造一个新树,即取1,2构成新树,其结点为1+2=3!
一、对给定的n个权值{W1,W2,W3,...,Wi,...,Wn}构成n棵二叉树的初始集合F= {T1,T2,T3,...,Ti,...,Tn},其中每棵二叉树Ti中只有一个权值为Wi的根结点,它的左右子树均为空.(为方便在计算机上实现算 法,一般还要求以Ti的权值Wi的升序排列.)
二、在F中选取两棵根结点权值最小的树作为新构造的二叉树的左右子树,新二叉树的根结点的权值为其左右子树的根结点的权值之和.
三、从F中删除这两棵树,并把这棵新的二叉树同样以升序排列加入到集合F中.
四、重复二和三两步,直到集合F中只有一棵二叉树为止.
简易的理解就是,假如我有A,B,C,D,E五个字符,出现的频率(即权值)分别为5,4,3,2,1,那么我们第一步先取两个最小权值作为左右子树构造一个新树,即取1,2构成新树,其结点为1+2=3!
看了 建哈夫曼树及编码,例如:已知...的网友还看了以下:
8个十分之一写成小数是(),0点056里面有()个千分之一?08个十分之一写成小数是(),0点05 2020-06-02 …
5.08平方分米=()平方分米()平方厘米0.5平方千米=(5.08平方分米=()平方分米()平方 2020-06-06 …
第一组:一、下列关于VB.NET运算符的叙述中,错误的是.A)运算符就是指加减乘除等代数符号B)运 2020-06-13 …
全音符,二分音符,四分音符,八分音符,十六分音符,三十二分音符的英文,还有一大堆休止符的英文还要高 2020-06-26 …
切分音是没有3拍的,对吗?刚才我问的那道题,以下是我的理解,请问对吗?就是有1拍切分音(16分音符 2020-06-30 …
(08年哈九中)直线与平面成45°角,若直线在内的射影与内的直线成45°角,则与所成的角是()A. 2020-07-30 …
乐理题,用一个音符代替下列各组音符其中一组是八分音符的四连音和一个二分音符和一个四分音符八分音符的三 2020-11-21 …
把四分音符加一条减时线表示四分音符的0.5的时值加两条表示四分音符四分之一的时值加3条为四分音符六分 2020-12-31 …
我的日柱与流年天合地合有什么意思公历:1979年11月15日2时20分农历:己未年[天上火]九月廿六 2021-01-19 …
哈密尔顿算符哈密尔顿算符是什么意思啊!? 2021-02-01 …