哈夫曼编码和解码

在信息传输等实际应用场景中，在处理文本时需要将字符转化为二进制形式进行编码，在接收端则需将二进制信号还原为原始字符形式这就是典型的编解码过程

相关概念

• 等长编码采用统一长度进行编码。
  • 不同于等长编码，在不等长编码中根据字符出现频率采用变长原则进行编码。

平均长度最短的编码一般为不等长编码。

例：待编码字符集： A B C
等长编码（每字符两位）：A :00，B:01，C:10
不等长编码可设计为：A: 0 ，B:11，C:10。

给定待编码的字符串AAABAC其对应的二进制码分别为其中等长编码方案的二进制码长度为12位而不等长编码方案的二进制码长度则缩短至8位

但是，在采用不等长编码的情况下无法有效地实现译码过程；其原因在于当采用uneven-length的codewords时可能会导致在解码过程中出现多个可能的结果；因此，在这种情况下通常会采用一位一译码的方式；同时也可以选择将信息分组为两位一组来进行解码处理。

在异长度编码方案下，在同一序列中识别各编码而不使用分隔符的可能性存在时，则必须采用前缀码设计。

前缀编码：