超长DNA序列的高效压缩算法研究

来源 :计算机技术与发展 | 被引量 : 0次 | 上传用户:haoz8
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
DNA序列虽然只由四个碱基组成,但数据量却非常巨大。有效的压缩DNA数据能大量节省传输的时间开销。目前已经有一些DNA序列专用的压缩算法,如Biocompress,DNACompress和CTW+LZ。虽然这些算法可以获得较好的压缩比,但是由于采用了传统的CTW算法或Iz系列的字典替换,导致花费太多的时间。为了解决这一问题,提出使用改进的RLE,差分编码和可变长整形等一系列编码方式进行多重压缩的高效压缩算法Dzip。标准DNABenchmark数据测试的实验数据表明,该算法与现行DNA专用压缩算法相比,加
其他文献
学习动机是发动与维持学习活动的内部动力.目前成人教育中存在两个主要问题,一是部分成人学员学习动机只停留在浅层的消极的认识水平上;二是成人教育的教育形式仍显单一,教学
进入新世纪,中国经济的腾飞让世界另眼相看,但"三农"问题依然问题多多,许多棘手问题有待解决。笔者生在农村,长在农村,大学读的是农业大学涉农专业,毕业后从事农业与农资相关工
农村剩余劳动力转移对于农村的经济发展和农民收入的提高具有重要意义,同时也将带来农村生活方式的重大变革.农村剩余劳动力转移潜藏着对教育的巨大需求.然而,当前的农村教育
鹅是以草食为主的家禽并唯一能较好地放牧和有效利用粗饲料的节粮型家禽,具有适应性强、耐粗饲、生长快、抗病力强和羽绒佳等特点。我国是世界上鹅饲养量最大的国家,但长期以来
期刊
2009年1月3日,国家发展和改革委员会、财政部、农业部、商务部、国家工商总局、国家质检总局等6部委制定了《防止生猪价格过度下跌调控预案(暂行)》,经国务院批准,现予发布,自发布
近年来,肉鸡出现拉饲料便、水便的现象在增多,临床症状表现为:在粪便中残留未能消化的饲料小颗粒,粪便湿;肉鸡生长速度下降,饲料转化率降低,黄羽肉鸡脚胫着色不良,羽毛缺乏光
本文以太原城市轨道交通建设为依托,结合职业院校办学特色,加强产教融舍,服务区域经济建设,实现文化育人,创新职业教育博物馆文化育人的路径,对博物馆提出具体设计方案,最大
网络社交圈层化是当前网络生活中呈现的新状况。大学生作为追随时代脚步和运用网络最为活跃的群体,"圈层化"的趋势愈发明显,由此既降低了高校网络思想政治教育的实效性,也造
校园霸凌现象所折射出的社会性问题逐渐引发了社会各界的广泛关注。校园霸凌这一恶性行为的表现形式包括言语攻击、肢体攻击与心理伤害等,对受霸凌者造成难以估量的身心伤害