skip to main content

Architecture systolique pour la correction automatique de libelle d'adresse = Systolic architecture for automatic address correction

Lavenier, Dominique (1961-....) ; Scharbarg, Jean-Luc ; Frison, Patrice

Le Chesnay, France : Institut National de Recherche en Informatique et en Automatique, 1989

Voir les exemplaires

  • Titre:
    Architecture systolique pour la correction automatique de libelle d'adresse = Systolic architecture for automatic address correction
  • Auteur: Lavenier, Dominique (1961-....)
  • Autre(s) auteur(s): Scharbarg, Jean-Luc ;
    Frison, Patrice
  • Sujets: Réseaux systoliques ;
    Tri postal ;
    Tri (informatique) ;
    PROGRAMMATION DYNAMIQUE ;
    MACHINE SYSTOLIQUE ;
    H-MAT.INF.
  • Description: Abstract: "Automatic mail sorting consists of several stages. The first one is the address optical reading. Some of the recognized words contain optical or spelling errors. These words need to be searched in a vocabulary in order to find the most probable correct words. Dynamic programming techniques using Levenshtein metric concept are particularly efficient for string correction. However, the implementation of the method on conventional computer is inadequate when large vocabularies or data base environment are required. Indeed, the method is very time consuming and cannot cope with address recognition timing constraints
    Fortunately, dynamic programming methods are good candidates for parallel implementation and systolic architectures seem to be an interesting structure. This paper presents first an algorithm based on dynamic programming concept which has been optimised on real data. It then describes implementations on several systolic architectures
  • Éditeur: Le Chesnay, France : Institut National de Recherche en Informatique et en Automatique
  • Date de publication: 1989
  • Format: 20 p. : ill. ; 30 cm
  • Langue: Français
  • Source: Mines ParisTech (catalogue)

Recherche dans les bases de données distantes en cours. Merci de patienter.

  • Recherche
  • dansscope:(33PSL-CNSAD),scope:(33PSL-EHESS),scope:(33PSL-PSL_OMEKA),scope:(33PSL-MINES),scope:(33PSL-EFEO),scope:(33PSL-CNSMDP),scope:(33PSL-CHIMIE),scope:(33PSL),scope:("DAU"),scope:(33PSL-CDF),scope:(33PSL-ENS),scope:("33PSL-OBSERV"),scope:("33PSL-ESPCI"),scope:(33PSL-CURIE),scope:(33PSL-ENSBA),scope:("33PSL-ENC"),scope:(33PSL-PSL_STAR),scope:(33PSL-PSL_SFX),scope:("33PSL-EPHE"),scope:(33PSL-ENSAD),primo_central_multiple_fe
  • Afficher ce qui a déjà été récupéré