algorithm - 给定一个数字序列，找到校验位算法...？

Question

假设我有一系列索引号，其中包含 check digit .如果我有足够公平的样本(比如 250 个样本索引号)，我是否有办法提取用于生成校验位的算法？

我认为至少应该有一种编程方法来找到一组可能的算法。

更新:索引号的长度为 8 位数字，包括校验位。

Answer 1

不，在一般情况下不是，因为可能 算法的数量远远超过您的想象。 250 的样本空间可能不足以进行适当的数值分析。

举个极端的例子，假设你的样本都是 15 位长。如果算法改变了大于 15 个字符的行为，您将无法可靠地检测到该算法。

如果您想确定，您应该对检查数字有效性(如果可用)的代码进行逆向工程。

如果您知道该算法是从比“每种可能的算法”更小的子集中得出的，那么它可能是可行的。但算法可能只是故事的一半 - 还有一些情况，即使使用相同的算法，乘数、求幂和环绕点也会发生变化。