[B! ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ] tomoemonã®ãƒ

tomoemon id:tomoemon

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã«é–¢ã™ã‚‹tomoemonã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (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}}

éŸ³å£°ã®æ³¢å½¢ã‹ã‚‰ãƒ”ãƒƒãƒã‚’æ¤œå‡ºã™ã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ - ã¾ã‚ã‚ã‚‚
åŽ»å¹´ã®ã‚¯ãƒªã‚¹ãƒžã‚¹ã«å…¬é–‹ã—ãŸã‚«ãƒ©ã‚ªã‚±æ©Ÿèƒ½ã¤ã Quine ã®ä»•çµ„ã¿ã«ã¤ã„ã¦ã€‚ ref: å£°ã®é«˜ã•ã§æ“ä½œã™ã‚‹ã‚²ãƒ¼ãƒ ã‚’ä½œã£ã¦ã¿ãŸ ã§è§£èª¬ã•ã‚Œã¦ã„ã‚‹å†…å®¹ã¨åŒä¸€ã§ã™ã€‚ãŠã‚ã‚Šã€‚ ã§çµ‚ã‚ã‚‹ã®ã‚‚ã¤ã¾ã‚‰ãªã„ã®ã§ã€ç°¡å˜ã«è§£èª¬ã—ã¾ã™ã€‚ã§ã‚‚æ€ã„ã ã—ãªãŒã‚‰æ›¸ã„ã¦ã„ã‚‹ã®ã§å˜˜æ›¸ã„ã¦ãŸã‚‰ã”ã‚ã‚“ãªã•ã„ã€‚å‹•ç”»ã«ã¯å›³ã¨ã‹ã‚ã‚‹ã®ã§ã€ã‚„ã¯ã‚Šãã£ã¡è¦‹ãŸæ–¹ãŒã„ã„ã¨æ€ã†ã‘ã©ã€‚ ã€Œãƒ”ãƒƒãƒæ¤œå‡ºãªã‚“ã¦ FFT ã™ã‚‹ã ã‘ã§ã—ã‚‡ã€ã¨æ€ã£ã¦ã‚‹äººã¯ç´ äººã§ã€éŸ³å‰ã¿ãŸã„ã«ãã‚Œã„ãªæ£å¼¦æ³¢ã‚’æ¸¬ã‚ŠãŸã„ãªã‚‰ã¨ã‚‚ã‹ãã€å£°ã‚„æ¥½å™¨ã®éŸ³ãªã©å€éŸ³ã‚’å«ã‚“ã éŸ³ã§ã¯èª¤åˆ¤å®šãŒèµ·ãã¾ãã‚‹ã‚ˆã†ã§ã™ã€‚å‰ãã†ãªã“ã¨è¨€ã£ã¦ã‚‹ç§ã‚‚ç´ äººã§ã™ã€‚ãã“ã§ã€Wikipedia ã® Pitch detection algorithm ã§æŒ™ã’ã‚‰ã‚Œã¦ã„ã‚‹ã€MPM ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’èª¿ã¹ã¦å®Ÿè£…ã—ã¦ã¿ã¾ã—ãŸã€‚ä»¥ä¸‹ã®è«–æ–‡ã€‚ ref: P. McLeod and G. Wyvill. A smarter way to
tomoemon 2014/05/09
ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ

