Prof. Dr.-Ing. Werner Henkel
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.