TELA : Structure et algorithmes pour la traduction fondée sur la mémoire - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 1998

TELA : Structures and Algorithms for Memory-Based Translation

TELA : Structure et algorithmes pour la traduction fondée sur la mémoire

Résumé

This study is about Memory-based Translation Tools (MTT). The first part gives a state of the art. Then some weaknesses are raised up, and it is shown that they are mainly originated in the type of internal structure used in these tools for data representation. Therefore two complementary representations are proposed: a primary one based on XML, where the data is sequential; and an analytic one formed of floored and linked lattices: the TELAM structure. The latter dispatches the data on the lattices, according to their "nature". This second part ends with a abstract model for TELAM, called TELA. An object oriented and an XML based representations are proposed for TELA. The third part proposes some algorithms for TELAM structures, and gives an evaluation of the static and dynamic complexity of TELA structures. The notion of similarity is defined in order to calculate the proximity of two translation segments. This is realised by counting the number of elementary edition operations that transforms the first segment into the latter. These operations are applied at each floor of the TELAM structure of the two segments. Two algorithms, based on Wagner and Fisher work (1974), are proposed: the X' algorithm helps to evaluate the edition distance between two segments, and the Y' algorithm gives a possible suite of elementary operations that transforms one segment into the other. It is then shown how to use TELAM structures and X' and Y' algorithms in order to design a new Memory-based Translation system. This one is able to adapt and combine translation units stored in the memory. It also allows to transfer non textual objects and the layout from the entry document to its translation.
Cette étude concerne les outils d'aide à la traduction fondée sur la mémoire (OTFM). La première partie offre un état de l'art de ces outils. Il est ensuite expliqué comment les OTFM de première génération, très utiles à l'industrie de la traduction, ne permettent toutefois pas de réaliser correctement certaines opérations basiques. On démontre alors que de ces faiblesses proviennent principalement du type de représentation des données, interne aux OTFM. Deux représentations complémentaires sont alors proposées : une représentation primaire fondée sur XML ou les données sont séquentielles, et une forme analytique composée d'un étagement de treillis liés : la structure "TELAM". Celle-ci permet d'éclater les données selon leur "nature" en autant de treillis. Cette seconde partie se termine par la présentation d'un modèle abstrait pour TELAM, appelé TELA. Une représentation objet d'une part et fondée sur le formalisme XML d'autre part, sont proposées pour TELA. La troisième partie propose des algorithmes pour manipuler les structures TELAM, et evalue leurs complexités statiques et dynamiques. La notion de similitude est proposée pour calculer les proximités de deux segments de traduction par le nombre d'opérations d'édition élementaires nécessaires pour passer de l'un à l'autre. Ces opérations s'appliquent sur chacun des étages des structures TELAM représentant chacun des segments. Deux algorithmes sont proposés à partir des travaux de Wagner et Fisher (1974) : l'algorithme X' pour évaluer la distance d'édition entre deux segments, et l'algorithme Y' pour donner l'une des suites d'opérations élementaires qui font passer de l'un à l'autre. On montre alors comment utiliser les structures TELAM et les algorithmes X' et Y' pour réaliser un nouveau système de traduction fondée sur la mémoire capable d'adapter et composer les unités de traduction. En outre, il devient alors possible de transférer les objets non textuels et la mise en forme depuis le segment d'entrée vers sa traduction.
Fichier principal
Vignette du fichier
tel-00004909.pdf (1.58 Mo) Télécharger le fichier
Loading...

Dates et versions

tel-00004909 , version 1 (19-02-2004)

Identifiants

  • HAL Id : tel-00004909 , version 1

Citer

Emmanuel Planas. TELA : Structure et algorithmes pour la traduction fondée sur la mémoire. Autre [cs.OH]. Université Joseph-Fourier - Grenoble I, 1998. Français. ⟨NNT : ⟩. ⟨tel-00004909⟩

Collections

UGA IMAG CNRS UJF
254 Consultations
1697 Téléchargements

Partager

Gmail Facebook X LinkedIn More