Rabin Karp アルゴリズムã§ã‚³ãƒ¼ãƒ‰é‡è¤‡ã®æ¤œå‡º blog.bulknews.netRabin Karp アルゴリズムã§ã‚³ãƒ¼ãƒ‰é‡è¤‡ã®æ¤œå‡º YAPC::NA ã§ä¼šã£ãŸ Fotango ã® Norman Nunley ãŒã¤ãã£ã¦ã‚‹ Algorithm::RabinKarp モジュールãŒé¢ç™½ã’ã§ã™ã€‚ Rabin Karp æ–‡å—列探索アルゴリズム(wikipedia) を使ã£ã¦æ–‡å—列ã®ãƒãƒƒã‚·ãƒ¥ï¼ˆãƒ€ã‚¤ã‚¸ã‚§ã‚¹ãƒˆï¼‰ã‚’ãƒã‚§ãƒƒã‚¯ã—ã€åŒä¸€ã®å€¤ã‚’示ã™éƒ¨åˆ†ã‚’é‡è¤‡ã—ã¦ã„ã‚‹ã¨ã¿ãªã—ã¦ãƒ¬ãƒãƒ¼ãƒˆã—ã¦ãã‚Œã¾ã™ã€‚ã¤ã¾ã‚Šã€ãƒ—ãƒã‚¸ã‚§ã‚¯ãƒˆå†…ã®ã‚³ãƒ¼ãƒ‰ã®ã‚³ãƒ”ーペーストを検出ã™ã‚‹ãƒ„ールã¨ã—ã¦ä½¿ãˆã‚‹ã¨ã„ã†ã‚ã‘。 ãŸã‚ã—ã« Plagger ã§è©¦ã—ã¦ã¿ãŸçµæžœã¯ rabin.txt ã®ã‚ˆã†ã«ãªã‚Šã¾ã—ãŸã€‚プラグイン㮠register_hook ã‚„ CustomFeed ã§ã® Feed オブジェクトã®ç”Ÿæˆãªã©ã€ã‚¤ãƒ‡ã‚£ã‚ªãƒ çš„ã«ä½¿ã†éƒ¨åˆ†ãŒå¤§åŠã«ãªã£ã¦ã—ã¾ã£ã¦ã„ã¾ã™ãŒã€ã„ãã¤ã‹å®Ÿéš›ã‚³ãƒ”ペã§å†åˆ©ç”¨ã—ã¦ã„るコードãŒæ¤œå‡ºã§ãã¦ã„ã¾ã™ã€‚ c
{{#tags}}- {{label}}
{{/tags}}