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

A Simple Algorithm for Transposition-Invariant Amplified (δ, γ)-Matching Un algorithme simple pour la correspondance amplifiée (δ, γ) invariante de transposition

Inbok LEE

  • Vues en texte intégral

    0

  • Citer

Résumé:

La correspondance approximative de modèles joue un rôle important dans diverses applications. Dans cet article, nous nous concentrons sur la correspondance (δ, γ), où un caractère peut différer d'au plus δ et la somme de ces erreurs est inférieure à γ. Nous montrons comment trouver ces correspondances lorsque le motif est transformé par yx + β, sans connaître α et β à l’avance.

Publication
IEICE TRANSACTIONS on Information Vol.E91-D No.6 pp.1824-1826
Date de publication
2008/06/01
Publicisé
ISSN en ligne
1745-1361
DOI
10.1093/ietisy/e91-d.6.1824
Type de manuscrit
LETTER
Catégories
Théorie des algorithmes

Auteurs

Mots-clés

Table des matières