Results 1 to 10 of about 55,094 (163)
Approximate String Matching with Compressed Indexes [PDF]
Algorithms, 2009 A compressed full-text self-index for a text T is a data structure requiring reduced space and able to search for patterns P in T. It can also reproduce any substring of T, thus actually replacing T. Despite the recent explosion of interest on compressed
Pedro Morales +3 more
doaj +6 more sources
b-move: faster lossless approximate pattern matching in a run-length compressed index [PDF]
Algorithms for Molecular BiologyBackground Due to the increasing availability of high-quality genome sequences, pan-genomes are gradually replacing single consensus reference genomes in many bioinformatics pipelines to better capture genetic diversity.
Lore Depuydt +5 more
doaj +2 more sources
Association between quantitative cervical cord compression metrics and upper extremity impairments in degenerative cervical myelopathy: a cross-sectional study [PDF]
Frontiers in NeurologyBackgroundDegenerative cervical myelopathy (DCM) can lead to series of neurological dysfunction. This study aims to investigate the relationship between the compressed cervical cord and the severity of upper extremity impairments in DCM patients ...
Zhihao Wang +5 more
doaj +2 more sources
String Indexing with Compressed Patterns [PDF]
ACM Transactions on Algorithms, 2023 Given a string S of length n , the classic string indexing problem is to preprocess S into a compact data structure that supports efficient subsequent pattern queries. In this article, we consider the basic variant where the pattern is given in compressed form and the ...
Philip Bille +2 more
openaire +6 more sources
Compressed Video Quality Index Based on Saliency-Aware Artifact Detection
Sensors, 2021 Video coding technology makes the required storage and transmission bandwidth of video services decrease by reducing the bitrate of the video stream.
Liqun Lin +5 more
doaj +1 more source
Indexing compressed text [PDF]
Journal of the ACM, 2005 We design two compressed data structures for the full-text indexing problem that support efficient substring searches using roughly the space required for storing the text in compressed form.Our first compressed data structure retrieves the occ occurrences of a pattern P [1, p
FERRAGINA, PAOLO, G. MANZINI
openaire +3 more sources
Distributed hybrid-indexing of compressed pan-genomes for scalable and fast sequence alignment.
PLoS ONE, 2021 Computational pan-genomics utilizes information from multiple individual genomes in large-scale comparative analysis. Genetic variation between case-controls, ethnic groups, or species can be discovered thoroughly using pan-genomes of such subpopulations.
Altti Ilari Maarala +4 more
doaj +1 more source
Techniques for Inverted Index Compression [PDF]
ACM Computing Surveys, 2020 The data structure at the core of large-scale search engines is the inverted index , which is essentially a collection of sorted integer sequences called inverted lists . Because of the many documents indexed by such engines and stringent performance requirements imposed by the heavy load of ...
Pibiri G. E., Venturini R.
openaire +4 more sources
IEEE Open Journal of Vehicular Technology, 2023 Index Modulation (IM) is capable of striking an attractive performance, throughput and complexity trade-off. The concept of Multi-dimensional IM (MIM) combines the benefits of IM in multiple dimensions, including the space and frequency dimensions.
Xinyu Feng +3 more
doaj +1 more source
Compression Vehicle: A Technical Review
German Journal of Pharmaceuticals and Biomaterials, 2022 The compressed dosage forms such as tablets are the most preferred and widely accepted due to their dosing accuracy, compactness, manufacturing efficiency, stability and better patient compliance.
Sandesh Somnache +4 more
doaj +1 more source