| Autor: |
Shibsankar Das, Kalpesh Kapoor |
| Jazyk: |
angličtina |
| Rok vydání: |
2017 |
| Předmět: |
|
| Zdroj: |
AKCE International Journal of Graphs and Combinatorics, Vol 14, Iss 1, Pp 1-12 (2017) |
| Druh dokumentu: |
article |
| ISSN: |
0972-8600 |
| DOI: |
10.1016/j.akcej.2016.11.010 |
| Popis: |
We consider the problem of finding a bijection to match a pattern in a text where both the pattern and the text are strings from distinct alphabets. The objective of weighted approximate parameterized string matching problem is to find approximate parameterized pattern of length match under weighted Hamming distance in a text of length . Our main result is an time algorithm for this problem. We also investigate string comparison problem with threshold under weighted Hamming distance and give a time solution. All the above time complexities assume constant size alphabets. |
| Databáze: |
Directory of Open Access Journals |
| Externí odkaz: |
|
