Voir la notice de l'article provenant de la source Numdam
It often occurs that local copies of a text are modified by users but that the local modifications are not synchronized (thus allowing the merged text to become the source for later editions) until later when, for instance the network connection is reestablished. Since text editions usually affect a small fraction of the whole content, the history of edit operations provides a compact representation of the modified file. In this paper, we define a normal form for these records which will permit for the comparison of all text files that have been obtained by editing a common source S when the difference between each output file Oi and the source file is given as a sequence Li of edit operations. We show that the normalized sequence is unique for all the equivalent text editions and provide efficient procedures with which to compute this normal form and to obtain the edit sequence LM transforming S into a merged file M which integrates all the local modifications. We also discuss how these normalization can be integrated into the operational transformation paradigm for optimistic replication.
@article{ITA_2011__45_2_235_0,
author = {Carrasco, Rafael C. and S\'anchez D{\'\i}az, Alexander},
title = {Normalization of edit sequences for text synchronization},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
pages = {235--248},
publisher = {EDP-Sciences},
volume = {45},
number = {2},
year = {2011},
doi = {10.1051/ita/2011017},
mrnumber = {2811656},
zbl = {1218.68193},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.1051/ita/2011017/}
}
TY - JOUR AU - Carrasco, Rafael C. AU - Sánchez Díaz, Alexander TI - Normalization of edit sequences for text synchronization JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications PY - 2011 SP - 235 EP - 248 VL - 45 IS - 2 PB - EDP-Sciences UR - http://geodesic.mathdoc.fr/articles/10.1051/ita/2011017/ DO - 10.1051/ita/2011017 LA - en ID - ITA_2011__45_2_235_0 ER -
%0 Journal Article %A Carrasco, Rafael C. %A Sánchez Díaz, Alexander %T Normalization of edit sequences for text synchronization %J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications %D 2011 %P 235-248 %V 45 %N 2 %I EDP-Sciences %U http://geodesic.mathdoc.fr/articles/10.1051/ita/2011017/ %R 10.1051/ita/2011017 %G en %F ITA_2011__45_2_235_0
Carrasco, Rafael C.; Sánchez Díaz, Alexander. Normalization of edit sequences for text synchronization. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 45 (2011) no. 2, pp. 235-248. doi: 10.1051/ita/2011017
Cité par Sources :