[B! æœ¬] zeppekiã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

zeppeki id:zeppeki

æœ¬ã«é–¢ã™ã‚‹zeppekiã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (5)

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

ã‚µãƒãƒ¼ãƒˆãƒšãƒ¼ã‚¸ï¼šWEB+DB PRESS Vol.49
ã“ã®ãƒšãƒ¼ã‚¸ã§ã¯ã€ŒWEB+DB PRESS Vol.49ã€ã«é–¢ã™ã‚‹è£œè¶³æƒ…å ±ã‚’å…¬é–‹ã—ã¦ã„ã¾ã™ã€‚ ã‚µãƒ³ãƒ—ãƒ«ãƒ•ã‚¡ã‚¤ãƒ«ã®ãƒ€ã‚¦ãƒ³ãƒãƒ¼ãƒ‰ â– ã”æ³¨æ„ â€» æœ¬ã‚³ãƒ¼ãƒŠãƒ¼ã¯ï¼Œæœ¬èªŒè¨˜äº‹å‚è€ƒç”¨è³‡æ–™ã¨ã—ã¦ã®ã”æä¾›ã‚’ç›®çš„ã¨ã—ã¦ãŠã‚Šã¾ã™ã€‚ â€» æœ¬èªŒè¨˜è¼‰ã®å†…å®¹ãŠã‚ˆã³ã‚µãƒãƒ¼ãƒˆã‚µã‚¤ãƒˆã§å…¬é–‹ã—ã¦ã„ã‚‹ã‚µãƒ³ãƒ—ãƒ«ã‚³ãƒ¼ãƒ‰ã«åŸºã¥ãé‹ç”¨ã®çµæžœã«ã¤ã„ã¦ï¼Œè¨˜äº‹ã®ç†è€…ï¼Œãƒ—ãƒã‚°ãƒ©ãƒ ã®ä½œè€…/æä¾›å…ƒï¼Œ(æ ª)æŠ€è¡“è©•è«–ç¤¾ã¯ä¸€åˆ‡ã®è²¬ä»»ã‚’è² ã„ã‹ãã¾ã™ã€‚ã”è‡ªèº«ã®è²¬ä»»ã®ã‚‚ã¨ï¼Œã”ä½¿ç”¨ãã ã•ã„ã€‚ â€» å„ã‚µãƒ³ãƒ—ãƒ«ãƒ•ã‚¡ã‚¤ãƒ«/ã‚½ãƒ¼ã‚¹ã‚³ãƒ¼ãƒ‰ã«ã¯ï¼Œå€‹åˆ¥ã«ï¼Œãƒ©ã‚¤ã‚»ãƒ³ã‚¹ã‚„READMEãƒ•ã‚¡ã‚¤ãƒ«ãªã©ã§æ³¨æ„äº‹é …/åˆ¶é™äº‹é …ãŒæ·»ä»˜ã•ã‚Œã¦ã„ã‚‹å ´åˆãŒã”ã–ã„ã¾ã™ã€‚ãã®å ´åˆï¼Œè©²å½“ã®ãƒ©ã‚¤ã‚»ãƒ³ã‚¹ï¼Œæ³¨æ„äº‹é …/åˆ¶é™äº‹é …ã‚’å„ªå…ˆã—ã¦é©ç”¨ã¨ã•ã›ã¦ã„ãŸã ãã¾ã™ã®ã§ï¼Œãƒ€ã‚¦ãƒ³ãƒãƒ¼ãƒ‰å¾Œï¼Œå†…å®¹ã‚’ã”ç¢ºèªãã ã•ã„ã€‚ ç‰¹é›†1ã€Œç¾å ´ã§å½¹ç«‹ã¤ DRYã®åŸºç¤ŽçŸ¥è˜ã€ æœ¬ç‰¹é›†ã§ä½¿ç”¨ã•ã‚ŒãŸã‚µãƒ³ãƒ—ãƒ«ã‚³ãƒ¼ãƒ‰ ç‰¹åˆ¥ä¼ç”»ã€Œã‚ã®ã€Œã‚ªã‚¹ã‚¹ãƒ¡ã€æ©Ÿèƒ½ã®ã—ã
zeppeki 2009/03/11
programing

