Aho Corasick 法 - naoyaã®ã¯ã¦ãªãƒ€ã‚¤ã‚¢ãƒªãƒ¼é©å½“ãªå˜èªžç¾¤ã‚’å«ã‚€è¾žæ›¸ãŒã‚ã£ãŸã¨ã—ã¾ã™ã€‚「京都ã®é«˜å€‰äºŒæ¡ã«ç¾Žå‘³ã—ã„ã¤ã‘麺ã®ãŠåº—ãŒã‚ã‚‹ã€*1ã¨ã„ã†æ–‡ç« ãŒå…¥åŠ›ã¨ã—ã¦ä¸Žãˆã‚‰ã‚ŒãŸã¨ãã€ã“ã®æ–‡ç« ä¸ã«å«ã¾ã‚Œã‚‹è¾žæ›¸ä¸ã®ã‚ーワードを抽出ã—ãŸã„ã€ã¨ã„ã†ã“ã¨ãŒã‚ã‚Šã¾ã™ã€‚例ãˆã°è¾žæ›¸ã«ã€Œäº¬éƒ½ã€ã€Œé«˜å€‰äºŒæ¡ã€ã€Œã¤ã‘麺ã€ã€Œåº—ã€ã¨ã„ã†å˜èªžãŒå«ã¾ã‚Œã¦ã„ãŸå ´åˆã«ã¯ã€ã“れらã®å˜èªž(ã¨å‡ºç¾ä½ç½®)ãŒå…¥åŠ›ã«å¯¾ã—ã¦ã®å‡ºåŠ›ã«ãªã‚Šã¾ã™ã€‚ ã“ã®é¡žã®å‡¦ç†ã¯ã€ä»»æ„ã®é–‹å§‹ä½ç½®ã‹ã‚‰éƒ¨åˆ†ä¸€è‡´ã™ã‚‹è¾žæ›¸ä¸ã®ã‚ーワードをã™ã¹ã¦å–り出ã™å‡¦ç†ã€ã¨ã„ã†ã“ã¨ã§ã€Œå…±é€šæŽ¥é 辞検索 (Common Prefix Search)ã€ãªã©ã¨å‘¼ã°ã‚Œã‚‹ãã†ã§ã™ã€‚å½¢æ…‹ç´ è§£æžã€Wikipedia ã‚„ã¯ã¦ãªã‚ーワードã®ã‚ーワードリンク処ç†ãªã©ãŒä»£è¡¨çš„ãªå¿œç”¨ä¾‹ã§ã™ã€‚ Aho Corasick 法 ä»»æ„ã®ãƒ†ã‚ストã‹ã‚‰è¾žæ›¸ã«å«ã¾ã‚Œã‚‹ã‚ーワードをã™ã¹ã¦æŠ½å‡ºã™ã‚‹ã¨ã„ã†å‡¦ç†ã®å®Ÿç¾æ–¹æ³•ã¯è‰²ã€…ã¨ã‚ã‚Šã¾ã™ã€‚Aho Corasick 法ã¯ãã®æ–¹æ³•ã®ã²ã¨
{{#tags}}- {{label}}
{{/tags}}