Javascriptã§SuffixArray - ã‚„ã‚Œã°ã§ãã‚‹åã®æ—¥è¨˜å…¨æ–‡æ¤œç´¢ã‚¨ãƒ³ã‚¸ãƒ³ã‚’試作ã—ã¦ã¿ãŸã‚ˆ - ã‚„ã‚Œã°ã§ãã‚‹åã®æ—¥è¨˜ã¨Javascriptを組ã¿åˆã‚ã›ã¦ã‚‚ã†ã¡ã‚‡ã£ã¨ãªã«ã‹ã§ããªã„ã‹ãªã‚ã¨æ€ã£ã¦ã€Javascriptã§SuffixArrayを作ã£ã¦ã¿ã¾ã—ãŸã€‚ 上手ã„å…·åˆã«çµ„ã¿åˆã‚ã›ã‚‹ã‚¢ã‚¤ãƒ‡ã‚¢ãŒæ€ã„ã¤ã‘ãªã‹ã£ãŸ(ã©ã†ã›å…¨æ–‡æ¤œç´¢ç”¨ã®ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã‚’ä¿æŒã—ã¡ã‚ƒã†ã®ã§ã€åˆ¥é€”SuffixArrayã‚’ä¿æŒã™ã‚‹æ„味ãŒãªã•ãã†)ã®ã§ã€ç´ ã®ã¾ã¾å…¬é–‹ã—ã¡ã‚ƒã„ã¾ã™ã€‚ ã¡ãªã¿ã«ã€Javascriptも自信ãªã„ã§ã™ã€‚僕ã¯JSã§ã®ã¹2000行程度ã—ã‹æ›¸ã„ãŸã“ã¨ãªã„ã¯ãšã€‚ /* Suffix Array構築ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¯è‰²ã€…ç ”ç©¶ã•ã‚Œã¦ã„ã¾ã™ã€‚ 以下ã®ã‚³ãƒ¼ãƒ‰ã¯ã‹ãªã‚Šæœ€æ‚ªãªã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãªã®ã§ã€å®Ÿç”¨ã®éš›ã¯èª¿æŸ»ã—ã¦ãã ã•ã„。*/ function genSA(text){ var sa = new Array(text.length) for(var i = 0; i < text.l
{{#tags}}- {{label}}
{{/tags}}