æè¿ã¯ãç°¡æ½ãã¼ã¿æ§é ãä¸å¿ã«èª¿ã¹ãããã¦ãããã©ãæååãããã³ã°ãèããå ´åãå¥ã®ã¢ããã¼ããããã¾ãããããgrepã®ãããªé次æååæ¤ç´¢ã§ããã以ä¸ã®è§£èª¬ããããããã§ãã http://www.i.kyushu-u.ac.jp/~takeda/papers/IPSJMagazineCPM.pdf CSAã¨ãFM-Indexã«é ãã¦ãã¾ã£ã¦ãã¾ãããå®ã¯ããªãå¼·åã§ããç¹ã«ãã¯ã¨ãªãåºå®ã§ãããã¹ããé »ç¹ã«å¤æ´ããããããªã±ã¼ã¹ã§ã¯æå¹ã§ããä¸ã§ã使ãããã®ã¯ãAho-Corasickæ³(ACæ³)ã§ãããè¤æ°ã®ãã¿ã¼ã³ãåæã«æ¤ç´¢ãããã¨ãã§ãã¾ããKMPãæ¡å¼µããæ¹æ³ã§ãã ACæ³ã«ã¤ãã¦ã¯ãæ¥æ¬èªã 㨠æ
å ±æ¤ç´¢ã¢ã«ã´ãªãºã ä½è
: åç äº,æ´¥ç°å彦,ç
ã
å æ£å¹¹åºç社/ã¡ã¼ã«ã¼: å
±ç«åºççºå£²æ¥: 2002/01ã¡ãã£ã¢: åè¡æ¬è³¼å
¥: 6人 ã¯ãªãã¯: 552åãã®ååãå«ãã
{{#tags}}- {{label}}
{{/tags}}