Search research articles

Search research articles

Related Experiment Videos

DNA sequence compression using the burrows-wheeler transform.

Don Adjeroh¹, Yong Zhang, Amar Mukherjee

¹Lane Department of Computer Science and Electrical Engineering, West Virginia University, Morgantown, WV 26506-6109, USA.

Proceedings. IEEE Computer Society Bioinformatics Conference

|April 20, 2005

Summary

This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by

Same author

Addressing Precarious Work Through Policy and Systems Change: A Case of a Local Health Department, University, and Worker Center Collaboration in Suburban Cook County, IL.

Journal of public health management and practice : JPHMP·2026

Same author

The Zero-Price Conundrum: Exploration of Scenarios Where a Clinically Effective New Drug Might Not Be Cost-Effective at Zero Price.

Value in health : the journal of the International Society for Pharmacoeconomics and Outcomes Research·2023

Same author

Development of a Standardized Clinical Assessment and Management Plan for Pediatric Acute Respiratory Distress Syndrome.

Journal of pediatric intensive care·2022

Same author

Co-building a patient-oriented research curriculum in Canada.

Research involvement and engagement·2019

Same author

Occupational Safety and Health in the Temporary Services Industry: A Model for a Community-University Partnership.

New solutions : a journal of environmental and occupational health policy : NS·2017

Same author

The undirected incomplete perfect phylogeny problem.

IEEE/ACM transactions on computational biology and bioinformatics·2008

Same journal

Epitope prediction algorithms for peptide-based vaccine design.

Proceedings. IEEE Computer Society Bioinformatics Conference·2006

Same journal

Keynote address: the role of algorithmic research in computational genomics.

Proceedings. IEEE Computer Society Bioinformatics Conference·2006

Same journal

Stepping up the pace of discovery: the genomes to life program.

Proceedings. IEEE Computer Society Bioinformatics Conference·2006

Same journal

Prokaryote phylogeny without sequence alignment: from avoidance signature to composition distance.

Proceedings. IEEE Computer Society Bioinformatics Conference·2006

Same journal

Efficient reconstruction of phylogenetic networks with constrained recombination.

Proceedings. IEEE Computer Society Bioinformatics Conference·2006

Same journal

A new approach for gene annotation using unambiguous sequence joining.

Proceedings. IEEE Computer Society Bioinformatics Conference·2006

See all related articles

ABOUT JoVE

Overview Leadership Blog JoVE Help Center

AUTHORS

Publishing Process Editorial Board Scope & Policies Peer Review FAQ Submit

LIBRARIANS

Testimonials Subscriptions Access Resources Library Advisory Board FAQ

RESEARCH

JoVE Journal Methods Collections JoVE Encyclopedia of Experiments Archive

EDUCATION

JoVE Core JoVE Business JoVE Science Education JoVE Lab Manual Faculty Resource Center Faculty Site

Terms & Conditions of Use

This study introduces new off-line methods for DNA sequence compression using the Burrows-Wheeler Transform (BWT). These methods leverage the unique repetition structures found in biological sequences for efficient data reduction.

Area of Science:

Bioinformatics
Computational Biology
Data Compression

Background:

Biological sequences exhibit a high prevalence of short repeating patterns.
Efficient compression of DNA sequences is crucial for genomic data management.

Purpose of the Study:

To develop and investigate off-line dictionary-oriented compression methods for DNA sequences.
To exploit inherent repetition structures in biological data for improved compression ratios.

Main Methods:

Utilizing the Burrows-Wheeler Transform (BWT) as the foundational compression technique.
Analyzing repetition patterns through the relationship between BWT and pattern matching data structures like suffix trees and suffix arrays.

Main Results:

Related Experiment Videos

Proposed off-line compression methods tailored to DNA sequence characteristics.

Demonstrated the exploitation of specific repetition structures for enhanced compression.

Conclusions:

The developed off-line BWT-based approaches offer effective DNA sequence compression.
Integration of these methods into the BWT compression pipeline is feasible and beneficial.