程序员的进阶课-架构师之路（10）-霍夫曼树

1、霍夫曼（Huffman）的由来 1.历史上的远距通讯问题 最初的远距通讯用于传递文本信息，主要是电报。面试 小A：如何将一段文字内容为“BADCADFEED”经过网络传递给别人呢？ 小B：利用二进制对这些字母进行编码，而后传输这个编码就行啊。 小D：是的，电报不就“滴”和“答”嘛？！ 小A：那怎么编码呢？ 小C：难道你没据说过ASCII码？ 小A：那时有没有ASCII码哦？ 2.最初的解决方案

>>阅读原文<<