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 条
  • [31] Identifying subset errors in multiple sequence alignments
    Roy, Aparna
    Taddese, Bruck
    Vohra, Shabana
    Thimmaraju, Phani K.
    Illingworth, Christopher J. R.
    Simpson, Lisa M.
    Mukherjee, Keya
    Reynolds, Christopher A.
    Chintapalli, Sree V.
    JOURNAL OF BIOMOLECULAR STRUCTURE & DYNAMICS, 2014, 32 (03): : 364 - 371
  • [32] Erratum to: Sequence Diversity Diagram for comparative analysis of multiple sequence alignments
    Ryo Sakai
    Jan Aerts
    BMC Proceedings, 8 (Suppl 2)
  • [33] ProtEST: protein multiple sequence alignments from expressed sequence tags
    Cuff, JA
    Birney, E
    Clamp, ME
    Barton, GJ
    BIOINFORMATICS, 2000, 16 (02) : 111 - 116
  • [34] Noisy:: Identification of problematic columns in multiple sequence alignments
    Dress, Andreas W. M.
    Flamm, Christoph
    Fritzsch, Guido
    Gruenewald, Stefan
    Kruspe, Matthias
    Prohaska, Sonja J.
    Stadler, Peter F.
    ALGORITHMS FOR MOLECULAR BIOLOGY, 2008, 3 (1)
  • [35] The prediction of protein contacts from multiple sequence alignments
    Thomas, DJ
    Casari, G
    Sander, C
    PROTEIN ENGINEERING, 1996, 9 (11): : 941 - 948
  • [36] Optimization with Genetic Algorithm for Outcome of Multiple Sequence Alignments
    Li, Hongbin
    Zhang, Meile
    8TH INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOMEDICAL ENGINEERING (ICBBE 2014), 2014, : 25 - 30
  • [37] Erratum to: 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, 11
  • [38] EXPLORATORY ANALYSIS OF MULTIPLE SEQUENCE ALIGNMENTS USING PHYLOGENIES
    GOLDING, B
    COMPUTER APPLICATIONS IN THE BIOSCIENCES, 1994, 10 (03): : 243 - 247
  • [39] AQUA: automated quality improvement for multiple sequence alignments
    Muller, Jean
    Creevey, Christopher J.
    Thompson, Julie D.
    Arendt, Detlev
    Bork, Peer
    BIOINFORMATICS, 2010, 26 (02) : 263 - 265
  • [40] Refining multiple sequence alignments with conserved core regions
    Chakrabarti, Saikat
    Lanczycki, Christopher J.
    Panchenko, Anna R.
    Przytycka, Teresa M.
    Thiessen, Paul A.
    Bryant, Stephen H.
    NUCLEIC ACIDS RESEARCH, 2006, 34 (09) : 2598 - 2606
12345