Boosting Backward Search Throughput for FM-Index Using a Compressed Encoding [PDF]
, 2019 The rapid development of DNA sequencing technologies has demanded for com- pressed data structures supporting fast pattern matching queries. FM-index is a widely-used compressed data structure that also supports fast pattern matching queries.
Alastruey-Benedé, Jesús +5 more
core +1 more source
Trie-based ranking of quantum many-body states
Physical Review Research, 2022 Ranking bit patterns—finding the index of a given pattern in an ordered sequence—is a major bottleneck in scaling up numerical quantum many-body calculations, as fermionic and hard-core bosonic states translate naturally to bit patterns.
Markus Wallerberger, Karsten Held
doaj +1 more source
Universal Indexes for Highly Repetitive Document Collections [PDF]
, 2016 Indexing highly repetitive collections has become a relevant problem with the emergence of large repositories of versioned documents, among other applications.
Claude, Francisco +3 more
core +3 more sources
Shearlet‐based compressed sensing with non‐local similarity for MRI breast image reconstruction
IET Signal Processing, 2021 Magnetic resonance imaging (MRI) requires long detection time and makes patients uncomfortable. The proposed compressed sensing MRI compressed sensing with shearlet dictionary and non‐local similarity model is established with shearlet dictionary and non‐
Xiaotao Shao +4 more
doaj +1 more source
A simple online competitive adaptation of Lempel-Ziv compression with efficient random access support [PDF]
, 2013 We present a simple adaptation of the Lempel Ziv 78' (LZ78) compression scheme ({\em IEEE Transactions on Information Theory, 1978}) that supports efficient random access to the input string.
Dutta, Akashnil +3 more
core +2 more sources
Comparative Analysis of Sparse Matrix Algorithms For Information Retrieval [PDF]
Journal of Systemics, Cybernetics and Informatics, 2003 We evaluate and compare the storage efficiency of different sparse matrix storage formats as index structure for text collection and their corresponding sparse matrixvector multiplication algorithm to perform query processing in information retrieval (IR)
Nazli Goharian, Ankit Jain, Qian Sun
doaj
Run Length Encoding Compresion on Virtual Tour Campus to Enhance Load Access Performance
JOIN: Jurnal Online Informatika, 2023 Virtual tour is one of the rapidly growing applications of multimedia technology which is used for various purposes, including the dissemination of information in an interesting way.
Ade Bastian +3 more
doaj +1 more source
Compressed Indexes for Approximate String Matching [PDF]
Algorithmica, 2006 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Chan, H.-L. +4 more
openaire +5 more sources
Super-Resolution Time of Arrival Estimation Using Random Resampling in Compressed Sensing [PDF]
, 2018 There is a strong demand for super-resolution time of arrival (TOA) estimation techniques for radar applications that can that can exceed the theoretical limits on range resolution set by frequency bandwidth.
Fang SHANG +3 more
core +2 more sources
Enriched Air Nitrox Breathing Reduces Venous Gas Bubbles after Simulated SCUBA Diving: A Double-Blind Cross-Over Randomized Trial. [PDF]
PLoS ONE, 2016 OBJECTIVE:To test the hypothesis whether enriched air nitrox (EAN) breathing during simulated diving reduces decompression stress when compared to compressed air breathing as assessed by intravascular bubble formation after decompression.
Vincent Souday +8 more
doaj +1 more source