术语 - 什么是 memoization 的补语?

Terminology - What is the complement of memoization?

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

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

这不是记忆……或者(在我看来)记忆的反面。

(同样,英语中也没有三足猫的词。)

"Deduplication of adjacent/most-recent entries"。您的示例看起来像 uniq 工具所做的。

如果您保留了重复项的计数,它将是一种 RLE 形式(运行-长度编码)。

顺便说一句,我猜你的意思是将记忆化作为一种​​加速读取的方法,这是一种加速写入的方法,但我不会说这是记忆化的对立面,因为它与一般情况相反目标,但与特定方法无关。