是否存在生成ID字符串的系统,以便以最小的长度进行高概率纠错?

时间:2013-11-05 20:16:03

标签: algorithm

我需要一个生成ID的系统,这些ID可以打印,发送,然后重新输入到我们的数据库中。表格通常是传真进出,因此失去了一些保真度。我需要尽可能短的ID来最小化手动重新输入它们的工作,但它们必须足够独特以允许自动纠错。

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

编辑:我认为你们中的一些人对QR码有一个非常好的观点,它内置了非常强大的纠错功能。最后,我们将转向这种类型的解决方案,但目前,ID必须是人类可读的。

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

1 个答案:

答案 0 :(得分:1)

  1. 当然,如果您自己打印表单,我建议您使用条形码或qr代码。

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

  3. 添加一个char =校验和。对于基数为10的数字,这是一些“哈希(ID)%10”。