æœ¬
ãƒªãƒ³ã‚¯
æƒ…å ±æ¤œç´¢ã“ã¨ã¯ã˜ã‚ã€œæ•™ç§‘æ›¸ç·¨ã€œ - ã‚·ãƒªã‚³ãƒ³ã®è°·ã®ã‚¾ãƒ³ãƒ“
2011-01-18è¿½è¨˜ æ•™ç§‘æ›¸ç·¨ãã®2 ã«ã¦2011å¹´ç‰ˆã®IRæ•™ç§‘æ›¸ã‚’ç´¹ä»‹ã—ã¦ã„ã¾ã™ æƒ…å ±æ¤œç´¢(IR)ã®å‹‰å¼·ã‚’æœ¬æ ¼çš„ã«å§‹ã‚ã¦8ãƒ¶æœˆï¼Žå¤§ä½“ã©ã‚“ãªåˆ†é‡ŽãŒã‚ã£ã¦ï¼Œã©ã‚“ãªã“ã¨ã‚’å‹‰å¼·ã™ã‚Œã°ã„ã„ã®ã‹ã‚ã‹ã£ã¦ããŸï¼ˆã¨æ€ã†ï¼‰ï¼Žã“ã®æ°—æŒã¡ã‚’å¿˜ã‚Œãªã„ã†ã¡ã«ãƒ¡ãƒ¢ã—ã¦ãŠã“ã†ï¼Žä»¥ä¸‹ï¼Œè‹¥è¼©ãŒã‚ãƒ¼ã ã“ãƒ¼ã è¨€ã£ã¦ã‚‹ã ã‘ãªã®ã§ï¼Œé–“é•ã„ã‚„ä»–ã«æƒ…å ±ãŒã‚ã‚Œã°ï¼Œãœã²ã‚³ãƒ¡ãƒ³ãƒˆã‚’ãŠé¡˜ã„ã—ã¾ã™ï¼Ž # ã“ã“ã§è¿°ã¹ã¦ã„ã‚‹æƒ…å ±æ¤œç´¢ã¨ã¯ï¼Œã‚³ãƒ³ãƒ”ãƒ¥ãƒ¼ã‚¿ã‚µã‚¤ã‚¨ãƒ³ã‚¹ã®ä¸€åˆ†é‡Žã¨ã—ã¦ã®æƒ…å ±æ¤œç´¢ã§ã™ï¼Žå›³æ›¸é¤¨æƒ…å ±å¦ã®å´é¢ã¯ä¸€åˆ‡æ‰±ã£ã¦ã„ã¾ã›ã‚“ï¼Œã‚ã—ã‹ã‚‰ãšï¼Ž ã¨ã„ã†ã‚ã‘ã§ã¾ãšæ•™ç§‘æ›¸ç·¨ï¼Ž æœ¬è…°ã‚’å…¥ã‚Œã¦å‹‰å¼·ã™ã‚‹å ´åˆï¼ŒåŸºç¤Žã¥ãã‚Šã®ãŸã‚ã«ã¯æ•™ç§‘æ›¸é¸ã³ãŒã„ã¡ã°ã‚“é‡è¦ã ã¨æ€ã£ã¦ã„ã‚‹ï¼Žè‡ªåˆ†ã®çŸ¥ã£ã¦ã„ã‚‹é™ã‚Šï¼Œæƒ…å ±æ¤œç´¢ã«ãŠã‘ã‚‹æ•™ç§‘æ›¸ã®é¸æŠžè‚¢ã¯ãã‚Œã»ã©åºƒãã¯ãªã„ï¼Žä»¥ä¸‹ã«ç´¹ä»‹ã™ã‚‹æœ¬ã¯ï¼Œæƒ…å ±æ¤œç´¢ã‚’å¦ã¶ä¸Šã§ã€Œè²·ã„ã€ã®æœ¬ï¼Žã“ã‚Œã‚‰ã‚’èªã‚ã°ï¼Œæœ€æ–°ã®è«–æ–‡ã‚’èªã‚ã‚‹ã ã‘ã®åœŸå°ã¯ã§ãã‚‹ã—ï¼Œå°‚é–€å®¶ã¨è°
zeppeki 2009/02/13
ç¢ºã‹ã«å’Œæ›¸ãŒãªã„ã‚“ã ã‚ˆãï¼Ž

æœ¬
ãƒªãƒ³ã‚¯
Amazon.co.jp: The Burrows-Wheeler Transform:: Data Compression, Suffix Arrays, and Pattern Matching: Adjeroh, Donald, Bell, Timothy, Mukherjee, Amar: æœ¬
zeppeki 2009/02/11
è²·ã£ã¦èªã‚“ã§ã¿ã‚ˆã†

BWT

suffixarray

æœ¬
ãƒªãƒ³ã‚¯
ãƒ¡ãƒ‡ã‚£ã‚¢ãƒžãƒ¼ã‚«ãƒ¼
ãƒ¡ãƒ‡ã‚£ã‚¢ãƒžãƒ¼ã‚«ãƒ¼ãƒ’ã‚¹ãƒˆãƒªãƒ¼ ãƒ¡ãƒ‡ã‚£ã‚¢ãƒžãƒ¼ã‚«ãƒ¼ã¯èªæ›¸ã®è¨˜éŒ²ãƒ»ç®¡ç†ãƒ»å…±æœ‰ãŒã§ãã‚‹Webã‚µãƒ¼ãƒ“ã‚¹ã§ã™ã€‚ 2007å¹´ã«ã‚µãƒ¼ãƒ“ã‚¹ã‚’é–‹å§‹ã—ã€2019å¹´ã¾ã§ã®12å¹´ã«æ¸¡ã£ã¦é‹å–¶ã•ã‚Œã¦ã„ã¾ã—ãŸã€‚ åˆ©ç”¨è€…æ•°ã¯8ä¸‡äººã€å£ã‚³ãƒŸä»¶æ•°1,000ä¸‡ä»¶ã‚’è¶…ãˆã‚‹ã‚µãƒ¼ãƒ“ã‚¹ã§ã—ãŸãŒã€ã“ã‚Œã¾ã§ã®æ´å²ã«ã¤ã„ã¦æŒ¯ã‚Šè¿”ã£ã¦ã„ãã¾ã™ã€‚ å¹´å· æ¦‚è¦
zeppeki 2009/01/12
ç ”ç©¶å®¤ã®æœ¬æ£šæ•´ç†

ãƒ„ãƒ¼ãƒ«

æœ¬
ãƒªãƒ³ã‚¯
èªæ›¸ãƒ¡ãƒ¼ã‚¿ãƒ¼
ã‚ãªãŸã®èªæ›¸é‡ã‚’è¨˜éŒ²ãƒ»ç®¡ç†
zeppeki 2009/01/12
ç ”ç©¶å®¤ã®æœ¬æ£šæ•´ç†ã«

ãƒ„ãƒ¼ãƒ«

æœ¬
ãƒªãƒ³ã‚¯
1