Алгоритм нахождения разницы двух текстов

#php

                    
По сути, нужен некоторый функционал системы контроля версий.
Работа ведется с текстовыми данными (от 1000 символов до нескольких Мб текста), один
текст могут править несколько пользователей. Каждый раз при сохранении изменений, необходимо
производить сравнение нового текста с предыдущей версией текста и помечать, что было
удалено, что добавлено (достаточно сравнения по целым словам).
Подскажите в какую сторону копать, возможно есть готовые решения, которые можно встроить
в сайт на PHP?

Upd: Нашел вот такое решение. Буду строить свой сервис на нем.    

Ответы

Ответ 1

google-diff-match-patch 
а это порт на php: https://github.com/yetanotherape/diff-match-patch