计算机工程与应用
計算機工程與應用
계산궤공정여응용
Computer Engineering and Applications
2015年
23期
139-142
,共4页
模式匹配%近似串匹配%后缀数组%压缩后缀数组
模式匹配%近似串匹配%後綴數組%壓縮後綴數組
모식필배%근사천필배%후철수조%압축후철수조
pattern matching%approximate string matching%suffix array%compressed suffix array
近似字符串匹配是模式匹配研究领域中的一个重要研究方向.压缩后缀数组是字符串匹配、数据压缩等领域广泛使用的索引结构,具有检索速度快和适用广泛的优点.利用压缩后缀数组,提出了适合近似字符串匹配搜索算法的数据结构,并在此基础上提出了一种匹配搜索算法.实验结果表明,相对于现有的算法,提出的算法在小字母表的情况下具有计算优势.
近似字符串匹配是模式匹配研究領域中的一箇重要研究方嚮.壓縮後綴數組是字符串匹配、數據壓縮等領域廣汎使用的索引結構,具有檢索速度快和適用廣汎的優點.利用壓縮後綴數組,提齣瞭適閤近似字符串匹配搜索算法的數據結構,併在此基礎上提齣瞭一種匹配搜索算法.實驗結果錶明,相對于現有的算法,提齣的算法在小字母錶的情況下具有計算優勢.
근사자부천필배시모식필배연구영역중적일개중요연구방향.압축후철수조시자부천필배、수거압축등영역엄범사용적색인결구,구유검색속도쾌화괄용엄범적우점.이용압축후철수조,제출료괄합근사자부천필배수색산법적수거결구,병재차기출상제출료일충필배수색산법.실험결과표명,상대우현유적산법,제출적산법재소자모표적정황하구유계산우세.
