先将字符按照频率从小到大排列,得到:C(2)、S(2)、T(3)、B(3)、A(4)。 构建Huffman树的步骤:

  1. 将所有节点按照频率从小到大排列;
  2. 选取频率最小的两个节点作为左右子节点,它们的父节点为它们频率之和;
  3. 将新的父节点插入到节点列表中,保持节点列表有序;
  4. 重复步骤2-3,直到只剩下一个根节点。

huffman_tree

根据Huffman树,可以得到字符的编码:

  • C:00
  • S:01
  • T:10
  • B:110
  • A:111

因此,C的编码为00,S的编码为01,T的编码为10,B的编码为110,A的编码为111。

已知某系统在通讯时只出现CASTB五种字符它们出现的频率依次为24233试画出对应的Huffman树并设计Huffman编码

原文地址: https://www.cveoy.top/t/topic/eFla 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录