Гибридный алгоритм сравнения документов в формате LaTeX. К. В. Чувилин
- Тип: Текст PDF
- Автор:
- Издательство: Синергия(2013)
- Серия: Прикладная информатика. Научные статьи
- Год написания: 2013
- ISBN: 978-5-457-47302-7
- Страниц: 9
- Язык: Русский
79.90 руб.
Отложить
- Жанры: Программы, Математика
- Теги:
- Описание
- Фрагмент
Рассматривается задача построения различий LaTeX документов. Каждый документ представляется в виде синтаксического дерева, узлы которого называют токенами. Тексты разбиваются на фрагменты, границы которых соответствуют токенам. Строится отображение текстовых фрагментов и соответствующее отображение символов. Выделяются токены, соответствующие только удаляемым, только добавляемым или только не изменяемым символам. Для остальных токенов строится отображение деревьев алгоритмом Zhang-Shasha.