Программы
Гибридный алгоритм сравнения документов в формате LaTeX
Жанр — Программы; серия — Прикладная информатика. Научные статьи; год издания — 2013; издательство — Синергия; язык — Русский; формат — pdf; ISBN — 9785457473027.
О книге
Рассматривается задача построения различий LaTeX документов. Каждый документ представляется в виде синтаксического дерева, узлы которого называют токенами. Тексты разбиваются на фрагменты, границы которых соответствуют токенам. Строится отображение текстовых фрагментов и соответствующее отображение символов. Выделяются токены, соответствующие только удаляемым, только добавляемым или только не изменяемым символам. Для остальных токенов строится отображение деревьев алгоритмом Zhang-Shasha.
Темы: LaTeX, алгоритм Zhang-Shasha, сравнение документов, синтаксическое дерево