ç ”ç©¶
ãƒªãƒ³ã‚¯
2011 JAISTæ¯ ã‚²ãƒ¼ãƒ ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ å¤§ä¼š
ãƒªãƒ³ã‚¯ English ã‚²ãƒ¼ãƒ ã‚µãƒ¼ãƒãƒ¼ å†™çœŸ æ¦‚è¦ ã“ã®åº¦ï¼ŒåŒ—é™¸å…ˆç«¯ç§‘å¦æŠ€è¡“å¤§å¦é™¢å¤§å¦ (JAIST) æƒ…å ±ç§‘å¦ç ”ç©¶ç§‘ æ± ç”°ç ”ç©¶å®¤ã§ã¯ ã‚²ãƒ¼ãƒ ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®å¹´æ¬¡å¤§ä¼šã‚’è¨ç«‹ï¼Œé–‹å‚¬ã™ã‚‹ã“ã¨ã«ã—ã¾ã—ãŸï¼Ž è¿‘å¹´ï¼Œã‚³ãƒ³ãƒ”ãƒ¥ãƒ¼ã‚¿å°†æ£‹ãŒå¥³æµãƒ—ãƒã‚’ç ´ã‚Šï¼Œå›²ç¢ã§ã‚‚ã‚¢ãƒžãƒãƒ¥ã‚¢é«˜æ®µã«è¿«ã‚‹ãªã© ã‚²ãƒ¼ãƒ AIã®ç™ºå±•ã¯ç›®è¦šã—ã„ã‚‚ã®ãŒã‚ã‚Šã¾ã™ãŒï¼Œ ãã®ç™ºå±•ã¯å›½å†…å¤–ã§é–‹å‚¬ã•ã‚Œã¦ããŸåŒæ§˜ã®å¤§ä¼šãŒåŽŸå‹•åŠ›ã¨ãªã£ã¦ãã¾ã—ãŸï¼Ž ç§é”ã¯æœ¬å¤§ä¼šã‚’ä¸»å‚¬ã™ã‚‹ã“ã¨ã§ï¼Œç ”ç©¶è€…é–‹ç™ºè€…ã®æ´»èºã®å ´ãƒ»äº¤æµã®å ´ã¨ã—ã¦ã„ãŸã ãï¼Œ ã‚²ãƒ¼ãƒ AIã®æ–°ãŸãªå¯èƒ½æ€§ã‚’é–‹æ‹“ã™ã‚‹åŠ©ã‘ã¨ã—ãŸã„ã¨æ€ã„ã¾ã™ï¼Ž çš†æ§˜ã®å‚åŠ ã‚’å¿ƒã‚ˆã‚ŠãŠå¾…ã¡ã—ã¦ãŠã‚Šã¾ã™ï¼Ž æ—¥ç¨‹ç‰ï¼š æ—¥æ™‚ 2011å¹´3æœˆ8æ—¥ï¼ˆç«ï¼‰ï¼Œ9æ—¥ï¼ˆæ°´ï¼‰ã€€å¤§ä¼šã‚¹ã‚±ã‚¸ãƒ¥ãƒ¼ãƒ«ã¯ã“ã¡ã‚‰ å ´æ‰€ JAIST ã€æ±äº¬ã€‘ã‚µãƒ†ãƒ©ã‚¤ãƒˆã‚ãƒ£ãƒ³ãƒ‘ã‚¹ æ±äº¬éƒ½æ¸¯åŒºæ¸¯å—2ä¸ç›®15ç•ª1å· å“å·ã‚¤ãƒ³ã‚¿ãƒ¼ã‚·ãƒ†ã‚£Aæ£Ÿ19éšŽ ï¼ˆåœ°å›³ï¼‰ å‚åŠ è²» ç„¡æ–™ ç”³ã—è¾¼ã¿æ–¹æ³• ä¸‹è¨˜
tomoemon 2011/03/04
å´©ç (æ‰‹ç•ªåˆ¶ã·ã‚ˆã·ã‚ˆ)ã®å¤§ä¼šã‚‚ã‚ã‚‹ã‚ˆï¼

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

