Student:

Usama Nadeem

Advisor:
Prof. Dr.-Ing. Werner Henkel

Dawit Nigatu

Time frame:
Spring 2016

 

Description:

Bidirectional reading processes have been recently incorporated into the Lempel-Ziv family of lossless compression algorithms namely LZ-77, LZ-78 and LZW 84.  Bidirectional compression results in better compression ratios especially if the uncompressed data contains symmetric properties. In this work I will use bi-directional Lempel-Ziv 77 to compress DNA sequences by using reverse conjugacy and direct repeats as a matching criterion for compression. The bidirectional LZ-77 has been further modified to  achieve considerably better results with a short computation time. 

 

Status: Completed