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 条

[21] AltAVisT: Comparing alternative multiple sequence alignments
Morgenstern, B
Goel, S
Sczyrba, A
Dress, A
BIOINFORMATICS, 2003, 19 (03) : 425 - 426
[22] CONSEQUENCES : CONstrained SEQUENCE alignmentS With Multiple UserWeights
West, Elizabeth
Daling, Kyle
Miller, Courtney
Rosales, Wes
Vukovic, Sasa
Jagodzinski, Filip
ACM-BCB'19: PROCEEDINGS OF THE 10TH ACM INTERNATIONAL CONFERENCE ON BIOINFORMATICS, COMPUTATIONAL BIOLOGY AND HEALTH INFORMATICS, 2019, : 574 - 579
[23] Sequence Selection for Multiple Alignments of Transmembrane Proteins
Nishio, Takuhiro
Ohta, Teruyuki
Kaneko, Sunao
Shimizu, Toshio
INFORMATION-AN INTERNATIONAL INTERDISCIPLINARY JOURNAL, 2009, 12 (01): : 235 - 242
[24] ESPript:: analysis of multiple sequence alignments in PostScript
Gouet, P
Courcelle, E
Stuart, DI
Métoz, F
BIOINFORMATICS, 1999, 15 (04) : 305 - 308
[25] COFFEE: An objective function for multiple sequence alignments
Notredame, C
Holm, L
Higgins, DG
BIOINFORMATICS, 1998, 14 (05) : 407 - 422
[26] On Using Consistency Consistently in Multiple Sequence Alignments
Joao, Mario, Jr.
Senat, Alexandre C.
Rebello, Vinod E. F.
2022 IEEE 36TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW 2022), 2022, : 152 - 161
[27] Progressive multiple sequence alignments from triplets
Kruspe, Matthias
Stadler, Peter F.
BMC BIOINFORMATICS, 2007, 8 (1)
[28] FAST AND SENSITIVE MULTIPLE SEQUENCE ALIGNMENTS ON A MICROCOMPUTER
HIGGINS, DG
SHARP, PM
COMPUTER APPLICATIONS IN THE BIOSCIENCES, 1989, 5 (02): : 151 - 153
[29] Measuring the distance between multiple sequence alignments
Blackburne, Benjamin P.
Whelan, Simon
BIOINFORMATICS, 2012, 28 (04) : 495 - 502
[30] State of the art: refinement of multiple sequence alignments
Chakrabarti, Saikat
Lanczycki, Christopher J.
Panchenko, Anna R.
Przytycka, Teresa M.
Thiessen, Paul A.
Bryant, Stephen H.
BMC BIOINFORMATICS, 2006, 7 (1)

← 1 2 3 4 5 →