é©å½ãªåèªç¾¤ãå«ãè¾æ¸ããã£ãã¨ãã¾ããã京é½ã®é«åäºæ¡ã«ç¾å³ããã¤ã麺ã®ãåºãããã*1ã¨ããæç« ãå ¥åã¨ãã¦ä¸ããããã¨ãããã®æç« ä¸ã«å«ã¾ããè¾æ¸ä¸ã®ãã¼ã¯ã¼ããæ½åºããããã¨ãããã¨ãããã¾ããä¾ãã°è¾æ¸ã«ã京é½ããé«åäºæ¡ããã¤ã麺ããåºãã¨ããåèªãå«ã¾ãã¦ããå ´åã«ã¯ããããã®åèª(ã¨åºç¾ä½ç½®)ãå ¥åã«å¯¾ãã¦ã®åºåã«ãªãã¾ãã ãã®é¡ã®å¦çã¯ãä»»æã®éå§ä½ç½®ããé¨åä¸è´ããè¾æ¸ä¸ã®ãã¼ã¯ã¼ãããã¹ã¦åãåºãå¦çãã¨ãããã¨ã§ãå ±éæ¥é è¾æ¤ç´¢ (Common Prefix Search)ããªã©ã¨å¼ã°ããããã§ããå½¢æ ç´ è§£æãWikipedia ãã¯ã¦ãªãã¼ã¯ã¼ãã®ãã¼ã¯ã¼ããªã³ã¯å¦çãªã©ã代表çãªå¿ç¨ä¾ã§ãã Aho Corasick æ³ ä»»æã®ããã¹ãããè¾æ¸ã«å«ã¾ãããã¼ã¯ã¼ãããã¹ã¦æ½åºããã¨ããå¦çã®å®ç¾æ¹æ³ã¯è²ã ã¨ããã¾ããAho Corasick æ³ã¯ãã®æ¹æ³ã®ã²ã¨
{{#tags}}- {{label}}
{{/tags}}