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 Concept Videos

Sanger Sequencing01:57

Sanger Sequencing

DNA sequencing is a fundamental technique that is routinely used in the biological sciences. This method can be applied to a range of questions at different scales - from the sequencing of a cloned DNA fragment or the study of a mutation in a gene up to whole-genome sequencing. However, despite the widespread use of sequencing today, it was not until 1977 that Fredrick Sanger and his collaborators developed the chain-termination method to decode DNA sequences. It relies on the separation of a...
Maxam-Gilbert Sequencing01:05

Maxam-Gilbert Sequencing

In the same year as the discovery of the Sanger sequencing method, another group of scientists, Allan Maxam and Walter Gilbert, demonstrated their chemical-cleavage method for DNA sequencing. The Maxam-Gilbert method relies on using different chemicals that can cleave the DNA sequence at specific sites, the separation of resulting DNA fragments of variable size using electrophoresis, and deciphering the DNA sequence from the resulting gel bands.
Challenges of the Maxam-Gilbert Method
The...
DNA Isolation01:24

DNA Isolation

DNA isolation protocols can be fast and straightforward or complex and time-consuming depending on the type and quality of DNA required for further processing. For example, plasmid DNA extraction is a bit more complicated than genomic DNA extraction because of the need for an appropriate lysis method to separate plasmid DNA from gDNA during isolation. However, for specific applications, such as long-range DNA sequencing that require a good yield of high- quality DNA samples, we need to follow...
Evolutionary Relationships through Genome Comparisons02:54

Evolutionary Relationships through Genome Comparisons

Genome comparison is one of the excellent ways to interpret the evolutionary relationships between organisms. The basic principle of genome comparison is that if two species share a common feature, it is likely encoded by the DNA sequence conserved between both species. The advent of genome sequencing technologies in the late 20th century enabled scientists to understand the concept of conservation of domains between species and helped them to deduce evolutionary relationships across diverse...
Complementary DNA01:44

Complementary DNA

Overview
Complementary DNA01:44

Complementary DNA

Overview

You might also read

Related Articles

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

Sort by
Same author

An analysis of the validity and utility of the proximon proposition.

Functional & integrative genomics·2016
Same author

MetaProx: the database of metagenomic proximons.

Database : the journal of biological databases and curation·2014
Same author

Evaluation of a pooled strategy for high-throughput sequencing of cosmid clones from metagenomic libraries.

PloS one·2014
Same author

Gene coexpression as Hebbian learning in prokaryotic genomes.

Bulletin of mathematical biology·2013
Same author

Metagenomic guilt by association: an operonic perspective.

PloS one·2013
Same author

Metagenomic annotation networks: construction and applications.

PloS one·2012

Related Experiment Video

Updated: Jun 16, 2026

Analyzing and Building Nucleic Acid Structures with 3DNA
16:24

Analyzing and Building Nucleic Acid Structures with 3DNA

Published on: April 26, 2013

Differential direct coding: a compression algorithm for nucleotide sequence data.

Gregory Vey1

  • 1Department of Biology, Wilfrid Laurier University, 75 University Avenue West, Waterloo ON, Canada N2L 3C5.

Database : the Journal of Biological Databases and Curation
|February 17, 2010
PubMed
Summary
This summary is machine-generated.

A new Differential Direct Coding algorithm compresses nucleotide sequence data efficiently. This method reduces disk traffic for large biological datasets, improving search and retrieval operations.

More Related Videos

Rare Event Detection Using Error-corrected DNA and RNA Sequencing
10:36

Rare Event Detection Using Error-corrected DNA and RNA Sequencing

Published on: August 3, 2018

Related Experiment Videos

Last Updated: Jun 16, 2026

Analyzing and Building Nucleic Acid Structures with 3DNA
16:24

Analyzing and Building Nucleic Acid Structures with 3DNA

Published on: April 26, 2013

Rare Event Detection Using Error-corrected DNA and RNA Sequencing
10:36

Rare Event Detection Using Error-corrected DNA and RNA Sequencing

Published on: August 3, 2018

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomic Data Compression

Background:

  • Biological databases require efficient nucleotide sequence compression for fast data retrieval.
  • Large datasets like metagenomes exacerbate storage and access challenges.
  • Existing compression methods may not optimally handle auxiliary data within sequences.

Purpose of the Study:

  • To introduce the Differential Direct Coding (DDC) algorithm for nucleotide sequence compression.
  • To reconcile sequence-specific and general-purpose compression strategies.
  • To enhance the efficiency of handling large biological datasets.

Main Methods:

  • Developed a general-purpose nucleotide compression protocol (DDC).
  • Incorporated supplementary symbols beyond standard nucleotide bases.
  • Enabled representation of wildcards, annotations, and special subsequences.
  • Implemented structure-based coding using triplets for enhanced compression.
  • Achieved O(n) execution time complexity.

Main Results:

  • DDC differentiates between sequence and auxiliary data effectively.
  • Supports a rich lexicon of symbols, including wildcards and annotations.
  • Structure-based coding via special subsequences increases compression.
  • Eliminates wildcard restoration phases, simplifying the process.
  • Achieves O(n) time complexity, suitable for large datasets.
  • Compression is triplet-based, aiding polypeptide interpretation upon decompression.
  • Encoded sequences can be further compressed with existing algorithms like gzip.

Conclusions:

  • Differential Direct Coding offers significant improvements in nucleotide sequence compression.
  • The algorithm enhances disk traffic efficiency for database queries and intensive operations.
  • DDC provides a flexible and efficient solution for managing large-scale genomic data.