2

我最近一直在阅读有关工作面试的纠错,并编写了许多使用 n 元 BCH(Bose、Chaudhuri、Hocquenghem)循环代码的程序,现在编写了一个脚本,一旦给定一个“区域”就会生成电话号码代码”为给定的用户(编码),并将对其进行解码并修复最多两个错误(并检测更多)。

如果其中一个电话号码丢失了一些数字(两个似乎可行),我现在希望能够修复它。在研究 ISBN 代码后,如果两个随机数字被删除,似乎可以修复 ISBN 代码。

4

2 回答 2

1

我不相信电话号码会受到限制,从而更难弄错号码。

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

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

于 2009-12-09T15:09:56.597 回答
1

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

问题是找到这些错误的位置。正如您所说,仅在左侧、右侧和中心输入数字并不会起到太大作用,因为它会返回错误的代码。

于 2009-12-09T21:08:21.273 回答