Compressed DNA Coding Using Minimum Variance Huffman Tree

被引：19

作者：

Mishra, Pooja ^{[1
]}

Bhaya, Chiranjeev ^{[1
]}

Pal, Arup Kumar ^{[1
]}

Singh, Abhay Kumar ^{[2
]}

机构：

[1] Indian Sch Mines, Indian Inst Technol, Dept Comp Sci & Engn, Dhanbad 826004, Bihar, India

[2] Indian Sch Mines, Indian Inst Technol, Dept Math & Comp, Dhanbad 826004, Bihar, India

来源：

IEEE COMMUNICATIONS LETTERS | 2020年 / 24卷 / 08期

关键词：

Compression; data storage; DNA; Huffman coding; DIGITAL INFORMATION; STORAGE; CODES;

D O I：

10.1109/LCOMM.2020.2991461

中图分类号：

TN [电子技术、通信技术];

学科分类号：

0809 ;

摘要：

DNA data storage is a highly emerging technology of storing large amount of data in a small volume for a long period of time. However, synthesis of DNA sequences come with a cost that depends on the number of nucleotides present in it. An efficient algorithm to store large amount of data in small number of nucleotides has been proposed which uses minimum-variance Huffman coding. The DNA sequences generated follow GC-constraint and run-length constraint of at most 1. Texts have been stored in lossless manner. Images have been stored in both lossless and lossy manner. In either of the cases, a high code-rate has been attained, thus implying good compression and reduction in cost of synthesis.

引用

页码：1602 / 1606

页数：5

共 50 条

[21] Clusterhead Selection using Huffman Coding Algorithm for Wireless Sensor Networks
Potthuri, Sweta
Shankar, T.
Rajesh, A.
2015 INTERNATIONAL CONFERENCE ON INNOVATIONS IN INFORMATION, EMBEDDED AND COMMUNICATION SYSTEMS (ICIIECS), 2015,
[22] An efficient test vector compression scheme using selective huffman coding
Jas, A
Ghosh-Dastidar, J
Ng, ME
Touba, NA
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2003, 22 (06) : 797 - 806
[23] A Novel Approach for Compression of Encrypted Grayscale Images Using Huffman Coding
Kumar, S. Saravana
Panimalar, S.
TRENDS IN COMPUTER SCIENCE, ENGINEERING AND INFORMATION TECHNOLOGY, 2011, 204 : 75 - 83
[24] LOSSLESS INDEX CODING FOR IMAGE VECTOR QUANTIZATION USING HUFFMAN CODES
Sun, Hung-Min
Ku, Bying-He
INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2011, 7 (10): : 5961 - 5976
[25] Real-time Proof of Violation with Adaptive Huffman Coding Hash Tree for Cloud Storage Service
Jiang, Jehn-Ruey
Chung, Wei-Sheng
2019 IEEE 12TH CONFERENCE ON SERVICE-ORIENTED COMPUTING AND APPLICATIONS (SOCA 2019), 2019, : 147 - 153
[26] Swapped Huffman Tree coding Application for Low-Power Wide-Area Network (LPWAN)
Jang, Yun Seong
Usman, Muhammad Rehan
Usman, Muhammad Arslan
Shin, Soo Young
2016 INTERNATIONAL CONFERENCE ON SMART GREEN TECHNOLOGY IN ELECTRICAL AND INFORMATION SYSTEMS (ICSGTEIS), 2016, : 53 - 58
[27] Efficient Data Compression for IoT Devices using Huffman Coding Based Techniques
Chatterjee, Amlan
Shah, Rushabh Jitendrakumar
Hasan, Khondker S.
2018 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2018, : 5137 - 5141
[28] Hybrid data compression using fuzzy logic and Huffman coding in secure IOT
Nosratian, S.
Moradkhani, M.
Tavakoli, M. B.
IRANIAN JOURNAL OF FUZZY SYSTEMS, 2021, 18 (01): : 101 - 116
[29] ON-BOARD SATELLITE IMAGE COMPRESSION USING THE FOURIER TRANSFORM AND HUFFMAN CODING
Sahnoun, Khaled
Benabadji, Noureddine
WORLD CONGRESS ON COMPUTER & INFORMATION TECHNOLOGY (WCCIT 2013), 2013,
[30] A Novel Compression Algorithm for High-throughput DNA Sequence based on Huffman Coding Method
He, Chuan
Zhu, Huaiqiu
2018 11TH INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING, BIOMEDICAL ENGINEERING AND INFORMATICS (CISP-BMEI 2018), 2018,

← 1 2 3 4 5 →