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

udzura id:udzura

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

ãƒ“ãƒƒãƒˆã‚’æ•°ãˆã‚‹ãƒ»æŽ¢ã™ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ
ä½œæˆæ—¥ï¼š2004.05.04 ä¿®æ£æ—¥ï¼š2012.09.01 ã“ã®ãƒšãƒ¼ã‚¸ã¯ 2003å¹´ã®9/11ã€9/28 ã®æ—¥è¨˜ã‚’ã¾ã¨ã‚ã¦ä½œæˆã€‚ ã¯ã˜ã‚ã« PowerPC ç³»ã‚„ Alpha ãªã©ã«ã¯ population count ã¨å‘¼ã°ã‚Œã‚‹ãƒ¬ã‚¸ã‚¹ã‚¿ä¸ã®ç«‹ã£ã¦ã„ã‚‹ãƒ“ãƒƒãƒˆæ•°ã‚’æ•°ãˆã‚‹å‘½ä»¤ãŒå®Ÿè£…ã•ã‚Œã¦ã„ã‚‹ã€‚ é›†åˆæ¼”ç®—ã‚’è¡Œã†ãƒ©ã‚¤ãƒ–ãƒ©ãƒªã‚’å®Ÿè£…ã—ãŸã„å ´åˆãªã©ã«é‡å®ã—ãã†ãªå‘½ä»¤ã§ã‚ã‚‹ã€‚ è·å ´ã§ã“ã® population count å‘½ä»¤ã«ã¤ã„ã¦è©±ã‚’ã—ã¦ã„ã‚‹ã†ã¡ã«ãƒ“ãƒƒãƒˆã‚«ã‚¦ãƒ³ãƒˆæ“ä½œã‚’ãƒãƒ¼ãƒ‰ã‚¦ã‚§ã‚¢ã§å®Ÿè£…ã™ã‚‹ã®ã¯å¾—ãªã®ã‹ï¼Ÿã¨ã„ã†ç‚¹ãŒè°è«–ã«ãªã£ãŸã€‚ CPU ã®è¨è¨ˆã‚’ã§ãã‚‹ã ã‘ã‚·ãƒ³ãƒ—ãƒ«ã«ã™ã‚‹ãŸã‚ã«ã¯ã€è¤‡é›‘ã§ä½¿ç”¨é »åº¦ã®ä½Žã„å‘½ä»¤ã¯æ¥µåŠ›æ¸›ã‚‰ã—ãŸæ–¹ãŒã‚ˆã„ã€‚ ä¾‹ãˆã° SPARC ã¯å‘½ä»¤ã‚»ãƒƒãƒˆä¸ã«ãƒ“ãƒƒãƒˆã‚«ã‚¦ãƒ³ãƒˆæ¼”ç®—ãŒã‚ã‚‹ãŒã€CPU å†…ã«ã¯å®Ÿè£…ã—ãªã„ã¨ã„ã†æ–¹é‡ã‚’ã¨ã£ã¦ã„ã‚‹(population å‘½ä»¤ã‚’å®Ÿè¡Œã™ã‚‹ã¨ä¸æ£å‘½ä»¤ä¾‹å¤–ãŒç™ºç”Ÿã—ã€ãã‚Œã‚’
udzura 2009/09/18
ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ

c

bit
ãƒªãƒ³ã‚¯
å½¢æ…‹ç´ è§£æžã¨æ¤œç´¢APIã¨TF-IDFã§ã‚ãƒ¼ãƒ¯ãƒ¼ãƒ‰æŠ½å‡º
å½¢æ…‹ç´ è§£æžã¨æ¤œç´¢APIã¨TF-IDFã§ã‚ãƒ¼ãƒ¯ãƒ¼ãƒ‰æŠ½å‡º 2005-10-12-1 [Programming][Algorithm] å½¢æ…‹ç´ è§£æžå™¨ã¨ Yahoo! Web æ¤œç´¢ API ã¨ TF-IDF ã‚’ä½¿ã£ã¦ã‚ãƒ¼ãƒ¯ãƒ¼ãƒ‰æŠ½ å‡ºã™ã‚‹ã¨ã„ã†å…ˆæ—¥ã®æ¤œç´¢ä¼šè°ã§ã®ãƒ‡ãƒ¢ã€KEYAPI[2005-09-30-3]ã€‚ æ•™ç§‘æ›¸ã«è¼‰ã£ã¦ã„ã‚‹ã‚ˆã†ãªåŸºæœ¬ä¸ã®åŸºæœ¬ã§ã™ãŒã€ã‚ã‚‰ãŸã‚ã¦ã‚¨ãƒƒã‚»ãƒ³ã‚¹ã‚’ ç°¡å˜ãªä¾‹ã§è§£èª¬ã—ãŸã„ã¨æ€ã„ã¾ã™ã€‚ ç›®çš„ï¼šã‚ãƒ¼ãƒ¯ãƒ¼ãƒ‰æŠ½å‡ºå¯¾è±¡ãƒ†ã‚ã‚¹ãƒˆã‹ã‚‰ã€ãã®ãƒ†ã‚ã‚¹ãƒˆã‚’ä»£è¡¨ã™ã‚‹ ã‚ãƒ¼ãƒ¯ãƒ¼ãƒ‰ã‚’æŠ½å‡ºã—ã¾ã™ã€‚TF-IDF ã¨ã„ã†æŒ‡æ¨™ã‚’ç”¨ã„ã¾ã™ã€‚ï¼ˆã“ã®å€¤ãŒå¤§ ãã„ã»ã©ãã®å˜èªžãŒä»£è¡¨ã‚ãƒ¼ãƒ¯ãƒ¼ãƒ‰ã£ã½ã„ã¨ã„ã†ã“ã¨ã§ã‚ˆã‚ã—ãã€‚ï¼‰ TF-IDF ã‚’è¨ˆç®—ã™ã‚‹ãŸã‚ã«ã¯ã€ (1) ã‚ãƒ¼ãƒ¯ãƒ¼ãƒ‰æŠ½å‡ºå¯¾è±¡ãƒ†ã‚ã‚¹ãƒˆä¸ã®ä»£è¡¨ã‚ãƒ¼ãƒ¯ãƒ¼ãƒ‰å€™è£œå‡ºç¾æ•° (TF)ã€ (2) å…¨ã¦ã®ãƒ‰ã‚ãƒ¥ãƒ¡ãƒ³ãƒˆæ•° (N)ã€ (3) ä»£è¡¨ã‚ãƒ¼ãƒ¯ãƒ¼ãƒ‰å€™è£œãŒå«ã¾ã‚Œã‚‹ãƒ‰ã‚ãƒ¥ãƒ¡
udzura 2009/08/31
ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ

mecab

å½¢æ…‹ç´ è§£æž

TF-IDF
ãƒªãƒ³ã‚¯
ã‚¦ãƒŽã‚¦ãƒ©ãƒœ Unoh Labs: RDBã§éšŽå±¤æ§‹é€ ã‚’æ‰±ã†ã«ã¯ï¼Ÿ
yukiã§ã™ã€‚ãƒ€ã‚¤ã‚¨ãƒƒãƒˆã‚’å§‹ã‚ã¦3kgæ¸›ã£ãŸã¨æ€ã£ãŸã‚‰ã€é¢¨é‚ªã‚’å¼•ã„ã¦è¦‹äº‹ã«1kgå¢—é‡ã€‚ é‹å‹•ã—ãªã„ã¨é§„ç›®ã§ã™ãã€‚ã‚ã¨æ®‹ã‚Š20kgã€é“ã®ã‚Šã¯é ã„ã§ã™ã€‚ ã•ã¦ä»Šå›žã¯ã€ã€ŒRDBã§éšŽå±¤æ§‹é€ ã‚’æ‰±ã†ã«ã¯ï¼Ÿã€ã§ã™ã€‚ ã‚ã‚‹ã‚µã‚¤ãƒˆã‚’æ§‹ç¯‰ä¸ã«éšŽå±¤æ§‹é€ ã‚’ã‚‚ã£ãŸã‚«ãƒ†ã‚´ãƒªæ§‹é€ ã«ã™ã‚‹ã“ã¨ã«ãªã‚Šã€ã©ã®ã‚ˆã†ã«DBã§æ‰±ã†ã‹æ‚©ã¿ã¾ã—ãŸã€‚ DBã¯MySQLã‚’æŽ¡ç”¨ã—ã¦ã„ãŸã®ã§ã€ã“ã®æ™‚ç‚¹ã§ã±ã£ã¨é ã«æµ®ã‹ã‚“ã é¸æŠžè‚¢ã¯ä»¥ä¸‹ã®ã‚ˆã†ãªã‚‚ã®ã§ã—ãŸã€‚ XML-DBã‚’åˆ©ç”¨ã™ã‚‹ è¦ªã‚«ãƒ†ã‚´ãƒªãƒ¬ã‚³ãƒ¼ãƒ‰ã®ãƒ—ãƒ©ã‚¤ãƒžãƒªIDã‚’åã‚«ãƒ†ã‚´ãƒªãƒ¬ã‚³ãƒ¼ãƒ‰ã«æŒãŸã›ã‚‹ è¦ªã‚’å«ã‚ãŸã€Žçµ¶å¯¾ãƒ‘ã‚¹ã€ã‚’åç§°ã¨ã—ã¦æ‰±ã„ã€å–ã‚Šå‡ºã—ãŸå¾Œã«ãƒ‘ãƒ¼ã‚¹ ãƒ•ã‚¡ã‚¤ãƒ«ã‚·ã‚¹ãƒ†ãƒ ã«åŒæ§˜ã®ãƒ‡ã‚£ãƒ¬ã‚¯ãƒˆãƒªæ§‹é€ ã‚’ä½œã‚Šã€æ¯Žå›žãƒ‘ãƒ¼ã‚¹ã™ã‚‹ (1)ã®XMLDBã¯ã‚ªãƒ¼ãƒ—ãƒ³ã‚½ãƒ¼ã‚¹ã®eXistã‚„Xindiceã€Yggdrasillãªã©æ§˜ã€…ãªé¸æŠžè‚¢ãŒã‚ã‚Šã¾ã—ãŸãŒã€ã‚«ãƒ†ã‚´ãƒªã®ã¿ã®åˆ©ç”¨ãªå‰²ã«ãƒ¡ãƒ³ãƒ†ãƒŠãƒ³ã‚¹ã‚³ã‚¹ãƒˆãŒé«˜ã™ãŽã‚‹ã®ã§è¦‹é€ã‚Šã¾
udzura 2009/08/28
wakariyasui

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

database

æœ¨
ãƒªãƒ³ã‚¯
SQLã§æœ¨ã¨éšŽå±¤æ§‹é€ ã®ãƒ‡ãƒ¼ã‚¿ã‚’æ‰±ã†â€•â€•å…¥ã‚Œåé›†åˆãƒ¢ãƒ‡ãƒ«
ã‚µãƒ¼ãƒ“ã‚¹çµ‚äº†ã®ãŠçŸ¥ã‚‰ã› ã„ã¤ã‚‚Yahoo! JAPANã®ã‚µãƒ¼ãƒ“ã‚¹ã‚’ã”åˆ©ç”¨ã„ãŸã ãèª ã«ã‚ã‚ŠãŒã¨ã†ã”ã–ã„ã¾ã™ã€‚ ãŠå®¢æ§˜ãŒã‚¢ã‚¯ã‚»ã‚¹ã•ã‚ŒãŸã‚µãƒ¼ãƒ“ã‚¹ã¯æœ¬æ—¥ã¾ã§ã«ã‚µãƒ¼ãƒ“ã‚¹ã‚’çµ‚äº†ã„ãŸã—ã¾ã—ãŸã€‚ ä»Šå¾Œã¨ã‚‚Yahoo! JAPANã®ã‚µãƒ¼ãƒ“ã‚¹ã‚’ã”æ„›é¡§ãã ã•ã„ã¾ã™ã‚ˆã†ã€ã‚ˆã‚ã—ããŠé¡˜ã„ã„ãŸã—ã¾ã™ã€‚
udzura 2009/08/28
ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ

database

æœ¨
ãƒªãƒ³ã‚¯
ã‚µãƒ¼ãƒ“ã‚¹çµ‚äº†ã®ãŠçŸ¥ã‚‰ã›
ã‚µãƒ¼ãƒ“ã‚¹çµ‚äº†ã®ãŠçŸ¥ã‚‰ã› ã„ã¤ã‚‚Yahoo! JAPANã®ã‚µãƒ¼ãƒ“ã‚¹ã‚’ã”åˆ©ç”¨ã„ãŸã ãèª ã«ã‚ã‚ŠãŒã¨ã†ã”ã–ã„ã¾ã™ã€‚ ãŠå®¢æ§˜ãŒã‚¢ã‚¯ã‚»ã‚¹ã•ã‚ŒãŸã‚µãƒ¼ãƒ“ã‚¹ã¯æœ¬æ—¥ã¾ã§ã«ã‚µãƒ¼ãƒ“ã‚¹ã‚’çµ‚äº†ã„ãŸã—ã¾ã—ãŸã€‚ ä»Šå¾Œã¨ã‚‚Yahoo! JAPANã®ã‚µãƒ¼ãƒ“ã‚¹ã‚’ã”æ„›é¡§ãã ã•ã„ã¾ã™ã‚ˆã†ã€ã‚ˆã‚ã—ããŠé¡˜ã„ã„ãŸã—ã¾ã™ã€‚
udzura 2009/08/04
math

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ
ãƒªãƒ³ã‚¯
ruby ã§ãƒ¬ãƒ¼ãƒ™ãƒ³ã‚·ãƒ¥ã‚¿ã‚¤ãƒ³è·é›¢ï¼ˆç·¨é›†è·é›¢ï¼‰ã®è¨ˆç®— - Î›Î¬Î´Î¹ Î’Î¹ÏŽÏƒÎ±Ï‚
ãªã‚“ã¨ãªãæš‡ã ã£ãŸã®ã§ã€ruby ã§ãƒ¬ãƒ¼ãƒ™ãƒ³ã‚·ãƒ¥ã‚¿ã‚¤ãƒ³è·é›¢ï¼ˆç·¨é›†è·é›¢ï¼‰ã‚’æ±‚ã‚ã‚‹ã‚³ãƒ¼ãƒ‰ã‚’æ›¸ã„ã¦ã¿ãŸã€‚ç·¨é›†è·é›¢ã¨ã¯ã€æ–‡å—åˆ—é–“ã®é¡žä¼¼åº¦ã‚’æ±‚ã‚ã‚‹æ–¹æ³•ã®ã“ã¨ã‚‰ã—ã„ã§ã™ã€‚è©³ã—ãã¯ã€wikipedia:ãƒ¬ãƒ¼ãƒ™ãƒ³ã‚·ãƒ¥ã‚¿ã‚¤ãƒ³è·é›¢ã‚’è¦‹ã¦ãã ã•ã„ã€‚ã‚³ãƒ¼ãƒ‰ã¯ã“ã‚“ãªæ„Ÿã˜â†“ã€‚ # doctest: abc and abc # >> levenshtein_distance("abc", "abc") # => 0 # doctest: kitten and sitting # >> levenshtein_distance("kitten", "sitting") # => 3 # doctest: aaaaa and bbbbb # >> levenshtein_distance("aaaaa", "bbbbb") # => 5 def levenshtein_distance(str1, str2) col, r
udzura 2009/07/03
ãŠå‹‰å¼·ã‚…

ruby

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ
ãƒªãƒ³ã‚¯
QR Code Readerï¼šActionScriptã§QRã‚³ãƒ¼ãƒ‰ã‚’èªã¿å–ã‚‹ | ãƒ‡ãƒ™ãƒãƒƒãƒ‘ãƒ¼ã‚»ãƒ³ã‚¿ãƒ¼
ä¸Šé‡Žè³¢ä¸€æ° ãƒã‚´ã‚¹ã‚¦ã‚§ã‚¢æ ªå¼ä¼šç¤¾ ã“ã®è¨˜äº‹ã¯ã€Spark projectãŒä¸»å‚¬ã™ã‚‹å‹‰å¼·ä¼šã§ã®è¬›æ¼”å†…å®¹ã‚’ã€è¬›æ¼”è€…ã¨Spark projectã®å”åŠ›ã®ã‚‚ã¨ã€Adobe Developer Connectionç”¨ã«å†æ§‹æˆã—ãŸã‚‚ã®ã§ã™ã€‚Spark projectã®å‹‰å¼·ä¼šã¯ã€æ¯Žæœˆé–‹å‚¬ã•ã‚Œã¦ã„ã¾ã™ã€‚è©³ã—ãã¯ã€ã€ŒSpark project å‹‰å¼·ä¼šã€ã®ãƒšãƒ¼ã‚¸ã¾ã§ã€‚ QRã‚³ãƒ¼ãƒ‰ã¯ä»Šã‚„è‡³ã‚‹ã¨ã“ã‚ã«ã‚ã‚Šã€æºå¸¯é›»è©±ã«ã¯å¿…ãšã¨è¨€ã£ã¦ã„ã„ã»ã©QRã‚³ãƒ¼ãƒ‰ã‚’èªã¿å–ã‚‹æ©Ÿèƒ½ãŒã¤ã„ã¦ã„ã¾ã™ã€‚QRã‚³ãƒ¼ãƒ‰ã¯ã€çš†ã•ã‚“ã«ã¨ã£ã¦èº«è¿‘ãªå˜åœ¨ã§ã—ã‚‡ã†ã€‚ â€»QRã‚³ãƒ¼ãƒ‰ã¯æ ªå¼ä¼šç¤¾ãƒ‡ãƒ³ã‚½ãƒ¼ã‚¦ã‚§ãƒ¼ãƒ–ã®ç™»éŒ²å•†æ¨™ã§ã™ Webä¸Šã§ã‚‚ã€æºå¸¯ã‚µã‚¤ãƒˆã¸ã‚¢ã‚¯ã‚»ã‚¹ã—ã‚„ã™ã„ã‚ˆã†ã«ã€æºå¸¯ã‚µã‚¤ãƒˆã®URLãªã©ã®æƒ…å ±ã‚’åŸ‹ã‚è¾¼ã‚“ã QRã‚³ãƒ¼ãƒ‰ã‚’Webãƒšãƒ¼ã‚¸ã«è²¼ã‚Šä»˜ã‘ã¦ã„ã‚‹ã‚µã‚¤ãƒˆã‚’ã‚ˆãè¦‹ã‹ã‘ã¾ã™ã€‚ã“ã†ã—ãŸQRã‚³ãƒ¼ãƒ‰ã‚’ä½œæˆã™ã‚‹ã«ã¯ã€QRã‚³ãƒ¼ãƒ‰ä½œæˆç”¨ã®ã‚¨ãƒ³ã‚³ãƒ¼ãƒ€ã‚’ä½¿ã„ã¾ã™ã€‚
udzura 2009/06/22
ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ
ãƒªãƒ³ã‚¯
1