Przy porównywaniu używa się algorytmów znajdujących najdłuższy współny
podciąg: Ale czy
longest common subsequence to zawsze jest to o co nam chodzi?
W skrajnych przypadkach otrzymamy przeplot typu:
wstawienie, usunięcie lub modyfikacja
wspolna linia
wspolna linia
wstawienie, usunięcie lub modyfikacja
wspolna linia
wstawienie, usunięcie lub modyfikacja
.......

a tymczasem może istnieje inny sposób, grupujący zarówno wspólne linie jak i
usunięte lub dodane. "Grupujący" czyli taka ścieżka od pocątku do końca
pliku, gdzie następowały by po sobie większe bloki wspólnych czy też
usuniętych/dodanych
Może się okazać że co prawda jak zsumujemy długość wspołnych, będzie
mniejsza niż niż w algorymtie powyżej, ale będzie moze bardziej tym o co
chodziło - typu usunięta lub wstawiona funkcja (już nie mówiąc o bardziej
zaawansowanym sprawdzaniu w rodzaju przeniesienia funkcji w inne miejsce)
Na początku należałoby zdefinować dokładnie, co mielibyśmy maksymalizować
czy były badania na ten temat? czy też może istnieją tego rodzaju algorytmy
ale sa bardzo niewydajne, złożonośc kwadratowa lub jeszcze gorsza?