کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4950786 1441039 2017 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Faster string matching based on hashing and bit-parallelism
ترجمه فارسی عنوان
تطابق رشته سریع تر بر اساس هش کردن و بیت موازی بودن
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
String matching is the process of finding the number of occurrences of a pattern P of length m in a text T of length n, where in practice m is much smaller than n. In this paper, we present a faster variation of HASHq based on improved hashing and greedy skip. Experimental results confirm that the proposed algorithm, namely FHASHq, is faster than HASHq, SBNDMq and FSBNDM algorithms on alphabets of size 4 (DNA alphabet), 128, 256, and 512.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 123, July 2017, Pages 51-55
نویسندگان
, ,