Powiadomienia systemowe
- Sesja wygasła!
- Sesja wygasła!
Tytuł artykułu
Autorzy
Wybrane pełne teksty z tego czasopisma
Identyfikatory
Warianty tytułu
Algorytm Hirschberga dla problemu przybliżonego wyszukiwania wzorca
Języki publikacji
Abstrakty
The Hirschberg algorithm was devised to solve the longest common subsequence problem. The paper discusses the way of adopting the algorithm to solve the string matching problem in linear space to determine edit distance for two strings and their alignment.
Algorytm Hirschberga został podany w celu rozwiązania problemu najdłuższego wspólnego podciągu. Niniejszy artykuł prezentuje sposób zaadoptowania tego algorytmu do rozwiązania przy liniowych wymogach pamięciowych problemu wyszukiwania wzorca w celu znalezienia odległości edycyjnej dwóch tekstów i ich wyrównania.
Wydawca
Czasopismo
Rocznik
Tom
Strony
91--100
Opis fizyczny
Bibliogr. 5 poz.
Twórcy
autor
- Department of Mathematics and Computer Science, Duquesne University, Pittsburgh
Bibliografia
- [1] Crochemore M., Rytter W.: Text algorithms. New York, Oxford University Press 1994
- [2] Gusfield D.: Algorithms on strings, trees, and sequences. New York, Cambridge University Press 1997
- [3] Hirschberg D.S.: A linear-space algorithm for computing maximal common subsequences. Communications of the ACM, 18,1975,341-343
- [4] Stephen G.A.: String searching algorithms. Singapore, World Scientific 1994
- [5] Wagner R.A., Fischer M.J.: The string-to-string correction problem. Journal of the ACM, 21, 1974, 168-173
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-AGH1-0007-0026