Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

DNA sequence compression using the burrows-wheeler transform.

Don Adjeroh1, Yong Zhang, Amar Mukherjee

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

Proceedings. IEEE Computer Society Bioinformatics Conference
|April 20, 2005
PubMed
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

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.