Стал рассматривать различные реализации diff: все они повязаны на построчной (тобишь line break) обработке. Причём, некоторые из них используют дополнительные трюки, основанные на использовании хэш-таблиц этих строк.
В нашем же случае (документ ODC) мы имеем одну длинную строку. В связи с чем пока затрудняюсь в подгонке алгоритма под такой случай. У кого есть какие мысли насчёт этого?