Abstract
This paper suggests a message encoding scheme in nucleotide strand for small text les. The proposed scheme leads to ultra high volume data density and depends on adoption of transformation algorithms like, Burrow-Wheeler transformation and Move to Front for generating better context information. Huffman encoding further compresses the transformed text message. We used a mapping function to encode message in nucleotide from the binary strand and tested the suggested scheme on collection of small text size les. The testing result showed the proposed scheme reduced the number of nucleotides for representing text message over existing methods.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cox, J.P.: Long-term data storage in DNA. Trends Biotechnol. 19, 247–250 (2001)
Bancroft, C., Bowler, T., Bloom, B., Clelland, C.T.: Long-term storage of information in DNA. Science 293, 1763–1765 (2001)
Ziviani, N., Moura, E., Navarro, G., Baeza-Yates, R.: Compression: a key for next-generation text reyrival systems. IEEE Computer 33, 37–44 (2000)
Battail, G.: Heredity as an Encoded Communication Process. IEEE Transactions on Information Theory 56(2), 678–687 (2010)
Jiao, S., Goutte, R.: Code for encryption hiding data into genomic DNA of living organisms. In: Signal Processing ICSP 2008. pp. 2166–2169 (2008)
Yachie, N., Sekiyma, K., Sugahara, J., Ohashi, Y., Tomita, M.: Alignement- Based Approach for Durable Data Storage into Living Organ-isms. Biotechnol. Prog. 23, 501–505 (2007)
Chinese University of Hong Kong, http://www.cuhk.edu.hk/cpr/pressrelease/101124e.htm
Lansky, J., Chernik, K., Vlickova, Z.: Comparison of Text Models for BWT. In: Data Compression Conference, DCC 2007, p. 389 (March 2007)
Burrows, M., Wheeler, D.J.: A block-sorting lossless data compression algorithm. Technical Reprot, Digital System Research Center Research Reoprt 124 (1994)
Pandya, M.K.: Compression: efficiency of varied compression techniques. Technical Report, University of Brunnel, UK (2000)
Huffman, D.A.: A method for the construction of minimum-redundancy codes. Proceedings of IRE 40(9), 1098–1101 (1952)
Nelson, M., Gailly, J.L.: The Data Compression Book. M and T Books (1995)
Ercegovac, M.D., Lang, T., Moreno, J.: Introduction to Digital Systems. John Wiley and Sons Inc., Chichester (1999)
Clelland, C.T., Risca, V., Bancroft, C.: Hiding messages in DNA microdots. Nature 399, 533–534 (1999)
Shannon, C.: Communication Theory of Secrecy Systems. Bell System Tech-nical Journal 28(4), 656715 (1949)
Arita, M., Ohashi, Y.: Secret signatures inside genomic DNA. Biotechnol. Prog. 20, 1605–1607 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Vishwakarma, R., Vishwakarma, S., Banerjee, A., Kumar, R. (2011). Message Encoding in Nucleotides. In: Wyld, D.C., Wozniak, M., Chaki, N., Meghanathan, N., Nagamalai, D. (eds) Advances in Computing and Information Technology. ACITY 2011. Communications in Computer and Information Science, vol 198. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22555-0_20
Download citation
DOI: https://doi.org/10.1007/978-3-642-22555-0_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22554-3
Online ISBN: 978-3-642-22555-0
eBook Packages: Computer ScienceComputer Science (R0)