ã·ã‚ˆã·ã‚ˆ
ãƒªãƒ³ã‚¯
å…¨ã¦ã®ãƒ—ãƒã‚°ãƒ©ãƒžãŒèªã‚€ã¹ãæœ¬ ã¾ã¨ã‚
å…¨ã¦ã®ãƒ—ãƒã‚°ãƒ©ãƒžãŒèªã‚€ã¹ãæœ¬ ã¾ã¨ã‚ ã¯ã€2010 å¹´ 11 æœˆ 23 æ—¥ã«æŠ•ç¨¿ã•ã‚ŒãŸ å…¨ã¦ã®ãƒ—ãƒã‚°ãƒ©ãƒžãŒèªã‚€ã¹ãæœ¬ãƒ™ã‚¹ãƒˆ10å†Š - ã¨ã¿ãƒ¼ ã‚’ç™ºç«¯ã¨ã™ã‚‹ã€å¤šãã®æŠ€è¡“è€…ï¼ˆã‚½ãƒ•ãƒˆã‚¦ã‚§ã‚¢ã‚¨ãƒ³ã‚¸ãƒ‹ã‚¢ï¼‰ ãŒã€Œå…¨ã¦ã®ãƒ—ãƒã‚°ãƒ©ãƒžãŒèªã‚€ã¹ãæœ¬ã€ã‚„ã€Œãƒ—ãƒã‚°ãƒ©ãƒžã«ãŠã™ã™ã‚ã™ã‚‹è‰¯æ›¸ã€ã¨è¨€ã†ãƒ†ãƒ¼ãƒžã§åŸ·ç†ã—ãŸè¨˜äº‹ã®ä¸ã‹ã‚‰ã€ ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã‚„ã‚½ãƒ•ãƒˆã‚¦ã‚§ã‚¢é–‹ç™ºã«å½¹ç«‹ã¤æŽ¨è–¦æ›¸ç±ã‚’é›†è¨ˆã—ã¦ãƒ©ãƒ³ã‚ãƒ³ã‚°å½¢å¼ã§ã¾ã¨ã‚ãŸ Web ã‚µã‚¤ãƒˆã§ã™ã€‚ ç‹¬å¦ã§ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã‚’å‹‰å¼·ã—ã‚ˆã†ã¨è€ƒãˆã¦ã„ã‚‹åˆå¿ƒè€…ã€åˆå¦è€…ç‰ãŒã€æ›¸ç±ã‚’é¸ã¶éš›ã®å‚è€ƒã¨ã—ã¦ã”åˆ©ç”¨ä¸‹ã•ã„ã€‚ å°šã€ä¸Šè¨˜æœŸã®é–“ä»¥å¤–ã«å…¬é–‹ã•ã‚ŒãŸè¨˜äº‹ã§ã‚‚ã€åŒæ§˜ã®è¶£æ—¨ã§åŸ·ç†ã•ã‚ŒãŸã‚‚ã®ã«ã¤ã„ã¦ã¯é›†è¨ˆã®å¯¾è±¡ã¨ã—ã¦ã„ã¾ã™ã€‚
tomoemon 2010/12/05
ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ

programming

æœ¬

