流式BMRC:基于算术编码的pcDNA存储方案  

Streamed-BMRC:pcDNA Storage Based on Arithmetic Coding

作　　者：崔竞松 李嘉伟 王兰兰 郭迟[2] 齐浩[3] CUI Jingsong;LI Jiawei;WANG Lanlan;GUO Chi;QI Hao(Key Laboratory of Aerospace Information Security and Trusted Computing,Ministry of Education,School of Cyber Science and Engineering,Wuhan University,Wuhan 430072,Hubei,China;Hubei Luojia Laboratory/Satellite Navigation and Positioning Research Center,Wuhan University,Wuhan 430079,Hubei,China;Key Laboratory of Systems Bioengineering(Ministry of Education),School of Chemical Engineering and Technology,Tianjin University,Tianjin 300072,China)

机构地区：[1]空天信息安全与可信计算教育部重点实验室,武汉大学国家网络安全学院,湖北武汉430072 [2]湖北珞珈实验室/武汉大学卫星导航定位技术研究中心,湖北武汉430079 [3]系统生物工程教育部重点实验室/天津大学化工学院,天津300072

出　　处：《武汉大学学报（理学版）》2023年第6期787-795,共9页Journal of Wuhan University:Natural Science Edition

基　　金：湖北省科技重大项目(2021AAA010);湖北省首批青年拔尖人才培养计划。

摘　　要：生物学研究表明,DNA蛋白质编码(protein-coding DNA,pcDNA)是一种具有一定的容量但不均匀的信息,受限于多种生物学条件,其存储介质模型不同于传统的计算机二进制存储。现有方案或无法高效利用其存储空间,或计算复杂度偏高。针对上述问题,提出了一种基于算术编码的编码方法——流式BMRC算法,使用重整化技术并通过输出符号的概率分布拟合,实现蛋白质编码DNA中的低复杂度、高效利用信息空间的任意信息存储。分析表明,该算法可以高效利用蛋白质编码DNA在生物学条件限制下的信息容量,且具有线性计算复杂度,技术优势明显。Biological studies have shown that protein-coding DNA(pcDNA)has a specific information capacity.However,its storage medium model is differ from traditional computer binary storage due to various biological constraints.Protein-coding DNA is a type of non-uniform information storage medium.Existing solutions either cannot efficiently utilize their storage space or have relatively high computational complexity.Aiming at this problem,an encoding method,the Streamed-BMRC algorithm,is proposed based on the arithmetic coding and entropy coding methods.The algorithm uses renormalization techniques to achieve low complexity and efficient usage of information space in pcDNA and simulates the probability distribution of output symbols.Analysis shows that the proposed scheme can efficiently utilize the information capacity of pcDNA under the restriction of biological conditions,has linear computational complexity,and demonstrates evident superiorities.

关 键 词：DNA存储 算术编码 非均匀存储 蛋白质编码DNA 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]