I3S Stream Scan是一款特征串掃描系統(tǒng)，可以幫助用戶進(jìn)行電腦的保護(hù)，軟件會對軟件的特征串進(jìn)行掃描和匹配，適用于入侵檢測、病毒檢測、信息檢索等等情況下，幫助用戶完成特征串的匹配，利用特征串匹配技術(shù)進(jìn)行特定串的掃描，解決匹配難的問題。

軟件特色

I3S Stream Scan主要利用特征串匹配技術(shù)進(jìn)行特定串的掃描。所謂串匹配(string matching，pattern matching)，就是在任意的一個(gè)字符串(text)中找出一個(gè)(或一組)特定字符串(string，pattern)的所有出現(xiàn)位置。例如在文本“Beijing_Olympics_2008_One_World_One_Dream”中搜索字符串“World”就是一個(gè)串匹配問題。

串匹配介紹

串匹配是計(jì)算機(jī)研究領(lǐng)域的一個(gè)經(jīng)典問題，是許多應(yīng)用系統(tǒng)的核心技術(shù)之一。在現(xiàn)實(shí)生活中，串匹配技術(shù)的應(yīng)用十分廣泛，其主要應(yīng)用領(lǐng)域包括：入侵檢測、病毒檢測、信息檢索(搜索引擎)、計(jì)算生物學(xué)、金融監(jiān)測，等等。在許多應(yīng)用系統(tǒng)中，特征串的匹配所占的時(shí)間比重相當(dāng)大(高達(dá)60-70)，串匹配算法的速度很大程度上影響著整個(gè)系統(tǒng)的性能。

對于串匹配算法的研究，已經(jīng)有三十多年的歷史，計(jì)算機(jī)科學(xué)家們提出了很多優(yōu)秀的算法(如Aho-Corasick算法、Wu-Manber算法等)。但是，近年來，隨著網(wǎng)絡(luò)帶寬的指數(shù)增長，網(wǎng)絡(luò)系統(tǒng)中需要處理的數(shù)據(jù)量越來越大;同時(shí)，系統(tǒng)中待匹配的特征串也越來越多，已經(jīng)達(dá)到幾千和上萬的規(guī)模。面對日益增長的網(wǎng)絡(luò)流量和特征串規(guī)模，現(xiàn)有的串匹配算法的處理能力越來越不敷應(yīng)用。

中科院計(jì)算所多年來一直進(jìn)行串匹配算法方面的研究，取得了豐碩的成果。與此同時(shí)，經(jīng)過多年的開發(fā)積累，形成了一套完善的串匹配算法庫I3S Stream Scan，在十幾個(gè)項(xiàng)目中得到廣泛使用，運(yùn)行穩(wěn)定，性能優(yōu)越，算法速度是國際公認(rèn)算法速度的3-4倍，產(chǎn)生了巨大的經(jīng)濟(jì)和社會效益，得到了用戶的高度肯定。