术语 - 什么是 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 形式(运行-长度编码)。
顺便说一句,我猜你的意思是将记忆化作为一种加速读取的方法,这是一种加速写入的方法,但我不会说这是记忆化的对立面,因为它与一般情况相反目标,但与特定方法无关。
如果我是正确的,记忆与 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 形式(运行-长度编码)。
顺便说一句,我猜你的意思是将记忆化作为一种加速读取的方法,这是一种加速写入的方法,但我不会说这是记忆化的对立面,因为它与一般情况相反目标,但与特定方法无关。