哈夫曼压缩和矩阵压缩存储

对于数组的压缩存储，一维数组主要使用哈夫曼压缩，多维数组主要采用矩阵压缩的形式，对特殊矩阵和系数矩阵进行压缩。 哈夫曼压缩 哈夫曼压缩是由哈夫曼树推广而来的，是哈夫曼编码的重要应用。哈夫曼树 ─ 即最优二叉树，带权路径长度最小的二叉树，经常应用于数据压缩。对于重复较大的数据，哈夫曼可以在压缩后，体现出很强的性能，但是如果数据重复量不大，哈夫曼压缩就无法展现出自己的性能，甚至可能会适得其反。 哈夫曼

>>阅读原文<<