术语 - 记忆的补充是什么？答案

【问题标题】：Terminology - What is the complement of memoization?术语 - 记忆的补充是什么？
【发布时间】：2017-12-30 04:02:38
【问题描述】：

如果我是正确的，记忆与 READ 操作相关联。指代用于WRITE操作的相同技术的术语是什么？

示例：

假设一个应用接收到以下输入，

0 1 2 2 2 2 2 3 4 3 3 3 3 3 4 4 4 2 1 2 5 5 5 5 3

我们调整应用程序以仅保存过渡，而不是保存所有内容。（即忽略连续重复）

0 1 2 3 4 3 4 2 1 2 5 3

可以用来描述上述技术的（标准）术语是什么？

我觉得使用同一个词很糟糕，因为最终结果完全不同。在 READ 操作中，如果使用 memoization，最终结果将保持不变。但在上面的 WRITE 操作示例中，最终输出与原始输入不同。

【问题讨论】：

【解决方案1】：

“相邻/最近条目的重复数据删除”。您的示例看起来像 uniq 工具的作用。

如果您保留重复次数，它将是一种 RLE（游程编码）形式。

顺便说一句，我猜你的意思是记忆化是一种加快读取速度的方法，这是一种加快写入速度的方法，但我不会说这与记忆化相反，因为它与一般目标相反，但与具体方法无关。

【讨论】：

【解决方案2】：

据我所知，您所问的内容没有适用的术语。

而且它不是记忆……或者（在我看来）记忆的反面。

（同样，英语中没有三只腿的猫的词。）

【讨论】：