https://b.hatena.ne.jp/NetPenguin/programming/ programmingに関するNetPenguinのはてなブックマーク (1) https://qiita.com/erukiti/items/f11f448d3f4d73fbc1f9 BWT ブロックソートを利用した高速な全文検索アルゴリズム NetPenguin 2015-07-21T07:22:07Z アルゴリズム fm-index programming algorithm 237 <blockquote cite="https://qiita.com/erukiti/items/f11f448d3f4d73fbc1f9" title="ハクビシンにもわかる全文検索 - Qiita"><cite><img src="https://cdn-ak2.favicon.st-hatena.com/64?url=https%3A%2F%2Fqiita.com%2Ferukiti%2Fitems%2Ff11f448d3f4d73fbc1f9" alt="" /> <a href="https://qiita.com/erukiti/items/f11f448d3f4d73fbc1f9">ハクビシンにもわかる全文検索 - Qiita</a></cite><p><a href="https://qiita.com/erukiti/items/f11f448d3f4d73fbc1f9"><img src="https://cdn-ak-scissors.b.st-hatena.com/image/square/814a87f408f5a730eb60335b9e7eb7c31e274abd/backend=imagemagick;height=90;version=1;width=120/https%3A%2F%2Fqiita-user-contents.imgix.net%2Fhttps%253A%252F%252Fqiita-user-contents.imgix.net%252Fhttps%25253A%25252F%25252Fcdn.qiita.com%25252Fassets%25252Fpublic%25252Farticle-ogp-background-afbab5eb44e0b055cce1258705637a91.png%253Fixlib%253Drb-4.0.0%2526w%253D1200%2526blend64%253DaHR0cHM6Ly9xaWl0YS11c2VyLXByb2ZpbGUtaW1hZ2VzLmltZ2l4Lm5ldC9odHRwcyUzQSUyRiUyRnFpaXRhLWltYWdlLXN0b3JlLnMzLmFtYXpvbmF3cy5jb20lMkYwJTJGMzEzNCUyRnByb2ZpbGUtaW1hZ2VzJTJGMTQ3MzY4MjY0NT9peGxpYj1yYi00LjAuMCZhcj0xJTNBMSZmaXQ9Y3JvcCZtYXNrPWVsbGlwc2UmYmc9RkZGRkZGJmZtPXBuZzMyJnM9YmY1MTAzODI2YzQwYWRlMmFmMjMyOWUyN2QwZjcwYjQ%2526blend-x%253D120%2526blend-y%253D467%2526blend-w%253D82%2526blend-h%253D82%2526blend-mode%253Dnormal%2526s%253D3fd586acb88bc70a1b63ab30a0f0c8f2%3Fixlib%3Drb-4.0.0%26w%3D1200%26fm%3Djpg%26mark64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZ3PTk2MCZoPTMyNCZ0eHQ9JUUzJTgzJThGJUUzJTgyJUFGJUUzJTgzJTkzJUUzJTgyJUI3JUUzJTgzJUIzJUUzJTgxJUFCJUUzJTgyJTgyJUUzJTgyJThGJUUzJTgxJThCJUUzJTgyJThCJUU1JTg1JUE4JUU2JTk2JTg3JUU2JUE0JTlDJUU3JUI0JUEyJnR4dC1hbGlnbj1sZWZ0JTJDdG9wJnR4dC1jb2xvcj0lMjMxRTIxMjEmdHh0LWZvbnQ9SGlyYWdpbm8lMjBTYW5zJTIwVzYmdHh0LXNpemU9NTYmdHh0LXBhZD0wJnM9NzkwYjJkNmVkOTU1ODFjYjE2ZGUzMWQxMDZhMTVhZjA%26mark-x%3D120%26mark-y%3D112%26blend64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZ3PTgzOCZoPTU4JnR4dD0lNDBlcnVraXRpJnR4dC1jb2xvcj0lMjMxRTIxMjEmdHh0LWZvbnQ9SGlyYWdpbm8lMjBTYW5zJTIwVzYmdHh0LXNpemU9MzYmdHh0LXBhZD0wJnM9MDg2ODA2N2M3NGRhYWE4ZjAwZTkwNjkxYzg2YTEwMDY%26blend-x%3D242%26blend-y%3D480%26blend-w%3D838%26blend-h%3D46%26blend-fit%3Dcrop%26blend-crop%3Dleft%252Cbottom%26blend-mode%3Dnormal%26s%3Dc9588856e165efbdad0ac9342a578ec5" alt="ハクビシンにもわかる全文検索 - Qiita" title="ハクビシンにもわかる全文検索 - Qiita" class="entry-image" /></a></p><p>高速な全文検索アルゴリズムであるFM-indexについて解説する。理解しがたい点や間違っている点があれば是非コメントで指摘してほしい。 概要 FM-indexはリニアな文字列に対して検索をするアルゴリズムで、主に簡潔データ構造とBWT(およびLF mapping)という二つのアイデアから成り立っている。BWTはBurrows-Wheeler変換の...</p><p><a href="https://b.hatena.ne.jp/entry/s/qiita.com/erukiti/items/f11f448d3f4d73fbc1f9"><img src="https://b.hatena.ne.jp/entry/image/https://qiita.com/erukiti/items/f11f448d3f4d73fbc1f9" alt="はてなブックマーク - ハクビシンにもわかる全文検索 - Qiita" title="はてなブックマーク - ハクビシンにもわかる全文検索 - Qiita" border="0" style="border: none" /></a> <a href="https://b.hatena.ne.jp/entry/s/qiita.com/erukiti/items/f11f448d3f4d73fbc1f9"><img src="https://b.st-hatena.com/images/append.gif" border="0" alt="はてなブックマークに追加" title="はてなブックマークに追加" /></a></p></blockquote>