期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

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

Research of BWT-Boyer-Moore Compressed Domain Search Algorithm
下载PDF
导出
摘要 针对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.
作者 姚全珠 丁晓剑 任雪利 张志锋
机构地区 西安理工大学计算机学院
出处 《计算机应用研究》 CSCD 北大核心 2006年第7期59-61,共3页 Application Research of Computers
基金 国家自然科学基金资助项目(50279041)
关键词 压缩域 BOYER-MOORE算法 Burrow-Wheeler转换 Compressed Domain Boyer-Moore Algorithm Burrow-Wheeler Transform（BWT）
分类号 TP301.6 [自动化与计算机技术—计算机系统结构]
  • 相关文献

参考文献7

  • 1Boyer R S, Moore J S. A Fast String Searching Algorithm[J]. Communications of the ACM, 1977,20:762-772.
  • 2Cole R. Tight Bounds on the Complexity of the Boyer-Moore Pattern Matching Algorithm [J]. SIAM Journal on Computing, 1977,23 (5):1075-1091.
  • 3Bell T, Adjeroh D, Mukherjee A. Pattern Matching in Compressed Text and Images[R]. Department of Computer Science, University of Canterbury, 2001.
  • 4Burrows M, Wheeler D. A Block-sorting Lossless Data Compression Algorithm [R]. Palo Alto: Digital Equipment Corporation, 1994.354-359.
  • 5Arnold R, Bell T C. A Corpus for the Evaluation of Lossless Compression Algorithms[C]. Designs, Codes and Cryptography, 1997.201-210.
  • 6Shibata Y, Kida T, Fukamachi S, et al, Speeding up Pattern Matching by Text Compression [J]. Transactions of Information Processing Society of Japan, 2001,42(3): 370-384.
  • 7Adjeroh D, Mukherjee A, Bell T, et al. Pattern Matching in BWT Compressed Text[C]. Proceedings of Data Compression Conference,2002. 445.
计算机应用研究
2006年 第7期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部