术语 - 记忆的补充是什么?

时间:2017-12-30 04:02:39

标签: duplicates terminology memoization redundancy

如果我是正确的,则记忆与 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操作示例中,最终输出与原始输入不同。

2 个答案:

答案 0 :(得分:1)

据我所知,你所要求的术语没有适用的术语。

这不是记忆......或者(在我看来)记忆的逆转。

(同样,对于有三条腿的猫,英语中没有单词。)

答案 1 :(得分:1)

"相邻/最近条目的重复数据删除"。您的示例看起来像uniq工具的功能。

如果保留重复项的数量,它将是RLE(行程编码)的一种形式。

顺便说一下,我猜你的意思是记忆作为加速阅读的一种方式,这是一种加速写入的方法,但我不会说它与记忆的反面,因为它&& #39;与总目标相反,但与特定方法无关。