DNA inspired bi-directional Lempel-Ziv-like compression algorithms

The bi-directional reading processes in DNA replication and gene expression together with the similarities between the so-called alternative splicing and Lempel-Ziv (LZ) algorithms has motivated us to incorporate bi-directional readings into LZ algorithms. LZ77, LZ78, and LZW84 are universal lossles...

Full description

Saved in:
Bibliographic Details
Published in:2014 8th International Symposium on Turbo Codes and Iterative Information Processing (ISTC) pp. 162 - 166
Main Authors: Mahmood, Attiya, Islam, Nazia, Nigatu, Dawit, Henkel, Werner
Format: Conference Proceeding
Language:English
Published: IEEE 01.08.2014
Subjects:
Bidirectional control
Dictionaries
DNA
Image coding
Indexes
Proteins
RNA
ISSN:2165-4700
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The bi-directional reading processes in DNA replication and gene expression together with the similarities between the so-called alternative splicing and Lempel-Ziv (LZ) algorithms has motivated us to incorporate bi-directional readings into LZ algorithms. LZ77, LZ78, and LZW84 are universal lossless data compression algorithms. A modified version of these algorithms that takes into account both forward and reverse readings is presented in this work. It is shown that bi-directional reading can improve the compression ratio at the expense of slight modifications in LZ algorithms provided that there exists some symmetry in the information content. Results are presented for text, image, and audio files.
ISSN:2165-4700
DOI:10.1109/ISTC.2014.6955106