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 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
大学生评教制度作为一种质量保障机制产生于20世纪初的美国,到21世纪初才在我国大学中普遍推行,但在实践中却屡屡遭受"学生消极参与"的冷遇。经过比较分析后不难发现,学生评
音乐核心素养的提出,为高中音乐鉴赏教学提出了新的要求。高中音乐鉴赏教学的定位、切入,对教学实施起着关键作用。如何围绕新形式下音乐学科的培养目标和核心素养培养的要求
高强度、高压力、高污染的现代生活,造成不孕不育疾病患者范围的不断扩大,并由此造就了辅助生殖技术的诞生与广泛运用。冷冻胚胎是辅助生殖技术的重要内容。关于冷冻胚胎的法
<正> 铬酸酐为红棕色片状结晶,易溶于水。取一定量的铬酸酐加等量的蒸馏水制成100%的溶液,作治疗宫颈糜烂用。本法的适应证、禁忌证、注意事项、治愈标准同宫颈糜烂的其他疗
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-
<正>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