技术编号:9579369
提示:您尚未登录,请点 登 陆 后下载,如果您还没有账户请点 注 册 ,登陆完成后,请刷新本页查看技术详细信息。后缀索引,也称为后缀数组(suffix array),是计算机科学中的一个重要数据结构,具有结构紧凑且空间占用小的特点,在全文检索、数据压缩、基因序列对齐和模式匹配等诸多领域具有广泛应用。任意给定一个字符串文本,简称为字符串,从字符串中的任意位置开始到该字符串结尾的所有字符组成一个字符子串,该子串称为字符串的后缀(suffix)。显然,长度为η的字符串包含η个后缀,对这η个后缀按字典顺序升序保存在一个整型数组中,该数组则称为字符串的后缀索引。传统构造后缀索...
注意:该技术已申请专利,请尊重研发人员的辛勤研发付出,在未取得专利权人授权前,仅供技术研究参考不得用于商业用途。
该专利适合技术人员进行技术研发参考以及查看自身技术是否侵权,增加技术思路,做技术知识储备,不适合论文引用。
请注意,此类技术没有源代码,用于学习研究技术思路。