Repository logo

Browsing by Subject "algorytm Hirschberga"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • thumbnail.journal.alt
    Item type:Article, Access status: Open Access ,
    Hirschberg's algorithm for approximate matching
    (Wydawnictwa AGH, 2002) Drozdek, Adam
    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.