| BWT-Boyer-Moore压缩域搜索算法的研究 |
| |
| 引用本文： | 姚全珠,丁晓剑,任雪利,张志锋.BWT-Boyer-Moore压缩域搜索算法的研究[J].计算机应用研究,2006,23(7):59-61. |
| |
| 作者姓名： | 姚全珠 丁晓剑 任雪利 张志锋 |
| |
| 作者单位： | 西安理工大学,计算机学院,陕西,西安,710048;西安理工大学,计算机学院,陕西,西安,710048;西安理工大学,计算机学院,陕西,西安,710048;西安理工大学,计算机学院,陕西,西安,710048 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 针对BoyerMoore匹配算法对压缩文本文件搜索的不足，分析了当前对于压缩文件搜索的主要方法，提出了一种基于BW转换的高效的搜索算法并予以验证。
|
| 关 键 词： | 压缩域 Boyer-Moore算法 Burrow-Wheeler转换 |
| 文章编号： | 1001-3695（2006）07-0059-03 |
| 收稿时间： | 2005-06-21 |
| 修稿时间： | 2005-08-01 |
Research of BWT Boyer Moore Compressed Domain Search Algorithm |
| |
| YAO Quan zhu,DING Xiao jian,REN Xue li,ZHANG Zhi feng.Research of BWT Boyer Moore Compressed Domain Search Algorithm[J].Application Research of Computers,2006,23(7):59-61. |
| |
| Authors: | YAO Quan zhu DING Xiao jian REN Xue li ZHANG Zhi feng |
| |
| Abstract: | 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. |
| |
| Keywords: | Compressed Domain Boyer-Moore Algorithm Burrow-Wheeler Transform(BWT) |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
