Data compression’s application in alignment

doi:10.3778/j.issn.1002-8331.2008.22.072

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (22): 241-243.DOI: 10.3778/j.issn.1002-8331.2008.22.072

• 工程与应用 • Previous Articles Next Articles

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

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

杜娟,呼广跃

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

通讯作者: 杜娟

Abstract

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

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

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

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

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

[1]	WEI Wei, YANG Ru, ZHU Ye. Target Detection of Improved CenterNet to Remote Sensing Images [J]. Computer Engineering and Applications, 2021, 57(6): 191-199.
[2]	ZHANG Zhonglin, ZHAO Yu, YAN Guanghui. Natural Neighbor Density Extremum Clustering Algorithm [J]. Computer Engineering and Applications, 2021, 57(23): 200-210.
[3]	ZHANG Rui, SONG Jingzhou, LI Sihao. Object Tracking with Anchor-Free and Online Updating [J]. Computer Engineering and Applications, 2021, 57(20): 210-220.
[4]	WENG Yushang, XIAO Jinqiu, XIA Yu. Strip Surface Defect Detection Based on Improved Mask R-CNN Algorithm [J]. Computer Engineering and Applications, 2021, 57(19): 235-242.
[5]	CHEN Zhi, SUN Yaqi, LI Ping, SHAN Miyuan. Order and Coordination of Supply Chain Considering Loss Aversion and Anchoring Psychology [J]. Computer Engineering and Applications, 2021, 57(16): 245-252.
[6]	GUANG Ruizhi, AN Bowen, PAN Shengda. Channel Ship Detection Algorithm for Aerial Image Based on Anchor-Free Network [J]. Computer Engineering and Applications, 2021, 57(15): 251-258.
[7]	LIU Yun, QIAN Meiyi, LI Hui, WANG Chuanxu. Efficient Object Tracking with Feature Fusion and Training Acceleration [J]. Computer Engineering and Applications, 2021, 57(10): 101-109.
[8]	LIU Yun, QIAN Meiyi, LI Hui, WANG Chuanxu. Research on Multi-Scale and Multi-Human Detection Method of Deep Learning [J]. Computer Engineering and Applications, 2020, 56(6): 172-179.
[9]	DENG Yinong, LUO Jianxin, ZHANG Qi, LIU Zhen, HU Qi, JIN Fenglin, BI Pengcheng. Improving YOLOv3 Network to Assess Air Quality in Image [J]. Computer Engineering and Applications, 2020, 56(20): 232-242.
[10]	WANG Chong, SHANG Xiaoqing. Single Image Super-Resolution by Multi-Dictionary Learning [J]. Computer Engineering and Applications, 2019, 55(5): 197-202.
[11]	ZHANG Kaibing, WANG Zhen, YAN Yadi, ZHU Danni. Optimized Regression-Based Image Super-Resolution Method via AdaBoost [J]. Computer Engineering and Applications, 2019, 55(20): 159-163.
[12]	HONG Zheng, TIAN Yifan, ZHANG Hongze, WU Lifa. Extended prefix tree based protocol format inference [J]. Computer Engineering and Applications, 2018, 54(12): 14-20.
[13]	DANG Xiaochao1，2, LI Fenfang1, HAO Zhanjun1，2. Nodes’ fuzzy information localization algorithm on virtual stratification in three-dimensional space [J]. Computer Engineering and Applications, 2017, 53(6): 122-128.
[14]	LIU Hong, WANG Qitao, XIA Weijun. Research for three-dimensional positioning method of WSN based on optimized shuffled frog leaping algorithm [J]. Computer Engineering and Applications, 2017, 53(2): 129-133.
[15]	SONG Haisheng, ZHU Changju, YANG Hongwu, WU Jiaxin. Improvement of virtual anchor node strategy for Grid-Scan location algorithm [J]. Computer Engineering and Applications, 2017, 53(16): 84-88.

Data compression’s application in alignment

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics