A DNA sequence compression algorithm based on LUT and LZ77

被引：0
|
作者：
Bao, S [1 ]
Chen, S [1 ]
Jing, ZQ [1 ]
Ren, R [1 ]
机构：
[1] Nanjing Univ P&T, Dept Informat Engn, Nanjing 210003, Peoples R China
来源：
2005 IEEE International Symposium on Signal Processing and Information Technology (ISSPIT), Vols 1 and 2 | 2005年
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
This article introduces a new DNA sequence compression algorithm which is based on LUT and LZ77 algorithm. Combined a LUT-based precoding routine and LZ77 compression routine,this algorithm can approach a compression ratio(1) of 1.9bits/base and even lower. The biggest advantage of this algorithm is fast execution, small memory occupation and easy implementation.
引用
收藏
页码：23 / 28
页数：6
相关论文
共 50 条
  • [1] A Biological Sequence Compression Algorithm Based on Variable Length LUT and LZ 77
    Bharti, Rajendra Kumar
    Verma, Archana
    Singh, R. K.
    2010 INTERNATIONAL CONFERENCE ON NETWORKING AND INFORMATION TECHNOLOGY (ICNIT 2010), 2010, : 507 - 511
  • [2] Improved LZ77 Compression
    Wu, Cody
    2021 DATA COMPRESSION CONFERENCE (DCC 2021), 2021, : 377 - 377
  • [3] FPGA Bitstream Compression and Decompression based on LZ77 Algorithm and BMC Technique
    Gao, Yuanpei
    Ye, Haijiang
    Wang, Jian
    Lai, Jinmei
    PROCEEDINGS OF 2015 IEEE 11TH INTERNATIONAL CONFERENCE ON ASIC (ASICON), 2015,
  • [4] Image compression with modified LZ77 coding
    Nagumo, H
    Lu, M
    Watson, K
    ICSP '96 - 1996 3RD INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, PROCEEDINGS, VOLS I AND II, 1996, : 1067 - 1070
  • [5] Self-indexing Based on LZ77
    Kreft, Sebastian
    Navarro, Gonzalo
    COMBINATORIAL PATTERN MATCHING, 22ND ANNUAL SYMPOSIUM, CPM 2011, 2011, 6661 : 41 - 54
  • [6] Multiscan-based test compression and hardware decompression using LZ77
    Wolff, FG
    Papachristou, C
    INTERNATIONAL TEST CONFERENCE 2002, PROCEEDINGS, 2002, : 331 - 339
  • [7] Improving the speed of LZ77 compression by hashing and suffix sorting
    Sadakane, K
    Imai, H
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2000, E83A (12): : 2689 - 2698
  • [8] Improving the speed of LZ77 compression by hashing and suffix sorting
    Sadakane, Kunihiko
    Imai, Hiroshi
    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2000, E83-A (12) : 2689 - 2698
  • [9] An improvement in the pointer coding of LZ77 data compression method
    Yokoo, H
    ELECTRONICS AND COMMUNICATIONS IN JAPAN PART III-FUNDAMENTAL ELECTRONIC SCIENCE, 1996, 79 (08): : 93 - 102
  • [10] Study on multi-lingual LZ77 and LZ78 text compression
    Chi, CH
    DCC '98 - DATA COMPRESSION CONFERENCE, 1998, : 533 - 533
12345