[B! ãƒ‡ãƒ¼ã‚¿æ§‹é€ ] hiroyukimã®ãƒ

hiroyukim id:hiroyukim

ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã«é–¢ã™ã‚‹hiroyukimã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (7)

${{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}}

èˆˆå‘³æ·±ã„ãƒ‡ãƒ¼ã‚¿æ§‹é€ ï¼šBKæœ¨ | POSTD
BKæœ¨ã¨ã¯ã€ è·é›¢ç©ºé–“ å†…ã®ãƒ‡ãƒ¼ã‚¿ã‚’ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹åŒ–ã™ã‚‹ç›®çš„ã«ç‰¹åŒ–ã—ãŸã€æœ¨æ§‹é€ ã‚’æŒ‡ã—ã¾ã™ã€‚è·é›¢ç©ºé–“ã¯åŸºæœ¬çš„ã«ã€è¦ç´ ã®çµ„ $ (a,b) $ å…¨ã¦ã«ã¤ã„ã¦è·é›¢é–¢æ•° $ d(a,b) $ ã‚’æŒã¤ã‚ªãƒ–ã‚¸ã‚§ã‚¯ãƒˆã®é›†åˆã§ã™ã€‚ã“ã®è·é›¢é–¢æ•°ã¯æ£ã—ãå‹•ä½œã™ã‚‹ã“ã¨ã‚’ä¿è¨¼ã™ã‚‹ãŸã‚ã«ã€ä¸€é€£ã®å…¬ç†ã‚’æº€ãŸã—ã¦ã„ãªã‘ã‚Œã°ãªã‚Šã¾ã›ã‚“ã€‚ã“ã‚ŒãŒå¿…è¦ã«ãªã‚‹ç†ç”±ã¯ã€å¾Œè¿°ã®ã€Œæ¤œç´¢ã€ã®ã‚»ã‚¯ã‚·ãƒ§ãƒ³ã§ãã¡ã‚“ã¨èª¬æ˜Žã—ã¾ã™ã€‚ BKæœ¨ã®ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã¯ã€ä¸€é€£ã®ã‚ãƒ¼ã‚’æ¤œç´¢ã—ã€ä¸Žãˆã‚‰ã‚ŒãŸæ¤œç´¢ã‚ãƒ¼ã®å€¤ã«æœ€ã‚‚è¿‘ã„ã‚ãƒ¼ã‚’è¦‹ã¤ã‘ã‚‹å•é¡Œã®è§£æ±ºç–ã¨ã—ã¦ã€ 1973å¹´ã«Burkhardã¨KellerãŒææ¡ˆã—ãŸã‚‚ã® ã§ã™ã€‚ã“ã®å•é¡Œã‚’è§£æ±ºã™ã‚‹ç´ æœ´ãªæ–¹æ³•ã¯ã€è¦ç´ ã®çµ„ã«å«ã¾ã‚Œã‚‹å„è¦ç´ ã¨æ¤œç´¢ã‚ãƒ¼ã®å€¤ã‚’å˜ç´”ã«æ¯”è¼ƒã™ã‚‹ã“ã¨ã§ã™ã€‚ä¸€å®šã®æ™‚é–“å†…ã«æ¯”è¼ƒãŒå®Œäº†ã—ãŸå ´åˆã€ã“ã®æ¤œç´¢ã®è§£ã¯ $ O(n) $ ã¨ãªã‚Šã¾ã™ã€‚ä¸€æ–¹ã€BKæœ¨ã‚’æŽ¡ç”¨ã™ã‚‹ã¨ã€ã“ã®æ™‚å®Ÿè¡Œã™ã‚‹æ¯”è¼ƒã®å›žæ•°ã‚’æ¸›ã‚‰ã›ã‚‹å¯èƒ½æ€§ãŒé«˜ã
hiroyukim 2017/05/11
ãƒ‡ãƒ¼ã‚¿æ§‹é€

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ

