是否可以对"compressed"整数进行简单的算术(例如加法)？

Is it possible to do simple arithmetic (e.g. addition) on "compressed" integers?

本文关键字：简单 compressed 整数 是否      更新时间：2023-10-16

我想压缩一个整数数组，初始化为0，使用一种尚未确定的整数压缩/解压缩方法。

是否有可能使用一些整数压缩方法来精确地使用C或c++来增加(+1)压缩整数数组的特定元素?

在所有常见的压缩技术中，有两种技术在没有完整的解压缩循环的情况下具有潜在的可用性。

首先，专门为此构建了稀疏数组。使用稀疏数组，通常存储索引到值的映射。您不存储未被修改的数组元素，因此如果数组的大部分为0，则不需要存储它。模拟中的许多数组(和矩阵)都是稀疏的，并且有大量的文献。在这里，添加一个值只是简单地使用[]访问索引并自增-访问将创建如果不存在的话。

接下来，如果您发现您正在处理相同数字的大序列，但是这些"运行"并不都是相同的数字，那么运行长度编码也可以工作。由于它们不相同，稀疏数组将不起作用，RLE是一个解决方案。增加一个数字不像稀疏那么容易，但基本上，如果不是运行，您可以添加并检查是否可以进行新的运行。如果是跑步的一部分，你可以分开跑。RLE通常只对可视化数据或某些数学模式有意义。

你当然可以实现这个，如果你的增量方法:

  1. 解压整个数组。
  2. 增加所需条目。
  3. 再次压缩整个数组

如果你想以一种不那么愚蠢的方式增加，你需要对压缩过程有深入的了解，所以我们会给你更多的帮助

相关文章：