Castelo Adalberto T, Martins Wellington, Gao Guang R
Department of Electrical and Computer Engineering, University of Delaware, 140 Evans Hall, NW 19716, USA.
Bioinformatics. 2002 Apr;18(4):634-6. doi: 10.1093/bioinformatics/18.4.634.
Tandem Repeat Occurrence Locator (TROLL), is a light-weight Simple Sequence Repeat (SSR) finder based on a slight modification of the Aho-Corasick algorithm. It is fast and only requires a standard Personal Computer (PC) to operate. We report running times of 127 s to find all SSRs of length 20 bp or more on the complete Arabdopsis genome--approx. 130 Mbases divided in five chromosomes--using a PC Athlon 650 MHz with 256 MB of RAM.
TROLL is an open source project and is available at http://finder.sourceforge.net.
串联重复序列出现定位器(TROLL)是一种轻量级的简单序列重复(SSR)查找工具,它基于对Aho-Corasick算法的轻微修改。它速度快,只需要一台标准的个人计算机(PC)即可运行。我们报告了在完整的拟南芥基因组(约130兆碱基,分为五条染色体)上查找所有长度为20个碱基对或更长的SSR的运行时间为127秒,使用的是一台配备256兆字节随机存取存储器的PC Athlon 650兆赫处理器。
TROLL是一个开源项目,可从http://finder.sourceforge.net获取。