æœ¨æ§‹é€
ãƒªãƒ³ã‚¯
Google Code Archive - Long-term storage for Google Code Project Hosting.
Code Archive Skip to content Google About Google Privacy Terms
hiroyukim 2015/01/13
*algorithm

trie

ãƒ‡ãƒ¼ã‚¿æ§‹é€
ãƒªãƒ³ã‚¯
Google Code Archive - Long-term storage for Google Code Project Hosting.
Code Archive Skip to content Google About Google Privacy Terms
hiroyukim 2015/01/13
ux-trie

ãƒ‡ãƒ¼ã‚¿æ§‹é€

ãƒ©ã‚¤ãƒ–ãƒ©ãƒª
ãƒªãƒ³ã‚¯
marisa-trieã‚’ä½¿ã£ã¦ã¿ãŸ - nokunoã®æ—¥è¨˜
id:s-yata ã•ã‚“ã®æ–°ä½œtrieãƒ©ã‚¤ãƒ–ãƒ©ãƒªãŒå…¬é–‹ã•ã‚Œã¦ã„ãŸã®ã§ä½¿ã£ã¦ã¿ã¾ã—ãŸã€‚ç’°å¢ƒã¯Mac OS Xã§ã™ã€‚ã‚„ãŸï¼ ã¯ã¦ãªæ—¥è¨˜ marisa-trie - Project Hosting on Google Code ã‚¤ãƒ³ã‚¹ãƒˆãƒ¼ãƒ«æ™®é€šã«Google Codeã‹ã‚‰ãƒ€ã‚¦ãƒ³ãƒãƒ¼ãƒ‰ã—ã¦ã‚¤ãƒ³ã‚¹ãƒˆãƒ¼ãƒ«ã—ã¾ã™ã€‚ $ wget http://marisa-trie.googlecode.com/files/marisa-0.0.1.tar.gz $ tar xfz marisa-0.0.1.tar.gz $ cd marisa-0.0.1/ $ ./configure $ make $ sudo make install å‹•ä½œç¢ºèªWikipedia N-gramï¼ˆnokunoã®æ—¥è¨˜ï¼‰ã‚ˆã‚Šbigramã‚’æ ¼ç´ã—ã€marisa-predictã«ã‚ˆã£ã¦å‰æ–¹ä¸€è‡´æ¤œç´¢ã‚’è¡Œã„ã¾ã—ãŸã€‚ $ cat bigram.txt
hiroyukim 2015/01/13
programming

c++

trie

ãƒ‡ãƒ¼ã‚¿æ§‹é€

