¤³¤ó¤Ë¤Á¤Ï¡£¸¡º÷¥°¥ë¡¼¥×²òÀÏ¥Á¡¼¥à¤Î nabokov7 ¤Ç¤¹¡£ º£²ó¤Ï¡¢livedoor ¥­¡¼¥ï¡¼¥É¤Ç¤Î»öÎã¤è¤ê¡¢¥Æ¥­¥¹¥È¤ÎÎà»÷ÅÙ¤ò¬¤ë¤Î¤ËÊØÍø¤Ê¼êË¡¤ò¾Ò²ð¤·¤Þ¤¹¡£

livedoor ¥­¡¼¥ï¡¼¥É¤Ï¡¢livedoor ¥Ö¥í¥°¤Ç¤½¤ÎÆü¤½¤ÎÆü¤ÇÏÃÂê¤Ë¤Ê¤Ã¤¿¸ì¤ò¥é¥ó¥­¥ó¥°É½¼¨¤¹¤ë¥µ¡¼¥Ó¥¹¤Ç¤¹¡£

Åö½é¡¢¤Ï¤Æ¤Ê¥­¡¼¥ï¡¼¥É¤äWikipedia¤ò­¤·¤Æ2¤Ç³ä¤Ã¤¿¤è¤¦¤Ê¥µ¡¼¥Ó¥¹¤òºî¤ì¤È¤¤¤Ã¤¿³«¤­Ä¾¤Ã¤¿»Ø¼¨¤Î¤â¤È¤Ç³«È¯¤¬³«»Ï¤µ¤ì¤¿¤È¤â¤¤¤¦¡¢Ê¬¼Ò²½Á°¤Î·ÝÉ÷¤Î̾»Ä¤Ç¡¢¥­¡¼¥ï¡¼¥É¤Î¸¡º÷·ë²Ì¤Ë¤Ï¥æ¡¼¥¶¤¬¼«Í³¤Ë²òÀâ¤ò½ñ¤­¹þ¤á¤ë Wikipedia Ū¥¹¥Ú¡¼¥¹¤â¤Ä¤¤¤Æ¤¤¤Þ¤¹¡£

¤Ç¡¢¤³¤Î²òÀâÉôʬ¤Ë¡¢¤µ¤Þ¤¶¤Þ¤Ê¥µ¥¤¥È¤«¤éʸ¾Ï¤ò¤Þ¤ë¼Ì¤·¤·¤Á¤ã¤¦¿Í¤¬¤È¤Æ¤â¿¤¤¤Î¤Ç¤¹¤Í¡£

ÆäË¿¤¤¥¦¥£¥­¥Ú¥Ç¥£¥¢ÆüËܸìÈǤ«¤é¤ÎÑ÷Àà¤òËɻߤ¹¤ë¤¿¤á¤Ë¡¢livedoor ¥­¡¼¥ï¡¼¥É¤Ç¤Ï°Ê²¼¤Î¤è¤¦¤ÊÂкö¤ò¹Ö¤¸¤ë¤³¤È¤Ë¤·¤Þ¤·¤¿¡£

1. ¥¦¥£¥­¥Ú¥Ç¥£¥¢ÆüËܸìÈǤβòÀâ¤ÎËÁƬÉôʬ¤ò¡¢ºÇ½é¤«¤é°úÍѤ·¤Æɽ¼¨¤·¤Æ¤ª¤¯¡£
2. °ìÉô¤ÎǧÄê¥æ¡¼¥¶¤Ë¡¢½ñ¤­¹þ¤ßºï½ü¤ÎÅêɼ¸¢¤òÍ¿¤¨¤ë¡£

