数据压缩在序列比对中的应用

doi:10.3778/j.issn.1002-8331.2008.22.072

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (22): 241-243.DOI: 10.3778/j.issn.1002-8331.2008.22.072

数据压缩在序列比对中的应用

杜娟,呼广跃

天津城市建设学院，天津 300384

收稿日期:2007-05-09 修回日期:2007-08-03 出版日期:2008-07-11 发布日期:2008-07-11
通讯作者: 杜娟

Data compression’s application in alignment

DU Juan,HU Guang-yue

Tianjin Institute of Urban Construction，Tianjin 300384，China

Received:2007-05-09 Revised:2007-08-03 Online:2008-07-11 Published:2008-07-11
Contact: DU Juan

摘要/Abstract

摘要： 同源或非同源长基因组序列的分析比较需要高效率的比对算法。开发出一个新的两两比对工具“超级压缩比对”（简称SCA），该系统是建立在Sequitur编码理论专为长基因组序列的两两比对设计。SCA是一个线性算法，并且能够处理序列重排。实验证明SCA算法能够准确快速的完成长基因组序列的比对。

关键词: 序列比对, Sequitur码, 锚定

Abstract: To compare and analyze large genomic DNA sequences of related organisms and of different species，researchers need efficient methods to align long sequences.A new tool Super Compression Alignment（SCA） is developed，a new system specially for rapid global alignment of genomic sequences.The new system is based on Sequitur coding theory.SCA is a linear algorithm and it can deal with rearrangements.SCA has been proved to align genomic sequences efficiently and accurately.

Key words: sequence alignment, Sequitur code, anchor

杜娟,呼广跃. 数据压缩在序列比对中的应用[J]. 计算机工程与应用, 2008, 44(22): 241-243.

DU Juan,HU Guang-yue. Data compression’s application in alignment[J]. Computer Engineering and Applications, 2008, 44(22): 241-243.

[1]	陈芝，孙雅琪，李萍，单汨源. 考虑损失厌恶和锚定心理的供应链订货与协调[J]. 计算机工程与应用, 2021, 57(16): 245-252.
[2]	王冲，尚晓清. 基于多字典的单幅图像超分辨率重建[J]. 计算机工程与应用, 2019, 55(5): 197-202.
[3]	洪征，田益凡，张洪泽，吴礼发. 基于扩展前缀树的协议格式推断方法[J]. 计算机工程与应用, 2018, 54(12): 14-20.
[4]	黄志洪1，吕威2，黄俊1. 基于位图索引和B+树的BLAST改进算法[J]. 计算机工程与应用, 2013, 49(11): 118-120.
[5]	祁长红1，郁芸2，韩新焕2. Dijkstra算法在蛋白质序列比对中的研究[J]. 计算机工程与应用, 2012, 48(24): 122-126.
[6]	曾波，潘少彬，陆璐. 改进的LCS方法在测试脚本序列比对中的应用[J]. 计算机工程与应用, 2011, 47(35): 71-76.
[7]	文凤春¹，金人超²，肖枝洪¹. 训练隐马尔可夫模型的BW-GA方法[J]. 计算机工程与应用, 2010, 46(17): 236-238.
[8]	崔鑫,钟诚,陆向艳. 异构机群系统上双序列全局比对并行算法[J]. 计算机工程与应用, 2009, 45(8): 58-61.
[9]	宋孜攀,陆汝占. 机器可读词典中词汇属性信息的获取[J]. 计算机工程与应用, 2009, 45(5): 138-140.
[10]	李邵梅，郭云飞，卫红权. 基于分布特征统计的说话人识别[J]. 计算机工程与应用, 2009, 45(34): 118-120.
[11]	彭东海¹，骆嘉伟²，袁辉勇¹. 基于改进蚁群算法的多序列比对[J]. 计算机工程与应用, 2009, 45(33): 114-116.
[12]	骆嘉伟¹,陈斐¹,彭东海². 基于混合行为的蚁群双序列比对方法[J]. 计算机工程与应用, 2009, 45(11): 150-153.
[13]	吴德敏^1,2,陈俊³. 双序列比对的算法研究[J]. 计算机工程与应用, 2008, 44(36): 48-50.
[14]	张立婷¹,管维红¹,徐振源². 基于蛋白质CGR的线粒体蛋白质序列比对[J]. 计算机工程与应用, 2008, 44(13): 50-53.
[15]	彭东海^1,2,骆嘉伟²,陈斐². 基于信息素智能更新的蚁群双序列比对算法[J]. 计算机工程与应用, 2007, 43(35): 166-168.

数据压缩在序列比对中的应用

Data compression’s application in alignment

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics