checksum - 短十进制数的纠错

Question

我有短的、可变长度的十进制数字，例如:#41551，它们是由人类手动转录的。输入错误会导致不良结果，所以我的第一个想法是使用 Luhn 算法添加校验和 - #41551-3。然而，这只会检测到错误，而不会纠正它。似乎添加另一个校验位应该能够检测并纠正个位数错误，因此给定#41515-3？(换位错误)我能够恢复正确的#41551。

类似汉明码的东西似乎是合适的地方，但我无法弄清楚如何将它们应用于十进制数据，而不是二进制数据。是否有专门用于此用途的算法，或者 Hamming/Reed-Solomon 等可以适应这种情况吗？

Answer 1

是的，您可以使用汉明码以及检查方程进行校正。使用数据模 10 求和来查找校验位。将校验位放在 1,2,4,8, ... 位置。