Trieトライ（ Trie ）ã¨ã¯ï¼Œ 自然言語処ç†ã‚„コンパイラ，フィルタリングãªã©ã«ç”¨ã„られã¦ã„ã‚‹æœ¨æ§‹é€ ã§ã™ï¼Ž 二分探索木ãªã©ã¨ã¯ç•°ãªã‚Šï¼Œæ–‡å—å˜ä½ã§æŽ¢ç´¢ãŒé€²è¡Œã™ã‚‹ã®ã§ï¼Œ 入力文å—列ã®å‰æ–¹éƒ¨åˆ†ã¨ä¸€è‡´ã™ã‚‹ã‚ーを列挙ã—ãŸã‚Šï¼Œ ã©ã®æ–‡å—ã¾ã§æŽ¢ç´¢ã«æˆåŠŸã—ã¦ã„ãŸã‹ã¨ã„ã†æƒ…å ±ã‚’å–å¾—ã—ãŸã‚Šã§ãã¾ã™ï¼Ž ã¾ãŸï¼Œã‚ー数ã®å¢—åŠ ã«ã‚ˆã£ã¦æ¤œç´¢é€Ÿåº¦ãŒé…ããªã‚Šã«ãã„ã¨ã„ã†ç‰¹å¾´ã‚‚ã‚ã‚Šã¾ã™ï¼Ž トライã¯æ–‡å—åˆ—ã‚’æ ¼ç´ã™ã‚‹ã®ã«é©ã—ãŸæœ¨æ§‹é€ ã§ã™ï¼Ž トライã®ç¯€ï¼ˆ Node ）ã‚ã‚‹ã„㯠æžï¼ˆ Arc ）ã«ã¯ æ–‡å—ãŒä»˜ä¸Žã•ã‚Œã¦ã„ã¦ï¼ˆ Label ）， æ ¹ï¼ˆ Root ）ã‹ã‚‰ 葉（ Leaf ）ã¸ã® 経路（ Path ）上ã®æ–‡å—を連çµã™ã‚‹ã“ã¨ã«ã‚ˆã‚Šï¼Œ 登録ã•ã‚Œã¦ã„ã‚‹æ–‡å—列を復元ã™ã‚‹ã“ã¨ãŒã§ãã¾ã™ï¼Ž 例ãˆã°ï¼Œä¸‰ã¤ã®æ–‡å—列 "bird", "bison", "cat" を登録ã—ãŸãƒˆãƒ©ã‚¤ã¯ä»¥ä¸‹ã®ã‚ˆã†ã«ãªã‚Šã¾ã™ï¼Ž 図ä¸ã®ç¯€ã«ã¤ã„ã¦ã„る番å·ã¯ï¼Œã™ã¹ã¦ã®ç¯€ã‚’一
Darts: Double ARray Trie System
Double-Array
{{#tags}}- {{label}}
{{/tags}}