并行后缀树的构造及查询算法

来源 :东北大学学报:自然科学版 | 被引量 : 0次 | 上传用户:df781111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对生物信息领域中传统后缀树构造算法在时间和空间上的限制,从结构并行的角度提出了一种新颖的、适用于生物信息学应用的并行后缀树结构和相应的构造算法,该算法首先将给定字符串分成若干连续的片段,并在各个处理机上分别构造这些片段的后缀树,形成了一种分布于多个处理机上的并行后缀树结构,该并行算法不仅大大缩短了后缀树的构造时间,而且避免了主存大小的限制,经分析,其性能优于现有的任何一种并行算法,在此基础上,提出了二种高效的基于这种并行后缀树的字符串匹配算法,解决了传统后缀树的基本查询问题。
其他文献
以城市垃圾焚烧灰渣熔融处理中铅氯氧化物体系为研究对象,根据高温X射线衍射及固相氯氧化物的活度测定结果,对PbO-PbCl2系组成相图、PbO相对化学位及固相中间化合物的标准生
用已建立的针对非二氧化硅体系的粘度模型对CaO-Al2O3体系的粘度值进行估算,与前人的测量值进行了比较,估算值和文献测量值吻合.根据已知文献确定了CaO-Al2O3体系中的Al^3+和Ca^
研究了合作知识创新中的跨组织资源共享及合作维系的条件.用博弈论的方法,把合作知识创新看作一个领导组织和多个从属组织的Stackelberg主从博弈.针对是否共享前期创新成果的
在铝酸钠溶液的种分过程中,加入一种不饱和脂肪酸型阴离子表面活性剂,能强化分解过程,提高产品质量.试验表明.表面活性剂的添加量达280mg/L时,可使溶液分解率提高5%左右,产品氢氧化铝
将严格无源的概念引入到广义系统中,进而研究线性广义系统的输出反馈无源控制问题.利用线性矩阵不等式,首先给出线性广义系统容许(即正则、稳定、无脉冲)且严格无源的充分条件,在
在二维绝缘铁磁系统基础上建立了一个磁振子-声子的相互作用模型.利用格林函数方法研究了磁振子-声子相互作用下的三角绝缘铁磁体的磁振子谱;计算了布里渊区的主要对称点线上
对采用粉末冶金法制备泡沫铝材料过程中气泡稳定性对发泡效果的影响进行了研究,对影响气泡稳定的因素进行了分析.确定熔体的黏度与氢化钛分解是决定气泡稳定的主要因素.采用
针对在结晶器喂稀土过程中,稀土的氧化产物进入保护渣熔融层,影响和限制了保护渣冶金性能发挥的主要问题,系统测定了稀土氧化物对结晶器保护渣熔化温度、黏度和结晶温度的影