修复缺少数字的代码

时间:2009-12-09 13:19:35

标签: java error-detection

我最近一直在阅读有关求职面试的错误纠正的文章,并编写了许多使用n-ary BCH(Bose,Chaudhuri,Hocquenghem)循环代码的程序,并且现在编写了一个脚本,一旦给出一个电话号码给定用户(编码)的“区号”并将对其进行解码并最多修复两个错误(并检测更多错误)。

我想现在可以修复一个给出的电话号码,如果它丢失了一些数字(两个似乎可行)。在研究ISBN代码后,似乎可以repair a ISBN code if two random digits have been removed

2 个答案:

答案 0 :(得分:1)

我不相信电话号码确认限制,使得错误的号码变得更难。

另外我相信ISBN号码只有模数检查,只能检测到一个数字是错误的(多个数字可能相互抵消)。

换句话说,你根本无法可靠地做你想做的事。

答案 1 :(得分:1)

在您的解码类中,您声明校正子数字确定是否存在错误。为什么不用xy替换两个缺失的数字并在整个数字中更改它们以找到每个可能的空间,其中每个校正子数字为0?

问题是找到这些错误的位置。正如你所说的那样,只是左手,右手和中心的数字都不会真正起作用,因为它会返回错误的代码。