Higher Compression from Burrows-Wheeler Transform for DNA Sequence

Large amount of space is required to store biological sequences in DNA database like GenBank sequence database. The data storage for biological sequences has become very essential in today’s current situation. Standard compression algorithms are not competent enough to compress biological sequences. In recent times, special algorithms have been introduced specifically for the purpose of compressing the biological sequences like DNA and protein sequences. In this paper, the Burrows-Wheeler Transform (BWT) based approaches are explored to compress the biological sequences. In comparison with the existing general purpose compression algorithms, the proposed BWT based method compresses these types of sequences better and at the same time the cost of Burrows-Wheeler Transform is almost insignificant.

像GenBank序列数据库这样的DNA数据库存储生物序列需要大量空间。在当今的形势下，生物序列的数据存储变得非常重要。标准压缩算法不足以压缩生物序列。近年来，专门引入了一些特殊算法用于压缩DNA和蛋白质序列等生物序列。在本文中，探索了基于Burrows - Wheeler变换（BWT）的方法来压缩生物序列。与现有的通用压缩算法相比，所提出的基于BWT的方法能更好地压缩这些类型的序列，同时Burrows - Wheeler变换的成本几乎可以忽略不计。