Гибридный алгоритм сравнения документов в формате LaTeX. К. В. Чувилин

Скачать книгу в различных форматах или читать онлайн на сайте.

Название: Гибридный алгоритм сравнения документов в формате LaTeX

Автор: К. В. Чувилин

Издательство: НОУ «МФПУ «Синергия»

Жанр: Программы

Серия: Прикладная информатика. Научные статьи

isbn:

isbn: 2013

Аннотация:

Рассматривается задача построения различий LaTeX документов. Каждый документ представляется в виде синтаксического дерева, узлы которого называют токенами. Тексты разбиваются на фрагменты, границы которых соответствуют токенам. Строится отображение текстовых фрагментов и соответствующее отображение символов. Выделяются токены, соответствующие только удаляемым, только добавляемым или только не изменяемым символам. Для остальных токенов строится отображение деревьев алгоритмом Zhang-Shasha.