Weighted approximate parameterized string matching
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...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Taylor & Francis Group
2017-04-01
|
Series: | AKCE International Journal of Graphs and Combinatorics |
Subjects: | |
Online Access: | http://dx.doi.org/10.1016/j.akcej.2016.11.010 |
Summary: | 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. |
---|---|
ISSN: | 0972-8600 |