文章基本信息

标题：Four Sliding Windows Pattern Matching Algorithm (FSW)
本地全文：下载
作者：Amjad Hudaib 1 , Rola Al-Khalid 1 , Aseel Al-Anani 1 , Mariam Itriq 2 , Dima Suleiman
期刊名称：Journal of Software Engineering and Applications
印刷版ISSN：1945-3116
电子版ISSN：1945-3124
出版年度：2015
卷号：08
期号：03
页码：154-165
DOI：10.4236/jsea.2015.83016
语种：English
出版社：Scientific Research Publishing
摘要：This paper presents an efficient pattern matching algorithm (FSW). FSW improves the searching process for a pattern in a text. It scans the text with the help of four sliding windows. The windows are equal to the length of the pattern, allowing multiple alignments in the searching process. The text is divided into two parts; each part is scanned from both sides simultaneously using two sliding windows. The four windows slide in parallel in both parts of the text. The comparisons done between the text and the pattern are done from both of the pattern sides in parallel. The conducted experiments show that FSW achieves the best overall results in the number of attempts and the number of character comparisons compared to the pattern matching algorithms: Two Sliding Windows (TSW), Enhanced Two Sliding Windows algorithm (ETSW) and Berry-Ravindran algorithm (BR). The best time case is calculated and found to be while the average case time complexity is .
关键词：Pattern Matching; FWS; Enhanced Two Sliding Windows Algorithm; RS-A Fast Pattern Matching Algorithm