Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 236,794,577 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
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
1997
1997
Design of multiplierless elliptic IIR filters
L. Milic
,
M. Lutovac
IEEE International Conference on Acoustics…
1997
Corpus ID: 16759858
A new straightforward design of a special class of elliptic IIR filters is presented. The major goal is the complexity reduction…
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
1986
1986
Computationally efficient digital filters
J. Costas
Proceedings of the IEEE
1986
Corpus ID: 38417134
A method for designing high-performance digital filters using only a relatively small number of shift-and-add operations per…
Expand