Search Results - Data Compression. Algorithms. Data structures

Enhancing Data Compression: Recent Innovations in LZ77 Algorithms.

Authors: Hong A Boucher C

Source: Journal of computational biology : a journal of computational molecular cell biology [J Comput Biol] 2025 Aug; Vol. 32 (8), pp. 761-780. Date of Electronic Publication: 2025 May 30.

Publication Type: Journal Article; Review

Journal Info: Publisher: Mary Ann Liebert, Inc Country of Publication: United States NLM ID: 9433358 Publication Model: Print-Electronic Cited Medium: Internet ISSN: 1557-8666 (Electronic) Linking ISSN: 10665277 NLM ISO Abbreviation: J Comput Biol Subsets: MEDLINE

MeSH Terms: Algorithms* , Data Compression*/methods , Genomics*/methods, Humans ; Computational Biology/methods ; Salmonella/genetics

Space-Efficient Lyndon Array Construction from Compressed Texts.

Authors: Nunes, Daniel S.N. Louza, Felipe A. Telles, Guilherme P.

Source: Procedia Computer Science. 2025, Vol. 273, p413-420. 8p.

Subject Terms: Data compression, Data structures, Metadata, Decoding algorithms, Video compression, Electronic data processing

Data structures and compression algorithms for high-throughput sequencing technologies

Authors: Daily, Kenny Rigor, Paul Christley, Scott et al.

Source: BMC Bioinformatics. 11

Subject Terms: human genome, dna, codes

File Description: application/pdf

Access URL: https://escholarship.org/uc/item/6ts356bt
https://escholarship.org/content/qt6ts356bt/qt6ts356bt.pdf

Efficient and robust search of microbial genomes via phylogenetic compression.

Authors: Břinda K Lima L Pignotti S et al.

Source: Nature methods [Nat Methods] 2025 Apr; Vol. 22 (4), pp. 692-697. Date of Electronic Publication: 2025 Apr 09.

Publication Type: Journal Article

Journal Info: Publisher: Nature Pub. Group Country of Publication: United States NLM ID: 101215604 Publication Model: Print-Electronic Cited Medium: Internet ISSN: 1548-7105 (Electronic) Linking ISSN: 15487091 NLM ISO Abbreviation: Nat Methods Subsets: MEDLINE

MeSH Terms: Phylogeny* , Data Compression*/methods , Genome, Microbial*/genetics , Genome, Bacterial* , Genomics*/methods , Computational Biology*/methods , Bacteria*/genetics , Bacteria*/classification, Algorithms ; Software ; Sequence Alignment/methods

Substring compression variations and LZ78-Derivates.

Authors: Köppl, Dominik¹ (AUTHOR) dkppl@yamanashi.ac.jp

Source: Information Systems. Aug/Sep2025, Vol. 133, pN.PAG-N.PAG. 1p.

Subject Terms: *Data compression, *Algorithms, *Data structures, Factorization

Faster computation of left-bounded shortest unique substrings.

Authors: Aguiar, Larissa L. M. Louza, Felipe A.

Source: Algorithms for Molecular Biology; 6/20/2025, Vol. 20 Issue 1, p1-7, 7p

Subject Terms: DATA structures, DATA compression, DATA extraction, ALGORITHMS, GRAMMAR

Compression algorithm for colored de Bruijn graphs.

Authors: Rahman, Amatur Dufresne, Yoann Medvedev, Paul

Source: Algorithms for Molecular Biology; 5/26/2024, Vol. 19 Issue 1, p1-11, 11p

Subject Terms: DE Bruijn graph, DATA structures, ALGORITHMS, DATABASE searching

Faster computation of left-bounded shortest unique substrings

Authors: Larissa L. M. Aguiar Felipe A. Louza

Source: Algorithms for Molecular Biology, Vol 20, Iss 1, Pp 1-7 (2025)

Subject Terms: Data compression, Extraction, Grammar, Compact data structures, Algorithms, Biology (General), QH301-705.5, Genetics, QH426-470

File Description: electronic resource

Relation: https://doaj.org/toc/1748-7188

Access URL: https://doaj.org/article/ae8f54a9f8bf44d7848663ca2c400822

Optimizing ATLAS data storage: The impact of compression algorithms on ATLAS physics analysis data formats

Authors: Marcon Caterina Mete Alaettin Serhan Van Gemmeren Peter et al.

Source: EPJ Web of Conferences, Vol 295, p 03027 (2024)

Subject Terms: Physics, QC1-999

File Description: electronic resource

Relation: https://www.epj-conferences.org/articles/epjconf/pdf/2024/05/epjconf_chep2024_03027.pdf; https://doaj.org/toc/2100-014X

Access URL: https://doaj.org/article/a87e67390d9d4b5a8432d9b2766687a0

Data structures and compression algorithms for genomic sequence data.

Authors: Brandon MC Wallace DC Baldi P

Source: Bioinformatics (Oxford, England) [Bioinformatics] 2009 Jul 15; Vol. 25 (14), pp. 1731-8. Date of Electronic Publication: 2009 May 15.

Publication Type: Journal Article; Research Support, N.I.H., Extramural; Research Support, U.S. Gov't, Non-P.H.S.

