利用LUT和重复序列的高效生物序列压缩技术
An Efficient Biological Sequence Compression Technique Using LUT And Repeat In The Sequence
摘要:
数据压缩在生物信息学领域中对处理大量的DNA序列起着重要的作用。同样,数据压缩技术直接影响DNA序列的比对。因此,对压缩序列进行解压缩所需的时间必须给予与压缩比相同的优先级。本文首先介绍了生物序列压缩的研究现状,然后对生物序列压缩算法进行了简要的回顾,最后介绍了本文的工作,并对生物序列压缩算法进行了改进,最后对本文的工作进行了总结和讨论,并对未来的研究方向和参考文献进行了展望。与以往的生物序列压缩算法相比,这些算法具有压缩效率高、压缩和解压缩时间短等优点。关键词:哈希映射表,串联重复,压缩因子,压缩时间,节省百分比,压缩,解压缩过程。
英文摘要:
Data compression plays an important role to deal with high volumes of DNA sequences in the field of Bioinformatics. Again data compression techniques directly affect the alignment of DNA sequences. So the time needed to decompress a compressed sequence has to be given equal priorities as with compression ratio. This article contains first introduction then a brief review of different biological sequence compression after that my proposed work then our two improved Biological sequence compression algorithms after that result followed by conclusion and discussion, future scope and finally references. These algorithms gain a very good compression factor with higher saving percentage and less time for compression and decompression than the previous Biological Sequence compression algorithms. Keywords: Hash map table, Tandem repeats, compression factor, compression time, saving percentage, compression, decompression process.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。