Next Article in Journal
Imprecise Shannon’s Entropy and Multi Attribute Decision Making
Previous Article in Journal
Estimation of Seismic Wavelets Based on the Multivariate Scale Mixture of Gaussians Model
Article Menu

Export Article

Open AccessReview
Entropy 2010, 12(1), 34-52; doi:10.3390/e12010034

Data Compression Concepts and Algorithms and Their Applications to Bioinformatics

Department of Electrical Engineering, University of Nebraska-Lincoln, NE 68588-0511, USA
*
Author to whom correspondence should be addressed.
Received: 4 December 2009 / Accepted: 17 December 2009 / Published: 29 December 2009
View Full-Text   |   Download PDF [435 KB, uploaded 24 February 2015]   |  

Abstract

Data compression at its base is concerned with how information is organized in data. Understanding this organization can lead to efficient ways of representing the information and hence data compression. In this paper we review the ways in which ideas and approaches fundamental to the theory and practice of data compression have been used in the area of bioinformatics. We look at how basic theoretical ideas from data compression, such as the notions of entropy, mutual information, and complexity have been used for analyzing biological sequences in order to discover hidden patterns, infer phylogenetic relationships between organisms and study viral populations. Finally, we look at how inferred grammars for biological sequences have been used to uncover structure in biological sequences.
Keywords: bioinformatics; data compression; information theory bioinformatics; data compression; information theory
This is an open access article distributed under the Creative Commons Attribution License (CC BY 3.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

Nalbantoglu, Ö.U.; Russell, D.J.; Sayood, K. Data Compression Concepts and Algorithms and Their Applications to Bioinformatics. Entropy 2010, 12, 34-52.

Show more citation formats Show less citations formats

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Entropy EISSN 1099-4300 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top