library
ãƒªãƒ³ã‚¯
ãƒˆãƒ©ã‚¤ï¼ˆãƒ€ãƒ–ãƒ«é…åˆ—ï¼Œç°¡æ½”ãƒ‡ãƒ¼ã‚¿æ§‹é€ ï¼‰ã¨ STL ã‚³ãƒ³ãƒ†ãƒŠã®æ¯”è¼ƒï¼ˆæœ€æ–°ç‰ˆï¼‰ - ny23ã®æ—¥è¨˜
[2011/11/30 æ›´æ–°; std::(unordered_)map ã§ãƒ¡ãƒ¢ãƒªä½¿ç”¨é‡ã‚’è¦‹ç©ã‚‚ã‚‹ - ny23ã®æ—¥è¨˜ã«å¾“ã„ï¼ŒSTL ã‚³ãƒ³ãƒ†ãƒŠã®ãƒ¡ãƒ¢ãƒªä½¿ç”¨é‡ã‚’è¨ˆæ¸¬] [2011/02/21 æ›´æ–°: marisa-trie 0.1.3; ç™ºè¡¨è³‡æ–™ï¼ˆPrefix/Patricia Trie ã®å…¥ã‚Œåã«ã‚ˆã‚‹è¾žæ›¸åœ§ç¸®ï¼‰ - ã‚„ãŸï¼ ã¯ã¦ãªæ—¥è¨˜ ã«ã¦ã“ã®è¨˜äº‹ã®å®Ÿé¨“çµæžœã‚’å¼•ç”¨ã•ã‚Œã¦ã„ã‚‹ã®ã§ï¼Œä»¥å¾ŒåŽŸå‰‡æ›´æ–°ã—ãªã„ã“ã¨ã¨ã™ã‚‹ï¼ŽãªãŠï¼Œmarisa-trie ã¯ æ¤œç´¢æ™‚é–“ãŒçŸããªã‚Šã¾ã—ãŸ - ã‚„ãŸï¼ ã¯ã¦ãªæ—¥è¨˜ ã«ã‚ã‚‹ã‚ˆã†ã«ï¼Œmarisa-0.2.0-beta3 ä»¥é™ã§ã¯ã•ã‚‰ã«æ¤œç´¢ãŒé€Ÿããªã£ã¦ã„ã¾ã™ï¼Ž] [2011/02/18 æ›´æ–°: marisa-trie ã®ä»•æ§˜å¤‰æ›´ã«ä¼´ã„ï¼Œè¿½è¨˜ã®è¨˜è¿°ã‚’æ•´åˆæ€§ãŒå–ã‚Œã‚‹ã‚ˆã†å¤‰æ›´; æœ€æ–°ç‰ˆã§ã¯æœªç¢ºèª] id:s-yata ã•ã‚“ãŒ marisa-trie ã‚’å…¬é–‹ã•ã‚ŒãŸã®ã§ï¼Œä¾‹ã«ã‚ˆã£ã¦ãƒ™
hiroyukim 2015/01/13
trie

æ¯”è¼ƒ

algorithm

