CIDE (1998) Richy

Édition comparative et hyper textuelle

---

 
 

Titre Édition comparative et hyper textuelle Auteurs Hélène Richy(1) et Jacques André(2) Affiliations (1) Irisa/Cnrs (2) Irisa/Inria In CIDE.01 (Rabat 1998)

Résumé

L'environnement d'édition comparative de documents que nous présentons propose une commande de comparaison de texte mot à mot et produit un hypertexte issu des textes comparés : cet hypertexte offre une représentation synthétique qui associe entre eux les passages semblables et permet d'analyser les transformations que ces textes ont subies, en offrant un choix de points de vue. La méthode de comparaison de textes mot à mot est une adaptation des algorithmes classiques de comparaison de chaînes de caractères dont les performances ont récemment améliorées pour des séquences génétiques en biologie.

Voir : http://www.irisa.fr/imadoc/articles/1998/cide98.ps.gz

récupération d'un article en Postscript

Bibliographie

[1] A. Aho, 􏰗􏰗 Algorithm for Finding Pattern in Strings 􏰘􏰘, Handbook of Theorical Computer Science, J. van Leeuwen, ed., p. 257-300, MIT Press, 1990.

[2] J.Andre ́,􏰗􏰗 Lesve ́rificateursorthographiques􏰘􏰘,Ledocumentnume ́rique,1(2),p.247-251, Herme`s, juin 1997.

[3] J. Andre ́ et H. Richy, 􏰗􏰗 Hypertextes ou documents structure ́s 􏰘􏰘, Hypertextes et Hyperme ́- dias, 1(2-3-4), p. 13-26, Herme`s, 1997.

[4] J. Andre ́, A. Morin et H. Richy, 􏰗􏰗 Comparison of Literary Texts Using Biological Se- quence Comparisons and Structured Document Capabilities 􏰘􏰘, Proceedings of the Inter- national Conference on Computational Linguistics, Speech and Document Processing, Indian Statistical Institute, Calcutta, India, 1998, p. D-1–D-7.

[5] L. Audoire, J.-J. Codani, D. Lavenier et P. Quinton, 􏰗􏰗 Machines spe ́cialise ́es pour la comparaison de se ́quences biologiques 􏰘􏰘, Technique et Science Informatique, 14(1), 1995.

[6] P. Benoˆıt et M.-E. Boismard, Synopse des QuatreE ́vangiles, Le Cerf, Paris, 1990.

[7] S. Bonhomme, V. Quint, H. Richy, C. Roisin, and I. Vatton, The Thot User’s Manual, OPERA project, Inria-Imag, http://opera/inrialpes.fr/doc/thot/Thotman-E.html, 1997.

[8] T. Bray and C.M. Sperberg-McQueen, Extensible Markup Language (XML), Working Draft, http://www.w3.org/pub/WWW/TR, 31 mars 1997.

[9] L.BurnardandC.M.Sperberg-McQueen,TEILite:AnIntroductiontoTextEncodingfor Interchange, TEI U 5, http://www.uic.edu/orgs/tei/intros, juin 1995. Voir aussi, Cahiers GUTenberg, 24, juin 1996.

[10] R. Furuta, V. Quint, and J. Andre ́, 􏰗􏰗 Interactively Editing Structured Documents 􏰘􏰘, Elec- tronic Publishing, 1(1), p. 20-44, avril 1988.

[11] O. Gotoh, 􏰗􏰗 An improved Algorithm for Matching Biological Sequences 􏰘􏰘, J. Mol. Biol., 162, p. 705-708, 1982.

[12] J. W. Hunt and T. G. Szymanski, 􏰗􏰗 A fast algorithm for computing longuest common subsequences 􏰘􏰘, Comm. ACM, 20(5), p. 350-353, 1977.

[13] ISO, Langage normalise ́ de balisage ge ́ne ́ralise ́ (SGML), ISO 8879, 1986.

[14] D. Lavenier, 􏰗􏰗 Dedicated Hardware for Biological Sequence Comparison 􏰘􏰘, Journal of Universal Computer Science, 2(2), fe ́vrier 1996.

[15] V.I.Levenshtein,􏰗􏰗 Binarycodescapableofcorrectiondeletions,insertionandreversals􏰘􏰘, Sov. Phys. Dokl., 10, p. 707-710, fe ́vrier 1966.

[16] Matlab,High-PerformanceNumericComputationandVizualisationSoftware,TheMath- Works, Inc., Natick, Mass., 1984-1993.

[17] H.Richy,􏰗􏰗 FeuillesdestylepourleWeb􏰘􏰘,CahiersGUTenberg,26,133-145,1997.

[18]L.Likforman-Sulem,L.Robert,E.Lecolinet,J.-L.LebraveetB.Cerquiglini,􏰗􏰗 E ́dition hypertextuelle et consultation de manuscrits : le projet Philectre 􏰘􏰘, Hypertextes et Hyper- me ́dias, 1(2-3-4), p. 299-310, Herme`s, 1997.

[19] S. Needleman and C. Wunsch, 􏰗􏰗 A General Method Applicable to the Search of Simi- liraties in the Amino Acid Sequence of Two Proteins 􏰘􏰘, J. Biol. Mol., 48, p. 443-453, 1970.

[20] V. Quint and I. Vatton, 􏰗􏰗 Grif, an Interactive System for Structured Document Manipu- lation 􏰘􏰘, Text Processing and Document Manipulation, Proceedings of the International Conference, J. C. van Vliet, ed., p. 200-213, Cambridge University Press, 1986.

[21] V. Quint and I. Vatton, 􏰗􏰗 Making structured documents active 􏰘􏰘, Electronic Publishing - Origination, Dissemination and Design, 7(2), p. 55-74, juin 1994.

[22] D. Ragget, HTML 3.2 Reference Specification, W3C Recommendation, http://www.w3.org/pub/WWW/TR/REC-html32.html, janvier 1997.

[23] L.Robert,L.Likforman-Sulem,andE.Lecolinet,􏰗􏰗 ImageandTextCouplingforCreating Electronic Books from Manuscripts 􏰘􏰘, Proceedings ICDAR’97, Ulm, aouˆt 1997.

[24] H. Richy, P. Frison, and E. Picheral, 􏰗􏰗 Multilingual String-to-String Correction in Grif, a Structured Editor 􏰘􏰘, Proceedings of Electronic Publishing 1992 (EP92), C. Vanoirbeek et G. Coray, ed., p. 183-198, Cambridge University Press, avril 1992.

[25] T.SmithandM.Waterman,􏰗􏰗 Identificationofcommonmolecularsubsequences􏰘􏰘,J.Mol. Biol., 14(7), p. 195-197, 1981.

[26] G.S.Stephen,􏰗􏰗 StringSearchingAlgorithms􏰘􏰘,WordScientific,Singapour,1994.

[27] R. Wagner and M. Fischer, 􏰗􏰗 The string-to-string correction problem 􏰘􏰘, J. ACM, 21(1), p. 168-178, 1974.

[28] M. Waterman and M. Eggert, 􏰗􏰗 A New Algorithm for Best Subsequence Alignments with Application to tRNA-rRNA Comparisons 􏰘􏰘, J. Mol. Biol., 197, p. 723-728, 1987.