The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
Non binaire MLes données binaires traitées par les systèmes de saisie de données, tels que les claviers et les systèmes de reconnaissance de caractères, comportent souvent divers types d'erreurs, telles que des erreurs de substitution de symboles, des erreurs de suppression, des erreurs d'insertion et des erreurs de transposition de symboles adjacents. Cet article propose des méthodes non systématiques M-des codes binaires capables de corriger ces erreurs. Le code est défini comme un ensemble de mots de code qui satisfont à trois conditions requises pour corriger les erreurs de substitution, de suppression/insertion et de transposition de symboles adjacents. Étant donné que les erreurs de substitution de symboles dans les systèmes de saisie de données sont généralement asymétriques, cet article présente également des codes de correction d'erreurs de substitution de symboles asymétriques capables de corriger les erreurs de suppression, d'insertion et de transposition de symboles adjacents. Pour la correction d'erreur de substitution de symbole asymétrique, nous utilisons une cartographie dérivée de la coloration des sommets dans un graphe de directionnalité d'erreur. L'évaluation montre que les codes asymétriques contiennent trois à cinq fois plus de mots de passe que les codes symétriques.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copier
Haruhiko KANEKO, Eiji FUJIWARA, "M-Ary Substitution/Deletion/Insertion/Adjacent-Symbol-Transposition Error Correcting Codes for Data Entry Systems" in IEICE TRANSACTIONS on Fundamentals,
vol. E92-A, no. 7, pp. 1668-1676, July 2009, doi: 10.1587/transfun.E92.A.1668.
Abstract: Nonbinary M-ary data processed by data entry systems, such as keyboard devices and character recognition systems, often have various types of error, such as symbol-substitution errors, deletion errors, insertion errors, and adjacent-symbol-transposition errors. This paper proposes nonsystematic M-ary codes capable of correcting these errors. The code is defined as a set of codewords that satisfy three conditions required to correct substitution, deletion/insertion, and adjacent-symbol-transposition errors. Since symbol-substitution errors in data entry systems are usually asymmetric, this paper also presents asymmetric-symbol-substitution error correcting codes capable of correcting deletion, insertion, and adjacent-symbol-transposition errors. For asymmetric-symbol-substitution error correction, we employ a mapping derived from the vertex coloring in an error directionality graph. The evaluation shows that the asymmetric codes have three to five times larger number of codewords than the symmetric codes.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.E92.A.1668/_p
Copier
@ARTICLE{e92-a_7_1668,
author={Haruhiko KANEKO, Eiji FUJIWARA, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={M-Ary Substitution/Deletion/Insertion/Adjacent-Symbol-Transposition Error Correcting Codes for Data Entry Systems},
year={2009},
volume={E92-A},
number={7},
pages={1668-1676},
abstract={Nonbinary M-ary data processed by data entry systems, such as keyboard devices and character recognition systems, often have various types of error, such as symbol-substitution errors, deletion errors, insertion errors, and adjacent-symbol-transposition errors. This paper proposes nonsystematic M-ary codes capable of correcting these errors. The code is defined as a set of codewords that satisfy three conditions required to correct substitution, deletion/insertion, and adjacent-symbol-transposition errors. Since symbol-substitution errors in data entry systems are usually asymmetric, this paper also presents asymmetric-symbol-substitution error correcting codes capable of correcting deletion, insertion, and adjacent-symbol-transposition errors. For asymmetric-symbol-substitution error correction, we employ a mapping derived from the vertex coloring in an error directionality graph. The evaluation shows that the asymmetric codes have three to five times larger number of codewords than the symmetric codes.},
keywords={},
doi={10.1587/transfun.E92.A.1668},
ISSN={1745-1337},
month={July},}
Copier
TY - JOUR
TI - M-Ary Substitution/Deletion/Insertion/Adjacent-Symbol-Transposition Error Correcting Codes for Data Entry Systems
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1668
EP - 1676
AU - Haruhiko KANEKO
AU - Eiji FUJIWARA
PY - 2009
DO - 10.1587/transfun.E92.A.1668
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E92-A
IS - 7
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - July 2009
AB - Nonbinary M-ary data processed by data entry systems, such as keyboard devices and character recognition systems, often have various types of error, such as symbol-substitution errors, deletion errors, insertion errors, and adjacent-symbol-transposition errors. This paper proposes nonsystematic M-ary codes capable of correcting these errors. The code is defined as a set of codewords that satisfy three conditions required to correct substitution, deletion/insertion, and adjacent-symbol-transposition errors. Since symbol-substitution errors in data entry systems are usually asymmetric, this paper also presents asymmetric-symbol-substitution error correcting codes capable of correcting deletion, insertion, and adjacent-symbol-transposition errors. For asymmetric-symbol-substitution error correction, we employ a mapping derived from the vertex coloring in an error directionality graph. The evaluation shows that the asymmetric codes have three to five times larger number of codewords than the symmetric codes.
ER -