ãƒ‡ãƒ¼ã‚¿æ§‹é€
ãƒªãƒ³ã‚¯
ç°¡æ½”ãƒ‡ãƒ¼ã‚¿æ§‹é€ LOUDS ã®è§£èª¬ï¼ˆå…¨12å›žã€ç·´ç¿’å•é¡Œä»˜ãï¼‰
ã€Œæ—¥æœ¬èªžå…¥åŠ›ã‚’æ”¯ãˆã‚‹æŠ€è¡“ã€ï¼ˆé€šç§°ã€Œå¾³æ°¸æœ¬ã€ï¼‰ã‚„ã€Œé«˜é€Ÿæ–‡å—åˆ—è§£æžã®ä¸–ç•Œã€ï¼ˆé€šç§°ã€Œå²¡é‡ŽåŽŸæœ¬ã€ï¼‰ã§ç´¹ä»‹ã•ã‚Œã¦ã„ã‚‹ LOUDS ã¨ã„ã†ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã‚’ã€12å›žã«åˆ†ã‘ã¦è§£èª¬ã—ã¾ã—ãŸã€‚ å‹é”ã«æ•™ãˆã‚‹æ™‚ã«ä½¿ã£ãŸã‚‚ã®ã§ã€ç·´ç¿’å•é¡Œä»˜ãã§ã™ã€‚ å®Ÿéš›ã«ç´™ã«æ›¸ã„ã¦ã‚„ã£ã¦ã¿ã‚‹ã¨ã‚ã‹ã‚Šã‚„ã™ã„ã¨æ€ã„ã¾ã™ã€‚ è©³è§£ LOUDS (1) LOUDS ã¨ã¯ è©³è§£ LOUDS (2) ãƒ“ãƒƒãƒˆåˆ—ã‚’ä½œã£ã¦ã¿ã‚‹ è©³è§£ LOUDS (3) 0ç•ªãƒŽãƒ¼ãƒ‰ è©³è§£ LOUDS (4) ãƒ“ãƒƒãƒˆã®æ„å‘³ è©³è§£ LOUDS (5) æœ¨æ§‹é€ ã®å¾©å…ƒ è©³è§£ LOUDS (6) ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã§ãƒŽãƒ¼ãƒ‰ã‚’è¡¨ã™ è©³è§£ LOUDS (7) ãƒŽãƒ¼ãƒ‰ç•ªå·ã‹ã‚‰ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã‚’å¾—ã‚‹ è©³è§£ LOUDS (8) ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã‹ã‚‰ãƒŽãƒ¼ãƒ‰ç•ªå·ã‚’å¾—ã‚‹ è©³è§£ LOUDS (9) åãƒŽãƒ¼ãƒ‰ã‹ã‚‰è¦ªãƒŽãƒ¼ãƒ‰ è©³è§£ LOUDS (10) è¦ªãƒŽãƒ¼ãƒ‰ã‹ã‚‰åãƒŽãƒ¼ãƒ‰ è©³è§£ LOUDS (11) æœ¨ã®æ¤œç´¢ è©³è§£
hiroyukim 2014/08/29
ãƒ‡ãƒ¼ã‚¿æ§‹é€

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ
ãƒªãƒ³ã‚¯
Compressed Permuterm Index: ã‚ãƒ¼ãƒ¯ãƒ¼ãƒ‰è¾žæ›¸æ¤œç´¢ã®ãŸã‚ã®å¤šæ©Ÿèƒ½ï¼†çœãƒ¡ãƒ¢ãƒªãªãƒ‡ãƒ¼ã‚¿æ§‹é€ - Preferred Networks Research & Development
ã¯ã˜ã‚ã¾ã—ã¦ã“ã‚“ã«ã¡ã‚ã€‚ 4æœˆã‹ã‚‰PFIã§åƒã„ã¦ã„ã‚‹ã¾ã‚‹ã¾ã‚‹ï¼ˆä¸¸å±±ï¼‰ã§ã™ã€‚æœ€è¿‘ã®ãƒžã‚¤ãƒ–ãƒ¼ãƒ ã¯ã‚¹ãƒ€ãƒã§ã™ã€‚ ãƒªã‚µãƒ¼ãƒãƒ–ãƒã‚°ã®æ›´æ–°ãŒå†é–‹ã•ã‚ŒãŸã®ã§ã€ç§ã‚‚æµã‚Œã«ä¹—ã£ã¦åˆãƒ–ãƒã‚°ã‚’æ›¸ã„ã¦ã¿ã‚ˆã†ã¨æ€ã„ã¾ã™ã€‚ ä»Šå›žã¯ç¤¾å†…ã®æƒ…å ±æ¤œç´¢è¼ªè¬›ã§å°‘ã—è©±é¡Œã«ã‚ãŒã£ãŸCompressed Permuterm Indexã‚’ç´¹ä»‹ã—ãŸã„ã¨æ€ã„ã¾ã™ã€‚ Paolo Ferragina and Rossano Venturini. â€œThe compressed permuterm indexâ€, ACM Transactions on Algorithms 7(1): 10 (2010). [pdf] ã“ã‚Œã‚’å®Ÿè£…ã—ãŸã®ã§ä»¥ä¸‹ã®google codeã«æ™’ã—ã¦ã¿ã‚‹ã“ã¨ã«ã—ã¾ã™ã€‚ http://code.google.com/p/cpi00/ ä¿®æ£BSDãƒ©ã‚¤ã‚»ãƒ³ã‚¹ã§ã™ã€‚ã‚½ãƒ¼ã‚¹ã‚³ãƒ¼ãƒ‰ã¯å¥½ãã«ã—ã¦ã‚‚ã‚‰ã£ã¦æ§‹ã„ã¾ã›ã‚“ãŒã€å®Œæˆåº¦ã¯ã¾ã ã¾ã ãª
hiroyukim 2012/11/06
index

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ

ãƒ‡ãƒ¼ã‚¿æ§‹é€

dictionary

algorithm
ãƒªãƒ³ã‚¯
1