Volume : III, Issue : III, March - 2013
DNA Compression & Security Techniques based on Palindrome searching
Syed Mahamud Hossein, P. K. Das Mohapatra
Abstract :
A lossless compression algorithm, for genetic sequences, based on searching for exact palindromes is reported. The compression results obtained in the algorithm show that the exact palindromes are one of the main hidden regularities in DNA sequences. The proposed DNA sequence compression algorithm is based on genetic palindrome substring and creates online Liary file acting as a Look Up Table. The genetic palindrome substring is replaced by corresponding ASCII character starting from 33(!). This substring length depends on user. Information security is the most challenging question to protect the data from unauthorized user. It can provide the data security, by using ASCII code and on line Liary file acting as a signature. This algorithm is tested on benchmark DNA sequences, also on the reverse, the complement and the reverse complement benchmark DNA sequences, and on artificial DNA sequences. The algorithm can approach a compression rate of 3.851273 bit/base.
Keywords :
Article:
Download PDF
DOI : 10.36106/ijar
Cite This Article:
Syed Mahamud Hossein, P.K.Das Mohapatra DNA Compression & Security Techniques based on Palindrome searching Indian Journal of Applied Research, Vol.III, Issue.III March 2013
Number of Downloads : 899
Syed Mahamud Hossein, P.K.Das Mohapatra DNA Compression & Security Techniques based on Palindrome searching Indian Journal of Applied Research, Vol.III, Issue.III March 2013
Our Other Journals...
-
International Journal of
Scientific Research Visit Website -
PARIPEX Indian Journal
of Research Visit Website -
Global Journal for
Research Analysis Visit Website