Huffman编码中,当两个字符出现的频率相同时,其编码也相同,这种情况应特殊处理
错
举一反三
内容
- 0
Huffman编码根据数据符号出现的频率高低进行编码,出现概率高的字符用长度较短的代码来表示,出现概率低的字符用长度较长的代码表示,从而使得Huffman编码的平均码长最短。 A: 正确 B: 错误
- 1
任一字符的编码都不是另一个字符的编码的前缀,这种编码方式称为_________
- 2
【填空题】假设用于通讯的电文仅由6个字符(a,b,c,d,e,f)组成,字母在电文中出现的频率分别为(7,19,22,6,32,14)。 若为这6个字母构造huffman树规则为:任何时候左孩子节点的值≤右孩子节点的值.huffman编码规则为:左分支编码为0,右分支编码为1. 则字符a的编码是(),字符b的编码是(),字符f的编码是() . 二进制串10010111的解码结果是()
- 3
关于哈夫曼树,下列说法正确的是()。 A: 在哈夫曼树中,权值相同的叶子结点都在同一层上 B: 在哈夫曼树中,权值较大的叶子结点一般离根结点较远 C: 哈夫曼树是带权路径长度最短的树,路径上权值较大的结点离根较近 D: 在哈夫曼编码中,当两个字符出现频率相同时,其编码也相同,对于这种情况应作特殊外理
- 4
19-2.在ASCII的编码中,字符“A”和“a”的编码相同