[B! TRIE] kenkitiiã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

kenkitii id:kenkitii

TRIEã«é–¢ã™ã‚‹kenkitiiã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (6)

${{author_name}}$

{{{comment_expanded}}}

{{label}}

{{#is_bookmark}}ãƒªã‚¹ãƒˆ{{/is_bookmark}}{{^is_bookmark}}ãƒªãƒ³ã‚¯{{/is_bookmark}}

${{author_name}}$
{{author_name}}{{created}}
{{ #comment }}{{ comment }}{{ /comment }}
- {{ label }}

${{author_name}}$

{{{comment_expanded}}}

{{label}}

{{#is_bookmark}}ãƒªã‚¹ãƒˆ{{/is_bookmark}}{{^is_bookmark}}ãƒªãƒ³ã‚¯{{/is_bookmark}}

Tx: Succinct Trie Data Structure
English æ¦‚è¦ 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
kenkitii 2007/03/10
c++

TRIE
ãƒªãƒ³ã‚¯
Nicolas Lehuen (@nlehuen) | Twitter
Unmute @nlehuen Mute @nlehuen Follow Follow @nlehuen Following Following @nlehuen Unfollow Unfollow @nlehuen Blocked Blocked @nlehuen Unblock Unblock @nlehuen Pending Pending follow request from @nlehuen Cancel Cancel your follow request to @nlehuen Nicolas Lehuen @nlehuen Software Engineer, Science Addict, Gaming Enthusiast, Lego Nostalgic, Googler.
kenkitii 2006/09/11
python

TRIE

windows
ãƒªãƒ³ã‚¯
Trieã§ã¯ã¦ãªã‚ãƒ¼ãƒ¯ãƒ¼ãƒ‰è‡ªå‹•ãƒªãƒ³ã‚¯ - odz buffer
pytstã‚’ä½¿ã£ã¦ã¯ã¦ãªã‚ãƒ¼ãƒ¯ãƒ¼ãƒ‰è‡ªå‹•ãƒªãƒ³ã‚¯ã€‚å…¨éƒ¨ Unicode ã§ã‚„ã‚ŠãŸã‹ã£ãŸã‘ã©ã€pytst ãŒ unicode ã‚ªãƒ–ã‚¸ã‚§ã‚¯ãƒˆã‚’æ‰±ãˆãªã„ã‚‰ã—ãã¨ã‚Šã‚ãˆãšã€å†…éƒ¨ã¯å…¨éƒ¨ UTF-8 ã® str ã§ã€‚ ä¾‹ã®dartsã‚’ä½¿ã£ãŸã‚„ã¤ã¨é•ã£ã¦ä¸€å¿œå¤§æ–‡å—å°æ–‡å—ã‚’åŒºåˆ¥ã—ãªã„ãƒžãƒƒãƒãƒ³ã‚°ã‚’ã™ã‚‹ã‚ˆã†ã«ã—ã¦ã‚ã‚‹ã€‚ ã¡ãªã¿ã«ã“ã®é–“æŠ½å‡ºã—ãŸã®ã‚’ä½¿ã£ã¦ 400KBytes ãã‚‰ã„ã®ãƒ•ã‚¡ã‚¤ãƒ«ã«è©¦ã—ãŸã‚‰ Perl ã§ã¯ã¦ãªã‚ãƒ¼ãƒ¯ãƒ¼ãƒ‰è‡ªå‹•ãƒªãƒ³ã‚¯APIã®æ£è¦è¡¨ç¾ç‰ˆã‚’ãã®ã¾ã¾ä½¿ã£ãŸã‚„ã¤ã®10å€ãã‚‰ã„æ—©ã‹ã£ãŸã€‚ import urllib import tst class KeywordAutoLinkCallback: def __init__(self, original_text): self.buffer = "" self.original_text = original_text self.offset = 0
kenkitii 2006/09/11
python

windows

TRIE
ãƒªãƒ³ã‚¯
http://mput.dip.jp/mput/?date=20040224
kenkitii 2006/09/11
ruby

TRIE
ãƒªãƒ³ã‚¯
ã¯ã¦ãªã‚ãƒ¼ãƒ¯ãƒ¼ãƒ‰APIã‹ã‚‰ã¯ã¦ãªã‚ãƒ¼ãƒ¯ãƒ¼ãƒ‰ä¸€è¦§ã‚’å–å¾—ã™ã‚‹ - odz buffer
technical note - ã¯ã¦ãªãƒ€ã‚¤ã‚¢ãƒªãƒ¼ã‚ãƒ¼ãƒ¯ãƒ¼ãƒ‰ã¨è¾žæ›¸ ã“ã†ã§ã™ã‹ï¼Ÿè‰¯ãã‚ã‹ã‚Šã¾ã›ã‚“ã€‚ % wget http://d.hatena.ne.jp/images/keyword/keywordlist % python extractkeyword.py keywordlist > keywordlist.extracted % grep java keywordlist.extracted | head -n 10 10688:java 10689:java community process 10690:java computing 10691:java desktop system 10692:java ee 10693:java press 10694:java se 10695:java server faces 10696:java studio 10697:java
kenkitii 2006/09/08
Hatena

keyword

TRIE
ãƒªãƒ³ã‚¯
æ¨ªç€ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚° ç¬¬6å›ž: chatty: å°ã†ã‚‹ã•ã„ç«¯æœ«
æœ€çµ‚æ›´æ–°æ—¥: 2002-09-18 (å…¬é–‹æ—¥: 2002-09-18) Unix Magazine èªŒã« 2002å¹´1æœˆå·ã‹ã‚‰ 2003å¹´2æœˆå·ã«ã‹ã‘ã¦é€£è¼‰ã— ã¦ã„ãŸè¨˜äº‹ã®å…ƒã®åŽŸç¨¿ã§ã™ã€‚ æ‰æ°—ã«å¯Œã‚“ã ã“ã¨ã¯å€‹äººãŒè¡Œã†ã®ãŒé€šä¾‹ã§ã‚ã‚Šã€ä¿¡ã˜ãŒãŸããƒã‚« ã•åŠ æ¸›ã¯å¤§æŠµçµ„ç¹”ã«å¸°ã•ã‚Œã‚‹ã‚‚ã®ã§ã‚ã‚‹ã€‚ -- Jon Bentley *1 å½¹ã«ç«‹ãŸãªã„ã‚½ãƒ•ãƒˆã‚¦ã‚§ã‚¢ã‚’ä½œã‚‹ã®ãŒå¥½ãã ã€‚é¢å€’ãªä½œæ¥ã‚’æ¥½ã«ã™ ã‚‹æ¨ªç€ã‚½ãƒ•ãƒˆã‚¦ã‚§ã‚¢ã‚‚ã„ã„ãŒã€ãŸã¾ã«ã¯äººã‚’å‘†ã‚Œã•ã›ã‚‹ãã ã‚‰ãªã„ ã‚½ãƒ•ãƒˆã‚¦ã‚§ã‚¢ã‚’ä½œã‚‹ã®ã‚‚æ¥½ã—ã„ã€‚ ä»¥å‰ã«ç§ãŒé–‹ç™ºã—ãŸ cdbiff*2ã¨ã„ã†ã‚½ãƒ•ãƒˆ ã‚¦ã‚§ã‚¢ã¯ã€ãƒ¡ãƒ¼ãƒ«ãŒå±Šãã¨ PC ã® CD-ROMãƒ‰ãƒ©ã‚¤ãƒ–ãŒé–‹ã„ã¦ãƒ¡ãƒ¼ãƒ« ã®åˆ°ç€ã‚’é€šçŸ¥ã™ã‚‹ã¨ã„ã†å½¹ã«ç«‹ãŸãªã„ã‚‚ã®ã§ã‚ã£ãŸãŒã€ãã®ãã ã‚‰ ãªã•ãŒå—ã‘ã¦äºˆæƒ³å¤–ã®å¥½è©•ã‚’å¾—ãŸã€‚ä»Šå›žã¯ã€ãã†ã—ãŸå½¹ã«ç«‹ãŸãªã„ ã‚½ãƒ•ãƒˆã‚¦ã‚§ã‚¢ã® 1ã¤ã§ã‚ã‚‹ã€å°ã†ã‚‹ã•ã„ç«¯æœ« chatty*3 ã‚’ç´¹ä»‹ã™ã‚‹ã€‚
kenkitii 2006/09/02
è¾žæ›¸æ¤œç´¢ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ

algorithm

TRIE
ãƒªãƒ³ã‚¯
1