Results 151 to 160 of about 4,504,185 (191)

FM-Adaptive: A Practical Data-Aware FM-Index

The Expanding World of Compressed Data
The FM-index provides an important solution for efficient retrieval and search in textual big data. Its variants have been widely used in many fields including information retrieval, genome analysis, and web searching. In this paper, we propose improvements via a new compressed representation of the wavelet tree of the Burrows-Wheeler transform of the ...
Hongwei Huo, Zongtao He, Pengfei Liu, Jeffrey Scott Vitter   +3 more
semanticscholar   +3 more sources

FM-index of alignment: A compressed index for similar strings

Theoretical Computer Science, 2016
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
J. Na, Hyunjoon Kim, Heejin Park, T. Lecroq, Martine Léonard, L. Mouchard, Kunsoo Park   +6 more
semanticscholar   +3 more sources

Some of the next articles are maybe not open access.

Related searches:

Parallelization of FM-Index

2008 10th IEEE International Conference on High Performance Computing and Communications, 2008
A parallel design and implementation of FM-index is presented in this paper. In applications, the performance of the FM-index is crucial, which is a self-contained, highly compressed indexing algorithm. With the popularity of multi-core processors, parallel computing allows the FM-index to run faster by performing multiple computations simultaneously ...
Di Zhang, Yunquan Zhang, Shengfei Liu, Xiaodi Huang   +3 more
openaire   +1 more source

Hybrid Compression of Bitvectors for the FM-Index

2014 Data Compression Conference, 2014
Compressed bit vectors supporting rank and select operations are the workhorse of compressed data structures. We propose a hybrid scheme for implementing compressed bit vectors, which divides the bit vector into blocks and then chooses the encoding of each block separately from a number of different encoding methods.
Juha Kärkkäinen, Dominik Kempa, S. Puglisi   +2 more
semanticscholar   +2 more sources

String Matching in Hardware Using the FM-Index

2011 IEEE 19th Annual International Symposium on Field-Programmable Custom Computing Machines, 2011
String matching is a ubiquitous problem that arises in a wide range of applications in computing, e.g., packet routing, intrusion detection, web querying, and genome analysis. Due to its importance, dozens of algorithms and several data structures have been developed over the years.
Edward Fernandez, W. Najjar, Stefano Lonardi   +2 more
semanticscholar   +2 more sources

Short read error correction using an FM-index

2015 IEEE International Conference on Bioinformatics and Biomedicine (BIBM), 2015
Whole genome sequencing is becoming more affordable, but sequencing errors complicate the analysis and diminish the utility of the data. We present FMRC, a new tool for correcting errors in DNA short reads from high-throughput sequencing. It uses a Burrows-Wheeler Transform and FM-index to enable a k-mer counting approach for correcting substitution ...
Seth Greenstein, J. Holt, L. McMillan
semanticscholar   +2 more sources

Complementary Contextual Models with FM-Index for DNA Compression

2017 Data Compression Conference (DCC), 2017
Demanding for efficient compression and storage of DNA sequences has been rising with the rapid growth of DNA sequencing technologies. Existing reference-based algorithms map all patterns to regions found in the reference sequence, which lead to redundancy of incomplete similarity.
Wenjing Fan, Wenrui Dai, Yong Li, H. Xiong   +3 more
semanticscholar   +2 more sources

Relative FM-Indexes

2014
Intuitively, if two strings S 1 and S 2 are sufficiently similar and we already have an FM-index for S 1 then, by storing a little extra information, we should be able to reuse parts of that index in an FM-index for S 2. We formalize this intuition and show that it can lead to significant space savings in practice, as well as to some interesting ...
Belazzougui Djamal, Gagie Travis, Gog Simon, Manzini Giovanni, Sirén Jouni   +4 more
openaire   +2 more sources

Infini-gram mini: Exact n-gram Search at the Internet Scale with FM-Index

Conference on Empirical Methods in Natural Language Processing
Language models are trained mainly on massive text data from the Internet, and it becomes increasingly important to understand this data source.
Hao Xu, Jiacheng Liu, Yejin Choi, Noah A. Smith, Hanna Hajishirzi   +4 more
semanticscholar   +1 more source

Effect of Intensity Modulation on Measuring of FM Index

Journal of Optical Communications, 2000
This paper derives an exact expression to compute the magnitude of the optical line spectrum when DFB laser is directly modulated by sinusoidal signal. Measuring technique using scanning Fabry-Perot interferometer (FPI) to compute the frequency modulation (FM) index of the laser diode (LD) have been reported in earlier literature.
Chew, Y.H., Tjhung, T.T.
openaire   +1 more source