0
adobe reader的查找函數使用哪種排序算法，以便它能夠在幾秒鐘內從一個非常大的文檔中搜索任何模式？Adobe模式搜索算法
A
回答
0
我不確定Adobe正在使用什麼，但我猜測它是一些已知的快速字符串匹配算法（可能是Rabin-Karp，Boyer-Moore或KMP）可能在所有文檔頁面一旦。對於簡短的文本字符串，這應該是非常非常快的。
希望這會有所幫助！
相關問題
- 1. 模式搜索算法
- 2. Adobe Acrobat計算
- 3. Adobe Dreamweaver中的正則表達式搜索
- 4. Adobe XFDF格式
- 5. Adobe CQ5 API用法
- 6. Adobe搜索和推廣非標準<noindex>標籤
- 7. Adobe AIR 3.3或AS3：動態變量來搜索xml
- 8. Adobe Acrobat中的自定義數字搜索
- 9. Adobe業務催化劑搜索過濾
- 10. Adobe Flex DeepLinking
- 11. Adobe Air - Analytics
- 12. Adobe Air：WindowedApplication
- 13. Adobe Air Browser
- 14. Adobe Flex RichTextEditor
- 15. localToGlobal Adobe AIR
- 16. Adobe Edge workin？
- 17. Adobe Flex arraycollection
- 18. Adobe Omniture DTM
- 19. Adobe AIR readLine
- 20. Adobe Flex的ItemRenderer的：進行計算
- 21. Adobe Flex簡單計算器
- 22. Adobe Livecycle設計器Javascript計算
- 23. 搜索算法
- 24. 搜索算法
- 25. Adobe Flex ActionScript防止模型污染
- 26. Adobe Flash AS3掩模放置
- 27. Adobe Presenter CMI數據模型
- 28. Adobe Flex key capture
- 29. Adobe Air和PHP
- 30. Adobe Animate錯誤
您需要找到可以訪問代碼庫的人員，爲您提供豐富的答案。 –
根據觀察到的速度，並與grep搜索類似量的文本進行比較，我的猜測是「無」 - 它似乎只是使用相當正常的子字符串搜索。如果有的話，許多其他程序運行得更快（儘管這不是一個完全公平的比較，因爲大多數PDF也需要解壓縮）。 –