BWT-Boyer-Moore压缩域搜索算法的研究  

Research of BWT-Boyer-Moore Compressed Domain Search Algorithm

作　　者：姚全珠[1] 丁晓剑[1] 任雪利[1] 张志锋[1] 

机构地区：[1]西安理工大学计算机学院,陕西西安710048

出　　处：《计算机应用研究》2006年第7期59-61,共3页Application Research of Computers

基　　金：国家自然科学基金资助项目(50279041)

摘　　要：针对Boyer-Moore匹配算法对压缩文本文件搜索的不足,分析了当前对于压缩文件搜索的主要方法,提出了一种基于BW转换的高效的搜索算法并予以验证。Aim at the disadvantage of Boyer-Moore matching algorithms for compressed text file searching, the paper analysed the main methods to search for the compressed file and proposed a kind of search algorithm based on BW transform which validated it.

关 键 词：压缩域 BOYER-MOORE算法 Burrow-Wheeler转换 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]