eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingPorównywanie tekstów i DNAPorównywanie tekstów i DNA
  • Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.
    atman.pl!.POSTED!not-for-mail
    From: "Borneq" <b...@a...hidden.pl>
    Newsgroups: pl.comp.programming
    Subject: Porównywanie tekstów i DNA
    Date: Sat, 4 May 2013 23:03:38 +0200
    Organization: ATMAN - ATM S.A.
    Lines: 24
    Message-ID: <km3t3c$rmm$1@node2.news.atman.pl>
    NNTP-Posting-Host: 91.239.205.62
    Mime-Version: 1.0
    Content-Type: text/plain; format=flowed; charset="utf-8"; reply-type=original
    Content-Transfer-Encoding: 8bit
    X-Trace: node2.news.atman.pl 1367701420 28374 91.239.205.62 (4 May 2013 21:03:40 GMT)
    X-Complaints-To: u...@a...pl
    NNTP-Posting-Date: Sat, 4 May 2013 21:03:40 +0000 (UTC)
    X-Priority: 3
    X-MSMail-Priority: Normal
    X-Newsreader: Microsoft Outlook Express 6.00.2900.5931
    X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2900.6157
    Xref: news-archive.icm.edu.pl pl.comp.programming:203120
    [ ukryj nagłówki ]

    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?

Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj


Następne wpisy z tego wątku

Najnowsze wątki z tej grupy


Najnowsze wątki

Szukaj w grupach

Eksperci egospodarka.pl

1 1 1

Wpisz nazwę miasta, dla którego chcesz znaleźć jednostkę ZUS.

Wzory dokumentów

Bezpłatne wzory dokumentów i formularzy.
Wyszukaj i pobierz za darmo: