Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 224,979,038 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.
2018
2018
Global instability of wing shock buffet.
S. Timme
2018
Corpus ID: 119090937
Shock buffet on wings encountered in edge-of-the-envelope transonic flight remains an unresolved and disputed flow phenomenon…
Expand
2015
2015
Multiplier-less pipeline architecture for lifting-based two-dimensional discrete wavelet transform
A. Darji
,
Arun R.
,
Shabbir Noman Merchant
,
A. Chandorkar
IET Computers & Digital Techniques
2015
Corpus ID: 35348349
In this study, the authors present a multiplier-less, high-speed and low-power pipeline architecture with novel dual Z-scanning…
Expand
2012
2012
Multiple Pattern String Matching Methodologies: A Comparative Analysis
Zeeshan Ahmed Khan
,
R. K. 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
2010
2010
Observations on the sexual system and the natural history of the semi‐terrestrial shrimp Merguia rhizophorae (Rathbun, 1900)
Juan Antonio Baeza
2010
Corpus ID: 84043897
The sexual system of the semi-terrestrial shrimp Merguia rhizophorae is described, along with natural history observations on…
Expand
Review
2010
Review
2010
Pencil-Beam Surveys for Trans-Neptunian Objects: Novel Methods for Optimization and Characterization
A. Parker
,
J. Kavelaars
2010
Corpus ID: 119292460
Digital co-addition of astronomical images is a common technique for increasing signal-to-noise ratio (S/N) and image depth. A…
Expand
2006
2006
Efficient CORDIC Designs for Multi-Mode OFDM FFT
Cheng-Ying Yu
,
Sau-Gee Chen
,
J. Chih
IEEE International Conference on Acoustics Speech…
2006
Corpus ID: 5977635
In this paper, we propose a new CORDIC algorithm and architectures which can generate close-to-optimum rotation sequences easily…
Expand
Highly Cited
1999
Highly Cited
1999
Shift-And Approach to Pattern Matching in LZW Compressed Text
Takuya Kida
,
Masayuki Takeda
,
A. Shinohara
,
S. Arikawa
Annual Symposium on Combinatorial Pattern…
1999
Corpus ID: 1054180
This paper considers the Shift-And approach to the problem of pattern matching in LZW compressed text, and gives a new algorithm…
Expand
1999
1999
A reverse converter for the 4-moduli superset {2/sup n/-1, 2/sup n/, 2/sup n/+1, 2/sup n+1/+1}
M. Bhardwaj
,
T. Srikanthan
,
C. Clarke
Proceedings 14th IEEE Symposium on Computer…
1999
Corpus ID: 15361386
The authors propose an extension to the popular {2/sup n/-1, 2/sup n/, 2/sup n/+1} moduli set by adding a fourth modulus "2/sup n…
Expand
1997
1997
A radix-4 redundant CORDIC algorithm with fast on-line variable scale factor compensation
Chieh-Chih Li
,
Sau-Gee Chen
IEEE International Conference on Acoustics…
1997
Corpus ID: 16316666
In this work, a fast radix-4 redundant CORDIC algorithm with variable scale factor is proposed. The algorithm includes an on-line…
Expand
1991
1991
A NEW FREQUENCY DOMAIN AUTOFOCUS A LGORITHM FOR SAR
Jargen Dall
1991
Corpus ID: 62223794
A new autofocus algorithm with a very high computational efficiency is presented. Although based on a completely different…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE
or Only Accept Required