ã¾ã¨ã‚
ãƒªãƒ³ã‚¯
ä¸å®‰å®šãªãƒžãƒ¼ã‚¸ã‚½ãƒ¼ãƒˆ - tomoemonã®æ—¥è¨˜
PHPã®ã‚½ãƒ¼ãƒˆé–¢æ•°ã¯ä¸å®‰å®šã§ã™ã€‚ãªã‚“ã§å®‰å®šã‚½ãƒ¼ãƒˆã®ä¸€ã¤ã‚„äºŒã¤åˆã‚ã‹ã‚‰ç”¨æ„ã—ã¦ãã‚Œãªã„ã‚“ã ã‚ˆï¼ã¨è¨€ã„ãŸã„ã¨ã“ã‚ã§ã™ãŒPHPãªã®ã§è«¦ã‚ã¾ã™ã€‚ã¡ãªã¿ã«Pythonã¯2.3ã‹ã‚‰å®‰å®šã‚½ãƒ¼ãƒˆã§ã‚ã‚‹ã“ã¨ãŒä¿è¨¼ã•ã‚Œã¦ã„ã¾ã™*1ã€‚ ã•ã¦ã€å®‰å®šãªã‚½ãƒ¼ãƒˆã§ã‚ã‚Œã°å•é¡Œç„¡ã„ã®ã«ã€ãã†ã§ãªã„ã¨å›°ã‚‹ã®ã¯æ¬¡ã®ã‚ˆã†ãªå ´åˆã§ã™ã€‚ $a = array( array("id"=>2, "name"=>"A"), array("id"=>1, "name"=>"C"), array("id"=>3, "name"=>"A") ); ã¾ãšã€ã“ã®$aã‚’idã§ã‚½ãƒ¼ãƒˆã™ã‚‹ã¨ä¸‹ã®ã‚ˆã†ã«ãªã‚Šã¾ã™ã€‚ id=1, name=C id=2, name=A id=3, name=A ã“ã‚Œã‚’ã•ã‚‰ã«nameã§ã‚½ãƒ¼ãƒˆã—ãŸã¨ãã®çµæžœãŒå®‰å®šï¼ä¸å®‰å®šã«ã‚ˆã£ã¦å¤‰åŒ–ã—ã¾ã™ã€‚å®‰å®šãªã‚½ãƒ¼ãƒˆã§ã‚ã‚Œã°å¿…ãšæ¬¡ã®ã‚ˆã†ã«ãªã‚Šã¾ã™ãŒã€ä¸å®‰å®šãªã‚½ãƒ¼ãƒˆé–¢æ•°ã§ã‚ã‚Œã°id=2,id=3ã®
tomoemon 2010/10/03
ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ

ã‚»ãƒ«ã‚¯ãƒž
ãƒªãƒ³ã‚¯
æ¤œç´¢ã®æ´å² ä¸€æ–‡å—é€²åŒ–ã™ã‚‹ã®ã«æŽ›ã‹ã£ãŸå¹´æ•°ã¯ã€ãªã‚“ã¨â€¦ - å½“é¢C#ã¨.NETãªè¨˜éŒ²
æ–‡å—åˆ—ã®é«˜é€Ÿæ¤œç´¢ã®æ´å²ã‚’å¹´è¡¨ã«ã—ã¦ã¿ãŸã‚“ã ã‘ã©ã€å¹´è¡¨ã«ã—ãŸã‚‰ã‚ã¡ã‚ƒãã¡ã‚ƒãŠã‚‚ã—ã‚ã„ã“ã¨ã«æ°—ã¥ã„ã¦ã—ã¾ã„ã¾ã—ãŸï¼ä»Šæ—¥ã®ã‚¨ãƒ³ãƒˆãƒªãƒ¼ã¯å¿…è¦‹ã§ã™ã‚ˆï¼ id:siokoshou:20060323 ã«æ›¸ã„ãŸ EXACT STRING MATCHING ALGORITHMS ã«å„è«–æ–‡ã®ç™ºè¡¨ã•ã‚ŒãŸé›‘èªŒãŒè¼‰ã£ã¦ãŸã®ã§ã€å¹´è¡¨ã«ä¸¦ã¹ã¦ã¿ã¾ã—ãŸã€‚ã„ã‚ã„ã‚æ¤œç´¢ã—ã¦ã¦ã‚ã¡ã“ã¡ã§ã¿ã‹ã‘ãŸåå‰ã ã‘ä¸¦ã¹ã¦ã¾ã™ã€‚ 1977 KMP 1977 BM (Boyer-Moore algorithm) 1980 BMH (Horspool algorithm) 1990 Sunday Quick Search algorithm 1992 Shift Or algorithm 1992 Turbo-BM algorithm (ç¹°ã‚Šè¿”ã—å¯¾ç–.DNAã®ã‚ˆã†ã«æ–‡å—ç¨®ã®é›†å›£ãŒå°ã•ã„å ´åˆã«æœ‰åŠ¹) ã‚“ã§ã€æ³¨ç›®ã®ãƒã‚¤ãƒ³ãƒˆã¯ã“ã“ã€‚ 1980 BMH
tomoemon 2010/08/23
ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ

æ–‡å—åˆ—å‡¦ç†
ãƒªãƒ³ã‚¯
1