c - 稀疏 vector 的高效编码算法

Question

有谁知道如何压缩(编码)稀疏 vector ？稀疏 vector 表示有许多“0”的 1xN 矩阵。

例如

10000000000001110000000000000000100000000

上面是稀疏 vector 的示例。

当然，我知道游程算法。我想要其他算法来编码这种类型的 vector 。请帮助我...

Answer 1

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