Hirschberg's algorithm for approximate matching
| creativeworkseries.issn | 1508-2806 | |
| dc.contributor.author | Drozdek, Adam | |
| dc.date.available | 2025-06-11T06:46:18Z | |
| dc.date.issued | 2002 | |
| dc.description | Bibliogr. s. 100. | |
| dc.description.abstract | 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. | en |
| dc.description.abstract | 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. | pl |
| dc.description.placeOfPublication | Kraków | |
| dc.description.version | wersja wydawnicza | |
| dc.identifier.doi | https://doi.org/10.7494/csci.2002.4.1.3601 | |
| dc.identifier.eissn | 2300-7036 | |
| dc.identifier.issn | 1508-2806 | |
| dc.identifier.uri | https://repo.agh.edu.pl/handle/AGH/113106 | |
| dc.language.iso | eng | |
| dc.publisher | Wydawnictwa AGH | |
| dc.relation.ispartof | Computer Science | |
| dc.rights | Attribution 4.0 International | |
| dc.rights.access | otwarty dostęp | |
| dc.rights.uri | https://creativecommons.org/licenses/by/4.0/legalcode | |
| dc.subject | pattern matching | en |
| dc.subject | string processing | en |
| dc.subject | edit distance | en |
| dc.subject | Hirschberg's algorithm | en |
| dc.subject | wyszukiwanie wzorca | pl |
| dc.subject | przetwarzanie tekstów | pl |
| dc.subject | odległość edycyjna | pl |
| dc.subject | algorytm Hirschberga | pl |
| dc.title | Hirschberg's algorithm for approximate matching | en |
| dc.title.alternative | Algorytm Hirschberga dla problemu przybliżonego wyszukiwania wzorca | pl |
| dc.title.related | Computer Science | en |
| dc.type | artykuł | |
| dspace.entity.type | Publication | |
| publicationissue.pagination | pp. 91-100 | |
| publicationvolume.volumeNumber | Vol. 4 | |
| relation.isJournalOfPublication | 020291ee-249b-4dcf-98a3-276a2f7981aa | |
| relation.isJournalVolumeOfPublication | 8a5d5af4-6d14-4ff3-bfac-3a98121629e6 | |
| relation.isJournalVolumeOfPublication.latestForDiscovery | 8a5d5af4-6d14-4ff3-bfac-3a98121629e6 |
Files
Original bundle
1 - 1 of 1