一种高效的稀疏向量编码算法

Question

有人知道如何压缩(编码)稀疏向量吗？稀疏向量是指有许多"0“的1xN矩阵。

例如

10000000000001110000000000000000100000000

上面是稀疏向量的例子。

当然，我知道游程算法。我想要其他算法来编码这种类型的向量。帮帮我拜托..。

Answer 1

使用修改后的Huffman编码，就像这个站点上的源代码：https://www.programminglogic.com/implementing-huffman-coding-in-c/所建议的那样。这是在FAX中使用的，这是一种常识，即修改的Huffman是与您已经知道的简单的运行长度编码相比的第一个改进。请注意，这通常用于ASCII，但是您可以为任何流实现它，只要您能够确定哪个位组合比其他的组合更频繁。