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 条
  • [41] Merging covering arrays and compressing multiple sequence alignments
    Ronneseth, Andreas H.
    Colbourn, Charles J.
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (09) : 2177 - 2190
  • [42] Manipulating multiple sequence alignments via MaM and WebMaM
    Alkan, C
    Tüzün, E
    Buard, J
    Lethiec, F
    Eichler, EE
    Bailey, JA
    Sahinalp, SC
    NUCLEIC ACIDS RESEARCH, 2005, 33 : W295 - W298
  • [43] A statistical score for assessing the quality of multiple sequence alignments
    Virpi Ahola
    Tero Aittokallio
    Mauno Vihinen
    Esa Uusipaikka
    BMC Bioinformatics, 7
  • [44] A comparative analysis of multiple sequence alignments for biological data
    Manzoor, Umar
    Shahid, Sarosh
    Zafar, Bassam
    BIO-MEDICAL MATERIALS AND ENGINEERING, 2015, 26 : S1781 - S1789
  • [45] Generating benchmarks for multiple sequence alignments and phylogenetic reconstructions
    Stoye, J
    Evers, D
    Meyer, F
    ISMB-97 - FIFTH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS FOR MOLECULAR BIOLOGY, PROCEEDINGS, 1997, : 303 - 306
  • [46] Core column prediction for protein multiple sequence alignments
    Dan DeBlasio
    John Kececioglu
    Algorithms for Molecular Biology, 12
  • [47] Two phase evolutionary method for multiple sequence alignments
    Naznin, Farhana
    Nakamura, Morikazu
    Okazaki, Takeo
    Nakajima, Yumiko
    OPTIMIZATION AND SYSTEMS BIOLOGY, 2007, 7 : 309 - +
  • [48] RASCAL: rapid scanning and correction of multiple sequence alignments
    Thompson, JD
    Thierry, JC
    Poch, O
    BIOINFORMATICS, 2003, 19 (09) : 1155 - 1161
  • [49] Accelerating Multiple Sequence Alignments Using Parallel Computing
    Bani Baker, Qanita
    Al-Hussien, Ruba A.
    Al-Ayyoub, Mahmoud
    COMPUTATION, 2024, 12 (02)
  • [50] The prediction of protein contacts from multiple sequence alignments
    Protein Eng, 11 (941):
12345