浅析数据压缩算法

数据压缩是减少信息传输量最经济直接的办法，所以这篇文章将讲解一些经典的数据压缩算法。 一 热身：基因组 对于生物学的基因研究中，A、C、T、G是是用来表示生物DNA的四种碱基，对基因序列的处理实际上是对这四种碱基的处理，因此为了解决这种字符种类较少且固定的字符序列，我们可以用双位编码（用2bit位可以表示四中字符）压缩来解决这个问题。在这种方法中，只需要建立字母表即可对字符序列进行压缩和展开。 例

>>阅读原文<<