Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 238,208,452 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.
2019
2019
Practical shift choice in the shift-and-invert Krylov subspace evaluations of the matrix exponential
A. Katrutsa
,
M. Botchev
,
I. Oseledets
arXiv.org
2019
Corpus ID: 203593999
We propose two methods to find a proper shift parameter in the shift-and-invert method for computing matrix exponential matrix…
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
1997
1997
Low power CORDIC implementation using redundant number representation
C. Schimpfle
,
S. Simon
,
J. Nossek
Proceedings IEEE International Conference on…
1997
Corpus ID: 27820980
In this paper a methodology for reducing the power consumption of shift-and-add operations in general and especially of CORDIC…
Expand
1997
1997
Program transformations for cache locality enhancement on shared-memory multiprocessors
T. Abdelrahman
,
N. Manjikian
1997
Corpus ID: 42270950
This dissertation proposes and evaluates compiler techniques that enhance cache locality and consequently improve the performance…
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
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