Brevet FR2864281A1 — publié le 20050624

Procédé de correspondance automatique entre des éléments graphiques et des éléments phonétiques La présente invention concerne en général l'extraction automatique de connaissances linguistiques dans un corpus de transcriptions de chaînes graphiques en des chaînes phonétiques. Plus particulièrement, elle concerne la transcription d'éléments typographiques tels que des caractères dans une langue prédéterminée en des éléments phonétiques. Actuellement, chaque mot d'une langue constitue une chaîne graphique qui est transcrite phonétiquement en une chaîne de phonèmes par un phonéticien. Pour tout nouveau mot à ajouter à un corpus d'apprentissage, le phonéticien doit intervenir pour transcrire phonétiquement ce nouveau mot. Le corpus d'apprentissage ne fournit ainsi que des transcriptions graphème/phonème globales. Par exemple dans la transcription globale "ruelle"/[rysl], le corpus indique que globalement, la chaîne graphique "ruelle" se traduit en chaîne phonétique. Cependant, il n'est pas explicité que de quelque manière, unitairement, l'élément typographique "r" se retranscrit phonétiquement. La transcription globale n'indique pas également les syllabes ou graphèmes composant la chaîne graphique et les éléments phonétiques composant la chaîne phonétique. Or la connaissance de la transcription élémentaire de chaque élément typographique permet, par la suite, par analyse caractère par caractère de toute chaîne graphique, de déterminer une ou plusieurs chaînes phonétiques associées à la chaîne graphique. Les transcriptions phonétiques sont utiles à des systèmes correcteurs de fautes pour reconnaître des fautes lexicales lors de la saisie de texte sur un clavier. Il existe donc un besoin à partir d'une transcription brute d'extraire des transcriptions élémentaires plus fines. L'invention vise à déduire automatiquement de transcriptions brutes de chaînes graphiques, telles Io que mots et noms patronymiques, par exemple, en des chaînes phonétiques, des transcriptions d'éléments graphiques, telles que caractères, en des éléments phonétiques composant les chaînes phonétiques afin de segmenter automatiquement toute chaîne graphique en graphèmes et toute chaîne phonétique en phonèmes. Les transcriptions élémentaires élément graphique par élément graphique, c'est-à-dire caractère par caractère, facilitent ensuite la transcription globale automatique de toute chaîne graphique supplémentaire apportée au corpus des chaînes graphiques, sur la base notamment d'une concaténation d'éléments phonétiques correspondant de manière biunivoque aux caractères de la chaîne graphique supplémentaire. A cette fin, un procédé pour faire correspondre automatiquement des éléments graphiques composant des chaînes graphiques données à des éléments phonétiques composant des chaînes phonétiques correspondantes, est caractérisé par les étapes suivantes: estimer des premières probabilités de transcriptions élémentaires des éléments graphiques respectivement en les éléments phonétiques, pour chaque transcription d'une chaîne graphique donnée à m éléments graphiques en une chaîne phonétique correspondante à N éléments phonétiques, déterminer des deuxièmes probabilités de MN deuxièmes transcriptions de M chaînes graphiques concaténant successivement les M éléments graphiques en N chaînes phonétiques concaténant successivement les N éléments phonétiques, en fonction chacune d'une première probabilité respective et de la plus grande de trois deuxièmes probabilités respectives déterminées précédemment, et établir un lien entre les derniers éléments des chaînes graphique et phonétique de chaque deuxième transcription et les derniers éléments des chaînes graphique et phonétique de la transcription relative à la plus grande des trois deuxièmes probabilités respectives afin que des liens établis dans une matrice de taille MN relative aux deuxièmes probabilités constitue un chemin unique entre des dernier et premier couples d'éléments graphique et phonétique de la matrice pour segmenter la chaîne graphique donnée en des graphèmes correspondant respectivement à des phonèmes segmentant la chaîne phonétique correspondante, le nombre d'éléments graphiques dans un graphème étant identique au nombre d'éléments graphiques dans le phonème correspondant. Selon d'autres caractéristiques de l'invention, la première probabilité respective pour la détermination d'une deuxième probabilité relative à une deuxième transcription d'une chaîne graphique concaténant m éléments graphiques en une chaîne phonétique concaténant n éléments phonétiques, avec 1 m M et 1 n N, est relative aux derniers éléments dans la chaîne graphique à m éléments graphiques et la chaîne phonétique à n éléments phonétiques. Les trois deuxièmes probabilités respectives déterminées précédemment pour la deuxième transcription de la chaîne graphique à m éléments graphiques en la chaîne phonétique à n éléments phonétiques sont de préférence respectivement relatives à une deuxième transcription d'une chaîne graphique à m-1 éléments graphiques en la chaîne phonétique à n éléments phonétiques, une deuxième transcription de la chaîne graphique à m éléments graphiques en une chaîne phonétique à n-1 éléments phonétiques et une deuxième transcription de la chaîne graphique à m-1 éléments graphiques en la chaîne phonétique à n-1 éléments phonétiques. Par exemple, l'invention transcrit phonétiquement à partir du corpus de transcriptions globales telles que "ruelle"I[ryEl] les éléments graphiques "r", "u", "e", "lle" respectivement en les éléments phonétiques [r], [y], [6], [1]. L'invention peut être assimilée à une syllabation qui permet par analyse de décomposer une transcription globale en transcriptions élémentaires, et de mettre en correspondance localement des sous-transcriptions graphème/phonème. Le découpage en graphèmes et phonèmes initiaux et la mise en correspondance biunivoque de chaque élément graphique à chaque élément phonétique des phonèmes découpés est appelée alignement graphèmelphonème. Selon l'exemple précédent, l'invention produit l'alignement suivant: "r" "u" "e" "lle" [r] [y] [E] [1**]. Le symbole * désigne un élément phonétique muet et sans signification. D'autres caractéristiques et avantages de la présente invention apparaîtront plus clairement à la lecture de la description suivante de plusieurs réalisations préférées de l'invention, à titre d'exemples non limitatifs, en référence aux dessins annexés correspondants dans lesquels: - la figure 1 est un algorithme d'étapes principales du procédé de correspondance automatique selon l'invention; et - la figure 2 est un algorithme de sous-étapes d'une étape de détermination de premières probabilités individuelles incluse dans le procédé de correspondance automatique. i0 Comme montré à la figure 1, le procédé de correspondance automatique d'éléments graphiques et d'éléments phonétiques selon l'invention comprend des étapes principales El à E11. Ces étapes sont pour la plupart mises en oeuvre par exemple sous la forme d'un logiciel implémenté dans un ordinateur et lié notamment à un système de correction de fautes lexicales qui peut être integré à un système de traitement de texte ou à un système d'exercice linguistique. L'ordinateur contient ou peut accéder à une base du type de celles utilisées en intelligence artificielle. La base inclut un corpus C de transcriptions globales initiales. Initialement à l'étape El, les transcriptions globales (CGICP) sont constituées par des couples faisant correspondre chacun une chaîne graphique CG, telle qu'un mot dans une langue prédéterminée ou un nom patronymique, à une chaîne phonétique CP. Ces transcriptions ont été déterminées et saisies par un phonéticien au moyen d'un formulaire adéquat affiché par l'ordinateur. Le corpus C fait correspondre des chaînes graphiques GC composées chacune d'un ou plusieurs éléments typographiques (caractères), appelés ci-après éléments graphiques gi d'un alphabet G = {gl, ..., gi} à I éléments dans la langue prédéterminée, avec 1 i 5 M, respectivement à des chaînes phonétiques CP composées chacune d'un ou plusieurs éléments phonétiques pi d'un alphabet P = {pl, ..., pJ} à J éléments phonétiques avec 1 j 5 J et I J a priori. Toutefois, on ignore à ce stade la segmentation de la chaîne CG en syllabes ou en graphèmes comprenant chacun un ou plusieurs éléments graphiques, et la segmentation de la chaîne CP en phonèmes comprenant chacun un ou plusieurs éléments phonétiques. Typiquement, les alphabets G et P ont une trentaine d'éléments. Ils présentent ainsi une possibilité de 30 x 30 = 900 couples possibles d'élément graphique et d'élément phonétique. En pratique, le corpus C contient au moins 100.000 transcriptions globales de chaînes typographiques CG en chaînes phonétiques CP, ce qui préserve l'invention d'erreurs grossières dans des estimations de probabilités, comme on le verra ci-après. A l'étape E2, des premières probabilités de transcription élémentaire P(gilpj) pour qu'un élément graphique gi corresponde à l'élément phonétique pi sont a priorité estimées et enregistrées dans la base avec le corpus de transcriptions globales C. Les valeurs estimées des premières probabilités sont autant que possible proches respectivement de valeurs de probabilité maximales recherchées afin que le procédé de l'invention opérant par itérations converge rapidement tout en évitant de retenir des maxima locaux. La nature concaténative des transcriptions globales des chaînes conduit à l'hypothèse d'une corrélation entre le rang rg des éléments graphiques dans une chaîne graphique CG et le rang rp des éléments phonétiques dans la chaîne phonétique correspondante CP. Par exemple dans la transcription globale (beaulbo), il est plus probable que l'élément graphique b, de par sa position en début de chaîne CG, se traduise en élément phonétique [b] plutôt qu'il ne se traduise en [o] phonétique positionné en fin de la chaîne correspondante CP. Dans cet exemple, la corrélation des rangs rapproche les éléments graphiques [b] et [e] de l'élément phonétique [b], et les éléments graphiques [a] et [u] de l'élément io phonétique [o]. L'algorithme d'estimation initiale E2 des premières probabilités P(gilpj) comprend des sous-étapes suivantes E21 à E27. A la sous-étape E21, IJ nombres de contingence Kgipj, respectivement associés aux transcriptions élémentaires (gilpj) d'un élément graphique de l'alphabet G et d'un élément phonétique de l'alphabet P sont mis à zéro. Le nombre de contingence Kgip] est égal à la fin de l'étape E2 au nombre de fois estimé où l'élément graphique gi est retranscrit en l'élément phonétique Pj dans les diverses transcriptions globales de chaînes typographiques CG en chaînes phonétiques CP incluses dans le corpus C. Pour chaque transcription de chaîne (CGPP), comme indiqué à la sous-étape E22, les rangs des éléments graphiques dans la chaîne CG et les rangs des éléments phonétiques dans la chaîne CP sont normalisés en fonction des longueurs respectives lg et lp des chaînes CG et CP qui peuvent être différentes. A la sous-étape E23, le rang r d'un élément phonétique dans la chaîne CP est déduit du rang rgi d'un élément graphique gi dans la chaîne CG auquel sera associé l'élément phonétique de rang r, selon la relation suivante: r = partie entière (rgi.lp/lg). Le nombre de contingences Kgipj associé à la transcription élémentaire de l'élément graphique gi en l'élément phonétique pi n'est alors incrémenté de 1 que si l'élément phonétique pi est situé au rang déduit r dans la chaîne CP, comme indiqué aux sous- étapes E24 et E25. Les sous-étape E22 à E25 son réitérées pour chaque transcription globale (CGICP) du corpus C, comme indiqué à la sous-étape E26. Lorsque toutes les transcriptions globales du corpus ont été parcourues, la sous-étape suivante 26 estime toutes les premières probabilités P(gilpj) de transcription élémentaire entre les éléments graphiques et les éléments phonétiques, selon les relations suivantes pour chaque élément graphique gi: j=J P (gilpj) = Kgipj / Kgipj j=1 après avoir calculé le terme somme au dénominateur pour l'élément graphique gi. En revenant à la figure 1, le procédé de correspondance est poursuivi par des étapes E3 à E10 qui segmentent chaque chaîne graphique CG dans le corpus afin de faire correspondre d'une manière biunivoque chaque segment de la chaîne CG, appelé graphème, comprenant un ou plusieurs éléments graphiques à un segment, appelé phonème, comprenant un ou plusieurs éléments phonétiques résultant d'une segmentation de la chaîne phonétique correspondante CP. Une chaîne graphique CG comprend M éléments graphiques consécutifs gl à gM et la chaîne phonétique CP correspondant à la chaîne CG comprend N éléments phonétiques consécutifs pl à pN avec l'entier N différent, ou éventuellement égal à l'entier M. La probabilité P(g1,ÉÉÉgm,ÉÉÉgMIp1, ÉÉÉpnÉÉÉÉpN) pour que la chaîne CG corresponde à la chaîne CP, avec 1 5 m M et 1 5 n N, est déterminée en fonction des premières probabilités de transcription élémentaire P(gilpj) estimées précédemment à l'étape E2, et d'une similarité entre les chaînes CG et CP. La similarité est basée sur la distance d'édition de Damerau-Levenshtein DLM (Damerau-Levenshtein Metric), mais en effectuant une maximalisation et non une minimisation. La probabilité P(CGICP) est déterminée par une programmation dynamique, en utilisant la formule d'itération suivante pour tout couple m,n tel que 1 S n N et 1 S m S M: P(glg2ÉÉÉgmlplp2ÉÉÉpn)=P(gmlpn)max[P(gig2ÉÉÉgm11plp2ÉÉÉpn), P(g1g2ÉÉÉgmIP1P2ÉÉÉPn-1), P(g1g2ÉÉÉgm-1Ip1p2ÉÉÉpn-1)]É La nature concaténative des transcriptions globales de chaînes et des transcriptions graphèmes/phonèmes permet d'appliquer de manière efficace les modèles de Markov. Pour la probabilité donnée d'une transcription d'une chaîne gl,g2ÉÉ.gm en une chaîne piP2ÉÉ.pn, l'extension de la chaîne graphique, respectivement phonétique, par un nouvel élément graphique gm+1, respectivement pn+l, donne lieu soit à la même chaîne phonétique, respectivement graphique, soit à l'adjonction d'un nouvel élément phonétique, respectivement graphique. Exprimé en terme de probabilité, P(g1g2ÉÉÉgm+11p1p2ÉÉÉPn+1) ne dépend que des probabilités de trois transcriptions possibles: soit P(glg2ÉÉÉgmlplp2ÉÉÉPn+1) soit P(gig2ÉÉÉgm+11pip2ÉÉÉPn) soit P(glg2ÉÉÉgmlplp2ÉÉÉpn). Cette dépendance est exprimée par la distance d'édition égale à la plus grande des trois probabilités indiquée ci-dessus. Après avoir mis les indices m et n à zéro pour une transcription globale (CGICP) à l'étape E3 et incrémenté les indices m et n de 1 aux étapes E4 et E5, des itérations commencent aux étapes E6 et E7 en déterminant les probabilités pour que les M concaténations successives des éléments graphiques g1 à gM de la chaîne CG correspondent au premier élément phonétique p1 de la chaîne CP, soit: P(g1, É É .gmlpl) = P(gmlpl) max[P(gl, É É .gm-llpl) ] avec 1 m M, en commençant par la probabilité élémentaire P(gllp1). Puis comme illustré par l'étape E8, le procédé est poursuivi par des itérations pour déterminer les probabilités pour que les M concaténations des éléments graphiques g1 à gM de la chaîne CG correspondent aux deux premiers éléments phonétiques p1 et p2 de la chaîne CP, en utilisant les probabilités précédemment déterminées pour le premier élément graphique p1, soit: P(g1, É É ÉgmlPl, P2) = P(gmIP2) max[P(gl, É É Égm-11P2), P (g1, É .. gmlpl) , P (g1, ... gm-1IP1) l - Puis le procédé est poursuivi en ajoutant un élément phonétique pn pour déterminer les M probabilités P(g1Ip1,ÉÉÉpn) à P(gl,ÉÉÉ,gMIPl,ÉÉÉPn) jusqu'aux M probabilités relatives à la chaîne CP = (p1,ÉÉÉPN)É Les étapes itératives E4 à E8 construisent progressivement une matrice de deuxièmes probabilités P(g1,ÉÉ-gmIP1,ÉÉÉPn) à M colonnes pour concaténations successives des M éléments graphiques et à N lignes pour concaténations successives des N éléments phonétiques, en opérant ligne par ligne selon l'exemple ci-dessus et en commençant par la probabilité P(gllpl) et en finissant par la probabilité P(gl,ÉÉÉgMlpl, ÉÉÉpN)É Chaque itération relative à la (m.n)ième transcription [(g1,ÉÉÉgm) I(pl,ÉÉÉpn)] établit un lien entre le couple (gm,pn) et le couple à la plus grande probabilité des trois probabilités déterminées précédemment parmi les trois couples (gm-1,pn), (gm,pn-1) et (gm-1,pn-1)É Lorsque le couple (gm,pn) est relié au couple (gm-1,pm), il s'agit d'une transcription élémentaire de (gm-1,gm) en gm lorsque le couple (gm,pn) est relié au couple (gm,pn-1), il s'agit d'une transcription élémentaire de gm en (pn-1,pn) ; et lorsque le couple (gm,pn) est relié au couple (gm- 1,pn-1), il s'agit d'une transcription élémentaire de gm en pn. Ainsi à chaque détermination de probabilité P (g1, É É É gm) I (p1, . É Épn) est mémorisé un lien qui trace un chemin unique reliant le premier couple (gi, p1) au dernier couple (gm, pN) dans la matrice à M colonnes et N lignes. La topologie du chemin unique dans la matrice de taille M.N segmente les chaînes graphiques CG en graphèmes et les chaînes phonétiques CP en phonèmes et aligne les éléments graphiques et les éléments phonétiques en correspondance biunivoque. Si un segment du chemin suit une portion d'une ligne entre deux éléments graphiques, la concaténation des éléments graphiques de la portion de ligne correspond à l'élément phonétique de la ligne complété par un ou des éléments phonétiques muets et sans signification afin de former un couple de graphème et de phonème ayant le même nombre d'éléments. Si un segment du chemin suit une portion de colonne entre deux éléments phonétiques, l'élément graphique de la colonne complété par un ou des éléments graphiques sans signification correspond à la concaténation des éléments phonétiques de la portion de colonne afin de former un couple de graphème et de phonème ayant le même nombre d'éléments. Un changement de direction du chemin vers s l'horizontale, la verticale ou la diagonale dans la matrice indique une segmentation des chaînes CG et CP. A titre d'exemple simple, on cherche à segmenter la transcription globale du mot CG = "beau" en la lo chaîne phonétique CP = [bo] en supposant que l'étape E2 a estimé les premières probabilités individuelles suivantes dans le corpus C: P (bob) =0, 9; P (elb) =0, 1; P(ab)=0,l; P (ulb) =0, 1 P(ego)=0,2; P(alo)=0,l; P(ulo)=0,2; P(blo)=0,1. ls Pour la transcription (beaulbo) du corpus, les M=4 itérations des étapes E5, E6 et E7 pour chacune des M=2 lignes de la matrice de taille (4,2) produisent le tableau suivant: pn / gm b = g1 e = g2 a = g3 u = g4 [b] = P1 0, 9 F-0, 09 f-0, 09 0, 0009 [o] = p2 1f0, 09 /70, 18 E0, 018 0, 0036 Le symbole indique que le couple (gm, pn) est relié au couple (gm-1, pn) ; le symbole 1 indique que le couple (gm, pn) est relié au couple (gm, pn- 1) ; et le symbole indique que le couple (gm, pn) est relié au couple (gm- 1, pn-1)É Le symbole /7 associé à la transcription (belbo) indique que cette dernière est déduite et donc liée à la transcription (bob) qui la précède. Le symbole /7 indique une frontière de segmentation. On en déduit de ce tableau l'alignement suivant: b eau b o**. Le symbole * désigne un élément phonétique muet et sans signification. Afin de parfaire les correspondances entre les graphèmes et les phonèmes et les correspondances entre les éléments graphiques et les éléments phonétiques, de préférence comme indiqué par l'étape E1l, les premières probabilités P(g1IP1) à (P(g1lPJ) des transcriptions de chacun des éléments graphiques Io respectivement en les J éléments phonétiques (étape E2) et en particulier les nombres de contingence Kg1pl à Kgipj (sous-étape E25) sont à nouveau estimés en fonction notamment des rangs des éléments phonétiques placés dans les chaînes phonétiques données CG qui ont été segmentées en phonèmes à l'étape précédente E10. A nouveau des deuxièmes probabilités P(gl,...gmlpl,...pn) de MN deuxièmes transcriptions de chaque transcription globale d'une chaîne graphique donnée à m éléments graphiques (CG) en une chaîne phonétique correspondante (CP) à m éléments phonétiques sont déterminées par l'exécution des étapes E3 à E10 afin qu'à l'étape suivante E10 des liens soient établis entre des couples (gm,pn) d'une nouvelle matrice à m colonnes et N lignes et par conséquent un chemin corrigé reliant le dernier couple (gM,pN) au premier couple (g1,p1) dans la nouvelle matrice de deuxièmes probabilités de taille MN. Eventuellement d'autres boucles itératives d'étapes E2 à Ell peuvent être exécutées jusqu'à la convergence du procédé de correspondance, c'est-àdire jusqu'à ce que le chemin établi devienne constant d'une boucle à la suivante. Après la segmentation de toutes les chaînes graphiques et phonétiques du corpus G en graphèmes et phonèmes, la base a enregistree toutes les correspondances entre les éléments graphiques et phonétiques et les correspondances entre les graphèmes et phonèmes pour tout le corpus C parcouru. Toute nouvelle chaîne graphique ajoutée au corpus peut être ensuite automatiquement transcrite en une chaîne phonétique segmentée en des phonèmes à laide notamment des correspondances précédemment établies et enregistrées selon l'invention. REVENDICATIONS 1 - Procédé mis en oeuvre dans un ordinateur pour faire correspondre automatiquement des éléments graphiques (gi) composant des chaînes graphiques données à des éléments phonétiques (pi) composant des chaînes phonétiques correspondantes, après avoir saisi (El) initialement des transcriptions globales (CGICP) des chaînes graphiques en les chaînes phonétiques dans une base accessible par l'ordinateur, caractérisé par les étapes suivantes estimer et enregistrer dans la base (E2) des premières probabilités (P(gilpj)) de transcriptions élémentaires des éléments graphiques respectivement en les éléments phonétiques, pour chaque transcription d'une chaîne graphique donnée (CG) à M éléments graphiques en une chaîne phonétique correspondante (CP) à N éléments phonétiques, déterminer (E3 - E9) des deuxièmes probabilités (P(gl,... gmlpl,...pn)) de MN deuxièmes transcriptions de M chaînes graphiques concaténant successivement les M éléments graphiques en N chaînes phonétiques concaténant successivement les N éléments phonétiques, en fonction chacune d'une première probabilité respective et de la plus grande de trois deuxièmes probabilités respectives déterminées précédemment, et établir et mémoriser (E10) un lien entre les derniers éléments (gm,pn) des chaînes graphique et phonétique de chaque deuxième transcription et les derniers éléments des chaînes graphique et phonétique de la transcription relative à la plus grande des trois deuxièmes probabilités respectives afin que des liens établis dans une matrice de taille MN relative aux deuxièmes probabilités constitue un chemin unique 2864281 16 entre des dernier et premier couples d'éléments graphique et phonétique de la matrice pour segmenter la chaîne graphique donnée en des graphèmes correspondant respectivement à des phonèmes segmentant la chaîne phonétique correspondante et pour enregistrer les correspondances entre les graphèmes et phonèmes dans la base, le nombre d'éléments graphiques dans un graphème étant identique au nombre d'éléments phonétiques dans le phonème correspondant, afin que toute nouvelle chaîne graphique soit automatiquement transcrite en une chaîne phonétique segmentée en phonèmes au moyen des correspondances enregistrées. 2 - Procédé conforme à la revendication 1, selon lequel la première probabilité respective pour la détermination (E3 - E9) d'une deuxième probabilité (P(gl,...gmip1,...pn)) relative à une deuxième transcription d'une chaîne graphique concaténant m éléments graphiques en une chaîne phonétique concaténant n éléments phonétiques, avec 1 m M et 1 3 - Procédé conforme à la revendication 1 ou 2, selon lequel les trois deuxièmes probabilités respectives déterminées précédemment pour la deuxième transcription de la chaîne graphique à m éléments graphiques en la chaîne phonétique à n éléments phonétiques sont respectivement relatives à une deuxième transcription d'une chaîne graphique à m-1 éléments graphiques en la chaîne phonétique à n éléments phonétiques, une deuxième transcription de la chaîne graphique à m éléments graphiques en une chaîne phonétique à n-1 éléments phonétiques et une deuxième transcription de la chaîne graphique à m-1 éléments graphiques en la chaîne phonétique à n-1 éléments phonétiques. 4 - Procédé conforme à l'une quelconque des revendications 1 à 3, comprenant une estimation d'autres premières probabilités (P(gi(Pi)) de transcriptions de chacun des éléments graphiques respectivement en les éléments phonétiques en fonction notamment des rangs des éléments phonétiques placés dans les chaînes phonétiques données (CG) qui ont été segmentées en phonèmes afin à nouveau de déterminer (E6) des deuxièmes probabilités (P(gl,...gmepl,...pn)) de MN deuxièmes transcriptions de chaque transcription d'une chaîne graphique donnée à m éléments graphiques (CG) en une chaîne phonétique correspondante (CP) à N éléments phonétiques et établir un chemin corrigé reliant le dernier couple (gM,pN) au premier couple (gl,pl) dans une nouvelle matrice de deuxièmes probabilités de taille MN.