假设某消息中只包含 7 个字符{a,b,c,d,e,f,g}，这 7 个字符在消息中出现的次数为{5,24,8,17,34,4,13}，利用哈夫曼树（最优二叉树）为该消息中的字符构造符合前缀编码要求的不等长编码。各字符的编码长度分别为（58）。A.a:4,b:2,c:3,d:3,e:2,f:4,g:3B.a:6,b:2,c:5,d:3,e:1,f:6,g:4C.a:3,b:3,c:3,d:3,e:3,f:2,g:3D.a:2,b:6,c:3,d:5,e:6,f:1,g:4
假设某消息中只包含 7 个字符{a,b,c,d,e,f,g}，这 7 个字符在消息中出现的次数为{5,24,8,17,34,4,13}，利用哈夫曼树（最优二叉树）为该消息中的字符构造符合前缀编码要求的不等长编码。各字符的编码长度分别为（58）。
A.a:4,b:2,c:3,d:3,e:2,f:4,g:3
B.a:6,b:2,c:5,d:3,e:1,f:6,g:4
C.a:3,b:3,c:3,d:3,e:3,f:2,g:3
D.a:2,b:6,c:3,d:5,e:6,f:1,g:4
B.a:6,b:2,c:5,d:3,e:1,f:6,g:4
C.a:3,b:3,c:3,d:3,e:3,f:2,g:3
D.a:2,b:6,c:3,d:5,e:6,f:1,g:4
参考解析
解析：
相关考题：
各种计算机中,字符的ASCII码不完全相同。在用一个字节编码的ASCII码中的,下面的说法正确的是______。 A.这组ASCII码可以为128个字符编码B.这组ASCII码可以为127个字符编码C.这组ASCII码可以为100个字符编码D.这组ASCII码可以为200个字符编码
已知一段文本有1382个字符，使用了1382个字节存储，这段文本全部是由a、b、c、d、e字符组成，a354次，b483次，c227次，d96次，e222次，对这5个字符使用哈夫曼编码。则以下说法不正确的是()A.使用哈夫曼编码后，使用编码值来存储这段文本将花费最少的存储空间B.使用哈夫曼编码后，abcde这5个字符对应的编码值是唯一确定的C.使用哈夫曼编码后，abcde这5个字符对应的编码值可以有多套，但每个字符的编码位数是确定的D.b这个字符的编码位数最短，d这个字符的哈夫曼编码位数应该最长
ASCⅡ编码字符集是最常用的西文字符集。下列关于ASCⅡ编码字符集的叙述中，错误的是A．每个字符的编码在内存中只占一个字节B．英文大小写字母的编码不相同C．每个字符在PC机键盘上都有一个键与之对应D．部分字符是不可显示(打印)的
关于编码有下述说法：①对字符集进行编码时，如果字符集中任一字符的编码都是其它字符的编码的前缀，则称这种编码称为前缀编码。②对字符集进行编码时，要求字符集中任一字符的编码都不是其它字符的编码的后缀，这种编码称为后缀编码。③不存在既是前缀编码又是后缀编码的编码。④哈夫曼编码属于前缀编码。⑤哈夫曼编码属于后缀编码。⑥哈夫曼编码对应的哈夫曼树是正则二叉树。其中正确的是(13)。A．①③④⑥B．②④⑥C．②③④⑥D．①④⑥
霍夫曼编码将频繁出现的字符采用短编码，出现频率较低的字符采用长编码。具体的操作过程为：i）以每个字符的出现频率作为关键字构建最小优先级队列；ii）取出关键字最小的两个结点生成子树，根节点的关键字为孩子节点关键字之和，并将根节点插入到最小优先级队列中，直至得到一颗最优编码树。霍夫曼编码方案是基于（64）策略的。用该方案对包含a到f六个字符的文件进行编码，文件包含100000个字符，每个字符的出现频率（用百分比表示）如下表所示，则与固定长度编码相比，A.分治B.贪心C.动态规划D.回溯
设有一份电文中共使用a、b、c、d、e、f这6个字符，它们的出现频率如下表所示，现通过构造哈夫曼树为这些字符编码。那么，编码长度最长的两个字符是（ ）。A.c、eB.b、eC.b、fD.e、f
关于哈夫曼树，下列说法正确的是()。A.在哈夫曼树中，权值相同的叶子结点都在同一层上B.在哈夫曼树中，权值较大的叶子结点一般离根结点较远C.哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近D.在哈夫曼编码中，当两个字符出现频率相同时，其编码也相同，对于这种情况应作特殊外理
已知某文档包含5个字符。每个字符出现的频率如下表所示。采用霍夫曼编码对该文档压缩存储，则单词“cade”的编码为（请作答此空）,文档的压缩比为（ ）A.1110110101B.1100111101C.1110110100 D.1100111100
BASIC语言中，语句ASC（A$）的作用是（）.A、求出字符变量A$中第一个字符的ASCⅡ编码B、求出字符变量A$中第二个字符的ASCⅡ编码C、求出字符变量A$中最后一个字符的ASCⅡ编码D、将A$中的字符转换为数值
各种计算机中，字符的ASCII码不完全相同。在用一个字节编码的ASCII码中的，下面的说法正确的是（）。A、这组ASCII码可以为128个字符编码B、这组ASCII码可以为127个字符编码C、这组ASCII码可以为100个字符编码D、这组ASCII码可以为200个字符编码
假设用于通讯的电文仅由6个字符组成，字母在电文中出现的频率分别为7，19，22，6，32，14。若为这6个字母设计哈夫曼编码（设生成新的二叉树的规则是按给出的次序从左至右的结合，新生成的二叉树总是插入在最右），则频率为7的字符编码是（）。A、00B、01C、10D、11E、011F、110G、1110H、1111
单选题假设用于通讯的电文仅由6个字符组成，字母在电文中出现的频率分别为7，19，22，6，32，14。若为这6个字母设计哈夫曼编码（设生成新的二叉树的规则是按给出的次序从左至右的结合，新生成的二叉树总是插入在最右），则频率为7的字符编码是（）。A00B01C10D11E011F110G1110H1111
单选题假设用于通信的电文由8个字母组成，其频率分别为0.07、0.19、0.02、0.06、0.32、0.03、0.21、0.10，为这8个字母设计哈夫曼编码，其中编码长度最大的字母的编码是（）位。A4B5C6D7
问答题假设通信用的报文由9个字母A、B、C、D、E、F、G、H和I组成，它们出现的频率分别是：10、20、5、15、8、2、3、7和30。请请用这9个字母出现的频率作为权值求：写出每个字符的哈夫曼编码。
单选题BASIC语言中，语句ASC（A$）的作用是（）.A求出字符变量A$中第一个字符的ASCⅡ编码B求出字符变量A$中第二个字符的ASCⅡ编码C求出字符变量A$中最后一个字符的ASCⅡ编码D将A$中的字符转换为数值