|
计算机应用研究 2006
Research of BWT-Boyer-Moore Compressed Domain Search Algorithm
|
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.