Open Access. Powered by Scholars. Published by Universities.®
Electrical and Computer Engineering Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Electrical and Computer Engineering
Data Compression Concepts And Algorithms And Their Applications To Bioinformatics, Ozkan U. Nalbantoglu, David J. Russell, Khalid Sayood
Data Compression Concepts And Algorithms And Their Applications To Bioinformatics, Ozkan U. Nalbantoglu, David J. Russell, Khalid Sayood
Department of Electrical and Computer Engineering: Faculty Publications
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 …