• 2021-04-14
    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”的编码相同