ÌäÂê¤Ï¡¢¸å¼Ô¤ÎÁ¼ÃÖ¤ò¤È¤ëºÝ¤ÎȽÃÇ´ð½à¤Ç¤¹¡£¤³¤Î¤è¤¦¤Ë¥°¥ì¡¼¥¾¡¼¥ó¤ÎÂ礭¤ÊȽÃǤξì¹ç¤Ë¤Ï¡¢ºÇ½ªÅª¤Ë¤Ï¤Ê¤ó¤é¤«¤ÎµÒ´ÑŪ¤Ê(Î㤨¤Ð¿ôÃͤËÃÖ¤­´¹¤¨²Äǽ¤Ê)»Øɸ¤¬É¬ÍפǤ¹¡£Î㤨¤Ð¡Öʸ¾Ï¤¬¹ó»÷¤·¤Æ¤¤¤¿¤é¥¢¥¦¥È¡×¤Ç¤Ï¤Ê¤¯¤Æ¡Ö¡ûʸ»ú°ìÃפ·¤Æ¤¤¤ì¤Ð¥¢¥¦¥È¡×¤Î¤è¤¦¤Ê¡£

¤¿¤À¡¢¡Ö¡ûʸ»ú°ìÃפ·¤Æ¤¤¤ì¤Ð¥¢¥¦¥È¡×¤È¤¤¤¦Ã±½ã¤Ê»Øɸ¤À¤È¡¢Ê¸¤Î½ç½ø¤ä¸ìÈø¤ò¤Á¤ç¤Ã¤È¤À¤±ÊѤ¨¤¿¤À¤±¤Ç¥Á¥§¥Ã¥¯¤ò¤¹¤êÈ´¤±¤Æ¤·¤Þ¤¤¤Þ¤¹¡£
¼ÂºÝ¡¢Â¾½ê¤Îʸ¾Ï¤ò¤Þ¤ë¤´¤È¥³¥Ô¥Ú¤·¤Æ¤¢¤ë»öÎã¤è¤ê¡¢°ìÉô¤ò¤Á¤ç¤Ã¤È¤À¤±¤«¤¨¤Æ¤¢¤ë»öÎã¤ÎÊý¤¬¤º¤Ã¤È¿¤¤¤è¤¦¤Ë»×¤¤¤Þ¤¹¡£°Ê²¼¤Ï¡¢¼ÂºÝ¤Ë livedoor ¥­¡¼¥ï¡¼¥É¤Ë½ñ¤­¹þ¤Þ¤ì¤¿²òÀâ¤ÎÎã¤Ç¤¹¡£

¡ÖÇß±«¡×
Ë̳¤Æ»¤È¾®³Þ¸¶½ôÅç¤ò½ü¤¯ÆüËܤˤª¤¤¤Æ¸«¤é¤ì¤ëÆÃÍ­¤Îµ¤¾Ý¤Ç¡¢5·î¤«¤é7·îȾ¤Ð¤Ë¤«¤±¤ÆËèǯ¤á¤°¤Ã¤Æ¤¯¤ë¡¢±«¤Î¿¤¤´ü´Ö¤Î¤³¤È¡£Çß±«¤ËÆþ¤ë¤³¤È¤òÇß±«Æþ¤ê¡¢Çß±«¤¬½ª¤ï¤Ã¤Æ²Æ¤Ë¤Ê¤ë¤³¤È¤òÇß±«ÌÀ¤±¤È¸À¤¤¡¢ÆüËܳÆÃϤÎÃÏÊýµ¤¾ÝÂ桦µ¤¾ÝÄ£¤¬Çß±«Æþ¤ê¡¦Çß±«ÌÀ¤±¤Îȯɽ¤ò¤¹¤ë¡£

¤³¤ì¤Ï¡¢ÆüËܸìÈÇ Wikipeida ¤Î°Ê²¼¤Î¥Ñ¥é¥°¥é¥Õ¤ò²þÊѤ·¤¿¤â¤Î¤À¤È»×¤ï¤ì¤Þ¤¹¡£

