軟件介紹
I3S Stream Scan主要利用特征串匹配技術(shù)進(jìn)行特定串的掃描。所謂串匹配(stringmatching,pattern matching),就是在任意的一個(gè)字符串(text)中找出一個(gè)(或一組)特定字符串(string,pattern)的所有出現(xiàn)位置。例如在文本“Beijing_Olympics_2008_One_World_One_Dream”中搜索字符串“World”就是一個(gè)串匹配問(wèn)題。相似軟件版本說(shuō)明軟件地址wpe綠色版查看斯沃?jǐn)?shù)控仿真大全6.5查看grid6.5.0.0 官方版查看 > >串匹配是計(jì)算機(jī)研究領(lǐng)域的一個(gè)經(jīng)典問(wèn)題,是許多應(yīng)用系統(tǒng)的核心技術(shù)之一。在現(xiàn)實(shí)生活中,串匹配技術(shù)的應(yīng)用十分廣泛,其主要應(yīng)用領(lǐng)域包括:入侵檢測(cè)、病毒檢測(cè)、信息檢索(搜索引擎)、計(jì)算生物學(xué)、金融監(jiān)測(cè),等等。在許多應(yīng)用系統(tǒng)中,特征串的匹配所占的時(shí)間比重相當(dāng)大(高達(dá)60-70),串匹配算法的速度很大程度上影響著整個(gè)系統(tǒng)的性能。 > >對(duì)于串匹配算法的研究,已經(jīng)有三十多年的歷史,計(jì)算機(jī)科學(xué)家們提出了很多優(yōu)秀的算法(如Aho-Corasick算法、Wu-Manber算法等)。但是,近年來(lái),隨著網(wǎng)絡(luò)帶寬的指數(shù)增長(zhǎng),網(wǎng)絡(luò)系統(tǒng)中需要處理的數(shù)據(jù)量越來(lái)越大;同時(shí),系統(tǒng)中待匹配的特征串也越來(lái)越多,已經(jīng)達(dá)到幾千和上萬(wàn)的規(guī)模。面對(duì)日益增長(zhǎng)的網(wǎng)絡(luò)流量和特征串規(guī)模,現(xiàn)有的串匹配算法的處理能力越來(lái)越不敷應(yīng)用。 > >中科院計(jì)算所多年來(lái)一直進(jìn)行串匹配算法方面的研究,取得了豐碩的成果。與此同時(shí),經(jīng)過(guò)多年的開發(fā)積累,形成了一套完善的串匹配算法庫(kù)I3S Stream Scan,在十幾個(gè)項(xiàng)目中得到廣泛使用,運(yùn)行穩(wěn)定,性能優(yōu)越,算法速度是國(guó)際公認(rèn)算法速度的3-4倍,產(chǎn)生了巨大的經(jīng)濟(jì)和社會(huì)效益,得到了用戶的高度肯定。