编程之战 第三百四四章 哈夫曼编码

　　编码？压缩？还原？

　　杨成心里表示，自己从未做过这类的工具。

　　但眼睛瞟到ak那黑洞洞的枪口，他不得不开始了思索。

　　的确，在他的所学中，有一种可以解决报文编码问题：

　　哈夫曼编码

　　这种编码可以很有效地压缩数据，节省大量的空间。

　　杨成回顾相关的知识。

　　这个哈夫曼编码是基于一种常用的数据结构：

　　二叉树

　　然而，这种二叉树拥有一些不同寻常的性质。

　　称之为，最优二叉树。