-
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?
Następne wpisy z tego wątku
- 04.05.13 23:27 A.L.
- 04.05.13 23:48 Borneq
- 04.05.13 23:59 Borneq
- 05.05.13 01:02 A.L.
- 05.05.13 01:14 Borneq
- 05.05.13 01:19 Stachu 'Dozzie' K.
- 05.05.13 01:20 bartekltg
- 05.05.13 01:21 Wojciech Muła
- 05.05.13 01:37 A.L.
- 05.05.13 01:51 Borneq
- 05.05.13 01:54 Borneq
- 05.05.13 02:13 bartekltg
- 05.05.13 02:19 Borneq
- 05.05.13 04:31 M.M.
- 05.05.13 22:56 Borneq
Najnowsze wątki z tej grupy
- Alg. kompresji LZW
- Popr. 14. Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- Arch. Prog. Nieuprzywilejowanych w pełnej wer. na nowej s. WWW energokod.pl
- 7. Raport Totaliztyczny: Sprawa Qt Group wer. 424
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
Najnowsze wątki
- 2025-03-08 Cięcie wysokich tui
- 2025-03-08 Środa Wielkopolska => SAP FI/CO Konsultant wewnętrzny <=
- 2025-03-08 Prawo "gminne"
- 2025-03-08 Warszawa => Senior Recruiter <=
- 2025-03-08 Warszawa => Key Account Manager IT <=
- 2025-03-08 Najszybciej ładujące się samochody elektryczne
- 2025-03-07 AION przejety
- 2025-03-07 Warszawa => Data Engineer (Tech Leader) <=
- 2025-03-07 Gliwice => Business Development Manager - Dział Sieci i Bezpieczeńst
- 2025-03-07 Warszawa => System Architect (background deweloperski w Java) <=
- 2025-03-07 Gliwice => Business Development Manager - Network and Network Security
- 2025-03-07 Chiny-Kraków => Senior PHP Symfony Developer <=
- 2025-03-07 Gliwice => IT Expert (Network Systems area) <=
- 2025-03-07 Chiny-Kraków => Backend Developer (Node + Java) <=
- 2025-03-07 Warszawa => Architekt rozwiązań (doświadczenie w obszarze Java, AWS