稀疏向量的高效编码算法

Question

有谁知道如何压缩（编码）稀疏向量？ 稀疏向量意味着1xN矩阵有很多“0”。

例如

10000000000001110000000000000000100000000

以上是稀疏矢量的例子。

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

Answer 1

使用修改后的霍夫曼编码，如本网站源代码所示：https://www.programminglogic.com/implementing-huffman-coding-in-c/。这在传真中使用，并且众所周知，修改后的霍夫曼是对您已经想到的简单游程编码的第一次改进。请注意，这通常用于ASCII，但您可以为任何流实现它，只要您可以确定哪个位组合比其他位更频繁。