ã“ã‚Œã‹ã‚‰ã®Double Arrayã¯å‹•çš„æ›´æ–°ã«å¯¾å¿œã™ã‚‹ã¹ã - å°„æ’ƒã—ã¤ã¤å‰è»¢ 改Double Arrayã®ã‚³ãƒ¼ãƒ‰ãªã‚“ã¦1年以上ã„ã˜ã£ã¦ãªã„ãã›ã«ãªã«ã‚’言ã£ã¦ã‚‹ã‚“ã ã“ã®å£ã¯ã¨è¨€ã†æ„Ÿã˜ã§ã™ãŒã€Double Arrayを作るã®ã§ã‚ã‚Œã°ã€å‹•çš„æ›´æ–°ã«å¯¾å¿œã•ã›ã‚‹ã¹ãã§ã‚ã‚‹ã¨ã€ãã†æ€ã†ã‚ã‘ã§ã™ã€‚ Double Arrayã®ãƒ¡ãƒªãƒƒãƒˆã¯ Trieã§ã‚ã‚‹ 速ㄠ(Ternary Search Treeã¨ã‹ã¨æ¯”ã¹ã‚‹ã¨)サイズもå°ã•ã„ ã¨ã„ã†æ„Ÿã˜ã ã£ãŸè¨³ã§ã™ãŒã€é€Ÿåº¦ã¯ã¨ã‚‚ã‹ãã€ã‚µã‚¤ã‚ºã§ã¯TxãŒä½¿ã£ã¦ã„るよã†ãªLOUDSã‚„LOUDS++ãªã©ã®åœ§ç¸®ã—ã¡ã‚ƒã†æ–¹å¼ã«å‹ã¦ãªã„ã®ã§ã€é™çš„ãªè¾žæ›¸ã¨ã—ã¦ã¯ã€é€Ÿåº¦ãŒè¶…é‡è¦ãªã¨ã“ã‚以外ã§ã¯LOUDSã‚„LOUDS++を使ã£ãŸè¾žæ›¸ã‚’使ã†ã®ãŒã„ã„ã®ã‹ãªã¨æ€ã†è¨³ã§ã™ã€‚辞書引ã以外ã®éƒ¨åˆ†ãŒãƒœãƒˆãƒ«ãƒãƒƒã‚¯ã§ã‚ã‚‹ã“ã¨ã‚‚多ã„ã ã‚ã†ã—ã。 ã¨è¨€ã†ã‚ã‘ã§ã€ç°¡æ½”ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã«æ¯”較ã—ã¦Double Arrayã§ãªã«ã‹ä¾¿åˆ©ãªäº‹ãŒã§ããªã„ã‹ãªã¨ã„ã†ã¨ã€åœ§ç¸®ã‚’ã‹ã‘ã‚‹æ–¹å¼ã§ã¯ã‚„ã¯ã‚Šã€å‹•çš„ãªæ›´æ–°ãŒé›£
{{#tags}}- {{label}}
{{/tags}}