Ryoma Sin'ya @sinya8282 電通大の大山先生の講義で 「BVMD(BitVisorの拡張[VMM])ではI/OをClamAVのシグネチャを元にAho-Corasick 法でマッチングしてマルウェアを検出してます.」と聞いた. http://t.co/hsfm11xg 2012-01-12 01:11:54 Ryoma Sin'ya @sinya8282 「Aho-Corasickは文字列スキップしない探索アルゴリズム. 複数文字列探索でもスキップを行うCommentz-Walter法やWu-Manber法の方が高速ですよー」と教えたら知らなかったらしく喜んでた. 2012-01-12 01:15:53
![文字列探索アルゴリズム談義](https://cdn-ak-scissors.b.st-hatena.com/image/square/21e9b05ccd514f92a4bb1402c83e4a2a34eaa1b0/height=288;version=1;width=512/https%3A%2F%2Fs.togetter.com%2Fogp2%2Ffb03c660905c20a7b855665baede59fd-1200x630.png)