Word Size Removal (WSR) method for Bit Parallel String Matching

Bit Parallel String Matching algorithms are the most efficient and latest class of String Matching Algorithms. These algorithms use the intrinsic property of computer known as Bit Parallelism for performing bit operations in parallel with-in single computer word. BNDM, TNDM, BNDMq are the popular si...

Full description

Bibliographic Details

Published in:	2015 IEEE International Advance Computing Conference (IACC) pp. 309 - 314
Main Authors:	Soni, Kapil Kumar, Sharma, Vivek
Format:	Conference Proceeding
Language:	English
Published:	IEEE 01.06.2015
Subjects:	Algorithm design and analysis Approximation algorithms Automata Bit Parallelism BNDM BNDMq Computers Conferences Indexes Pattern matching Shift-OR Shift-OR with Q-grams TNDM WSR Method
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!