前缀码的本质（哈夫曼树）---数据结构

首先回顾一下通信编码背景与基础知识。 在日常通信中，将ABCD分别 以00-01-10-11来编码，是比较原始的方法。然而，我们总是希望传递的电文总长尽可能短。 于是，我们设计ABCD的编码分别为0-00-1-01，这样虽简短，但却无法实行，原因是产生了二义性。比如0000可为AAB，BB等。 若要设计 不等长的编码，则必须保证一个字符的编码不是另一个字符的前缀，这种称为前缀码。 解决方法：通过构

>>阅读原文<<