On Sat, 4 May 2013 23:03:38 +0200, "Borneq"
<b...@a...hidden.pl> wrote:

>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?

Ale o co chodzi? O porownywanie stringow, czy co?

A.L.