再次使用相同函数可逆的函数/操作是什么术语?

问题描述 投票:0回答:1

我们如何称呼遵循相同步骤在任一方向上转换值的函数或操作?

XOR 就是一个简单的例子。假设我为 I/O 准备一个字节的操作是由于某种原因我需要执行“XOR 0x0F”。我可以通过重新应用相同的“XOR 0x0F”来取回原始值。

相比之下,如果我需要通过将所有位向左旋转一个位置并环绕来准备字节,那么再次将其全部向左旋转将无法恢复原始值。但有一种对称的逆操作可用:向右旋转一个位置。这只是一个标准的“编码”/“解码”函数对。

再次对比,如果我的操作是与 0x0F 进行 AND 操作,那么该操作是幂等(即,我可以根据需要多次应用它,得到相同的结果),但它根本不可逆。

第一种操作的正式或非正式术语是什么,即通过再次运行编码函数来完成解码?

function bitwise-operators terminology
1个回答
0
投票

自逆是此类函数的非正式名称,其中 f(f(x)) == x 或者如果您更喜欢更正式的数学描述对合,如 Wiki 上所述,其中包含更多示例。

ROT13 是另一个与编程相关的。

© www.soinside.com 2019 - 2024. All rights reserved.