Çß±«¡Ê¤Ð¤¤¤¦¡¢¤Ä¤æ¡Ë¤È¤Ï¡¢Ë̳¤Æ»¤È¾®³Þ¸¶½ôÅç¤ò½ü¤¯ÆüËܤäÄ«Á¯È¾ÅçÆîÉô¡¢²ÚÆî¤ä²ÚÃæ¤Î±è³¤Éô¤äÂæÏѤˤª¤¤¤Æ¸«¤é¤ì¤ëÆÃÍ­¤Îµ¤¾Ý¤Ç¡¢5·î¤«¤é7·îȾ¤Ð¤Ë¤«¤±¤ÆËèǯ¤á¤°¤Ã¤Æ¤¯¤ë¡¢±«¤Î¿¤¤´ü´Ö¤Î¤³¤È¡£Çß±«¤Î»þµ¨¤¬»Ï¤Þ¤ë¤³¤È¤òÇß±«Æþ¤ê¡¢Çß±«¤¬½ª¤ï¤Ã¤Æ²Æ¤Ë¤Ê¤ë¤³¤È¤òÇß±«ÌÀ¤±¤È¸À¤¤¡¢ÆüËܤǤϡ¢³ÆÃϤÎÃÏÊýµ¤¾ÝÂ桦µ¤¾ÝÄ£¤¬Çß±«Æþ¤ê¡¦Çß±«ÌÀ¤±¤Îȯɽ¤ò¤¹¤ë¡£
¢¨¡ÖÇß±«¡×¡Ê2007ǯ6·î7Æü (ÌÚ) 14:52UTC¤ÎÈÇ¡Ë¡Ø¥¦¥£¥­¥Ú¥Ç¥£¥¢ÆüËܸìÈÇ¡Ù¤è¤ê°úÍÑ

¤Á¤Ê¤ß¤Ë¤³¤Î¤è¤¦¤Ë¥³¥Ô¡¼¸µ¤Îʸ¾Ï¤Ë¤Á¤ç¤Ã¤È¤À¤±¼ê¤ò²Ã¤¨¤ë¿Í¤Ã¤Æ¤¤¤¦¤Î¤Ï¡¢É¬¤º¤·¤âÑ÷Àà¤ò±£¤½¤¦¤È¤¤¤¦°­°Õ¤¬¤¢¤Ã¤Æ¤ä¤Ã¤Æ¤¤¤ë¤ï¤±¤Ç¤â¤Ê¤¤¤ß¤¿¤¤¤Ç¤¹¤Í¡£°úÍѸµ¤Îµ­½Ò¤òÀڤꎤꤷ¤Æ¡¢¸ìÈø¤òÀ°¤¨¤ë¤³¤È¤¬ºîʸ¤À¤ÈÉáÄ̤˻פäƤ¤¤ë¿Í¤â¿¤¤¤è¤¦¤Ç¤¹¡£
³Î¤«¤Ë¡¢³Ø¹»¤Ç¼«Í³¸¦µæ¤È¤«È¯É½¤Ã¤Æ¤¤¤¨¤Ð¤À¤¤¤¿¤¤¤½¤¦¤ä¤Ã¤Æ½ñ¤­¾å¤²¤¿¤â¤Î¤Ç¤¹¤·¤Í¡£

¤·¤«¤·¡¢¾å¤Î¤è¤¦¤ÊÎã¤Ï¿Í¤¬¸«¤ì¤ÐÉáÄ̤˥³¥Ô¡¼¤À¤ÈȽÃǤǤ­¤Þ¤¹¤·¡¢´ê¤ï¤¯¤Ð¥×¥í¥°¥é¥àŪ¤Ë¤â¤³¤ì¤ò¥³¥Ô¡¼¤À¤ÈȽÃǤǤ­¤ë¤è¤¦¤Ë¤·¤¿¤¤¤â¤Î¤Ç¤¹¡£

¤½¤ó¤Ê¤È¤­¤Ë¤³¤½¤³¤ì ! String::Trigram

String::Trigram ¤Ï¡¢¥È¥é¥¤¥°¥é¥à(3-gram) ¤ò»È¤Ã¤Æʸ¤ÎÎà»÷ÅÙ¤ò·×»»¤·¤Æ¤¯¤ì¤ë¥é¥¤¥Ö¥é¥ê¤Ç¤¹¡£

°ìÈÌŪ¤Ë N-gram ¤È¤Ï¡¢ÂоݤȤʤëʸ¤ÎÃæ¤Î¡¢¤È¤Ê¤ê¤¢¤Ã¤¿N¸Ä¤Îʸ»ú¤ÎʤӤò»Ø¤·¤Þ¤¹¡£
Î㤨¤Ð

