کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8902783 | 1632246 | 2017 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Weighted approximate parameterized string matching
ترجمه فارسی عنوان
تطابق رشته تقریبی پارامتر شده وزن
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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 m match under weighted Hamming distance in a text of length n. Our main result is an O(nm) time algorithm for this problem. We also investigate string comparison problem with k threshold under weighted Hamming distance and give a O(m+k) time solution. All the above time complexities assume constant size alphabets.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: AKCE International Journal of Graphs and Combinatorics - Volume 14, Issue 1, April 2017, Pages 1-12
Journal: AKCE International Journal of Graphs and Combinatorics - Volume 14, Issue 1, April 2017, Pages 1-12
نویسندگان
Shibsankar Das, Kalpesh Kapoor,