稀疏向量的高效编码算法答案

【问题标题】：Efficient encoding algorithm for sparse vector稀疏向量的高效编码算法
【发布时间】：2018-01-30 12:04:18
【问题描述】：

有人知道如何压缩（编码）稀疏向量吗？稀疏向量表示1xN 矩阵有很多“0”。

例如

10000000000001110000000000000000100000000

以上是稀疏向量的例子。

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

【问题讨论】：

首先，您需要定义“高效”的含义：您的目标是实现最佳压缩，还是针对某些计算实现最佳执行性能？
您通过研究发现了什么？只需访问您最喜欢的搜索引擎，您就应该获得大量通用算法和特定实现的点击率。
另外，“高效”是什么意思？占用空间小？编码速度快吗？解码速度快？还有什么？
RLE 有什么问题？
您的示例尖叫“运行长度编码”。请解释哪些要求禁止它。这也可能对您的问题中“高效”的不清楚的含义有所了解。

标签： c encoding run-length-encoding

【解决方案1】：

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

【讨论】：