早教吧作业答案频道 -->数学-->
建哈夫曼树及编码,例如:已知某系统在通讯网络中只可能出现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!
看了 建哈夫曼树及编码,例如:已知...的网友还看了以下:
近年来,随着网上购物的走俏,由此引发的纠纷成为目前服务方面最突出的问题,之一。消费者主要反映的问题 2020-05-14 …
谁给我个 网名加上好看的特殊符号.网名 是 风铃 2020-05-16 …
在下列4个WWW网址中,哪一个不符合网址书写规范?()A.www.chinanet.comB.www 2020-05-24 …
●在以下四个网址中,(7)不符合网址命名规则。(7)A. www. 163. com B. www. 2020-05-26 …
“此类网站通常通过朋友,一传十十传百地把网络延展开来。”下列所有网站中与此句描述相符的网站 2020-05-26 …
以下不符合网络道德规范的是______。A.向朋友介绍防止某种病毒的做法B.向朋友提供网上下载视频 2020-05-26 …
电极反应式打不打沉淀和气体符号?网上说可打可不打但是老师好像说因为沉淀不会沉下来所以不能打所有参考 2020-07-10 …
字母组成的表情符号网络现在留言的用字母组成的符合如orzOTZ之类的,还有么? 2020-11-23 …
下面内容中,符合网络道德要求的是[]①在网络聊天室、公告栏等场所,语言要文明,不辱骂他人②对求助者, 2020-12-19 …
二叉树的高度等于什么?今天碰到2个选择题:1.设二叉树根节点的层数为0,一颗高度为h的曼二叉树的节点 2021-01-02 …