首页> 中文会议>第二十一届中国数据库学术会议 >基于局部优化策略的DNA序列压缩算法

基于局部优化策略的DNA序列压缩算法

页面导航

摘要
著录项
相似文献
相关主题

摘要

本文描述了DNA序列的压缩问题并简要回顾了相关工作，针对其中用（广义）后缀树寻找DNA序列中的冗余信息这一类方法中存在的问题，在广义后缀树的最长公共子串对应的路径上引入优化策略，找出当前最适于压缩的冗余子串，实验表明，用局部优化策略找出的冗余子串和2阶算术编码对DNA序列进行压缩可以有效地提高压缩效果。

著录项

来源
《第二十一届中国数据库学术会议》|2004年|711-716|共6页
会议地点厦门
作者
骆吉洲; 李建中; 黑龙江大学计算机科学与技术学院; 杨昆; 赵锴;
展开▼
作者单位

中国计算机学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类算法理论;
关键词
DNA序列; 压缩算法; 局部优化; 基因数据; 海量数据;

相似文献

中文文献
外文文献
专利

1. 基于码书索引变换的高通量DNA序列数据压缩算法 [J] . 谭丽 ,孙季丰 . 电子学报 . 2015,第005期
2. 基于加权Context建模的DNA序列压缩算法 [J] . 陈旻 ,王开云 ,贾学明 . 昆明学院学报 . 2014,第003期
3. 基于混合统计模型的DNA序列压缩算法 [J] . 孙季丰 ,仝雪珂 ,谭丽 . 华南理工大学学报（自然科学版） . 2014,第003期
4. 基于Memetic优化的智能DNA序列数据压缩算法 [J] . 周家锐 ,纪震 ,朱泽轩 . 电子学报 . 2013,第003期
5. 基于生物信息学特征的DNA序列数据压缩算法 [J] . 纪震 ,周家锐 ,朱泽轩 . 电子学报 . 2011,第005期
6. “天河二号”上一种新型DNA序列de novo拼接方法的并行优化策略 [C] . ZHANG Feng ,张峰 ,LIAO Xiangke . 2013全国高性能计算学术年会 . 2013
7. DNA序列数据压缩算法研究 [A] . 胡苗苗 . 2012

基于局部优化策略的DNA序列压缩算法

摘要

著录项

相似文献

相关主题

期刊订阅