ʸA¡Ö¥é¥¤¥Ö¥É¥¢¤Ç¥Ö¥í¥°¤ò½ñ¤¯¡×
ʸB¡Ö¥Ö¥í¥°¤ò¥é¥¤¥Ö¥É¥¢¤Ç½ñ¤¯¡×

¤ÎÆó¤Ä¤Îʸ¤Ë¤Ï¡¢¤½¤ì¤¾¤ì°Ê²¼¤Î¤è¤¦¤Ê10¼ïÎà¤Î¥È¥é¥¤¥°¥é¥à(3-gram)¤¬´Þ¤Þ¤ì¤Æ¤¤¤Þ¤¹¡£

A¡Ö¥é¥¤¥Ö¥É¥¢¤Ç¥Ö¥í¥°¤ò½ñ¤¯¡×
¥é¥¤¥Ö *
¡¡¥¤¥Ö¥É *
¡¡¡¡¥Ö¥É¥¢ *
¡¡¡¡¡¡¥É¥¢¤Ç *
¡¡¡¡¡¡¡¡¥¢¤Ç¥Ö
¡¡¡¡¡¡¡¡¡¡¤Ç¥Ö¥í
¡¡¡¡¡¡¡¡¡¡¡¡¥Ö¥í¥° *
¡¡¡¡¡¡¡¡¡¡¡¡¡¡¥í¥°¤ò *
¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¥°¤ò½ñ
¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¤ò½ñ¤¯

B¡Ö¥Ö¥í¥°¤ò¥é¥¤¥Ö¥É¥¢¤Ç½ñ¤¯¡×
¥Ö¥í¥° *
¡¡¥í¥°¤ò *
¡¡¡¡¥°¤ò¥é
¡¡¡¡¡¡¤ò¥é¥¤
¡¡¡¡¡¡¡¡¥é¥¤¥Ö *
¡¡¡¡¡¡¡¡¡¡¥¤¥Ö¥É *
¡¡¡¡¡¡¡¡¡¡¡¡¥Ö¥É¥¢ *
¡¡¡¡¡¡¡¡¡¡¡¡¡¡¥É¥¢¤Ç *
¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¥¢¤Ç½ñ
¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¤Ç½ñ¤¯

ʸA¤ÈʸB¤Ç¤Ï¸ì½ç¤¬Æþ¤ìÂؤï¤Ã¤Æ¤¤¤Þ¤¹¤¬¡¢¥È¥é¥¤¥°¥é¥à¤Ëʬ²ò¤·¤ÆÍ×ÁÇÈæ³Ó¤¹¤ë¤È¡¢¤½¤ì¤¾¤ì10¤¢¤ë¥È¥é¥¤¥°¥é¥à¤Î¤¦¤Á¡¢6¤Ä¤Þ¤Ç (¿ÞÃæ '*' ¤Ç¼¨¤·¤¿¤â¤Î) ¤¬¶¦Ä̤Ǥ¢¤ë¤³¤È¤¬¤ï¤«¤ê¤Þ¤¹¡£
¤³¤Î¤è¤¦¤Ê¼êË¡¤Çʸ¾ÏƱ»Î¤ÎÎà»÷ÅÙ¤ò¬¤Ã¤¿¤ê¡¢¤â¤Ã¤È¤â»÷¤Æ¤¤¤ëʸ¾Ï¤ò°ú¤ÃÄ¥¤Ã¤Æ¤­¤Æ¤¯¤ì¤¿¤ê¤¹¤ë¤Î¤¬¡¢¤³¤Î String::Trigram ¤Ê¤Î¤Ç¤¹¡£

¶ñÂÎŪ¤Ê»È¤¤Êý¤Ï perldoc ¤ËǤ¤»¤ë¤È¤·¤Þ¤·¤Æ¡¢¤³¤³¤Ç¤Ï¼ÂºÝ¤Ë¤³¤ì¤¬¤É¤ì¤¯¤é¤¤¤ÎÀºÅ٤ǡֻ÷¤¿Ê¸¾Ï¡×¤ò¸«Ê¬¤±¤Æ¤¯¤ì¤ë¤Î¤«¡¢¼ÂºÝ¤ÎÆ°ºîÎã¤ò¤ª¸«¤»¤·¤Þ¤·¤ç¤¦¡£

