Run-Length Compressed Suffix Array
This web page will no longer be updated. See the author's web pages for further releases. RLCSA [4, 3, 7] is a compressed suffix array implementation that has been optimized for highly repetitive text collections. Examples of such collections include version control data and individual genomes. This implementation also serves as a testbed for many techniques used with compressed suffix arrays. The
Burrows-Wheeler変æ›ã®ç·šå½¢æ™‚間アルゴリズム- DO++
ç ”ç©¶ç´¹ä»‹ã§ã™ã€‚今å¤ã®SPIRE 2009ã¨ã„ã†å¦ä¼šã§ "A Linear-Time Burrows-Wheeler Transform using Induced Sorting", D. Okanohara, K. Sadakane, SPIRE 2009 pdf(draft) ã¨ã„ã†ã®ã‚’発表ã—ã¾ã™ã€‚ã“ã‚Œã¯ä¸Žãˆã‚‰ã‚ŒãŸæ–‡å—列ã«å¯¾ã—接尾辞é…列を経ãªã„ã§Burrows-Wheeler変æ›ã‚’直接行ã†ã¨ã„ã†ã‚‚ã®ã§ã€ã‚¢ãƒ«ãƒ•ã‚¡ãƒ™ãƒƒãƒˆã‚µã‚¤ã‚ºã«ã‚ˆã‚‰ãšå…¥åŠ›é•·ã«å¯¾ã—ã¦ç·šå½¢æ™‚é–“ã§è¡Œãˆã¾ã™ã€‚基本的ãªã‚¢ã‚¤ãƒ‡ã‚£ã‚¢ã¯æ˜¨å¹´ã®Induced Sortingã«ã‚ˆã‚‹æŽ¥å°¾è¾žé…列ã®ç·šå½¢æ™‚間構築アルゴリズム（ã„ã‚ゆるSAIS）を接尾辞é…列を使ã‚ãªã„ã§ã‚·ãƒŸãƒ¥ãƒ¬ãƒ¼ãƒˆã™ã‚‹ã‚‚ã®ã§ã™ã€‚pushã¨popæ“作ã ã‘ã‹ã‚‰ãªã‚Šã€ãã®ã¾ã¾å¤–部記憶上ã§ã®æ§‹ç¯‰ã¨ã‹ã«ã‚‚対応ã§ãるよã†ã«ãªã£ã¦ã„ã¾ã™ã€‚ Burrows-Wheeler変æ›ï¼ˆBWT, Block S
ã¯ã¦ãªãƒ–ックマークFirefoxæ‹¡å¼µ, JavaScript 㧠IS 法 ã«ã‚ˆã‚‹ Suffix Array 構築 - naoyaã®ã¯ã¦ãªãƒ€ã‚¤ã‚¢ãƒªãƒ¼
昨日ã€ã¯ã¦ãªãƒ–ックマークFirefox拡張をリリースã—ã¾ã—ãŸã€‚ãŠã‹ã’ã•ã¾ã§ãƒ™ãƒ¼ã‚¿ç‰ˆã‹ã‚‰ãƒ€ã‚¦ãƒ³ãƒãƒ¼ãƒ‰æ•°ã¯ç´¯ç©ã§1万ダウンãƒãƒ¼ãƒ‰ã‚’çªç ´ã—ã€ã‚¢ã‚¯ãƒ†ã‚£ãƒ–ユーザー数も伸ã³ã¦ã„ã¾ã™ã€‚ ã¯ã¦ãªãƒ–ックマークFirefoxæ‹¡å¼µã§æ–°ã—ã„インターãƒãƒƒãƒˆã‚’体験ã—よㆠhttp://b.hatena.ne.jp/guide/firefox_addon 開発者㮠id:secondlife ㌠g:subtech:id:secondlife:20090415:1239804170 ã§æŠ€è¡“çš„ãªå´é¢ã‹ã‚‰ã®ã¡ã‚‡ã£ã¨ã—㟠TIPS ãªã©ã‚‚紹介ã—ã¦ã„ã¾ã™ã®ã§ã€èˆˆå‘³ã®ã‚ã‚‹æ–¹ã¯ã”一èªãã ã•ã„。 検索ã§ã¯æ€ã„ã®ã»ã‹ SQLite ã® like 検索ãŒé«˜é€Ÿãªã®ã«é©šã„ãŸã€‚ã¯ã¦ãƒ–検索ã§ã¯ã€æ¤œç´¢ãƒ¯ãƒ¼ãƒ‰ã‹ã‚‰ URL, Title, コメント ã«ãƒžãƒƒãƒã—ãŸã‚‚ã®ã‚’表示ã—ã¦ã„ã¦ã€ãれ専用㮠search_data ã ã‹ã‹ã‚“らã‹ã®æ¤œç´¢ç”¨ã‚«ãƒ©ãƒ ãŒã‚る。
Sign in - Google Accounts
Not your computer? Use a private browsing window to sign in. Learn more about using Guest mode
1
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
hatena-bookmark-xul/chrome/content/common/05-SuffixArray.js at master · hatena/hatena-bookmark-xul
Amazon.co.jp: The Burrows-Wheeler Transform:: Data Compression, Suffix Arrays, and Pattern Matching: Adjeroh, Donald, Bell, Timothy, Mukherjee, Amar: 本
{{#tags}}- {{label}}
{{/tags}}