Results 31 to 40 of about 58,364 (303)
On Indexing and Compressing Finite Automata [PDF]
, 2021 An index for a finite automaton is a powerful data structure that supports locating paths labeled with a query pattern, thus solving pattern matching on the underlying regular language. In this paper, we solve the long-standing problem of indexing arbitrary finite automata. Our solution consists in finding a partial co-lexicographic order of the states
Cotumaccio, Nicola, Prezza, Nicola
openaire +3 more sources
Compressed text indexing with wildcards
Journal of Discrete Algorithms, 2011 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Wing-Kai Hon +4 more
openaire +2 more sources
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
Compressed full-text indexes [PDF]
ACM Computing Surveys, 2007 Full-text indexes provide fast substring search over large text collections. A serious problem of these indexes has traditionally been their space consumption. A recent trend is to develop indexes that exploit the compressibility of the text, so that their size is a function of the compressed text length. This concept has evolved into
Gonzalo Navarro 0001, Veli Mäkinen
openaire +1 more source
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
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
Quality Control for the BPG Lossy Compression of Three-Channel Remote Sensing Images
Remote Sensing, 2022 This paper deals with providing the desired quality in the Better Portable Graphics (BPG)-based lossy compression of color and three-channel remote sensing (RS) images.
Fangfang Li +3 more
doaj +1 more source
Compressing Trajectory for Trajectory Indexing [PDF]
Proceedings of the 2nd International Conference on Crowd Science and Engineering, 2017 Nowadays, as many devices like mobile phones and smart watch/band are equipped with GPS-devices, a large volume of trajectory data is generated every day. With the availability of such trajectory data, many mining tasks have been proposed and investigated in the past decade.
Kaiyu Feng, Zhiqi Shen 0001
openaire +2 more sources
Compressed Sensing Improves the Performance of Subcarrier Index-Modulation-Assisted OFDM
IEEE Access, 2016 In orthogonal frequency division multiplexing relying on subcarrier index modulation (OFDM-SIM), the information is conveyed by both the indices of the activated subcarriers and the conventional amplitude-phase modulated (APM) symbols.
Hongming Zhang +2 more
doaj +1 more source