Source Coding Scheme for Multiple Sequence Alignments

被引：0
|
作者：
Hanus, Pavol [1 ]
Dingel, Janis [1 ]
Chalkidis, Georg [1 ]
Hagenauer, Joachim [1 ]
机构：
[1] Tech Univ Munich, Inst Commun Engn, D-8000 Munich, Germany
来源：
DCC 2009: 2009 DATA COMPRESSION CONFERENCE, PROCEEDINGS | 2008年
关键词：
D O I：
10.1109/DCC.2009.64
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Rapid development of DNA sequencing technologies exponentially increases the amount of publicly available genomic data. Whole genome multiple sequence alignments represent a particularly voluminous, frequently downloaded static dataset. In this work we propose all asymmetric source coding scheme for such alignment,, using evolutionary prediction in combination with lossless black and white image compression. Compared to the Lempel-Ziv algorithm used so far the compression rates are almost halved.
引用
收藏
页码：183 / 192
页数：10
相关论文
共 50 条
  • [11] Parallel computation for multiple sequence alignments
    Du, ZH
    Lin, F
    ICICS-PCM 2003, VOLS 1-3, PROCEEDINGS, 2003, : 300 - 303
  • [12] ADVANTAGES OF USING MULTIPLE SEQUENCE ALIGNMENTS OVER PAIRWISE ALIGNMENTS WHEN SEQUENCE SIMILARITY IS LOW
    BABBITT, PC
    DUNAWAYMARIANO, D
    KENYON, GL
    ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 1992, 203 : 60 - BIOL
  • [13] ADVANTAGES OF USING MULTIPLE SEQUENCE ALIGNMENTS OVER PAIRWISE ALIGNMENTS WHEN SEQUENCE SIMILARITY IS LOW
    BABBITT, PC
    DUNAWAYMARIANO, D
    KENYON, GL
    BIOCHEMISTRY, 1992, 31 (07) : 2198 - 2198
  • [14] Progressive multiple sequence alignments from triplets
    Matthias Kruspe
    Peter F Stadler
    BMC Bioinformatics, 8
  • [15] ALSCRIPT - A TOOL TO FORMAT MULTIPLE SEQUENCE ALIGNMENTS
    BARTON, GJ
    PROTEIN ENGINEERING, 1993, 6 (01): : 37 - 40
  • [16] COMPENSATING CHANGES IN PROTEIN MULTIPLE SEQUENCE ALIGNMENTS
    TAYLOR, WR
    HATRICK, K
    PROTEIN ENGINEERING, 1994, 7 (03): : 341 - 348
  • [17] A minimum reporting standard for multiple sequence alignments
    Wong, Thomas K. F.
    Kalyaanamoorthy, Subha
    Meusemann, Karen
    Yeates, David K.
    Misof, Bernhard
    Jermiin, Lars S.
    NAR GENOMICS AND BIOINFORMATICS, 2020, 2 (02)
  • [18] Sequence Diversity Diagram for comparative analysis of multiple sequence alignments
    Ryo Sakai
    Jan Aerts
    BMC Proceedings, 8 (Suppl 2)
  • [19] State of the art: refinement of multiple sequence alignments
    Saikat Chakrabarti
    Christopher J Lanczycki
    Anna R Panchenko
    Teresa M Przytycka
    Paul A Thiessen
    Stephen H Bryant
    BMC Bioinformatics, 7
  • [20] The impact of single substitutions on multiple sequence alignments
    Klaere, Steffen
    Gesell, Tanja
    von Haeseler, Arndt
    PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY B-BIOLOGICAL SCIENCES, 2008, 363 (1512) : 4041 - 4047
12345