文章基本信息

标题：Efficient String Matching Using Bit Parallelism
本地全文：下载
作者：Kapil Kumar Soni ; Rohit Vyas ; Dr. Vivek Sharma 等
期刊名称：International Journal of Computer Science and Information Technologies
电子版ISSN：0975-9646
出版年度：2015
卷号：6
期号：1
页码：265-269
出版社：TechScience Publications
摘要：Bit parallelism is an inherent property of computer to perform bitwise a parallel operation on computer word, but it is performed only on data available in single computer word. Bit parallelism inherently favors parallelism of bit operations within computer word. Parallel computing comprises bit parallelism and analyzed that it can be carried out “in parallel” which ensures utilizing the word size of computer. This technique is being properly utilized to work out on various string matching problems for increasing the efficiency of various real world applications. Since 1992 bit parallelism is being used in string matching applications to improve the matching pace. There are a variety of important bit parallel string matching algorithms exist like Shift-OR, BNDM, TNDM, SBNDM, BNDMq, Shift-OR with Q-Gram, and Multiple Patterns BNDM. This paper discusses the various important bit parallel string matching algorithms by means of example along with their advantages and disadvantages.
关键词：String Matching; Bit Parallelism; Shift-OR;BNDM; TNDM; SBNDM; BNDMq; Shift-OR with Q-Gram;Multiple pattern BNDM