ＢＷＴ－Ｂｏｙｅｒ－Ｍｏｏｒｅ壓縮域搜索算法的研究
2006-12-31 00:00:00姚全珠丁曉劍任雪利張志鋒
計算機應用研究 2006年7期
摘要：針對Boyer-Moore匹配算法對壓縮文本文件搜索的不足，分析了當前對于壓縮文件搜索的主要方法，提出了一種基于BW轉換的高效的搜索算法并予以驗證。
關鍵詞：壓縮域； Boyer-Moore算法； Burrow－Wheeler轉換
中圖法分類號：TP301.6
文獻標識碼：A
文章編號：1001－3695(2006)07－0059－03
