Гибридный алгоритм сравнения документов в формате LaTeX. К. В. Чувилин
Программы. Прикладная информатика. Научные статьи
Гибридный алгоритм сравнения документов в формате LaTeX
Год выпуска 2013
isbn
Автор произведения К. В. Чувилин
Жанр Программы
Серия Прикладная информатика. Научные статьи
Издательство НОУ «МФПУ «Синергия»
Рассматривается задача построения различий LaTeX документов. Каждый документ представляется в виде синтаксического дерева, узлы которого называют токенами. Тексты разбиваются на фрагменты, границы которых соответствуют токенам. Строится отображение текстовых фрагментов и соответствующее отображение символов. Выделяются токены, соответствующие только удаляемым, только добавляемым или только не изменяемым символам. Для остальных токенов строится отображение деревьев алгоритмом Zhang-Shasha.