Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > pl.comp.programming > #31442
| From | Borneq <borneq@antyspam.hidden.pl> |
|---|---|
| Newsgroups | pl.comp.programming |
| Subject | Re: Ktoś używał 1000genomes? Diff |
| Date | 2018-02-05 13:53 +0100 |
| Organization | ATMAN - ATM S.A. |
| Message-ID | <p59k3h$ofh$1@node1.news.atman.pl> (permalink) |
| References | <p587gc$652$1@node2.news.atman.pl> <p588eh$71r$1@node2.news.atman.pl> <ea04dc20-0518-49c3-b7bd-4bd9f6aef533@googlegroups.com> |
W dniu 05.02.2018 o 10:31, M.M. pisze: > Dziedzina wiedzy dziedziną wiedzy, ale porównania się robi i używa się > do tego analogicznych algorytmów jak do porównywania ciągów znaków. Czytałem o algorytmie Myersa wspaniale wytłumaczonym na blogu jcoglan. Znajduje maksymalny wspólny podciąg, ale rozwiązań może być wiele. W podstawowej wersji ma tę miłą właściwość że gromadzi inserty i delety razem. Jednak wersja profesjonalna, używająca liniowego a nie kwadratowego miejsca pamięci, nie ma tej właściwości. Przykład: https://blog.jcoglan.com/2017/03/22/myers-diff-in-linear-space-theory/ Jak można by to poprawić? Może najpierw rekurencyjnie dzielić na bloki, ale gdy blok nie przekracza 50 wierszy, robić wersję standardową? Poza tym, implementacja Butlera z CodeProject dla liniowego: 782104906830590 683059078210490 daje lepsze rezultaty niż można by się spodziewać. Git ma jeszcze możliwość opcji --patience, która poprawia, jednak wyszukując unikalne wiersze - nie nadaje się np. do genomu.
Back to pl.comp.programming | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread
Ktoś używał 1000genomes? Borneq <borneq@antyspam.hidden.pl> - 2018-02-05 01:11 +0100
Re: Ktoś używał 1000genomes? Borneq <borneq@antyspam.hidden.pl> - 2018-02-05 01:28 +0100
Re: Ktoś używał 1000genomes? "M.M." <mmarszik@gmail.com> - 2018-02-05 01:31 -0800
Re: Ktoś używał 1000genomes? Diff Borneq <borneq@antyspam.hidden.pl> - 2018-02-05 13:53 +0100
Re: Ktoś używał 1000genomes? Diff "M.M." <mmarszik@gmail.com> - 2018-02-05 09:13 -0800
Re: Ktoś... Algorytmy Diff Borneq <borneq@antyspam.hidden.pl> - 2018-02-05 22:19 +0100
Re: Ktoś... Algorytmy Diff "M.M." <mmarszik@gmail.com> - 2018-02-06 01:55 -0800
Re: Ktoś... Algorytmy Diff Borneq <borneq@antyspam.hidden.pl> - 2018-02-09 11:09 +0100
Re: Ktoś... Algorytmy Diff Borneq <borneq@antyspam.hidden.pl> - 2018-02-09 12:42 +0100
csiph-web