FM-indexã«ã‚ˆã‚‹å…¨æ–‡æ¤œç´¢2. • 文書ã‹ã‚‰æ–‡å—列を検索ã™ã‚‹æ–¹æ³•ã¯2通りã«åˆ†é¡žã§ãã‚‹ A. å‰å‡¦ç†ãŒä¸è¦ãªæ–¹æ³• (力任ã›ãªæ–¹æ³•, KMP法, BM法) B. å‰å‡¦ç†ãŒå¿…è¦ãªæ–¹æ³• (転置インデックス, 接尾辞é…列) • Bã¯å‰å‡¦ç†ã®æ™‚é–“ãŒå¿…è¦ãªã‹ã‚ã‚Šã«, åŒã˜æ–‡æ›¸ã‹ã‚‰ä½•å›žã‚‚検索ã™ã‚‹å ´åˆã¯Aよりも高速 • FM-Indexã¯Bã«åˆ†é¡žã•ã‚Œã‚‹æ–¹æ³•ã§, 文書ã®é•·ã•ã«ä¾å˜ã—ãªã„時間ã§æ¤œç´¢ã§ãã‚‹ 4. å‰å‡¦ç†ï¼‘：接尾辞é…列ã®æ§‹ç¯‰ 0 mississippi$ 1 ississippi$ 2 ssissippi$ 3 sissippi$ 4 issippi$ 5 ssippi$ 6 sippi$ 7 ippi$ 8 ppi$ 9 pi$ 10 i$ 11 $ 11 $ 10 i$ 7 ippi$ 4 issippi$ 1 ississippi$ 0 mississippi$ 9 pi$ 8 ppi$ 6 sippi$ 3 siss
"リトライ"ã®å®Ÿè£…: Truncated Binary Exponential Backoff - Qiita
Elsevier · Herlihy, Shavit: The Art of Multiprocessor Programming · Welcome
Practical String Searching
A very fast substring search algorithm
ESMAJ : EXACT STRING MATCHING ALGORITHMS
æ–‡å—列アルゴリズムã®å¦ã³ã‹ãŸ - Hatena Developer Blog
アルゴリズムã¨ãƒ‡ãƒ¼ã‚¿æ§‹é€ - プãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã‚¹ãƒ¬ã¾ã¨ã‚ in VIP
{{#tags}}- {{label}}
{{/tags}}