¤³¤Î²èÌ̤ϡ¢livedoor ¥­¡¼¥ï¡¼¥É¤Ç¡¢²òÀ⤬Ñ÷Àफ¤É¤¦¤«È½ÃǤÎÆñ¤·¤¤»öÎ㤬½Ð¤¿¾ì¹ç¤Ë¡¢¥æ¡¼¥¶¤ä¥µ¥Ý¡¼¥È¥Á¡¼¥à¤ËÀþ°ú¤­¤ò¤·¤Æ¤â¤é¤¦¤¿¤á¤Ë¸ø³«¤·¤Æ¤¤¤ë¥Ä¡¼¥ë¤Ç¤¹¡£ ¾å¤È²¼¤Î¥Æ¥­¥¹¥È¥¨¥ê¥¢¤Ë¡¢¤½¤ì¤¾¤ìÑ÷Àà¤Îµ¿¤¤¤Î¤¢¤ë¥Æ¥­¥¹¥È¤È¡¢¥ª¥ê¥¸¥Ê¥ë¤ÎÂбþÉôʬ¤È¤òÆþ¤ì¡¢compare ¥Ü¥¿¥ó¤ò²¡¤¹¤È String::Trigram ¤Ë¤è¤ëÎà»÷ÅÙ¤¬É½¼¨¤µ¤ì¤Þ¤¹¡£¤ª»î¤·¤¯¤À¤µ¤¤¡£

Î㤨¤ÐÀè¤Ëµó¤²¤¿¡ÖÇß±«¡×¤Î²òÀâ¤ÎÎã¤À¤È¡¢¥¦¥£¥­¥Ú¥Ç¥£¥¢ÆüËܸìÈǤβòÀ⸶ʸ¤È¡¢¤½¤Î²þÊÑ¥³¥Ô¡¼¤ÎÆó¤Ä¤Îʸ¾Ï¤ÎÎà»÷ÅÙ¤Ï 0.65(65%) ¤Û¤É¤Ë¤Ê¤ê¤Þ¤¹¡£

¥Ñ¥é¥á¡¼¥¿¤äʸ»úÎó¤ÎŤµ¤Ë¤â¤è¤ê¤Þ¤¹¤¬¡¢100ʸ»úÄøÅÙ¤ÎÆó¤Ä¤Îʸ¾Ï¤¬¿Í¤ÎÌܤˤâÌÀ¤é¤«¤Ë»÷¤Æ¤¤¤ë¾ì¹ç¡¢¤³¤ÎÃÍ¤Ï 0.4¡Á0.5 ¤òĶ¤¨¤Þ¤¹¡£0.6 ¤òĶ¤¨¤ë¤È¡¢ºÙÉô¤ÎÆþ¤ìÂؤ¨°Ê³°¤Ï¤Û¤ÜƱ°ì¤Ç¤¢¤ë¤È¤¤¤¦´¶¤¸¤¬¤·¤Þ¤¹¡£
°ìÊý¡¢Á´¤¯´Ø·¸¤Î¤Ê¤¤¥Æ¥­¥¹¥ÈƱ»Î¤ÎÎà»÷Å٤ϡ¢¤¿¤«¤À¤«¿ô¥Ñ¡¼¥»¥ó¥È°ÊÆâ¤Ë¼ý¤Þ¤ê¤Þ¤¹¡£

¤³¤Î¼êË¡¤Ï¾å¤Î¤è¤¦¤Ê»öÎã¤Î¾¡¢¥¹¥Ñ¥à¸¡½Ð¤Ê¤É¤Ë¤âÍøÍѲÄǽ¤Ê¤Î¤Ç¤¹¤¬¡¢¤½¤ÎÏäϤޤ¿¼¡¤Îµ¡²ñ¤Ë¤Ç¤â¡£