2
請提供一些資源來了解Horspool字符串搜索算法。請提供一些資源，以瞭解Horspool字符串搜索算法
請用簡單的方式描述匹配表和主算法的構造過程。
我已經在Google搜索中瀏覽了29頁，找到了一個很好的解釋，但是失敗了。
A
回答
1
Horspool算法是對Boyer-Moore算法的簡化。一旦你理解了後者，理解前者是微不足道的。
我認爲維基百科頁面做了相當不錯的工作既解釋：http://en.wikipedia.org/wiki/Boyer%E2%80%93Moore_string_search_algorithm
此外，通過Horspool原皮可以在這裏下載：http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.63.3421&rep=rep1&type=pdf
相關問題
- 1. 字符串搜索算法
- 2. 字符串搜索算法
- 3. 瞭解Boyer-Moore字符串搜索算法的「Good Suffix Shift」 - 表
- 4. 加快Boyer-Moore-Horspool字符串搜索的實現
- 5. 通配符字符串搜索算法
- 6. 漢字字符串搜索算法
- 7. 搜索一些與「\」與powershell的字符串 - 匹配運算符
- 8. Java中的字符串搜索算法
- 9. KMP字符串搜索算法？
- 10. Rabin-Karp字符串搜索算法
- 11. 加快字符串搜索算法
- 12. 在C中搜索一些字符串＃
- 13. 提供參數，以$資源
- 14. 解析搜索字符串
- 15. Android Annotations：使用字符串資源提供註釋值
- 16. 爲N個請求者和M個資源提供了足夠的資源
- 17. 在內容提供商中搜索字符串的某些部分
- 18. 的Deezer搜索問題，搜索字符串包括一些特殊字符
- 19. 字符串資源
- 20. 通過Android字符串資源索引
- 21. iPhone：字符串資源未解決
- 22. GLR解析算法資源
- 23. android：提供資源
- 24. 提取一些字符串
- 25. 廚師：理解廚師::資源提供？
- 26. 源碼 - 與像搜索字符串
- 27. 請解釋這種算法得到一個字符串
- 28. Android字符串資源無法訪問：android.content.res.Resources $ NotFoundException：字符串資源ID
- 29. 索引字符串以方便搜索
- 30. StarTeam提供哪些搜索選項？
上博耶 - 穆爾維基百科的文章（HTTP：// en.wikipedia.org/wiki/Boyer%E2%80%93Moore_string_search_algorithm）包含對Horspool的解釋。你認爲哪一部分解釋不清楚？ – NPE 2011-06-12 19:17:45