從Java中的緩衝區進行有效模式搜索？

Question

我一直在試圖找出一種有效的方式來工作，而不使用緩衝區來搜索字節模式時從文件讀取兩次。我選擇實現Runnable，這樣我就可以將我的任務分配到併發線程中工作。我的代碼看起來是這樣的：

// constructor: initializes local variables. 
public BytePatternSearcher(RandomAccessFile raFile, byte[] pattern, int bufferSize, long startPos, long endPos); 

public void run() 
{ 
    while(amountToRead - raFile.read(buffer) > 0) 
    { 
     // search code 
    } 
{ 

現在，我已經打了一個障礙：我的算法工作在簡單的情況下，而不是在複雜的。我假定在已經被搜索的模式中沒有模式開始的情況，模式長度比緩衝器短，依此類推，一次只限制一次掃描，然後迭代文件。當然，這不是一個非常強大的解決方案。假設我有'xxxxx'（長度爲5）的模式，我的文件是'xxxxxxyxxxxxx'，我的緩衝區大小是2（x和y代表某些字節值）。該字符串出現4次，每次檢查需要兩倍以上的緩衝區長度。

我怎樣去努力的事情了，不檢查相同的字節一次以上的所有情況？

Answer 1

維基百科具有用於Boyer–Moore string search algorithm一個條目也含有一些示例實現。