Докладчик: Сергей Витальевич Знаменский (ИПС им. А.К. Айламазяна РАН)

Дата: 31st October 2014

Время: 13:00

Место: зал ученого совета ИПС

Презентация: Скачать

Аннотация:

Выделение различий в текстовых файла является важной части организации
совместной работы над документами и программными продуктами.
Используемые для этой цели инструментальные средства можно разделить
на три группы, использующие три различных математических модели
выделения изменений в текстовых файлах. Показаны существенные
недостатки каждой из моделей и мотивирована новая математическая модель,
свободная от описанных недостатков и не требующая алгоритмов более
высокой сложности. Существенным отличием новой модели от классических
является учёт не только количества вставок, удалений и замен, но и
учёт количества максимальных совпавших подстрок.