Tx: Succinct Trie Data StructureEnglish æ¦‚è¦ Txã¯ã‚³ãƒ³ãƒ‘クトãªTrieを構築ã™ã‚‹ãŸã‚ã®ãƒ©ã‚¤ãƒ–ラリã§ã™ï¼Žå¾“æ¥ã®Trieã®å®Ÿè£…（dartsç‰ï¼‰ã«æ¯”ã¹1/4〜1/10ã®ä½œæ¥é ˜åŸŸé‡ã§è¾žæ›¸ã‚’ä¿æŒã™ã‚‹ã“ã¨ãŒã§ãã€æ•°å„„〜åå„„ã‚ーワードãªã©å¤§è¦æ¨¡ãªè¾žæ›¸ã‚’扱ã†ã“ã¨ãŒå¯èƒ½ã§ã™ï¼ŽTrieã¯æ–‡å—列ã‹ã‚‰ãªã‚‹ã‚ー集åˆã‚’処ç†ã™ã‚‹ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã§ã€ã‚ーãŒè¾žæ›¸ã«å«ã¾ã‚Œã¦ã„ã‚‹ã‹ã®ã¿ã§ã¯ãªãã€ã‚ーã®PrefixãŒå«ã¾ã‚Œã¦ã„ã‚‹ã‹ã‚’高速ã«æ±‚ã‚ã‚‹ã“ã¨ãŒã§ãã¾ã™ï¼Žå†…éƒ¨ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã«ã¯Succinct Data Structureã§ã‚ã‚‹Level-Order Unary Degree Sequence (LOUDS)を利用ã—ã¦ã„ã¾ã™ï¼Ž ダウンãƒãƒ¼ãƒ‰ Txã¯ãƒ•ãƒªãƒ¼ã‚½ãƒ•ãƒˆã‚¦ã‚§ã‚¢ã§ã™ï¼ŽBSD ライセンスã«å¾“ã£ã¦æœ¬ã‚½ãƒ•ãƒˆã‚¦ã‚§ã‚¢ã‚’使用,å†é…布ã™ã‚‹ã“ã¨ãŒã§ãã¾ã™. tx-0.12.tar.gz: HTTP Archives tx-0.11.tar.gz: HTTP tx
サービス終了ã®ãŠçŸ¥ã‚‰ã›
Darts: Double ARray Trie System
横ç€ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚° 第6回: chatty: å°ã†ã‚‹ã•ã„端末
http://mput.dip.jp/mput/?date=20040224
{{#tags}}- {{label}}
{{/tags}}