第三百四四章 哈夫曼编码

2019-04-06 作者: 程序小猿
第三百四四章 哈夫曼编码

编码?压缩?还原?

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

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

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

哈夫曼编码

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

杨成回顾相关的知识。

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

二叉树

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

称之为,最优二叉树。

关闭