Fast look-up algorithm for detecting repetitive DNA sequences

机译：用于检测重复DNa序列的快速查找算法

获取原文

页面导航

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

摘要

We have presented a fast linear time algorithm for recognizing tandem repeats. Our algorithm is a one pass algorithm. No information about the periodicity of tandem repeats is needed. The use of the indices calculated from non-continuous and overlapping (kappa)-tuples allow tandem repeats with insertions and deletions to be recognized.

著录项

作者
Guan, X. ; Uberbacher, E. C.;
展开▼
作者单位

展开▼
年度 1996
页码 1-8
总页数 8
原文格式 PDF
正文语种 eng
中图分类工业技术;
关键词
DNA Sequencing; Algorithms; Automation; Pattern Recognition;

机译：DNa测序;算法;自动化;模式识别;

相似文献

外文文献
中文文献
专利

1. Genbit Compress – Algorithm for Repetitive and Non-repetitive Dna Sequences [J] . P.raja Rajeswari Dr. Allam Apparao Journal of Theoretical and Applied Information Technology . 2010,第1期

机译：Genbit压缩–重复和非重复Dna序列的算法
2. DIVERSITY OF DNA SEQUENCES AMONG VIBRIO CHOLERAE O1 AND NON-O1 ISOLATES DETECTED BY WHOLE-CELL REPETITIVE ELEMENT SEQUENCE-BASED POLYMERASE CHAIN REACTION [J] . Shangkuan YH, Lin HC, Wang TM Journal of applied microbiology . 1997,第3期

机译：基于全细胞重复元件序列的聚合酶链反应检测到的霍乱弧菌O1和非O1分离株DNA序列的多样性
3. Structural rearrangements detected in newly-formed hexaploid tritordeum after three sequential FISH experiments with repetitive DNA sequences [J] . SANDRA CABO, ANA CARVALHO, ANTóNIO MARTíN, Journal of genetics . 2014,第1期

机译：经过重复DNA序列的三个连续FISH实验后，在新形成的六倍体三聚体中检测到结构重排
4. A Fast Algorithm for Detecting Frame Shifts in DNA sequences [C] . Hassan Masoom, Suprakash Datta, Amir Asif, IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology . 2006

机译：一种快速算法检测DNA序列中帧移位的算法
5. Efficient algorithms for identification and analysis of repetitive patterns in biological sequences [D] . Zheng, Jie 2006

机译：用于鉴定和分析生物序列中重复模式的高效算法
6. Total DNA transcription in vitro: a procedure to detect highly repetitive and transcribable sequences with tRNA-like structures. [O] . H Endoh, N Okada 1986

机译：体外DNA总转录：一种检测具有tRNA样结构的高度重复和可转录序列的程序。
7. A fast algorithm for detecting frame shifts in DNA sequences [O] . Hassan Masoom, Suprakash Datta, Amir Asif, 2006

机译：一种检测DNa序列中帧移位的快速算法

Fast look-up algorithm for detecting repetitive DNA sequences

摘要

著录项

相似文献

相关主题

期刊订阅