2020
DOI: 10.1007/978-981-15-7345-3_21
|View full text |Cite
|
Sign up to set email alerts
|

Improved Skip Algorithm for Single Pattern Searching

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1

Citation Types

0
3
0

Year Published

2022
2022
2022
2022

Publication Types

Select...
2

Relationship

0
2

Authors

Journals

citations
Cited by 2 publications
(3 citation statements)
references
References 13 publications
0
3
0
Order By: Relevance
“…Boyer-Moore algorithm 9 The Boyer-Moore (BM) approach [10][11][12][13][14][15][16][17][18][19][20][21][22][23][24] is frequently used in the software industry. The right-to-left scan, the bmBc shift rule, and the bmGs shift rule are three ingenious concepts used by the Boyer-Moore algorithm.…”
Section: 11mentioning
confidence: 99%
See 2 more Smart Citations
“…Boyer-Moore algorithm 9 The Boyer-Moore (BM) approach [10][11][12][13][14][15][16][17][18][19][20][21][22][23][24] is frequently used in the software industry. The right-to-left scan, the bmBc shift rule, and the bmGs shift rule are three ingenious concepts used by the Boyer-Moore algorithm.…”
Section: 11mentioning
confidence: 99%
“…The Shift-Or method 10,24,26,39,40 works on the principle of representing the search state as a number, with each search attempt doing a small number of arithmetic and logical operations. When the pattern length is smaller than the memory-word size of the machine, the Shift-Or method can be efficient by leveraging bitwise techniques.…”
Section: Shift-or Algorithmmentioning
confidence: 99%
See 1 more Smart Citation