Search research 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

Related Concept Videos

Genome Annotation and Assembly

Genome Annotation and Assembly

The genome refers to all of the genetic material in an organism. It can range from a few million base pairs in microbial cells to several billion base pairs in many eukaryotic organisms. Genome assembly refers to the process of taking the DNA sequencing data and putting it all back together in a correct order to create a close representation of the original genome. This is followed by the identification of functional elements on the newly assembled genome, a process called genome annotation.

Multi-species Conserved Sequences

Multi-species Conserved Sequences

Next-generation sequencing technologies have created large genomic databases of a variety of animals and plants. Ever since the human genome project was completed, scientists studied the genome of primates, mammals, and other phylogenetically distant living beings. Such large-scale studies have provided new insights into the evolutionary relationship between organisms.
Although the genome of each species varies greatly from each other, a few sequences are highly conserved. Such conserved DNA...

Evolutionary Relationships through Genome Comparisons

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...

Sanger Sequencing

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...

Phylogenetic Trees

Phylogenetic Trees

Phylogenetic trees come in many forms. It matters in which sequence the organisms are arranged from the bottom to the top of the tree, but the branches can rotate at their nodes without altering the information. The lines connecting individual nodes can be straight, angled, or even curved.The length of the branches can depict time or the relative amount of change among organisms. For instance, the branch length might indicate the number of amino acid changes in the sequence that underlies the...

Nucleic Acid Structure

Nucleic Acid Structure

The pentose sugar in DNA is deoxyribose, while in RNA the pentose sugar is ribose. The difference between the sugars is the presence of the hydroxyl group on the ribose's second carbon and a hydrogen on the deoxyribose's second carbon. The phosphate residue attaches to the hydroxyl group of the 5′ carbon of one sugar and the hydroxyl group of the 3′ carbon of the sugar of the next nucleotide, which forms a 5′ to 3′ phosphodiester linkage.
DNA Structure
DNA has a double-helix structure. The...

You might also read

Related Articles

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

Sort by

Same author

On the linear programming bound for linear Lee codes.

SpringerPlus·2016

Same author

Context coding of depth map images under the piecewise-constant image model representation.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2013

Same author

Obituary: professor paul dan cristea.

EURASIP journal on bioinformatics & systems biology·2013

Same author

Integrated proteomics and genomics analysis reveals a novel mesenchymal to epithelial reverting transition in leiomyosarcoma through regulation of slug.

Molecular & cellular proteomics : MCP·2010

Same author

Inference of gene regulatory networks based on a universal minimum description length.

EURASIP journal on bioinformatics & systems biology·2008

Same author

Analysis of signaling pathways in 90 cancer cell lines by protein lysate array.

Journal of proteome research·2007

Search research articles

Related Experiment Video

Updated: Jul 13, 2026

An Integrated Approach for Microprotein Identification and Sequence Analysis

An Integrated Approach for Microprotein Identification and Sequence Analysis

Published on: July 12, 2022

Compression of annotated nucleotide sequences.

Gergely Korodi, Ioan Tabus

IEEE/ACM Transactions on Computational Biology and Bioinformatics

|August 2, 2007

Summary

This study presents a new lossless compression algorithm for DNA files, improving data storage efficiency. The method enhances compression by analyzing both nucleotide sequences and annotation text using a novel grammar-based approach.

Area of Science:

Bioinformatics
Computational Biology
Data Compression

Background:

DNA files contain both nucleotide sequences and annotation text.
Current compression methods for DNA files are often general-purpose and may not be optimal.
Efficient storage and transmission of large genomic datasets are critical.

Purpose of the Study:

To introduce a novel algorithm for lossless compression of DNA files.
To specifically address the compression of annotation text within DNA files.
To improve upon existing general-purpose compression methods for genomic data.

Main Methods:

Designed a specialized grammar to capture regularities in DNA annotation text.
Employed a reversible transformation to represent DNA files as parsed segments and parser decisions.

More Related Videos

Comprehensive Workflow for the Genome-wide Identification and Expression Meta-analysis of the ATL E3 Ubiquitin Ligase Gene Family in Grapevine

Comprehensive Workflow for the Genome-wide Identification and Expression Meta-analysis of the ATL E3 Ubiquitin Ligase Gene Family in Grapevine

Published on: December 22, 2017

A Concoction Pipeline for Generating Molecular Operational Taxonomic Units (MOTUs) Among Riparian and Aquatic Beetles

A Concoction Pipeline for Generating Molecular Operational Taxonomic Units (MOTUs) Among Riparian and Aquatic Beetles

Published on: July 11, 2025

Related Experiment Videos

Last Updated: Jul 13, 2026

An Integrated Approach for Microprotein Identification and Sequence Analysis

An Integrated Approach for Microprotein Identification and Sequence Analysis

Published on: July 12, 2022

Comprehensive Workflow for the Genome-wide Identification and Expression Meta-analysis of the ATL E3 Ubiquitin Ligase Gene Family in Grapevine

Comprehensive Workflow for the Genome-wide Identification and Expression Meta-analysis of the ATL E3 Ubiquitin Ligase Gene Family in Grapevine

Published on: December 22, 2017

A Concoction Pipeline for Generating Molecular Operational Taxonomic Units (MOTUs) Among Riparian and Aquatic Beetles

A Concoction Pipeline for Generating Molecular Operational Taxonomic Units (MOTUs) Among Riparian and Aquatic Beetles

Published on: July 11, 2025

Optimized the grammar parser's decision-making process using high-order Markovian dependencies.

Integrated state-of-the-art encoders for processing the parsed segments.

Main Results:

Achieved significant compression improvements for DNA files compared to general-purpose methods.
The grammar-based approach effectively handles both sequence and annotation data.
The optimized decision-making process further enhanced compression ratios.

Conclusions:

The proposed algorithm offers a superior lossless compression solution for DNA files.
This method provides a more efficient way to store and manage genomic data.
The grammar-based decomposition is key to achieving high compression rates.