Áý°æ½ÓÇ·, ¿å¸ý ½¼, George Borden, ÇðÌÚ ¹¨°ì
¥æ¡¼¥¶¥¤¥ó¥¿¥Õ¥§¡¼¥¹, ¾ðÊó»ë³Ð²½, ¾ðÊ󸡺÷, ¤Ê¤á¤é¤«¥¤¥ó¥¿¥Õ¥§¡¼¥¹, ưŪ¸¡º÷, ÃÏ¿Þ¾ðÊó¥·¥¹¥Æ¥à, WING, ¥Ô¥Æ¥«¥ó¼½ñ
Âè37²óÅß¤Î¥×¥í¥°¥é¥ß¥ó¥°¥·¥ó¥Ý¥¸¥¦¥àͽ¹Æ½¸, pp. 13-23. ¾ðÊó½èÍý³Ø²ñ, January 1996.
WIMP¥¤¥ó¥¿¥Õ¥§¡¼¥¹¤Ï ¥Ó¥Ã¥È¥Þ¥Ã¥×¥Ç¥£¥¹¥×¥ì¥¤¤ò³èÍѤ¹¤ë¤¿¤á¤Ë Åо줷¤¿¤â¤Î¤Ç¤¢¤ë¤¬¡¢ »È¤¤¤ä¤¹¤µ¤Î¤ß¤òÄɵڤ·¤ÆȯÌÀ¤µ¤ì¤¿¤â¤Î¤Ç¤Ï¤Ê¤¯¡¢ Éϼå¤Ê·×»»/ÉÁ²è®ÅÙ¤È »È¤¤¤ä¤¹¤µ¤È¤ÎÀÞÃï¤È¤·¤Æ³«È¯¤µ¤ì¤¿¤â¤Î¤Ç¤¢¤ë¤¿¤á¡¢ ¿ô¡¹¤ÎÀ©Ìó¤ò»ý¤Ã¤Æ¤¤¤ë¡£ Î㤨¤Ð¡¢ ¥¦¥£¥ó¥É¥¦¤ä¤½¤Îɽ¼¨¤òǤ°Õ¤Ë³ÈÂç/½Ì¾®¤¹¤ë¤³¤È¤¬¤Ç¤¤Ê¤¤¤¿¤á ÉÑÈˤ˥¢¥¤¥³¥ó²½/¥¦¥£¥ó¥É¥¦²½¤ò·«¤êÊÖ¤µ¤Ê¤±¤ì¤Ð¤Ê¤é¤Ê¤«¤Ã¤¿¤ê¡¢ ¿¤¯¤Î¹àÌܤ«¤é¤Ò¤È¤Ä¤òÁªÂò¤¹¤ë¤Î¤Ë ¿¼¤¤³¬ÁØ¥á¥Ë¥å¡¼¤ò»È¤ï¤Ê¤±¤ì¤Ð¤Ê¤é¤Ê¤«¤Ã¤¿¤ê¡¢ °ÊÁ°¤Î¾õÂÖ¤ËÌá¤ë¤³¤È¤¬´Êñ¤Ë¤Ç¤¤Ê¤«¤Ã¤¿¤ê¡¢ ľ´¶Åª¤Ë°ÕÌ£¤ò¤Ä¤«¤ß¤Ë¤¯¤¤¥¢¥¤¥³¥ó¤ò¿ÍѤ·¤Ê¤±¤ì¤Ð ¤Ê¤é¤Ê¤«¤Ã¤¿¤ê¤¹¤ë¤³¤È¤¬Â¿¤¤¡£
¥×¥í¥»¥Ã¥µÂ®ÅÙ¤äÉÁ²è®ÅÙ¤¬¸þ¾å¤·¤Æ ³Æ¼ï¤Î¿·¤·¤¤Æþ½ÐÎÏÁõÃÖ¤¬³«È¯¤µ¤ì¤Æ¤¤¤ë¸½ºß¡¢ WIMP¥¤¥ó¥¿¥Õ¥§¡¼¥¹¤ÎÀ©Ìó¤Ë¤È¤é¤ï¤ì¤Ê¤¤ ¿·¤·¤¤¥¤¥ó¥¿¥Õ¥§¡¼¥¹¼êË¡¤¬²Äǽ¤Ë¤Ê¤Ã¤Æ¤¤Æ¤¤¤ë¡£ WIMP¥¤¥ó¥¿¥Õ¥§¡¼¥¹¤Î¸Â³¦¤Ë¤Ä¤¤¤Æ¤Ï¹¤¯Ç§¼±¤µ¤ì¤Ä¤Ä¤¢¤ê¡¢ ¤³¤ì¤ò±Û¤¨¤ë³Æ¼ï¤Î¿·¤·¤¤¥¤¥ó¥¿¥é¥¯¥·¥ç¥ó ¼êË¡¤¬Äó°Æ¤µ¤ì¤Æ¤¤¤ë¤¬¡¢ ²æ¡¹¤ÏWIMP¤ò±Û¤¨¤¿ ¥¤¥ó¥¿¥é¥¯¥·¥ç¥óÊý¼°¤È¤·¤Æ ¡Ö¤Ê¤á¤é¤«¤Ê¥æ¡¼¥¶¥¤¥ó¥¿¥Õ¥§¡¼¥¹¡×¤È¤¤¤¦¹Í¤¨Êý¤òÄ󾧤·¤Æ¤¤¤ë¡£
Ϣ³À¤Ï¤Ê¤á¤é¤«¤Ê¥æ¡¼¥¶¥¤¥ó¥¿¥Õ¥§¡¼¥¹¤Ë¤ª¤¤¤ÆºÇ¤â½ÅÍפÊÀ¼Á¤Ç¤¢¤ë¡£ ¥æ¡¼¥¶¤¬Áàºî¤ò¹Ô¤Ê¤Ã¤¿¤È¤¤Ë¥·¥¹¥Æ¥à¤¬¤¹¤°¤ËÈ¿±þ¤¹¤ì¤Ð ¥æ¡¼¥¶¤ÏÁàºî¤Î¸ú²Ì¤Ë¤Ä¤¤¤ÆÍý²ò¤·¤ä¤¹¤¤¤·¡¢ ¼ÂÀ¸³è¾å¤Îºî¶È¤Ë¤ª¤¤¤Æ¤Ï ¿Í´Ö¤ÎÁàºî¤ËÂФ·Âоݤ¬Â¨ºÂ¤ËÈ¿±þ¤¹¤ë¤³¤È¤¬¤Û¤È¤ó¤É¤Ê¤Î¤Ç ľ´¶Åª¤Ç¤¢¤ë¡£
¥·¥¹¥Æ¥à¤¬Ï¢Â³Åª¤ËÆ°ºî²Äǽ¤Ê¤È¤¤Ï ²ÄµÕŪ¤Ë¤¹¤ë¤³¤È¤âÍưפǤ¢¤ë¤³¤È¤¬Â¿¤¤¡£ WIMP¥¤¥ó¥¿¥Õ¥§¡¼¥¹¤Ë¤ª¤¤¤Æ¤â¡¢ ¥¹¥é¥¤¥À¤ÎÁàºî¤ä¥¢¥¤¥³¥ó¤Î¥É¥é¥Ã¥°Áàºî¤Ê¤É¤Ï Ϣ³Ū¤«¤Ä²ÄµÕŪ¤Ç¤¢¤ë¤¿¤á¤ï¤«¤ê¤ä¤¹¤¤¤È¤¤¤¨¤ë¡£
Shneiderman¤Ï¡¢ ¸¡º÷¾ò·ï¤òÊѲ½¤µ¤»¤¿¤È¤¤Ë ¼Â»þ´Ö¤Ç¸¡º÷·ë²Ì¤âÊѲ½¤¹¤ë¤è¤¦¤Ê¸¡º÷¥·¥¹¥Æ¥à¤ò ¡ÖưŪ¸¡º÷(Dynamic Query)¥·¥¹¥Æ¥à¡×¤È¸Æ¤ó¤Ç [16]ưŪ¸¡º÷¤Ï¸¡º÷¤ò¤Ê¤á¤é¤«¤ËϢ³Ū¤Ë¹Ô¤Ê¤¦¤¿¤á¤Î¼êË¡¤Ç¤¢¤ë¤È ¹Í¤¨¤ë¤³¤È¤¬¤Ç¤¤ë¡£
[10]¤È¤·¤Æ½ÅÍפµ¤¬ÃΤé¤ì¤Æ¤¤¤ë¡£ Shneiderman¤Ï¡¢GUI¤Ë¤ª¤¤¤Æ¥¢¥Õ¥©¡¼¥À¥ó¥¹¤ò¸þ¾å¤µ¤»¤ë¤¿¤á¤Ë ¡ÖľÀÜÁàºî¡×(Dynamic Manipulation) [15] Æü¾ïŪ¤Ë»È¤¦µ¡³£¤Ï¤Ê¤á¤é¤«¤Ê¥æ¡¼¥¶¥¤¥ó¥¿¥Õ¥§¡¼¥¹¤ò»ý¤Ã¤Æ¤¤¤ë¤â¤Î¤¬Â¿¤¤ *1¡£ Î㤨¤Ð¿åÎ̤ò¼Ø¸ý¤ÇÄ´À°¤¹¤ë¤è¤¦¤Ê¾ì¹ç¡¢ ¥·¥¹¥Æ¥à(¿åÆ»)¤Ï¥æ¡¼¥¶¤ÎÁàºî(¥Î¥Ö¤Î²óž)¤ËÂФ· ¥ê¥¢¥ë¥¿¥¤¥à¤ËϢ³Ū¤ËÈ¿±þ¤¹¤ë¤·¡¢ µÕ¤ÎÁàºî¤ò¹Ô¤Ê¤¨¤Ð´Êñ¤Ë¤â¤È¤Î¾õÂÖ¤ËÌá¤ë¡£ ¥Î¥Ö¤ò²ó¤¹¤È¤¤¤¦Áàºî¤Ï ¥Í¥¸¤ÈƱÍͤ˰ìÈÌŪ¤Ç¤¢¤ë¤¿¤áÈæ³ÓŪľ´¶Åª¤Ç¤¢¤ë¡£
*1 Åŵ¤µ¡´ï¤ò½ü¤¯¤Û¤È¤ó¤É¤ÎÁõÃ֤Ϥʤá¤é¤«¤Ê¥æ¡¼¥¶¥¤¥ó¥¿¥Õ¥§¡¼¥¹¤ò»ý¤Ã¤Æ¤¤¤ë¤Î¤Ç¡¢ ¤Ê¤á¤é¤«¤Ç¤Ê¤¤¥¤¥ó¥¿¥Õ¥§¡¼¥¹¤Îµ¯¸»¤ÏÅŵ¤¥¹¥¤¥Ã¥Á¤Ê¤Î¤«¤â¤·¤ì¤Ê¤¤¡£
Â絬Ìϥǡ¼¥¿¤Î¸¡º÷¤Ë¤Ï ¥¡¼¥ï¡¼¥É¤òÍѤ¤¤¿¥Æ¥¥¹¥È¸¡º÷¼êË¡¤¬½¾Íè°ìÈÌŪ¤Ç¤¢¤ê¡¢ ¸¦µæ¤ä¼ÂÍÑ¥·¥¹¥Æ¥à¤Î¿ô¤â¿¤¤¤¬¡¢ ¸¡º÷¤Ë»ÈÍѤµ¤ì¤ë¥¡¼¥ï¡¼¥É¤¬ ¥Ç¡¼¥¿Ãæ¤Ë´Þ¤Þ¤ì¤Æ¤¤¤ë¤È¤Ï¸Â¤é¤Ê¤¤¤·¡¢ ŬÀڤʥ¡¼¥ï¡¼¥É¤òÁª¤Ó¤Ë¤¯¤¤¾ì¹ç¤â¿¤¤¤¿¤á¡¢ ËܼÁŪ¤Ë¹â¤¤ÀºÅÙ(precision)¤ÈºÆ¸½Î¨(recall)¤òÆÀ¤ë¤³¤È¤Ï¤à¤º¤«¤·¤¤¡£ ¤Þ¤¿¡¢Ê¸½ñ°Ê³°¤Î¥Ç¡¼¥¿¤ËÂФ·¤Æ¸¡º÷¥¡¼¥ï¡¼¥É¤ò»ØÄꤹ¤ë¤Î¤Ïľ´¶Åª¤Ç¤Ê¤¤¤·¡¢ {¥¡¼¥ï¡¼¥ÉÆþÎÏ¢ª¸¡º÷¼Â¹Ô»Ø¼¨¢ª¸¡º÷·ë²Ì¥ê¥¹¥Èɽ¼¨}¤È¤¤¤¦ ¥µ¥¤¥¯¥ë¤¬¼Â»þ´Ö¤Ç¹Ô¤Ê¤ï¤ì¤Ê¤¤¤¿¤áϢ³Ū¤Ç¤Ê¤¯¡¢ ¤Ê¤á¤é¤«¤ÊÁàºî´¶¤¬ÆÀ¤é¤ì¤Ê¤¤¡£ ¤³¤Î¤è¤¦¤Ê½¾Íè¤Î¥¡¼¥ï¡¼¥É¸¡º÷¤ò±Û¤¨¤Æ ¥Þ¥ë¥Á¥á¥Ç¥£¥¢¥Ç¡¼¥¿¤òľ´¶Åª¤Ë¸ú²ÌŪ¤Ë¸¡º÷¤¹¤ë¤¿¤á¤Î ³Æ¼ï¤Î¿·¤·¤¤¾ðÊ󸡺÷¼êË¡¤¬Äó°Æ¤µ¤ì¤Æ¤¤¤ë¡£
¿·¤·¤¤¸¡º÷¼êË¡¤È¤·¤Æ¡¢ ¾ðÊó¤Î¸ú²ÌŪ»ë³Ð²½¤òÍøÍѤ¹¤ë¤â¤Î¤¬¶áǯÆäËÃíÌܤò½¸¤á¤Æ¤¤¤ë¡£ ¥Ç¡¼¥¿¤ò3¼¡¸µÅª¤Ëɽ¸½¤·¤Æ±ó¤¯¤Î¾ðÊó¤ò¾®¤µ¤¯É½¼¨¤¹¤ë¤³¤È¤Ë¤è¤ê ¿¤¯¤Î¾ðÊó¤ò°ìÅÙ¤ËÄ󼨤¹¤ë¼êË¡ [12]¥Ç¡¼¥¿Á´ÂΤò½Ì¾®É½¼¨¤·¤Ê¤¬¤é ½ÅÍפÊÉôʬ¤Î¤ß¶É½êŪ¤ËÂ礤¯É½¼¨¤¹¤ë¼êË¡ [6][13][14]¡¢ ½ÅÍפʾðÊó¤ò¸ú²ÌŪ¤ËÁªÂòɽ¼¨¤¹¤ë¼êË¡ [5]»ë³Ð²½¤µ¤ì¤¿¾ðÊó¤òÂÐÏÃŪ¤Ë³ÈÂçɽ¼¨¤¹¤ë¤³¤È¤Ë¤è¤ê [11]¤Ê¤É¤¬Äó°Æ¤µ¤ì¤Æ¤¤¤ë¡£
¾ðÊó¤Î¸ú²ÌŪ¤Ê»ë³Ð²½¼êË¡¤Ë¤è¤ê¡¢ ÂçÎ̤ξðÊó¤òį¤á¤ë¤è¤¦¤Ë¤·¤ÆɬÍפʾðÊó¤òõ¤¹¤³¤È¤¬²Äǽ¤Ë¤Ê¤ë¤¬¡¢ ¿Í´Ö¤ÏÆü¾ï¤â¤Ã¤È¸ú²ÌŪ¤ÊÊýË¡¤Ç¸¡º÷¤ò¹Ô¤Ê¤Ã¤Æ¤¤¤ë¡£ Î㤨¤Ð¿Í¤¬¿Þ½ñ´Û¤ÇËܤòõ¤¹¾ì¹ç¡¢ ÌÜŪ¤ÎËܤ¬´Þ¤Þ¤ì¤ëʬÎà¤Î½ñ²Í¤Çõ¤¹¤³¤È¤â¤Ç¤¤ë¤·¡¢ ËܤÎÂê̾¤äÃø¼Ô̾¤«¤éº÷°ú¥«¡¼¥É¤Çõ¤¹¤³¤È¤â¤Ç¤¤ë¡£ ¤Þ¤¿Àµ³Î¤ÊÂê̾¤äÃø¼Ô¤ò³Ð¤¨¤Æ¤¤¤Ê¤¯¤Æ¤â ´ØÏ¢¤¹¤ë½ñ²Í¤ò¸«ÅϤ·¤Æ»×¤¤½Ð¤¹¤³¤È¤â¤¢¤ë¤·¡¢ ÌÜŪ¤ÎËܤ¬¸«¤Ä¤«¤é¤Ê¤¯¤Æ¤â ´ØÏ¢¤·¤¿Ëܤòõ¤·½Ð¤¹¤³¤È¤ÏÆñ¤·¤¯¤Ê¤¤¡£ Â礤µ¤ä¿§¤òÍê¤ê¤ËËܤòõ¤¹¤³¤È¤â²Äǽ¤Ç¤¢¤ë¡£ ¤³¤Î¤è¤¦¤Ë¡¢Æü¾ï¤Î¸¡º÷³èÆ°¤Ë¤ª¤¤¤Æ¤Ï¡¢ ¾ì½ê¤Î¾ðÊó/̾Á°¤ä¥¡¼¥ï¡¼¥É¤Î¾ðÊó/³µÇ°¤Î¾ðÊó/·Á¤ä¿§¤Î¾ðÊó ¤È¤¤¤Ã¤¿³Æ¼ï¤Î¾ðÊó¤òÁȤߤ¢¤ï¤»¤ë¤³¤È¤Ë¤è¤ê ¸ú²ÌŪ¤Ê¸¡º÷¤¬²Äǽ¤È¤Ê¤Ã¤Æ¤¤¤ë¡£ ¤³¤ì¤ò¹Íθ¤¹¤ë¤È¡¢ ¾ðÊó¤Î»ë³Ð²½¤Ë²Ã¤¨¡¢ ¥¡¼¥ï¡¼¥É¸¡º÷/¥Ï¥¤¥Ñ¡¼¥Æ¥¥¹¥È/¾ðÊó¤ÎʬÎà¤È¤¤¤Ã¤¿ ³Æ¼ï¤Î°Û¤Ê¤ë¸¡º÷¼êË¡¤ò¤¦¤Þ¤¯ÁȤ߹ç¤ï¤»¤ë¤³¤È¤Ç¡¢ ¤è¤ê¶¯ÎϤʾðÊ󸡺÷¥·¥¹¥Æ¥à¤ò¹½ÃÛ¤¹¤ë¤³¤È¤¬¤Ç¤¤ë¤È¹Í¤¨¤é¤ì¤ë¡£
²æ¡¹¤Ï°Ê²¼¤Î¤è¤¦¤Ê¼êË¡¤ò ¡Ö¤Ê¤á¤é¤«¤Ê¥æ¡¼¥¶¥¤¥ó¥¿¥Õ¥§¡¼¥¹¡×¤ÇÅý¹ç¤¹¤ë¤³¤È¤Ë¤è¤ê ¥Þ¥ë¥Á¥á¥Ç¥£¥¢¾ðÊó¤ò¸úΨŪ¤Ë¸¡º÷¤¹¤ë¤³¤È¤¬¤Ç¤¤ë¤È¹Í¤¨¤Æ¤¤¤ë¡£
*2 aka ``WIMP Interface No Good''
``Weird Idiosyncratic Neurotic Gizmo''
*3 ¥µ¥ë¤Ç¤â¡Ö¥Ô¥Æ¥«¥ó¥È¥í¥×¥¹¡×¤ò¤Ò¤±¤ë¼½ñ
*4 ¹ñÅÚÃÏÍý±¡È¯¹Ô¤Î¡Ö¿ôÃÍÃϿޡפª¤è¤Ó¡Ö¿ôÃÍÃÏ·Á¿Þ¡×¤ò»ÈÍÑ
Figure 2. ¾å¶õ¤«¤é¸«²¼¤í¤·¤¿ÃÏ¿Þ
Figure 3. ÃϾ夫¤é¸«ÅϤ·¤¿ÃÏ¿Þ
ÃÏ¿Þ¥¦¥£¥ó¥É¥¦¤ÎÃæ±ûÉô¤ÎÃÏ¿Þ¾å¤Ë¤Ï ¤ª¤ª¤è¤½¤ÎÃíÌÜÈϰϤò¼¨¤¹±ß¤¬ÉÁ¤«¤ì¤Æ¤¤¤ë¡£ ±ß¤ÎÃæ¿´¤Ë¶á¤¤°ÌÃ֤Υǡ¼¥¿¤Ï ¥æ¡¼¥¶¤Î´Ø¿´ÅÙ¤¬¹â¤¤¤ÈȽÃǤµ¤ì¡¢ ´Ø¿´ÅÙ¤ËÈæÎ㤷¤¿Â礤µ¤ÎΩÊýÂΤÇɽ¼¨¤µ¤ì¤ë¡£ ´Ø¿´ÅÙ¤ÏÃí»ëÅÀ¤«¤é¤Îµ÷Î¥¤Î¾¡¢ ´ØÏ¢¤¹¤ë¹àÌܥǡ¼¥¿¤Îɽ¼¨¾õÂÖ¤«¤é »»½Ð¤µ¤ì¤ë¡£ »ëÅÀ¤ÈÃϿޤε÷Î¥¤ª¤è¤ÓÃí»ëÅÀ¤ÈÂоݤȤε÷Î¥¤Ë¤è¤Ã¤Æ ´Ø¿´ÅÙ¤ò·×»»¤¹¤ë¤³¤È¤Ë¤è¤ê¡¢ »ëÅÀ¤òÄ㤯¤¹¤ë¤È¶¹¤¤ÈϰϤξðÊó¤ò¡¢ ¹â¤¯¤¹¤ë¤È¹¤¤ÈϰϤξðÊó¤ò¸«¤ë¤³¤È¤¬¤Ç¤¤ë¡£ ¤Þ¤¿´ØÏ¢¾ðÊó¤Î´Ø¿´ÅÙ¤â¹Íθ¤·¤Æ¤¤¤ë¤Î¤Ç¡¢ Ãí»ëÅÀ¤Î¶á¤¯¤Ë¤¢¤ë¡¢ ¸½ºßÃåÌܤ·¤Æ¤¤¤ë¹àÌܤ˴ØÏ¢¤¹¤ë¾ðÊó¤òõ¤·½Ð¤¹¤³¤È¤¬¤Ç¤¤ë¡£
ΩÊýÂΤǼ¨¤µ¤ì¤¿¹àÌܥǡ¼¥¿¤Ë´ØÏ¢¤¹¤ë¾ðÊó¤Ï ¿Þ1±¦¾å¤Î¥¬¥¤¥É¥¦¥£¥ó¥É¥¦¤Ëɽ¼¨¤µ¤ì¤ë¡£Î©ÊýÂΤο§¤Ï¥¬¥¤¥É¥¦¥£¥ó¥É¥¦¤Ç¤Îɽ¼¨¹àÌܤ理ËÂбþ¤·¤Æ¤ª¤ê¡¢ ¥æ¡¼¥¶¤Ï¥¬¥¤¥É¥¦¥£¥ó¥É¥¦¤ò¸«¤Ê¤¬¤é»ëÅÀ¤òÁàºî¤·¤Æ ɬÍפʹàÌܤòõ¤·½Ð¤¹¤³¤È¤â¤Ç¤¤ë¡£ ÃÏ¿Þ¥¦¥£¥ó¥É¥¦¤È¥¬¥¤¥É¥¦¥£¥ó¥É¥¦¤ÏϢư¤·¤Æ¤¤¤ë¤Î¤Ç¡¢ ¥Õ¥é¥¤¥È¥·¥ß¥å¥ì¡¼¥¿¤Î¤è¤¦¤Ë »ëÅÀ¤ò°ÜÆ°¤µ¤»¤Ê¤¬¤é¥¬¥¤¥É¥¦¥£¥ó¥É¥¦¤ò¸«¤ë¤³¤È¤Ç ÆàÎɤ˴ؤ¹¤ëÃ챤òÆÀ¤ë¤³¤È¤â¤Ç¤¤ë¡£
ʬÎ०¥£¥ó¥É¥¦¤Ï [11]¥Þ¥¦¥¹¤ò»È¤Ã¤Æ³ÈÂç/½Ì¾®É½¼¨¤¹¤ë¤³¤È¤Ë¤è¤ê Â礤ʳ¬Áع½Â¤¤ò´Êñ¤ÊÁàºî¤Çľ´¶Åª¤Ë°·¤¨¤ë¤è¤¦¤Ë¤Ê¤Ã¤Æ¤¤¤ë¡£ ¤Ò¤È¤Ä¤ÎʬÎ९¥é¥¹¤ò³ÈÂçɽ¼¨¤·¤Æ¤¤¤¯¤È ¤½¤ì¤Ë°¤¹¤ë²¼°ÌʬÎ९¥é¥¹¤¬É½¼¨¤µ¤ì¡¢ ¾å°ÌʬÎ९¥é¥¹¤Ï½ù¡¹¤Ëɽ¼¨¤¬¾Ã¤¨¤Æ¤¤¤¯¡£ Î㤨¤Ð¡Öι¹Ô/´Ñ¸÷¡×¥¯¥é¥¹¤ò³ÈÂ礷¤Æ¤¤¤¯¤È ɽ¼¨¤Ï¿Þ5¤Î¤è¤¦¤Ë¤Ê¤ê²¼°ÌʬÎ९¥é¥¹¤¬É½¼¨¤µ¤ì¤ë¡£ ¤³¤ÎÃæ¤Ë¤Ï¡Ö»û±¡¡×¥¯¥é¥¹¤¬¤¢¤ê(¿Þ6)¡¢¡Ö»û±¡¡×¥¯¥é¥¹¤ò¹¹¤Ë³ÈÂ礷¤Æ¤¤¤¯¤È¡Ö»û±¡¡×¥¯¥é¥¹¤Ë°¤¹¤ë ¥Ç¡¼¥¿¹àÌܤ¬É½¼¨¤µ¤ì¡¢ ¤³¤ÎÃ椫¤é¡ÖÅìÂç»û¡×¤ò¤ß¤Ä¤±¤ë¤³¤È¤¬¤Ç¤¤ë (¿Þ7)¡£ ¹àÌܤËÂбþ¤¹¤ëɽ¼¨¤ò¥Þ¥¦¥¹¤Ç¥¯¥ê¥Ã¥¯¤¹¤ë¤È¡¢ ¥¬¥¤¥É¥¦¥£¥ó¥É¥¦¤Ç¤Î¹àÌܤÎÁªÂò¤ÈƱÍͤˡ¢ ÃÏ¿Þ¥¦¥£¥ó¥É¥¦¤Ç¤Î»ëÅÀ¤¬°ÜÆ°¤·¤Æ¤¤¤¯¡£ ʬÎ९¥é¥¹¤ËÂбþ¤¹¤ëɽ¼¨¤ò¥¯¥ê¥Ã¥¯¤¹¤ë¤È¤½¤ÎʬÎ९¥é¥¹¤¬ÁªÂò¤µ¤ì¡¢ ¤½¤ÎʬÎà¤Ë°¤¹¤ë¹àÌܤÀ¤±¤¬¥Õ¥£¥ë¥¿¥ê¥ó¥°¤µ¤ì ÃÏ¿Þ¥¦¥£¥ó¥É¥¦¤ä¥¬¥¤¥É¥¦¥£¥ó¥É¥¦¤Çɽ¼¨¤µ¤ì¤ë¡£ ÁªÂò¤µ¤ì¤Æ¤¤¤ëʬÎ९¥é¥¹¤ò¤â¤¦°ìÅÙ¥¯¥ê¥Ã¥¯¤¹¤ë¤ÈÁªÂò¤Ï²ò½ü¤µ¤ì¤ë¡£
Figure 5. ¡Öι¹Ô/´Ñ¸÷¡×¥¯¥é¥¹¤ò³ÈÂç
Figure 6. ¡Ö»û±¡¡×¥¯¥é¥¹¤¬¸½¤ì¤ë
Figure 7. ¡Ö»û±¡¡×¥¯¥é¥¹¤ò³ÈÂç
¿¿ô¤Î¹àÌܤΥꥹ¥ÈÃ椫¤é°ì¤Ä¤Î¹àÌܤòÁªÂò¤¹¤ë¤¿¤á¤Î ¥¤¥ó¥¿¥Õ¥§¡¼¥¹¼êË¡¤Ï³Æ¼ïÄó°Æ¤µ¤ì¤Æ¤¤¤ë¡£ ¹àÌÜ¿ô¤¬¤½¤ì¤Û¤É¿¤¯¤Ê¤¤¤È¤¤Ï ¥¹¥¯¥í¡¼¥ë¥Ð¡¼¤¬»È¤ï¤ì¤ë¤³¤È¤¬Â¿¤¯¡¢ ¤Þ¤¿²¿Ëü¸Ä¤â¤Î¹àÌܤò´Þ¤à¥ê¥¹¥È¤«¤é °ì¤Ä¤Î¹àÌܤòÁªÂò¤¹¤ë¤Î¤Ë ¥¹¥é¥¤¥À¤¬»È¤ï¤ì¤ë¤³¤È¤â¤¢¤ë [8]¤¤¤º¤ì¤Ë¤ª¤¤¤Æ¤â¡¢ ¹àÌܤοô¤¬Èó¾ï¤Ë¿¤¤¤È¤¤Ï ¹àÌܤÎÁªÂò¤ËÈù̯¤ÊÁàºî¤¬Í׵ᤵ¤ì¤ë¤¿¤á Áàºî¤¬Æñ¤·¤¤¤È¤¤¤¦·çÅÀ¤¬¤¢¤ë¡£
WING¤Ç¤Ï º÷°ú¤Î¹àÌܥꥹ¥È¤ËÂФ·¤Æ¤â³ÈÂç/½Ì¾®Áàºî¤ò ²Äǽ¤È¤¹¤ë¤³¤È¤Ë¤è¤ê¡¢ Â礤ʥꥹ¥ÈÃæ¤Î¹àÌܤò¹â®¤ËÁªÂò¤Ç¤¤ë¤è¤¦¤Ë¤·¤Æ¤¤¤ë¡£ ¼ÂºÝ¤Ë¤Ï¡¢¥ê¥¹¥È¤Î³ÈÂçΨ¤òs¡¢ s¤ÎÀ°¿ôÉôʬ¤òn¡¢ ¾®¿ôÉôʬ¤òf (= s - n)¤È¤¹¤ë¤È¡¢ ¹àÌܥꥹ¥È¤Î¤¦¤Á 2^n¸ÄÌÜËè¤Î¹àÌܤòf´Ö³Ö¤Çɽ¼¨¤·¤Æ¤¤¤ë¡£ ¥æ¡¼¥¶¤¬s¤ÎÃͤòϢ³Ū¤ËÊѹ¹¤¹¤ë¤³¤È¤Ë¤è¤ê¡¢ s¤¬Â礤¤»þ¤Ï¥ê¥¹¥ÈÁ´ÂΤ¬ÁƤ¯¡¢ s¤ò¾®¤µ¤¯¤¹¤ë¤È¥ê¥¹¥È¤Î°ìÉôʬ¤¬¾ÜºÙ¤Ëɽ¼¨¤µ¤ì¤ë¤Î¤Ç¡¢ ÃÏ¿Þ¥¦¥£¥ó¥É¥¦¤äʬÎ०¥£¥ó¥É¥¦¤ÈƱ¤¸¤è¤¦¤Ë¡¢ ¥ê¥¹¥È¤ÎÁ´ÂΤ«¤é°ìÉôʬ¤Þ¤Ç¤òϢ³Ū¤Ë³ÈÂç/½Ì¾®¤¹¤ë ´¶³Ð¤Ç¹àÌܤθ¡º÷¤ò¹Ô¤Ê¤¦¤³¤È¤¬¤Ç¤¤ë¡£
¤Þ¤¿¡¢¹àÌܥꥹ¥È¤È¤·¤Æ¤Ï
¹àÌÜ̾¤ÎÉôʬʸ»úÎó¤âÀ°Îó¤Ë»ÈÍѤ·¤¿
¡ÖÃÖ´¹º÷°ú¡×¤ò»ÈÍѤ·¤Æ¤¤¤ë¡£
Î㤨¤Ð¡Ö¥Û¥Æ¥ë¥Õ¥¸¥¿¡×¤Ï
¥ê¥¹¥ÈÃæ¤Î¡Ö¤Û¤Æ¤ë¡×¤Î°ÌÃ֤ˤ⸽¤ì¤ë¤·¡¢
¡Ö¤Õ¤¸¤¿¡×¤Î°ÌÃ֤ˤ⸽¤ì¤ë¡£
¤³¤Î¤è¤¦¤ÊÃÖ´¹º÷°ú¤Ë¤è¤ê¹àÌÜ̾¤Î°ìÉôʬ¤«¤é¤Ç¤â
¸¡º÷¤¹¤ë¤³¤È¤¬²Äǽ¤È¤Ê¤ê¡¢
grep
¥³¥Þ¥ó¥É¤È»÷¤¿´¶³Ð¤Î
¸¡º÷¤ò¹Ô¤Ê¤¦¤³¤È¤¬¤Ç¤¤ë¡£
WING¤Îº÷°ú¥¦¥£¥ó¥É¥¦¤Ç¤Î¸¡º÷¤ÎÎã¤ò°Ê²¼¤Ë¼¨¤¹¡£ º÷°ú¥¦¥£¥ó¥É¥¦¤Îɽ¼¨¤ÏºÇ½é¤Ï ¿Þ8¤Î¤è¤¦¤Ë¤Ê¤Ã¤Æ¤¤¤ë¡£¤³¤Î¾õÂ֤ǤϺ÷°ú¥ê¥¹¥ÈÁ´ÂΤÎÃ椫¤é256¸ÄËè¤Î¹àÌܤ¬É½¼¨¤µ¤ì¤Æ¤¤¤ë¡£ ¤½¤ì¤¾¤ì¤Î¹àÌܤÏÅÓÃæ¤Îʸ»ú¤Ç¸Þ½½²»½ç¤Ëʤ٤é¤ì¤Æ¤¤¤ë (¿ÞÃæ¤ÎÇò¤¤Ê¸»ú¤Ç¼¨¤µ¤ì¤Æ¤¤¤ëÉôʬʸ»úÎó¤Çʤ٤é¤ì¤Æ¤¤¤ë)¡£ ¼ÂºÝ¤ÎWING¥·¥¹¥Æ¥à¤Îº÷°ú¥¦¥£¥ó¥É¥¦¤Ç¤Ï¡¢ ³ÈÂçΨ¤ä¹àÌܤΥꥹ¥ÈÃæ¤Ç¤Î°ÌÃ֤ˤè¤êÇØ·Ê¿§¤òÊѤ¨¤ë¤³¤È¤Ë¤è¤ê¡¢ º÷°ú¥ê¥¹¥È¤Î¤É¤ÎÊÕ¤ê¤ò¤É¤ÎÄøÅ٤δֳ֤Çɽ¼¨¤µ¤ì¤Æ¤¤¤ë¤«¤¬ ¤¢¤ëÄøÅ٤狼¤ë¤è¤¦¤Ë¤Ê¤Ã¤Æ¤¤¤ë¡£
Figure 8. º÷°ú¥¦¥£¥ó¥É¥¦½é´ü¾õÂÖ
¿Þ8¤«¤é¡Ö¥Û¥Æ¥ë¥Õ¥¸¥¿¡×¤òõ¤¹¾ì¹ç¡¢¡Ö¤Û¡×¤Ï¡Ö¤Î¡×¤È¡Ö¤Þ¡×¤Î´Ö¤Ë¤¢¤ë¤Î¤Ç ¤½¤Î´Ö¤ò¥Þ¥¦¥¹¤Ç¥Ý¥¤¥ó¥Æ¥£¥ó¥°¤·³ÈÂçɽ¼¨¤ÎÁàºî¤ò¹Ô¤Ê¤¦¡£ ¤½¤ÎÍͻҤò¿Þ9¡Á¿Þ12¤Ë¼¨¤¹¡£
Figure 9. º÷°ú¥¦¥£¥ó¥É¥¦¤Î³ÈÂç
ɽ¼¨¤ò¤ï¤º¤«¤Ë³ÈÂ礵¤»¤¿¾õÂÖ¤¬¿Þ9¤Ç¤¢¤ë¡£¿Þ8¤ËÈæ¤Ù¤½¤ì¤¾¤ì¤Î¹àÌܤÎɽ¼¨´Ö³Ö¤¬¹¤¬¤Ã¤Æ¤¤¤ë¡£¹¹¤Ë³ÈÂç¤ò³¤±¡¢ ¤½¤ì¤¾¤ì¤Î¹àÌܤÎɽ¼¨´Ö³Ö¤¬½½Ê¬¹¤¯¤Ê¤ë¤È ¤½¤Î´Ö¤Î¹àÌܤ¬É½¼¨¤µ¤ì¤ë¤è¤¦¤Ë¤Ê¤ë(¿Þ10)¡£¤³¤Î¾õÂ֤Ǥϥꥹ¥ÈÁ´ÂΤÎÃ椫¤é128¸Ä¤´¤È¤Î¹àÌܤ¬É½¼¨¤µ¤ì¤Æ¤¤¤ë¡£
Figure 10. º÷°ú¥¦¥£¥ó¥É¥¦¤Î³ÈÂç
¤³¤Î¤è¤¦¤ÊÁàºî¤ò³¤±¤Æ ¿Þ11¡¢¿Þ12¤Î¤è¤¦¤Ë¥ê¥¹¥È¤ò³ÈÂçɽ¼¨¤¹¤ë¤³¤È¤Ë¤è¤êÌÜŪ¤È¤¹¤ë¹àÌܤòõ¤·½Ð¤¹¤³¤È¤¬¤Ç¤¤ë¡£
Figure 11. º÷°ú¥¦¥£¥ó¥É¥¦¤Î³ÈÂç
Figure 12. º÷°ú¥¦¥£¥ó¥É¥¦¤Î³ÈÂç
¿Þ12¤Çʬ¤«¤ë¤è¤¦¤Ë¡Ö¥Û¥Æ¥ë¡×¤È¤¤¤¦Ê¸»úÎó¤ò´Þ¤à¹àÌܤÏƱ¤¸°ÌÃÖ¤Ëʤó¤Ç¤¤¤ë¤Î¤Ç¡¢ Î㤨¤Ð¡Ö¥Û¥Æ¥ë¥Õ¥¸¥¿¡×¤ò¡Ö¥Õ¥¸¥¿¥Û¥Æ¥ë¡×¤È´Ö°ã¤¨¤Æ³Ð¤¨¤Æ¤¤¤ë¾ì¹ç¤ä ¡Ö¥Õ¥¸¥¿¡×¤È¤¤¤¦Ì¾Á°¤¹¤é˺¤ì¤Æ¤·¤Þ¤Ã¤¿¾ì¹ç¤Ç¤â¡¢ º÷°ú¥¦¥£¥ó¥É¥¦¤Î¥ê¥¹¥È¤ò¸«¤ë¤³¤È¤Ç Àµ³Î¤Ê̾¾Î¤ò»×¤¤½Ð¤·¤ÆɬÍפʹàÌܤòõ¤·½Ð¤¹¤³¤È¤¬¤Ç¤¤ë²ÄǽÀ¤¬¤¢¤ë¡£
¥¬¥¤¥É¥¦¥£¥ó¥É¥¦¤äʬÎ०¥£¥ó¥É¥¦¤Î¾ì¹ç¤ÈƱÍͤˡ¢ º÷°ú¥¦¥£¥ó¥É¥¦¤Çɽ¼¨¤µ¤ì¤Æ¤¤¤ë¹àÌܤò¥Þ¥¦¥¹¤Ç¥¯¥ê¥Ã¥¯¤¹¤ë¤È ÃÏ¿Þ¥¦¥£¥ó¥É¥¦¤Î»ëÅÀ¤¬°ÜÆ°¤·¤ÆÁªÂò¤·¤¿¹àÌܤ¬ ÃÏ¿Þ¥¦¥£¥ó¥É¥¦¤ÎÃæ±û¤Ë°ÌÃÖ¤¹¤ë¤è¤¦¤Ë¤Ê¤ë¡£
WING¤Ç¤ÏÌó600¸Ä¤Î¹àÌܥǡ¼¥¿¤«¤éÀ¸À®¤µ¤ì¤¿ Ìó5700¸Ä¤Î¹àÌܤÎÃÖ´¹º÷°ú¤ò»ÈÍѤ·¤Æ¤ª¤ê¡¢ ¿ôÉÃÄøÅÙ¤ÇɬÍפʹàÌܤòõ¤·½Ð¤¹¤³¤È¤¬¤Ç¤¤ë¡£ 1Ëü·ï¤Î±Ç²è¥¿¥¤¥È¥ë¤«¤é ¸¡º÷¤ò¹Ô¤Ê¤¦¼Â¸³¤ò¹Ô¤Ê¤Ã¤¿¤È¤³¤í¡¢ Ê¿¶Ñ10ÉÃÄøÅ٤Ǹ¡º÷¤ò¹Ô¤Ê¤¦¤³¤È¤¬¤Ç¤¡¢ [1][8]¤Ç¤Î¥¹¥é¥¤¥À¤Ë¤è¤ë¸¡º÷¤è¤ê¤â¹â®¤Ç¤¢¤Ã¤¿¡£
¤³¤Î¤è¤¦¤Ë¡¢ WING¤ò»ÈÍѤ¹¤ë¤ÈÛ£Ëæ¤Ê¼ê³Ý¤«¤ê¤«¤é¤Ç¤âɬÍפʾðÊó¤òÆÀ¤ë¤³¤È¤¬¤Ç¤¤ë¡£ ¤Þ¤¿¡¢¸¡º÷¤Î²áÄø¤¬¸«¤¨¤ë¤Î¤Ç õ¤·¤Æ¤¤¤ë¾ì½ê¤Î¶áÊդˤ¢¤ë¹àÌܤòÃΤ뤳¤È¤â¤Ç¤¤ë¤·¡¢ ÃÏ¿Þ¥¦¥£¥ó¥É¥¦¤òÁàºî¤¹¤ë¤³¤È¤Ç ¥¬¥¤¥É¥Ö¥Ã¥¯¤ò¸«¤ë¤è¤¦¤Ë¤·¤ÆÆàÎɤξðÊó¤òÆÀ¤ë¤³¤È¤â¤Ç¤¤ë¡£
Figure 13. ¥º¡¼¥ß¥ó¥°¤Ë¤è¤ë¥Ô¥Æ¥«¥ó¼½ñ¸¡º÷
(a) Á´Ã±¸ì¤Î¤¦¤Á8ñ¸ì¤Î¤ßɽ¼¨ (4096ñ¸ìËè)
(b) sa¡Áshɽ¼¨ (64ñ¸ìËè)
(c) sha¡Áshiɽ¼¨ (8ñ¸ìËè)
(d) Á´Ã±¸ìɽ¼¨
²èÌ̤Ïñ¸ìɽ¼¨Îΰè¤È¸¡º÷¥Ñ¥¿¥ó»ØÄêÎΰè¤Ëʬ¤«¤ì¤Æ¤¤¤ë¡£ ¿Þ13¤Ç¤Ï¸¡º÷¥Ñ¥¿¥ó¤¬²¿¤â»ØÄꤵ¤ì¤Æ¤ª¤é¤º¡¢WING¤Î¸¡º÷¥¦¥£¥ó¥É¥¦¤ÈƱ¤¸¼êË¡¤Ë¤è¤ê¡¢ Á´Ã±¸ì¤Î¥ê¥¹¥È¤«¤éÌÜŪ¤Îñ¸ì¤ò¸¡º÷¤¹¤ë¤³¤È¤¬¤Ç¤¤ë¡£ ¿Þ13(a)¤Î¥Þ¥¦¥¹¥«¡¼¥½¥ë°ÌÃÖ(ʸ»úÎó``sharp''¤Î¤¹¤°±¦Â¦)¤Ç¥Þ¥¦¥¹¥Ü¥¿¥ó¤ò²¡¤·»Ï¤á¤Æ ¥Þ¥¦¥¹¤ò±¦¤ËÆ°¤«¤·¤Æ¤¤¤¯¤³¤È¤Ë¤è¤ê¡¢ WING¤Îº÷°ú¥¦¥£¥ó¥É¥¦¤ÈƱÍͤË(b), (c)¤Î¤è¤¦¤Ë ɽ¼¨¤¬³ÈÂ礵¤ì¤ÆºÇ¸å¤Ë(d)¤Î¤è¤¦¤ËÏÂÌõ¤¬É½¼¨¤µ¤ì¤ë¡£ ɽ¼¨¾õÂÖ¤Ï ¸½ºß¤Î¥Þ¥¦¥¹¤Î°ÌÃÖ¤ÈÁàºî³«»Ï»þ(¥Þ¥¦¥¹¥Ü¥¿¥ó¤ò²¡¤·¤Ï¤¸¤á¤¿»þ)¤Î ¥Þ¥¦¥¹¤Î°ÌÃ֤Ȥκ¹¤Ë¤è¤ê·èÄꤵ¤ì¤ë¤¿¤á¡¢ (b), (c), (d)¤Î¤è¤¦¤Ëɽ¼¨¤òÊѲ½¤µ¤»¤¿¸å¤Ç ¥Þ¥¦¥¹¤ò¤Þ¤¿(a)¤Î°ÌÃÖ¤ËÌᤷ¤¿¾ì¹ç¡¢ ɽ¼¨¤âÁ´¤¯Æ±¤¸¾õÂ֤˲óÉü¤¹¤ë¡£ [1]¸¡º÷Áàºî¤¬²ÄµÕŪ¤Ç¤¢¤ë¤¿¤á¡¢´Ö°ã¤Ã¤¿Áàºî¤ò¤·¤Æ¤â ¤½¤ÎÁ°¤Î¾õÂÖ¤ËÉüµ¢¤·¤Æ¸¡º÷¤ò¤ä¤êľ¤¹¤³¤È¤¬´Êñ¤Ë¤Ç¤¤ë¤·¡¢ ¥Þ¥¦¥¹¥Ü¥¿¥ó¤ò²¡¤·¤Ê¤¬¤é°ÜÆ°¤µ¤»¤ë¤È¤ ¾ï¤Ë¥«¡¼¥½¥ë¤Î²¼¤Ë¤ÏƱ¤¸Ã±¸ì¤¬É½¼¨¤µ¤ì¤Æ¤¤¤ë¤¿¤á¡¢ ľÀÜÁàºî´¶¤¬ÆÀ¤é¤ì¤ë¡£
¥Ñ¥¿¥ó¤ò¥æ¡¼¥¶¤¬»ØÄꤷ¤Æ¸¡º÷¤ò¹Ô¤Ê¤¦¾ì¹ç¤ò ¿Þ14¤Ë¼¨¤¹¡£ ²èÌ̾妤Υƥ¥¹¥ÈÆþÎÏÏȤǥѥ¿¥ó¤ò»ØÄꤹ¤ë¡£
Figure 14. ¥Ô¥Æ¥«¥ó¼½ñ¤Î¥Ñ¥¿¥ó¸¡º÷
(a) ``p''¤òÆþÎÏ
(b) ``pe''¤Þ¤ÇÆþÎÏ
(c) ``ped''¤Þ¤ÇÆþÎÏ
(d) ``pede''¤Þ¤ÇÆþÎÏ
¿Þ14(a)¤Ï¡¢¥¡¼¥Ü¡¼¥É¤«¤é¥Ñ¥¿¥ó¤È¤·¤Æ`` p
''¤òÆþÎϤ·¤¿¤È¤³¤í¤Ç¤¢¤ë¡£
¥Ô¥Æ¥«¥ó¼½ñ¤Ç¤Ï
¶õÇòʸ»ú¤ÏǤ°Õ¤Îʸ»úÎó(grep
Åù¤ÎÀµµ¬É½¸½¤Ë¤ª¤±¤ë
``.*
''¤ËÁêÅö)¤È¤·¤Æ
°·¤ï¤ì¤ë¤Î¤Ç¡¢¤³¤Î¾ì¹ç``p
''¤ò´Þ¤àÁ´¤Æ¤Îñ¸ì¤Î
¥ê¥¹¥È¤Î°ìÉô¤¬É½¼¨¤µ¤ì¤Æ¤¤¤ë¡£
¿Þ14(b)¤Ï¡¢¥¡¼¥Ü¡¼¥É¤«¤é¥Ñ¥¿¥ó¤È¤·¤Æ`` pe
''¤Þ¤Ç»ØÄꤷ¤¿¤È¤³¤í¤Ç¤¢¤ë¡£
¤³¤³¤Ç¤Ï``pe
''¤ò´Þ¤àÁ´¤Æ¤Îñ¸ì¤Î¥ê¥¹¥È¤Î°ìÉô¤¬É½¼¨¤µ¤ì¤Æ¤¤¤ë¡£
¥Ô¥Æ¥«¥ó¼½ñ¤Ç¥Þ¥¦¥¹¤ò»È¤Ã¤Æ¸¡º÷¤ò¹Ô¤Ê¤¦¾ì¹ç¡¢
ñ¸ì¥ê¥¹¥È¤¬±¦¤Ë°ÜÆ°¤·¤¿¾ì¹ç¤Û¤É
ñ¸ì¥ê¥¹¥È¤Î³ÈÂçΨ¤¬Â礤¯¤Ê¤ë¤Î¤Ç¡¢
¥Ñ¥¿¥ó¸¡º÷¤Î¾ì¹ç¤âƱÍͤˡ¢
ɽ¼¨¤ËɬÍפʳÈÂçΨ¤Ë±þ¤¸¤Æñ¸ì¥ê¥¹¥È¤òº¸±¦¤Ë°ÜÆ°¤·¤Æ
ɽ¼¨¤¹¤ë¤è¤¦¤Ë¤·¤Æ¤¤¤ë¡£
¿Þ14(a)¤Î¾õÂ֤ǤϳÈÂçΨ¤¬¾®¤µ¤¤¤Î¤Çñ¸ì¥ê¥¹¥È¤Ï²èÌ̤κ¸¤ÎÊý¤Ëɽ¼¨¤µ¤ì¤Æ¤¤¤ë¡£
¥Ô¥Æ¥«¥ó¼½ñ¤ÏưŪ¸¡º÷¤òºÎÍѤ·¤Æ¤ª¤ê¡¢
¥Ñ¥¿¥ó¤ò»ØÄꤷ¤¿¤È¤(¥¡¼¥Ü¡¼¥É¤Çʸ»ú¤ò¥¿¥¤¥×¤·¤¿¤È¤)
¥Ñ¥¿¥ó¥Þ¥Ã¥Á¤Ï¥ê¥¢¥ë¥¿¥¤¥à¤Ë¹Ô¤Ê¤ï¤ì¡¢Â¨ºÂ¤Ëɽ¼¨¤¬¹¹¿·¤µ¤ì¤ë¡£
Î㤨¤Ð(a)¤Î¾õÂ֤ˤª¤¤¤Æ``e
''¤ò¥¿¥¤¥×¤·¤¿½Ö´Ö¤Ë
ɽ¼¨¤Ï(b)¤Î¤è¤¦¤ËÊѲ½¤¹¤ë¡£
`` pede
''¤Þ¤ÇÆþÎϤ·¤¿»þÅÀ¤Çɽ¼¨¤Ï
¿Þ14(d)¤Î¤è¤¦¤Ë¤Ê¤ë¡£``pede
''¤ò´Þ¤àñ¸ì¤Ï¼½ñÃæ¤Ë7¸Ä¤·¤«Â¸ºß¤·¤Ê¤¤¤Î¤Ç
¤½¤ì¤éÁ´¤Æ¤¬ÏÂÌõ¤È¤È¤â¤Ëɽ¼¨¤µ¤ì¤Æ¤¤¤ë*5¡£
``p
''¤ò´Þ¤àñ¸ì¤ÏÂô»³¤¢¤ë¤Î¤Ç
¿Þ14(a)¤Î¾õÂ֤ǤϥޥåÁ¤¹¤ëñ¸ì¥ê¥¹¥È¤Î°ìÉô¤Î¤ß¤¬É½¼¨¤µ¤ì¤Æ¤¤¤ë¤¬¡¢
¤³¤Î¾õÂÖ¤«¤é¥Þ¥¦¥¹¤ò»ÈÍѤ·¤Æ¥º¡¼¥ß¥ó¥°¤Ë¤è¤ê
¤µ¤é¤Ë¸¡º÷¤ò¹Ô¤Ê¤¦¤³¤È¤â²Äǽ¤Ç¤¢¤ë¡£
*5
``ped
''¤Ï¡Ö¡פò°ÕÌ£¤¹¤ë¡£
pedal(¥Ú¥À¥ë), tripod(»°µÓ)Åù¤âƱ¸ì¸»¡£
p
'', ``t
'', ``n
'',
``t
'', ``s
'')
ÆþÎϤ·¤¿¾õÂÖ¤ò¼¨¤·¤Æ¤¤¤ë¡£
¤³¤Î¤è¤¦¤Ë¡¢¥Ô¥Æ¥«¥ó¼½ñ¤Ç¤Ï¡¢
¸¡º÷¤·¤¿¤¤Ã±¸ì¤Î°ìÉô¤Î¤ß»ØÄꤷ¤Æ¤âÌÜŪ¤Îñ¸ì¤ò
¸«¤Ä¤±¤ë¤³¤È¤¬²Äǽ¤Ç¤¢¤ë¡£
Figure 15. ¥Ô¥Æ¥«¥ó¼½ñ¤ÎÛ£Ë渡º÷
¤Þ¤¿¡¢¥Ô¥Æ¥«¥ó¼½ñ¤Ç¤Ï
¥Ñ¥¿¥ó¤¬´Ö°ã¤Ã¤Æ¤¤¤ë¾ì¹ç¤Ç¤âºÇ¤â¥Ñ¥¿¥ó¤Ë¶á¤¤
ñ¸ì¤ò¸¡º÷¤·É½¼¨¤¹¤ë¡£¤³¤ÎÎã¤ò
¿Þ16¤Ë¼¨¤¹¡£¿Þ16¤Ï¡Ö¥Ô¥Æ¥«¥ó¥È¥í¥×¥¹¡×¤ò¸¡º÷¤·¤è¤¦¤È¹Í¤¨¤¿¥æ¡¼¥¶¤¬¡¢
¸í¤Ã¤¿¥Ñ¥¿¥ó``pitekan
''¤ò»ØÄꤷ¤¿¤È¤³¤í¤Ç¤¢¤ë¡£
¤³¤Î¤è¤¦¤Ê¥Ñ¥¿¥ó¤ò´Þ¤àñ¸ì¤Ï¼½ñ¤Ë̵¤¤¤¿¤á¡¢
¥Ô¥Æ¥«¥ó¼½ñ¤Ï¿·¤¿¤Ë1ʸ»ú¤Î¥ß¥¹¥Þ¥Ã¥Á¤òµö¤¹¸¡º÷¤ò¼Â¹Ô¤¹¤ë¡£
¤½¤ì¤Ç¤â¥Þ¥Ã¥Á¤¹¤ëñ¸ì¤¬Â¸ºß¤·¤Ê¤¤¤¿¤á¡¢
¤µ¤é¤Ë2ʸ»ú¤Î¥ß¥¹¥Þ¥Ã¥Á¤òµö¤¹¸¡º÷¤ò¼Â¹Ô¤·¤¿·ë²Ì¡¢
¿Þ16¤Î¤è¤¦¤Ê3¸Ä¤Îñ¸ì¤¬¸õÊä¤È¤·¤Æɽ¼¨¤µ¤ì¤ë¡£
°Ê¾å¤Î½èÍý¤Ï¼«Æ°Åª¤Ë½Ö»þ¤Ë¼Â¹Ô¤µ¤ì¤ë¤¿¤á¡¢
¥æ¡¼¥¶¤Ï¿¾¯¤ÎÄÖ¤ê¤Î´Ö°ã¤¤¤òµ¤¤Ë¤¹¤ë¤³¤È¤Ê¤¯
¥Ñ¥¿¥ó¤òÆþÎϤ¹¤ë¤³¤È¤Ë¤è¤ê¼½ñ¸¡º÷¤ò¹Ô¤Ê¤¦¤³¤È¤¬¤Ç¤¤ë¡£
Figure 16. ¸í¤ê¤ò´Þ¤à¥Ñ¥¿¥ó¤Î¸¡º÷
Àµµ¬É½¸½``ab.*ca
''
(¥Ô¥Æ¥«¥ó¼½ñ¤Ç¤Ï``ab
ca
''¤Èɽ¸½)
¤òǧ¼±¤¹¤ë¾õÂÖÁ«°Üµ¡³£¤Ï
¿Þ17¤Î¤è¤¦¤Ëɽ¸½¤Ç¤¤ë¡£
Figure 17. ¥Ñ¥¿¥ó``ab.*ca
''¤ò¼õÍý¤¹¤ë¾õÂÖÁ«°Üµ¡³£
¿Þ17¤Î¾õÂÖÁ«°Üµ¡³£¤Ï¡¢¿Þ18¤Î¤è¤¦¤Ë¾õÂÖ¿ô¤òÁý¤ä¤¹¤³¤È¤Ë¤è¤ê¡¢ ¥ß¥¹¥Þ¥Ã¥Á(¸í»ú/æ»ú/¸íÁÞÆþ)¤òµö¤¹µ¡³£¤Ë³ÈÄ¥¤¹¤ë¤³¤È¤¬¤Ç¤¤ë¡£ A0¤Ï¥ß¥¹¥Þ¥Ã¥Á¤òµö¤µ¤Ê¤¤¼õÍý¾õÂ֤ǡ¢ A1/A2¤Ï1ʸ»ú/2ʸ»ú¸í¤ê¤òµö¤¹¼õÍý¾õÂ֤Ǥ¢¤ë¡£
Figure 18. ¸í»ú/æ»ú¤òµöÍƤ¹¤ë¾õÂÖÁ«°Üµ¡³£
¿Þ18¤Î¾õÂÖÁ«°Üµ¡³£¤¬``abracadabra
''¤òǧ¼±¤¹¤ëÍͻҤò
¿Þ19¤Ë¼¨¤¹¡£``ab
''¤Þ¤ÇÆɤ߹þ¤ó¤À¾õÂÖ¤Ç
2ʸ»ú¸í¤ê¤ò¸¡½Ð¤·¡¢
``abra
''¤Þ¤ÇÆɤ߹þ¤ó¤À¾õÂÖ¤Ç
1ʸ»ú¸í¤ê¤ò¸¡½Ð¤·¤Æ¤¤¤ë¤³¤È¤¬¤ï¤«¤ë¡£
Figure 19. ``abracadabra
''¤ËÂФ¹¤ë¾õÂÖÁ«°Ü
¿Þ18¤Î¤è¤¦¤ÊÈó·èÄêÀ¾õÂÖÁ«°Üµ¡³£¤ò·×»»µ¡¾å¤Ë¼Â¸½¤¹¤ë¤¿¤á¤Ë¡¢ ¥Ô¥Æ¥«¥ó¼½ñ¤Ç¤Ï°Ê²¼¤Î 2¼ïÎà¤Î¥¢¥ë¥´¥ê¥º¥à¤òÊ»ÍѤ·¤Æ¤¤¤ë¡£
egrep
¥³¥Þ¥ó¥É¤ÇÍѤ¤¤é¤ì¤Æ¤¤¤ë¼êË¡¤Ç¤¢¤ê¡¢
(¾õÂÖ¿ô¡ßÆþÎÏʸ»ú¼ï)¤ÎÂ礤µ¤Î¾õÂÖÁ«°Üɽ¤òÍѤ¤¤Æ
¸½ºß¤Î¾õÂÖ¤ÈÆþÎϤÎÁȤ«¤é¼¡¤Î¾õÂÖ¤ò·×»»¤¹¤ë¡£
Á«°Ü·×»»¤Ï¹â®¤Ç¤¢¤ë¤¬¡¢
Èó·èÄêÀµ¡³£¤Î¾õÂÖ¿ô¤¬Â¿¤¯¤Ê¤ë¤ÈÁ«°Üɽ¤ÎºîÀ®¤ËÂ礤Ê
»þ´Ö¤¬¤«¤«¤ê¡¢Á«°Üɽ¤âÂ礤¯¤Ê¤ë¡£
01110
, 11100
, 11000
¤Èɽ¸½¤¹¤ë¡£
¼¡¤Î¾õÂ֤ϱ¦¥·¥Õ¥È±é»»µÚ¤Ó¥Þ¥¹¥¯±é»»¤Ë¤è¤ê·×»»¤¹¤ë¡£
¥Ñ¥¿¥ó¥Þ¥Ã¥Á¤Î¤¿¤á¤ÎÁ°½èÍý·×»»¤Ï¾¯¤Ê¤¯¤Æ¤¹¤à¤¬¡¢
Á«°Ü·×»»¤Ï¥¢¥ë¥´¥ê¥º¥à1¤è¤êÄ㮤Ǥ¢¤ë¡£
¥·¥Õ¥È±é»»¤òÍѤ¤¤Æ¥Ñ¥¿¥ó¥Þ¥Ã¥Á¤ò¹Ô¤Ê¤¦¼êË¡¤Ï Baeza-Yates¤Î``Shifter Algorithm''¤È¤·¤Æ [2][17]¤ª¤¤¤Æ°ìÉô»ÈÍѤµ¤ì¤Æ¤ª¤ê¡¢¤Þ¤¿ ¥Ï¡¼¥É¥¦¥§¥¢¤Ë¤è¤ë¼Â¸½¤â¸ºß¤¹¤ë[20]¡£
¤Ê¤á¤é¤«¤ÊÁàºî¤¬Á˳²¤µ¤ì¤Æ¤¤¤ëºÇ¤âÂ礤ʸ¶°ø¤Ï ·×»»Â®Å٤䵲±ÍÆÎ̤ʤɤλñ¸»ÉÔ¤Ǥ¢¤ë¤¬¡¢ »ñ¸»¤ÎÌäÂê¤Ï¤¤¤º¤ì²ò·è¤¹¤ë²ÄǽÀ¤¬¤¢¤ë¤Î¤Ç¡¢ ¥¤¥ó¥¿¥Õ¥§¡¼¥¹À߷׼Ԥιͤ¨Êý¤ò¤Þ¤ºÊѳפ·¤Æ¤ª¤¯ ɬÍפ¬¤¢¤ë¤È¹Í¤¨¤ë¡£ ¤Ä¤Þ¤ê¸½ºß¤Î¥¤¥ó¥¿¥Õ¥§¡¼¥¹¤ÎÃæ¤Ç¤Ê¤á¤é¤«¤Ç¤Ê¤¤Éôʬ¤ËÃåÌܤ·¡¢ ¾Íè¤ÎÂкö¤Ë¤Ä¤¤¤Æ¹Í¤¨¤Æ¤ª¤¯¤³¤È¤¬½ÅÍפǤ¢¤í¤¦¡£ Î㤨¤Ð¡¢¸½ºßºÇ¤âÌäÂê¤Î¤¢¤ëÈó²ÄµÕŪÁàºî¤Ï ʸ½ñ¤ä¥Õ¥¡¥¤¥ë¤Î½¤Àµ/ºï½ü¤Ç¤Ï¤Ê¤¤¤«¤È¹Í¤¨¤é¤ì¤ë¤¬¡¢ °ìÅÙºîÀ®¤·¤¿Ê¸½ñ¤ä¥Õ¥¡¥¤¥ë¤ÏÀäÂФ˾䵤ʤ¤¤è¤¦¤Ê ¥Õ¥¡¥¤¥ë¥·¥¹¥Æ¥à¤ä¥¨¥Ç¥£¥¿¤ò»È¤¦¤³¤È¤Ë¤è¤ê¡¢ Ϣ³Ū¤Ë²áµî¤Î¾õÂÖ¤ËÉüµ¢¤¹¤ë¤³¤È¤¬²Äǽ¤Ë¤Ê¤ë¤Ç¤¢¤í¤¦¡£ º£¸å¤µ¤é¤ËÂçÍÆÎ̤ε²±ÁõÃÖ¤¬ÉáµÚ¤¹¤ë¤È¹Í¤¨¤é¤ì¤ë¤·¡¢ ¿Í´Ö¤ÎÆþÎÏ®Å٤Ϥ¿¤«¤¬ÃΤì¤Æ¤ª¤ê 1ǯ´Ö¥¡¼¥Ü¡¼¥É¤ò1ÉäË10²ó¥¿¥¤¥×¤·Â³¤±¤¿¤È¤·¤Æ¤â ÆþÎϤǤ¤ë¤Î¤Ï¹â¡¹300MB¤Ç¤¢¤ë¤«¤é Á´ÁàºîÍúÎò¤òÊݸ¤·¤Æ¤ª¤¯¤³¤È¤Ë¤·¤¿¤ê¡¢ SCCS¤äRCS¤Î¤è¤¦¤Ëº¹Ê¬¤ò»È¤Ã¤¿¤ê¤¹¤ë¤³¤È¤Ë¤è¤ê ¡Ö¤Ê¤á¤é¤«undo¡×¤¬²Äǽ¤È¤Ê¤ë¤Ç¤¢¤í¤¦¡£ ¤³¤Î¤è¤¦¤Ë¡¢¸½ºß¤Î·×»»»ñ¸»¤Ç¤Ï¤à¤º¤«¤·¤¯¤Æ¤â ¾Íè²ò·è¤¹¤ë¤Ç¤¢¤í¤¦ÌäÂê¤ËÂФ·¤Æ ¤Ê¤á¤é¤«¤µ¤Ø¤ÎÂбþ¤Î¸¡Æ¤¤ò¤·¤Æ¤ª¤¯¤³¤È¤¬½ÅÍפǤ¢¤ë¤È¹Í¤¨¤é¤ì¤ë¡£ ¤Þ¤¿·×»»»ñ¸»¤ÎÌäÂ꤬¤Ê¤«¤Ê¤«²ò·è¤·¤Ê¤¤¾ì¹ç¤Î¤¿¤á¤Ë ³Æ¼ï¤Î¼ÂÁõ¤Î¹©Éפ¬ÍÍѤǤ¢¤í¤¦¡£
2Àá¤Ç½Ò¤Ù¤¿¤è¤¦¤Ë¡¢¿·¤·¤¤¥Ï¡¼¥É¥¦¥§¥¢¤ä¥½¥Õ¥È¥¦¥§¥¢¤ò»È¤Ã¤¿ ³Æ¼ï¤Î¿·¤·¤¤¥¤¥ó¥¿¥é¥¯¥·¥ç¥ó¼êË¡¤¬Â³¡¹¤ÈÄó°Æ¤µ¤ì¤Æ¤¤¤ë¤¬¡¢ ¿·¤·¤¤µ»½Ñ¤ò³«È¯¤·¤Ä¤Ä ´û¸¤Îµ»Ë¡¤ò¤¦¤Þ¤¯ÁȤ߹ç¤ï¤»¤ë¤³¤È¤Ë¤è¤ê¡¢ ¤è¤ê¤Ê¤á¤é¤«¤Ê¥æ¡¼¥¶¥¤¥ó¥¿¥Õ¥§¡¼¥¹¤ò¼Â¸½¤¹¤ë¤³¤È¤¬¤Ç¤¤ë¤Ç¤¢¤í¤¦¡£
ftp://ftp.cs.unm.edu/pub/pad++/pad-uist94.ps.gz
.