Textual data compression in computational biology: algorithmic techniques
type: Item
instance of: scholarly article
title: Textual data compression in computational biology: algorithmic techniques
zbMATH Open document ID: 1298.68087
published in: Computer Science Review
publication date: 2014-10-24T00:00:00Z
Mathematics Subject Classification ID: 68P30
Mathematics Subject Classification ID: 68P15
Mathematics Subject Classification ID: 68T10
Mathematics Subject Classification ID: 68T05
Mathematics Subject Classification ID: 68Q30
Mathematics Subject Classification ID: 92D20
Mathematics Subject Classification ID: 68-02
Mathematics Subject Classification ID: 92-08
zbMATH DE Number: 6361006
zbMATH Keywords: data compression theory
zbMATH Keywords: data compression practice
zbMATH Keywords: alignment-free sequence comparison
zbMATH Keywords: entropy
zbMATH Keywords: Huffman coding
zbMATH Keywords: hidden Markov models
zbMATH Keywords: Kolmogorov complexity
zbMATH Keywords: Lempel-Ziv compressors
zbMATH Keywords: minimum description length principle
zbMATH Keywords: pattern discovery in bioinformatics
zbMATH Keywords: reverse engineering of biological networks
zbMATH Keywords: sequence alignment
author: R. Giancarlo
author: D. Scaturro
author: F. Utro
describes a project that uses: LAGAN
describes a project that uses: KEGG
describes a project that uses: Samtools
describes a project that uses: ARACNE
describes a project that uses: CDNA
describes a project that uses: Soap
describes a project that uses: RNACompress
describes a project that uses: NeoBio
describes a project that uses: clustervalidation
describes a project that uses: ProCKSI
describes a project that uses: DNACompress
MaRDI profile type: Publication
full work available at URL: j.cosrev.2011.11.001
OpenAlex ID: W2089566450
cites work: A new challenge for compression algorithms: Genetic sequences
cites work: Q4023085
cites work: Arithmetic Coding
cites work: Dynamical systems and computable information
cites work: Combinatorial Pattern Matching
cites work: Algorithms on Strings, Trees and Sequences
cites work: Compression of individual sequences via variable-rate coding
cites work: Grammar-based codes: a new class of universal lossless source codes
cites work: Grammatical inference by hill climbing
cites work: Universal codeword sets and representations of the integers
cites work: Run-length encodings (Corresp.)
cites work: A Method for the Construction of Minimum-Redundancy Codes
cites work: Q4952614
cites work: Improving table compression with combinatorial optimization
cites work: Compressing table data with column dependency
cites work: Q4337021
cites work: Q4886033
cites work: On the Complexity of Finite Sequences
cites work: Linear Algorithm for Data Compression via String Matching
cites work: Q4952646
cites work: Q3690245
cites work: New text indexing functionalities of the compressed suffix arrays
cites work: Q4315008
cites work: The Similarity Metric
cites work: A small trip in the untranquil world of genomes: a survey on the detection and analysis of genome rearrangement breakpoints
cites work: Maximal Words in Sequence Comparisons Based on Subword Composition
cites work: The Application of Data Compression-Based Distances to Biological Sequences
cites work: Normalized Lempel-Ziv complexity and its application in bio-sequence analysis
cites work: Information distance
cites work: Clustering by Compression
cites work: Comparison of TOPS strings based on LZ complexity
cites work: Biological Information as Set-Based Complexity
cites work: Biological Sequence Analysis
cites work: Error bounds for convolutional codes and an asymptotically optimum decoding algorithm
cites work: A Subquadratic Sequence Alignment Algorithm for Unrestricted Scoring Matrices
cites work: Speeding Up HMM Decoding and Training by Exploiting Sequence Repetitions

Textual data compression in computational biology: algorithmic techniques (cites work)
cites work: Q5456817

Textual data compression in computational biology: algorithmic techniques (cites work)
cites work: A dynamic programming algorithm for haplotype block partitioning

Textual data compression in computational biology: algorithmic techniques (cites work)
cites work: The minimum description length principle in coding and modeling

Textual data compression in computational biology: algorithmic techniques (cites work)
cites work: Minimum description length induction, Bayesianism, and Kolmogorov complexity

Textual data compression in computational biology: algorithmic techniques (cites work)
cites work: Q4681771

Textual data compression in computational biology: algorithmic techniques (cites work)
cites work: A Greedy Heuristic for the Set-Covering Problem

Textual data compression in computational biology: algorithmic techniques (cites work)
cites work: Bridging Lossy and Lossless Compression by Motif Pattern Discovery

Textual data compression in computational biology: algorithmic techniques (cites work)
cites work: The power of amnesia: Learning probabilistic automata with variable memory length

Textual data compression in computational biology: algorithmic techniques (cites work)
cites work: On Finite Memory Universal Data Compression and Classification of Individual Sequences

Textual data compression in computational biology: algorithmic techniques (cites work)
cites work: Q4210893

Textual data compression in computational biology: algorithmic techniques (cites work)
cites work: On classification with empirically observed statistics and universal data compression

Textual data compression in computational biology: algorithmic techniques (cites work)
cites work: Asymptotically optimal low-complexity sequential lossless coding for piecewise-stationary memoryless sources. I: The regular case

Textual data compression in computational biology: algorithmic techniques (cites work)
cites work: Sublinear growth of information in DNA sequences

Textual data compression in computational biology: algorithmic techniques (cites work)
cites work: Speeding up HMM decoding and training by exploiting sequence repetitions

Textual data compression in computational biology: algorithmic techniques (DOI)
DOI: 10.1016/J.COSREV.2011.11.001