BLIM: A New Bit-Parallel Pattern Matching Algorithm Overcoming Computer Word Size Limitation

Bitwise operations are executed very fast in computer architecture. Algorithms aiming to benefit from this intrinsic property can be classified as bit-parallel algorithms. Bit-parallelism has been widely investigated in the pattern matching area since the introduction of the Shift-Or algorithm. In t...

Full description

Bibliographic Details

Published in:	Mathematics in computer science Vol. 3; no. 4; pp. 407 - 420
Main Author:	Külekci, M. Oğuzhan
Format:	Journal Article
Language:	English
Published:	Basel Birkhäuser-Verlag 01.06.2010
Subjects:	Computer Science Mathematics Mathematics and Statistics String search Bit-parallelism Pattern matching
ISSN:	1661-8270, 1661-8289
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!