On Helberg's Generalization of the Levenshtein Code for Multiple Deletion/Insertion Error Correction
On Helberg's Generalization of the Levenshtein Code for Multiple Deletion/Insertion Error Correction
复制标题
关于 Helberg 对多重删除/插入纠错的 Levenshtein 码的推广
DOI：
10.1109/tit.2011.2174961
复制
发表时间：
2012
影响因子：
2.5
通讯作者：
W. A. Clarke
中科院分区：
文献类型：
--
作者：
K. Abdel;F. Palunčić;H. C. Ferreira;W. A. Clarke
提出了HELBERG代码能够纠正多个删除/插入错误的证明。该代码是对能够纠正单个删除/插入的数字理论Levenshtein代码的概括。但是，除了对简短代码进行详尽的测试外，迄今为止没有证据证明Helberg代码确实能够纠正多个删除和插入。
A proof that the Helberg code is capable of correcting multiple deletion/insertion errors is presented. This code is a generalization of the number-theoretic Levenshtein code which is capable of correcting a single deletion/insertion. However, apart from exhaustive testing of short codes, no proof was hitherto given to verify that the Helberg code is indeed capable of correcting multiple deletions and insertions.