淺析數據壓縮算法

數據壓縮是減少信息傳輸量最經濟直接的辦法，所以這篇文章將講解一些經典的數據壓縮算法。 一 熱身：基因組 對於生物學的基因研究中，A、C、T、G是是用來表示生物DNA的四種鹼基，對基因序列的處理實際上是對這四種鹼基的處理，因此爲了解決這種字符種類較少且固定的字符序列，我們可以用雙位編碼（用2bit位可以表示四中字符）壓縮來解決這個問題。在這種方法中，只需要建立字母表即可對字符序列進行壓縮和展開。 例

>>阅读原文<<