%0 Journal Article
%T Research of BWT-Boyer-Moore Compressed Domain Search Algorithm
BWTBoyerMoore压缩域搜索算法的研究*
%A YAO Quan-zhu
%A DING Xiao-jian
%A REN Xue-li
%A ZHANG Zhi-feng
%A
姚全珠
%A 丁晓剑
%A 任雪利
%A 张志锋
%J 计算机应用研究
%D 2006
%I
%X 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.
%K Compressed Domain
%K Boyer-Moore Algorithm
%K Burrow-Wheeler Transform(BWT)
压缩域
%K Boyer-Moore算法
%K Burrow-Wheeler转换
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=96F71FC638FF39D2&yid=37904DC365DD7266&vid=EA389574707BDED3&iid=DF92D298D3FF1E6E&sid=6AC2A205FBB0EF23&eid=1D0FA33DA02ABACD&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=7