Loading...
Inverted lists string pattern matching
Author(s)
Khancome, Chouvalit
Boonjing, Veera
Date Issued
November 12, 2009
Type
Conference Paper
Abstract
This paper presents two algorithms of string pattern matching. These algorithms employ the inverted lists to accommodate the string pattern to be searched for. The first solution scans the text in a single pass for all occurrences of string pattern. The second solution, which improves the first one, takes the comparison times equal to the length of pattern plus the number of comparisons that lead to be mismatched. © 2009 IEEE.
Citation
Proceedings 2009 2nd IEEE International Conference on Computer Science and Information Technology Iccsit 2009, 623-627, 2009