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 条

[31] Realization of RFID-Based DAS Using an RF Transceiver and Huffman Coding
Ghosh, Soumen
Kundu, Palash Kumar
[J]. IETE JOURNAL OF RESEARCH, 2020, 66 (05) : 654 - 661
[32] A Novel Hybrid Medical Data Compression Using Huffman Coding and LZW in IoT
Mohammadi, Hossein
Ghaderzadeh, Abdulbaghi
Ahmadi, Amir Sheikh
[J]. IETE JOURNAL OF RESEARCH, 2023, 69 (11) : 7831 - 7845
[33] Histogram modification based lossy image compression scheme using Huffman coding
Rahman, Md. Atiqur
Rabbi, M. M. Fazle
Rahman, Md. Mijanur
Islam, Md. Masudul
Islam, Md. Rashedul
[J]. 2018 4TH INTERNATIONAL CONFERENCE ON ELECTRICAL ENGINEERING AND INFORMATION & COMMUNICATION TECHNOLOGY (ICEEICT), 2018, : 279 - 284
[34] COMPARISON OF IMAGE COMPRESSION TECHNIQUES USING HUFFMAN CODING, DWT AND FRACTAL ALGORITHM
Jasmi, R. Praisline
Perumal, B.
Rajasekaran, M. Pallikonda
[J]. 2015 INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATION AND INFORMATICS (ICCCI), 2015,
[35] DATA SYNCHRONIZATION PROTOCOL IN MOBILE COMPUTING ENVIRONMENT USING SYNCML AND HUFFMAN CODING
Li, Jiao-Long
Li, Jian-Ping
[J]. 2012 INTERNATIONAL CONFERENCE ON WAVELET ACTIVE MEDIA TECHNOLOGY AND INFORMATION PROCESSING (LCWAMTIP), 2012, : 260 - 262
[36] Control of multiple DOFs robots using motor imagery EEG combined with Huffman coding
Wei, Xin
Chen, Kun
Liu, Yang
Zhao, Xuefei
Ma, Li
Ai, Qingsong
Liu, Quan
[J]. 2021 27TH INTERNATIONAL CONFERENCE ON MECHATRONICS AND MACHINE VISION IN PRACTICE (M2VIP), 2021,
[37] Comparing the information extracted by feature descriptors from EO images using Huffman coding
Bahmanyar, Reza
Datcu, Mihai
Rigoll, Gerhard
[J]. 2014 12TH INTERNATIONAL WORKSHOP ON CONTENT-BASED MULTIMEDIA INDEXING (CBMI), 2014,
[38] A novel DNA sequence similarity calculation based on simplified pulse-coupled neural network and Huffman coding
Jin, Xin
Nie, Rencan
Zhou, Dongming
Yao, Shaowen
Chen, Yanyan
Yu, Jiefu
Wang, Quan
[J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2016, 461 : 325 - 338
[39] Improved near-lossless technique using the Huffman coding for enhancing the quality of image compression
Otair, Mohammed
Abualigah, Laith
Qawaqzeh, Mohammed K.
[J]. MULTIMEDIA TOOLS AND APPLICATIONS, 2022, 81 (20) : 28509 - 28529
[40] Improved near-lossless technique using the Huffman coding for enhancing the quality of image compression
Mohammed Otair
Laith Abualigah
Mohammed K. Qawaqzeh
[J]. Multimedia Tools and Applications, 2022, 81 : 28509 - 28529

← 1 2 3 4 5 →