Имеется последовательность байтов. Затем в этот массив добавили, удалили, изменили некоторые символы (например, изменений может быть на четверть).
Нужно узнать, что именно произошло(где добавили, где удалили, где изменили) и закодировать эту информацию компактным образом, что бы можно было по этой информации и первому массиву построить второй, те. сделать патч.

Алгоритм должен быть быстрым как черт, возможно за счет размера патча.

Это будет использоваться для обновления объектов по сети, что бы не пересылать целиком объект, а только изменения.

заранее спасибо.