On-line linear time construction of sequential binary suffix trees

来源 :系统工程与电子技术：英文版 | 被引量 : 0次 | 上传用户：ridou

【摘要】

：

<正>Suffix trees are the key data structure for text string matching,and are used in wide application areas such as bioinformatics and data compression.Ukkonen

【作者】

：

Lai Huoyao Liu Gongshen

【机构】

：

SchoolofInformationSecurityEngineering

【出处】

：

系统工程与电子技术：英文版

【发表日期】

：

2009年5期

【关键词】

：

后缀树线性时间二元在线算法效率字符串匹配生物信息学数据结构 suffix tree sequential linear time const

【基金项目】

：

This project was supported by the National Natural Science Foundation of China （60502032, 60672068）.Acknowledgement We would like to thank Liu Haishan from University of Origen and He Min from Virgini

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

<正>Suffix trees are the key data structure for text string matching,and are used in wide application areas such as bioinformatics and data compression.Ukkonen algorithm is deeply investigated and a new algorithm,which decreases the number of memory

其他文献

前期治疗对地塞米松鼓室注射治疗难治性突发性聋的影响

目的观察强的松、舒血宁治疗没有痊愈的突发性聋患者应用地塞米松鼓室内注射后的疗效,以及其疗效是否与前期的不同治疗有关。方法2005年9月—2007年11月门诊突发性聋患者53例

期刊

突发性聋鼓室注射舒血宁地塞米松

借助电子白板,优化数学课堂,提高课堂实效

交互式电子白板是教育信息技术最新技术,将交互式电子白板运用在高中数学课堂教学中优化了课堂教学,实现了在教学中学生与教材、学生与课件的直接对话,真正做到了以学生为主

期刊

交互式电子白板优化数学课堂提高课堂实效

阴道上皮内瘤变治疗方式的研究进展

阴道上皮内瘤变(Va IN)是一种不常见的无症状的癌前病变。其病因和演变成浸润性癌的潜在原因尚不清楚。其发病率虽较低,但仍会威胁患者的生命健康,特别是高级别的病变。Va IN

期刊

阴道上皮内瘤变癌前病变诊断治疗

The definition of rough similarity degree is given based on the axiomatic similarity degree, and the properties of rough similarity degree are listed. Using the

期刊

相似性静态聚类识别计算方法rough similarity degree clustering recognition of rough patte

论大学生评教中的文化冲突

大学生评教制度作为一种质量保障机制产生于20世纪初的美国,到21世纪初才在我国大学中普遍推行,但在实践中却屡屡遭受"学生消极参与"的冷遇。经过比较分析后不难发现,学生评

期刊

大学生评教文化冲突大学治理

音乐核心素养视域下的高中音乐鉴赏教学

音乐核心素养的提出,为高中音乐鉴赏教学提出了新的要求。高中音乐鉴赏教学的定位、切入,对教学实施起着关键作用。如何围绕新形式下音乐学科的培养目标和核心素养培养的要求

期刊

音乐核心素养高中音乐鉴赏教学定位切入

冷冻胚胎的法律属性及处置规则研究

高强度、高压力、高污染的现代生活,造成不孕不育疾病患者范围的不断扩大,并由此造就了辅助生殖技术的诞生与广泛运用。冷冻胚胎是辅助生殖技术的重要内容。关于冷冻胚胎的法

期刊

辅助生殖技术冷冻胚胎法律属性

铬酸酐治疗宫颈糜烂

<正> 铬酸酐为红棕色片状结晶,易溶于水。取一定量的铬酸酐加等量的蒸馏水制成100%的溶液,作治疗宫颈糜烂用。本法的适应证、禁忌证、注意事项、治愈标准同宫颈糜烂的其他疗

期刊

宫颈糜烂糜烂面铬酸酐

Unpower aerocraft augmented state feedback tracking guaranteed cost control

Aimed at designing the unpower aerocraft attitude control system in a simple and practical way, the guaranteed cost control is adopted. To eliminate the steady-

期刊

鲁棒控制成本控制飞行器姿态控制robust control tracking guaranteed cost control augmented s

Empirical mode decomposition using variable filtering with time scale calibrating

<正>A novel and efficient method for decomposing a signal into a set of intrinsic mode functions (IMFs) and a trend is proposed.Unlike the original empirical mo

期刊

经验模式分解有限脉冲响应时间校准滤波器empirical mode decomposition variable FIR filtering tim

On-line linear time construction of sequential binary suffix trees

与本文相关的学术论文