Enhancing ERS-A Algorithm for Pattern Matching (EERS-A)

作     者：Dima Suleiman Mariam Itriq Aseel Al-Anani Rola Al-Khalid Amjad Hudaib 

作者机构：Department of Business Information Technology King Abdullah II School for Information Technology The University of Jordan Amman Jordan Department of Computer Information Systems King Abdullah II School for Information Technology The University of Jordan Amman Jordan 

出 版 物：《Journal of Software Engineering and Applications》 (软件工程与应用（英文）)

年 卷 期：2015年第8卷第3期

页      面：143-153页

学科分类：08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主　　题：Pattern Matching Enhanced Two Sliding Windows Algorithm RS-A Fast Pattern Matching Algorithm Enhanced RS-A 

摘      要：Pattern matching is a very important topic in computer science. It has been used in various applications such as information retrieval, virus scanning, DNA sequence analysis, data mining, machine learning, network security and pattern recognition. This paper has presented a new pattern matching algorithm—Enhanced ERS-A, which is an improvement over ERS-S algorithm. In ERS-A, two sliding windows are used to scan the text from the left and the right simultaneously. The proposed algorithm also scans the text from the left and the right simultaneously as well as making comparisons with the pattern from both sides simultaneously. The comparisons done between the text and the pattern are done from both sides in parallel. The shift technique used in the Enhanced ERS-A is the four consecutive characters in the text immediately following the pattern window. The experimental results show that the Enhanced ERS-A has enhanced the process of pattern matching by reducing the number of comparisons performed.