编程之战 第三百四四章 哈夫曼编码
作者:程序小猿的小说      更新:2019-05-23

  编码?压缩?还原?

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

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

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

  哈夫曼编码

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

  杨成回顾相关的知识。

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

  二叉树

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

  称之为,最优二叉树。