La fonctionnalité de recherche est en construction.
La fonctionnalité de recherche est en construction.

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

M-Ary Substitution/Deletion/Insertion/Adjacent-Symbol-Transposition Error Correcting Codes for Data Entry Systems M-Codes de correction d'erreur de substitution/suppression/insertion/transposition de symboles adjacents pour les systèmes de saisie de données

Haruhiko KANEKO, Eiji FUJIWARA

  • Vues en texte intégral

    0

  • Citer

Résumé:

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.

Publication
IEICE TRANSACTIONS on Fundamentals Vol.E92-A No.7 pp.1668-1676
Date de publication
2009/07/01
Publicisé
ISSN en ligne
1745-1337
DOI
10.1587/transfun.E92.A.1668
Type de manuscrit
PAPER
Catégories
Théorie de codage

Auteurs

Mots-clés

Table des matières