Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 235,476,685 papers from all fields of science
Search
Sign In
Create Free Account
Bitap algorithm
Known as:
Shift or algorithm
, Shift-or algorithm
, Shift-Or
Expand
The bitap algorithm (also known as the shift-or, shift-and or Baeza-Yates–Gonnet algorithm) is an approximate string matching algorithm. The…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
14 relations
Approximate string matching
Bitwise operation
Communications of the ACM
Damerau–Levenshtein distance
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
Theoretical lower bounds for parallel pipelined shift-and-add constant multiplications with n-input arithmetic operators
Miriam Guadalupe Cruz Jiménez
,
Uwe Meyer Baese
,
G. Jovanovic Dolecek
2017
Corpus ID: 195096974
New theoretical lower bounds for the number of operators needed in fixed-point constant multiplication blocks are presented. The…
Expand
2012
2012
Multiple Pattern String Matching Methodologies: A Comparative Analysis
Z. Khan
,
R. Pateriya
,
M. Azad
2012
Corpus ID: 6703183
String matching algorithms in software applications like virus scanners (anti-virus) or intrusion detection systems is stressed…
Expand
2011
2011
Simplified Quantisation in a Reduced-Lattice MIMO Decoder
D. Milford
,
M. Sandell
IEEE Communications Letters
2011
Corpus ID: 22869898
Symbol detection in a lattice-reduction aided MIMO receiver depends upon appropriate quantisation in the reduced lattice and this…
Expand
2011
2011
Mapping and Localization
D. Lyons
2011
Corpus ID: 64379799
Review
2010
Review
2010
Thinking Science Australia: Improving teaching and learning through science activities and reasoning
M. Oliver
,
G. Venville
,
P. Adey
2010
Corpus ID: 146795560
„Thinking skills‟ is one of the eight general capabilities explicitly included in the content description and achievement…
Expand
2006
2006
Improving GPS L1 C/A Code Correlation Properties Using a Novel Multi-correlator Differential Detection Technique
Surendran K. Shanmugam
2006
Corpus ID: 11677219
Cross-correlation interference introduced by stronger GPS signals constitutes a major problem in acquisition and tracking. For…
Expand
Review
2004
Review
2004
What are youth doing in their leisure time?: Group differences and stability in participation from middle school through the transition into adulthood.
Nicole Zarrett
,
S. Simpkins
,
Sandra Simpkins-Chaput
2004
Corpus ID: 152202896
There is increasing evidence that youth’s participation in challenging out-of-school activities influences their behavioral…
Expand
2004
2004
A Krylov-Schur Algorithm for Matrix Products ?
D. Kressner
2004
Corpus ID: 14885389
Stewart’s recently introduced Krylov-Schur algorithm is a modification of the implicitly restarted Arnoldi algorithm which…
Expand
1997
1997
The Inexact Rational Krylov Sequence Method
R. B. LEHOUCQy
,
Karl MEERBERGENzAbstract
1997
Corpus ID: 12134471
The rational Krylov sequence (RKS) method is a generalization of Arnoldi's method. It constructs an orthogonal reduction of a…
Expand
Review
1990
Review
1990
Analysis of speech and other sounds
C. Thorpe
1990
Corpus ID: 61474905
This thesis comprises a study of various types of signal processing techniques, applied to the tasks of extracting information…
Expand