algorithm - 是否有一个系统可以生成 ID 字符串，以便以最小长度进行高概率纠错？

Question

我需要一个生成要打印、发送和稍后重新输入到我们的数据库中的 ID 的系统。这些表格通常是传真进出的，因此会丢失一些保真度。我需要 ID 尽可能短，以尽量减少手动重新输入它们的工作，但它们需要足够独特以允许自动纠错。

我以前使用过模糊搜索并理解概率匹配的概念，但不是我为此目的生成的唯一 ID。

编辑：我认为你们中的一些人对 QR 码有一个很好的观点，它内置了非常强大的纠错功能。最终，我们将转向这种类型的解决方案，但现在，ID 需要是人类可读的。

是的，它们可以简单地打印得更大，或者在纸张的不同部分打印多次。但是，这不是我被要求研究/开发的解决方案，并且在输入代码时它不会处理人为错误。

Answer 1

1. 首先，如果您自己打印表格，我建议您使用条形码或二维码。

2. 如果 [1] 不可能 - 我建议您从字母的特殊字符子集中选择，在绘图中与其他字符不同 - 它会降低扫描后的错误概率。例如，对于数字 0-9，您可以使用 ABCEHJKLNO；去掉了D->C、F->E、G->C、I->J、M->H；而且，当您收到“M”时 - 将其转换为“H”，依此类推。这是简单的“OCR 纠错码”。

3. 添加一个 char = 校验和。这是以 10 为基数的一些“散列（ID）% 10”。