A Compression Algorithm for DNA Palindrome Compression Technique

Abstract

Data Compression in Cryptography is one of the interesting research topic. The compression process reduces the amount of transferring data as well as storage space which in turn effects the usage of bandwidth. Further, when a plain text is converted to cipher text, the length of the cipher text becomes large. This adds up to tremendous information storing. It is extremely important to address the storage capacity issue along with the security issues of exponentially developing information. This problem can be resolved by compressing the ciphertext based on a some compression algorithm. In this proposed work used the compression technique called palindrome compression technique. The compression ratio of the proposed method is better than the standard method for both colored and gray scaled images. An experimental result for the proposed methods is better than existing methods for different types of image.

CComp: Sıkıştırılmış kelime arama için paralel bir sıkıştırma algoritması

“…Bu değer byte dizisi olarak [216,10] ikilisi şeklinde gösterilebilir. Bu değerlerin aranması sırasında metin içerisinde 0 numaralı sözlüğün 472 ve 552. kelimelerinin art arda geçiyor olduğu bir kısma gelindiğinde bu kelimelerin kodları olan 2520 ve 2600 değerleri byte dizisi olarak (9,216,10,40) olarak saklanacaktır. Böyle bir durumda birebir karşılaştırma yapıldığında iki kelimenin arasındaki baytlar olan (216,10) değerine rastlandığı için her kelimesinin bulunduğu söylenecek fakat aslında bulunmamış olacaktır.…”

“…Bu sebeple kayıpsız algoritmaların performansının arttırılabilmesi için farklı dillerde özelleştirilmiş yöntemler bulunmaktadır [8,9]. Bundan farklı olarak DNA dizilimleri için yapılan çalışmalar da mevcuttur [10][11][12]. Metin verilerinin üretim hacmi her yıl bir önceki yıla göre daha da artmaktadır.…”