Journal Info: Publisher: Oxford University Press Country of Publication: England NLM ID: 9808944 Publication Model: Print-Electronic Cited Medium: Internet ISSN: 1367-4811 (Electronic) Linking ISSN: 13674803 NLM ISO Abbreviation: Bioinformatics Subsets: MEDLINE

MeSH Terms: Algorithms*, Data Compression/*methods , Genomics/*methods, Genome ; Humans ; Sequence Analysis, DNA/methods

Enumeration Algorithms for All Characteristic Paths and Subtrees from Structurally Compressed Tree-Structured Data.

Authors: Tomoya Horibe Yuko Itokawa Tomoyuki Uchida et al.

Source: IAENG International Journal of Computer Science. Feb2018, Vol. 45 Issue 1, p123-135. 13p.

Subject Terms: Data compression, Graph algorithms, Subgraphs, Isomorphism (Mathematics), Data structures

Sparse Markov Chains for Sequence Data

Authors: JÄÄSKINEN, VÄINÖ XIONG, JIE CORANDER, JUKKA et al.

Source: Scandinavian Journal of Statistics, 2014 Sep 01. 41(3), 639-655.

Access URL: http://www.jstor.org/stable/24586751

APPLICATION OF SPLAY TREES TO DATA COMPRESSION.

Authors: Jones, Douglas W.

Source: Communications of the ACM. Aug1988, Vol. 31 Issue 8, p996-1007. 12p. 7 Diagrams, 1 Chart, 2 Graphs.

Subject Terms: *ALGORITHMS, DATA compression

Leveraging Space Filling Curves for Efficient Storage and Processing of Spatial Data in the Data LakeHouse.

Authors: Ait Errami, Soukaina Hajji, Hicham Ait El Kadi, Kenza et al.

Source: Transactions in GIS. Nov2025, Vol. 29 Issue 7, p1-16. 16p.

Subject Terms: *BIG data, *INFORMATION storage & retrieval systems, *INFORMATION retrieval, SPATIAL data structures, DATA compression, DATA management

Efficient Storage and Analysis of Genomic Data: A k-mer Frequency Mapping and Image Representation Method.

Authors: Luleci HB Yuka SA Yilmaz A

Source: Interdisciplinary sciences, computational life sciences [Interdiscip Sci] 2025 Sep; Vol. 17 (3), pp. 691-697. Date of Electronic Publication: 2024 Oct 21.

Publication Type: Journal Article

Journal Info: Publisher: Springer-Verlag Country of Publication: Germany NLM ID: 101515919 Publication Model: Print-Electronic Cited Medium: Internet ISSN: 1867-1462 (Electronic) Linking ISSN: 18671462 NLM ISO Abbreviation: Interdiscip Sci Subsets: MEDLINE

MeSH Terms: Genomics*/methods , Image Processing, Computer-Assisted*/methods, Algorithms ; Sequence Analysis, DNA/methods

Random Access Segmentation Volume Compression for Interactive Volume Rendering.

Authors: Piochowiak, M. Kurpicz, F. Dachsbacher, C.

Source: Computer Graphics Forum. Jun2025, Vol. 44 Issue 3, p1-12. 12p.

Subject Terms: *REAL-time computing, *ALGORITHMS, *DATA structures, DATA compression

Algorithms and compressed data structures for information retrieval

Authors: Ladra, Susana

Thesis Advisors: Brisaboa, Nieves R., Navarro Badino, Gonzalo, Universidade da Coruña. Departamento de Computación

Subject Terms: Algoritmos, Datos, Compresión, Recuperación de la información

Access URL: http://hdl.handle.net/2183/9350

A fast sequence assembly method based on compressed data structures.

Authors: Liang P Zhang Y Lin K et al.

Source: Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE Engineering in Medicine and Biology Society. Annual International Conference [Annu Int Conf IEEE Eng Med Biol Soc] 2014; Vol. 2014, pp. 326-9.

Publication Type: Journal Article

Journal Info: Publisher: [IEEE] Country of Publication: United States NLM ID: 101763872 Publication Model: Print Cited Medium: Internet ISSN: 2694-0604 (Electronic) Linking ISSN: 23757477 NLM ISO Abbreviation: Annu Int Conf IEEE Eng Med Biol Soc Subsets: MEDLINE

MeSH Terms: Data Compression*, Sequence Analysis, DNA/*methods, Algorithms ; Databases, Genetic ; Escherichia coli/genetics ; Genome, Bacterial ; Streptomyces/genetics

Boosting Textual Compression in Optimal Linear Time.

Authors: Ferragina, Paolo Giancarlo, Raffaele Manzini, Giovanni et al.

Source: Journal of the ACM. Jul2005, Vol. 52 Issue 4, p688-713. 26p. 2 Diagrams.

Subject Terms: *ALGORITHMS, *DATA structures, *ELECTRONIC data processing, *COMPUTER operating systems, *INFORMATION theory

BICRITERIA DATA COMPRESSION.

Authors: FARRUGGIA, ANDREA FERRAGINA, PAOLO FRANGIONI, ANTONIO et al.

Source: SIAM Journal on Computing. 2019, Vol. 48 Issue 5, p1603-1642. 40p.

Subject Terms: *DATA structures, *MATHEMATICAL optimization, *SOFTWARE engineering, DATA compression, WEIGHTED graphs, COMPRESSORS