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

A Compression Algorithm for DNA Sequences and Its Applications in Genome Comparison.

Chen, Kwong, Li

    Genome Informatics. Workshop on Genome Informatics
    |November 10, 2000
    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

    Conformation of Fibronectin Fibrils Varies: Discrete Globular Domains of Type III Repeats Detected.

    Microscopy and microanalysis : the official journal of Microscopy Society of America, Microbeam Analysis Society, Microscopical Society of Canada·1999
    Same author

    A Structural Equation Model of the Effects of Negative Affectivity, Leader-Member Exchange, and Perceived Job Mobility on In-role and Extra-role Performance: A Chinese Case.

    Organizational behavior and human decision processes·1999
    Same author

    Preparation of Palladium Ultrafine Particles in Reverse Micelles.

    Journal of colloid and interface science·1999
    Same author

    New taxoids from the seeds of taxus chinensis

    Journal of natural products·1999
    Same author

    Self-assembly of ordered microporous materials from rod-coil block copolymers

    Science (New York, N.Y.)·1999
    Same author

    Conformational Structure of Triblock Copolymers by FT-Raman and FTIR Spectroscopy.

    Journal of colloid and interface science·1999

    We developed GenCompress, a lossless compression algorithm for genetic sequences that identifies approximate repeats. This method achieves superior compression ratios, revealing hidden regularities in DNA and aiding genome comparison.

    Area of Science:

    • Bioinformatics
    • Computational Biology
    • Genomics

    Background:

    • Genetic sequences contain complex patterns.
    • Efficient compression of large genomic datasets is crucial.
    • Understanding DNA regularities can reveal evolutionary insights.

    Purpose of the Study:

    • Introduce GenCompress, a novel lossless compression algorithm for genetic data.
    • Demonstrate the effectiveness of approximate repeat identification for compression.
    • Develop and validate a theory for measuring DNA sequence relatedness.

    Main Methods:

    • Developed GenCompress, a lossless compression algorithm utilizing approximate repeat detection.
    • Applied the algorithm to benchmark DNA sequences.
    • Formulated a theory for quantifying DNA sequence relatedness.

    Related Experiment Videos

  • Conducted experiments to support the theory and demonstrate applications.

    • Main Results:

    • GenCompress achieved state-of-the-art compression ratios on benchmark DNA sequences.
    • The results highlight approximate repeats as significant hidden regularities in DNA.
    • Experimental validation provided strong support for the proposed sequence relatedness theory.

    Conclusions:

    • Lossless compression of genetic sequences can be significantly improved by exploiting approximate repeats.
    • The developed theory and algorithm offer a powerful tool for genome comparison and evolutionary tree construction.