模式匹配
- 局部傳遞率函數(shù)與模式匹配的結(jié)構(gòu)損傷快速識(shí)別方法
傳遞率函數(shù)與模式匹配的快速損傷識(shí)別方法。通過(guò)有限元建立結(jié)構(gòu)不同損傷位置和程度的模型，通過(guò)模態(tài)分析獲取其固有頻率與振型，建立損傷模式數(shù)據(jù)庫(kù)；根據(jù)待測(cè)真實(shí)結(jié)構(gòu)上少量測(cè)點(diǎn)所測(cè)振動(dòng)信號(hào)計(jì)算局部傳遞率函數(shù)，構(gòu)建匹配因子矩陣；調(diào)用損傷模式數(shù)據(jù)庫(kù)中的模態(tài)參數(shù)構(gòu)建損傷模式矩陣，建立匹配因子矩陣與損傷模式矩陣間的映射關(guān)系；以歐式距離相似度指標(biāo)來(lái)衡量匹配程度，相似度最高的損傷模式即視為待測(cè)結(jié)構(gòu)的實(shí)際損傷情況。為了驗(yàn)證本方法的可行性和準(zhǔn)確性，對(duì)一四層層間剪切模型進(jìn)行數(shù)值模擬和實(shí)
振動(dòng)工程學(xué)報(bào) 2023年1期2023-06-30
- 旅游順承事理圖譜的構(gòu)建及應(yīng)用研究
索方式，基于模式匹配法識(shí)別、抽取顯式順承關(guān)系，構(gòu)建旅游順承事理圖譜，設(shè)計(jì)圖譜應(yīng)用系統(tǒng)。該系統(tǒng)采用B/S架構(gòu)，基于Flask框架，能夠完成基于城市、計(jì)劃時(shí)長(zhǎng)的旅游路線查詢。實(shí)驗(yàn)結(jié)果表明，順承關(guān)系抽取準(zhǔn)確率為82.84%，基于D3.js的圖譜可視化查詢能豐富用戶的旅游檢索模式。關(guān)鍵詞：事理圖譜;順承關(guān)系抽取;模式匹配;數(shù)據(jù)可視化中圖分類號(hào)：TP391???????? 文獻(xiàn)標(biāo)志碼：A隨著人們生活水平的提高以及中國(guó)旅游業(yè)的迅猛發(fā)展，人們對(duì)旅游需求日益增加，互聯(lián)網(wǎng)上
- 數(shù)據(jù)庫(kù)模式的主動(dòng)在線匹配方法
據(jù)庫(kù)的遷移。模式匹配是實(shí)現(xiàn)數(shù)據(jù)遷移任務(wù)的一項(xiàng)關(guān)鍵技術(shù)。圖1是一個(gè)模式匹配的示例，若要將源數(shù)據(jù)庫(kù)中的數(shù)據(jù)轉(zhuǎn)移到目標(biāo)數(shù)據(jù)庫(kù)中，需要對(duì)數(shù)據(jù)庫(kù)的子模式和字段分別建立匹配關(guān)系。圖1中源模式的項(xiàng)目信息子模式和目標(biāo)模式的交易信息模式建立匹配關(guān)系，源模式的單位信息子模式需要與目標(biāo)模式的單位信息子模式建立映射關(guān)系，建立映射的子模式的各個(gè)字段也需要建立映射關(guān)系。要將源數(shù)據(jù)庫(kù)中的數(shù)據(jù)轉(zhuǎn)換到目標(biāo)數(shù)據(jù)庫(kù)中，需要建立源數(shù)據(jù)庫(kù)子模式到目標(biāo)數(shù)據(jù)庫(kù)子模式的聯(lián)系，以及源數(shù)據(jù)庫(kù)模式字段和目標(biāo)數(shù)
現(xiàn)代電子技術(shù) 2022年1期2022-01-25
- 時(shí)態(tài)圖上圖模式匹配研究綜述
究問(wèn)題中，圖模式匹配（graph pattern matching）問(wèn)題一直占據(jù)著重要的地位。現(xiàn)有的研究一般根據(jù)子圖同構(gòu)（subgraph isomorphism）定義圖模式匹配問(wèn)題［1］。給定一個(gè)查詢模式圖Q和數(shù)據(jù)圖G，圖模式匹配問(wèn)題是在G中查找Q的所有匹配。Q的一個(gè)匹配是滿足如下條件的G的一個(gè)子圖H：存在一個(gè)從Q的頂點(diǎn)集到H的頂點(diǎn)集的雙射函數(shù)（bijective function），使得當(dāng)且僅當(dāng)（f（v），f（v＇））是H中的一條邊時(shí)，（v，v＇）是Q
智能計(jì)算機(jī)與應(yīng)用 2021年8期2021-12-01
- 基于大數(shù)據(jù)處理的模式匹配算法效率分析
解決的問(wèn)題。模式匹配算法是防火墻數(shù)據(jù)過(guò)濾、入侵檢測(cè)、天氣數(shù)據(jù)分析和預(yù)測(cè)等應(yīng)用中不可缺少的一部分[2]。數(shù)據(jù)檢索和快速匹配技術(shù)的核心是模式匹配算法，該算法主要有單模式匹配和多模式匹配兩種，單一模式匹配算法只能匹配文本串中的一個(gè)模式字符串，而多模式匹配算法則是一組模式，即在文本字符串中快速匹配多個(gè)模式字符串。單一模式匹配算法的研究是多模式匹配算法的基礎(chǔ)，但是在實(shí)際應(yīng)用中，多模式匹配算法得到了越來(lái)越廣泛的應(yīng)用。分析模式匹配算法效率對(duì)于提高匹配算法的適用性有重要意
現(xiàn)代電子技術(shù) 2021年9期2021-05-15
- 國(guó)內(nèi)某電廠基于包絡(luò)分析的煤質(zhì)摻配模型
配數(shù)據(jù)，根據(jù)模式匹配和數(shù)據(jù)包絡(luò)分析，給出了煤質(zhì)摻配及采購(gòu)的優(yōu)化建議。由于摻配建議是基于歷史運(yùn)行方案的擇優(yōu)選取，因此能很好地滿足鍋爐系統(tǒng)的安全運(yùn)行邊界條件。實(shí)例數(shù)據(jù)表明，摻配建議對(duì)煤質(zhì)摻配和采購(gòu)都有很好的指導(dǎo)意義。關(guān)鍵詞：煤質(zhì)摻配;模式匹配;包絡(luò)分析1研究背景節(jié)能是我國(guó)的基本國(guó)策，是實(shí)現(xiàn)二氧化碳大幅下降的最主要途徑之一。作為能源消耗和二氧化碳排放的大戶，電力行業(yè)節(jié)能水平直接影響“碳達(dá)峰”的進(jìn)程。據(jù)不完全統(tǒng)計(jì)，電力行業(yè)2015年溫室氣體排放量占當(dāng)年全國(guó)溫室氣體
科技風(fēng) 2021年34期2021-01-01
- 國(guó)內(nèi)某電廠基于包絡(luò)分析的煤質(zhì)摻配模型
配數(shù)據(jù)，根據(jù)模式匹配和數(shù)據(jù)包絡(luò)分析，給出了煤質(zhì)摻配及采購(gòu)的優(yōu)化建議。由于摻配建議是基于歷史運(yùn)行方案的擇優(yōu)選取，因此能很好地滿足鍋爐系統(tǒng)的安全運(yùn)行邊界條件。實(shí)例數(shù)據(jù)表明，摻配建議對(duì)煤質(zhì)摻配和采購(gòu)都有很好的指導(dǎo)意義。關(guān)鍵詞：煤質(zhì)摻配;模式匹配;包絡(luò)分析1研究背景節(jié)能是我國(guó)的基本國(guó)策，是實(shí)現(xiàn)二氧化碳大幅下降的最主要途徑之一。作為能源消耗和二氧化碳排放的大戶，電力行業(yè)節(jié)能水平直接影響“碳達(dá)峰”的進(jìn)程。據(jù)不完全統(tǒng)計(jì)，電力行業(yè)2015年溫室氣體排放量占當(dāng)年全國(guó)溫室氣體
科技風(fēng) 2021年34期2021-01-01
- 數(shù)據(jù)庫(kù)模式匹配：一種查詢逆向工程方法
迫切。數(shù)據(jù)庫(kù)模式匹配(Database schema mapping)作為解決這些問(wèn)題的一個(gè)有效手段，成為數(shù)據(jù)庫(kù)領(lǐng)域一個(gè)重要的研究問(wèn)題[1]。數(shù)據(jù)庫(kù)模式匹配通過(guò)在數(shù)據(jù)庫(kù)模式之間建立映射關(guān)系，幫助用戶實(shí)現(xiàn)從源數(shù)據(jù)模式到目標(biāo)數(shù)據(jù)模式的轉(zhuǎn)換。傳統(tǒng)的模式匹配技術(shù)[2-7]將兩個(gè)異構(gòu)數(shù)據(jù)源作為輸入，根據(jù)數(shù)據(jù)源的元信息或是數(shù)據(jù)實(shí)例對(duì)數(shù)據(jù)源的模式進(jìn)行匹配。在對(duì)數(shù)據(jù)源進(jìn)行匹配的過(guò)程中，使用的是基于屬性相似度的方法[4-7]。在得到可能的匹配后，用戶需要人為指定哪些匹配是用
計(jì)算機(jī)應(yīng)用與軟件 2020年10期2020-10-15
- 入侵檢測(cè)系統(tǒng)中模式匹配算法的研究
麗摘要：結(jié)合模式匹配的概念，提出模式匹配在入侵檢測(cè)系統(tǒng)中使用的原理及特點(diǎn)在分析了常見(jiàn)的單模式匹配和多模式匹配算法之后，將模式匹配方法應(yīng)用在誤用入侵檢測(cè)系統(tǒng)中，去完成對(duì)已知攻擊的檢測(cè).基于模式匹配的入侵檢測(cè)系統(tǒng)具有較低的虛警率，但要想提高入侵檢測(cè)系統(tǒng)的性能，必須對(duì)模式匹配算法做進(jìn)一步的改進(jìn)關(guān)鍵詞：入侵檢測(cè);模式匹配;誤用入侵檢測(cè);攻擊;虛警率中圖分類號(hào)：TP393文獻(xiàn)標(biāo)識(shí)碼：A文章編號(hào)：1006-8228（2020）09-81-03Research on p
計(jì)算機(jī)時(shí)代 2020年9期2020-10-09
- 慢性腎臟病中醫(yī)醫(yī)案解析及管理系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)
a EE結(jié)合模式匹配技術(shù)，設(shè)計(jì)開(kāi)發(fā)了慢性腎臟病中醫(yī)醫(yī)案解析與管理系統(tǒng)，實(shí)現(xiàn)慢性腎臟病中醫(yī)醫(yī)案患者基本信息、病史信息、診斷信息、住院信息、出院信息、理化檢查信息等記錄的解析、存儲(chǔ)與管理。該系統(tǒng)有利于中醫(yī)醫(yī)療人員對(duì)慢性腎臟病中醫(yī)醫(yī)案的分析、利用與管理，促進(jìn)中醫(yī)在治療慢性腎臟病方面更好地發(fā)展。關(guān)鍵詞：慢性腎臟病;中醫(yī)醫(yī)案;模式匹配;文本挖掘;Java EEDOI：10. 11907/rjdk. 201054 開(kāi)放科學(xué)（資源服務(wù)）標(biāo)識(shí)碼（OSID）：中圖分類號(hào)：T
軟件導(dǎo)刊 2020年8期2020-09-02
- 具有間隙約束的模式匹配研究發(fā)展
張楠摘?要：模式匹配應(yīng)用于求解模式在序列中的支持度，是序列模式挖掘的基礎(chǔ)問(wèn)題，也是多種領(lǐng)域的重點(diǎn)研究方向。具有間隙約束的模式匹配相對(duì)傳統(tǒng)的模式匹配更具靈活性和挑戰(zhàn)性，在生物學(xué)、信息檢索、網(wǎng)絡(luò)安全等領(lǐng)域都有著廣泛研究。本文總結(jié)了近幾年來(lái)帶間隙約束的模式匹配的研究進(jìn)展與成果，分析了其中有代表性的算法，最后對(duì)帶間隙約束的模式匹配的未來(lái)發(fā)展趨勢(shì)進(jìn)行了展望與總結(jié)。關(guān)鍵詞：模式匹配;間隙約束;支持度模式匹配在數(shù)據(jù)搜索、音樂(lè)信息檢索和生物信息學(xué)等領(lǐng)域有著非常重要的作用。
科技風(fēng) 2020年20期2020-08-07
- 一次性序列模式匹配研究進(jìn)展
：帶通配符的模式匹配問(wèn)題具有更廣闊的應(yīng)用前景。間隙約束是將通配符的數(shù)量設(shè)置為一個(gè)可變范圍，具有更高的靈活性。一次性模式匹配作為帶間隙約束模式匹配的一種，能夠?qū)ζヅ浣Y(jié)果進(jìn)行有效的縮減，有著重要的實(shí)際應(yīng)用意義。本文主要綜述了目前一次性序列模式匹配相關(guān)研究，并對(duì)將來(lái)的研究工作進(jìn)行了展望。關(guān)鍵詞：一次性;間隙約束;模式匹配模式匹配是計(jì)算機(jī)科學(xué)中的一個(gè)重要研究方向。帶通配符的模式匹配不僅具有理論研究意義，而且在生物基因檢測(cè)、序列模式挖掘、文本信息搜索等領(lǐng)域具有重要的
科技風(fēng) 2020年20期2020-08-07
- 淺論《數(shù)據(jù)結(jié)構(gòu)》中KMP模式匹配算法講解
兵摘 ?要：模式匹配是《數(shù)據(jù)結(jié)構(gòu)》中關(guān)于字符串的一個(gè)基本運(yùn)算，一般有兩種方法，分別為“樸素算法”與“KMP算法”。KMP算法是一種高效的字符匹配算法，它的關(guān)鍵在于當(dāng)字符匹配失敗以后，利用next數(shù)組中的信息使指針不需要回退，這樣就減少了匹配的次數(shù)，提高效率。KMP算法不容易理解，該文通過(guò)舉例等方法分析KMP算法的匹配原理及過(guò)程。關(guān)鍵詞：模式匹配 ?next數(shù)組 ?KMP算法講解中圖分類號(hào)：TP311.12-4 ? 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：1672-379
科技資訊 2019年19期2019-09-17
- 基于模式匹配的企業(yè)關(guān)系圖譜構(gòu)建
;實(shí)體關(guān)系;模式匹配中圖分類號(hào)：TP391.1文獻(xiàn)標(biāo)識(shí)碼：A文章編號(hào)：1008-4428（2019）07-0033-02一、 引言在當(dāng)今“互聯(lián)網(wǎng)+”大數(shù)據(jù)時(shí)代，經(jīng)營(yíng)決策一方面靠經(jīng)營(yíng)者的經(jīng)驗(yàn)與直覺(jué)，另一方面日益取決于數(shù)據(jù)分析。隨著信貸領(lǐng)域“用戶畫(huà)像”的成功應(yīng)用，互聯(lián)網(wǎng)前沿技術(shù)的運(yùn)用加強(qiáng)了金融風(fēng)險(xiǎn)的嚴(yán)密把控，推動(dòng)了資本市場(chǎng)進(jìn)行顛覆性的創(chuàng)新。近年來(lái)各地工商、市場(chǎng)監(jiān)管部門(mén)利用互聯(lián)網(wǎng)構(gòu)建了各自的業(yè)務(wù)系統(tǒng)，企業(yè)基本信息可以在互聯(lián)網(wǎng)上直接查詢，但是這些由不同軟件廠商開(kāi)發(fā)
市場(chǎng)周刊 2019年7期2019-09-12
- 并行KMP算法的研究
. 關(guān)鍵詞：模式匹配;KMP算法;并行算法中圖分類號(hào)：TP301 ?文獻(xiàn)標(biāo)識(shí)碼：A ?文章編號(hào)：1673-260X（2019）05-0030-031 引言 字符串的模式匹配是對(duì)字符串的基本操作之一，廣泛應(yīng)用于生物信息學(xué)、信息檢索、拼寫(xiě)檢查、語(yǔ)言翻譯、數(shù)據(jù)壓縮、網(wǎng)絡(luò)入侵檢測(cè)等領(lǐng)域，如何簡(jiǎn)化其復(fù)雜性一直是算法研究中的經(jīng)典問(wèn)題.字符串的模式匹配實(shí)質(zhì)上就是尋找模式串P是否在主串T中，且其出現(xiàn)的位置.現(xiàn)如今我們對(duì)字符串匹配的效率的要求越來(lái)越高，應(yīng)不斷地改良模式匹配算
赤峰學(xué)院學(xué)報(bào)·自然科學(xué)版 2019年5期2019-09-10
- 基于Syslog的網(wǎng)絡(luò)日志管理平臺(tái)
收集，并通過(guò)模式匹配的方法對(duì)日志進(jìn)行了分析，形成了日志分析告警，有效對(duì)設(shè)備和服務(wù)運(yùn)行狀態(tài)進(jìn)行監(jiān)控，在實(shí)際應(yīng)用中很好的解決了暴力破解發(fā)現(xiàn)，異常操作感知等問(wèn)題?！娟P(guān)鍵詞】Syslog 模式匹配 日志分析 告警 監(jiān)控Syslog是一種工業(yè)標(biāo)準(zhǔn)的協(xié)議，用來(lái)記錄設(shè)備的運(yùn)行日志，在Linux系統(tǒng)、路由器、交換機(jī)等網(wǎng)絡(luò)設(shè)備中日志記錄了系統(tǒng)中發(fā)生的大小事件。運(yùn)維人員通過(guò)審計(jì)日志記錄可以隨時(shí)掌握系統(tǒng)和應(yīng)用程序的狀態(tài)。目前存在RFC3164和RFC5424兩個(gè)規(guī)范，文章主要應(yīng)
電子技術(shù)與軟件工程 2019年5期2019-06-20
- 一種基于迭代的關(guān)系模型到本體模型的模式匹配方法?
是一類典型的模式匹配問(wèn)題[4-6].所謂模式匹配問(wèn)題,指的是在不同的數(shù)據(jù)模式中找出語(yǔ)義相同或相似的元素對(duì),并構(gòu)造映射關(guān)系的一類問(wèn)題[7,8],即建立數(shù)據(jù)庫(kù)表到本體中類的映射以及數(shù)據(jù)庫(kù)表中字段到本體類的屬性的映射.圖1所示是一個(gè)關(guān)系數(shù)據(jù)庫(kù)模式到本體的模式匹配示例.Fig.1 Example of schema matching圖1 模式匹配示例人工地進(jìn)行模式匹配工作過(guò)于費(fèi)時(shí)費(fèi)力,且容易出現(xiàn)誤差.為了降低人力成本,提高模式匹配的準(zhǔn)確率,研究者們提出了許多自動(dòng)化
軟件學(xué)報(bào) 2019年5期2019-06-11
- 面向醫(yī)學(xué)領(lǐng)域的智能問(wèn)答APP設(shè)計(jì)與實(shí)現(xiàn)
問(wèn)答APP;模式匹配;貝葉斯分類DOI：10. 11907/rjdk. 182109中圖分類號(hào)：TP319 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：1672-7800（2019）003-0094-060 引言隨著計(jì)算機(jī)的普及，尤其是互聯(lián)網(wǎng)的興起，如今已進(jìn)入信息化時(shí)代，因此對(duì)信息的有效處理成為人們迫切需求。面對(duì)大量用戶群、幾何式增長(zhǎng)的網(wǎng)絡(luò)數(shù)據(jù)及高質(zhì)量的檢索需求，性能良好的搜索引擎層出不窮，在一定程度上為用戶在海量數(shù)據(jù)中的搜索提供了便利。然而，目前搜索引擎尚存在大量不足之處
軟件導(dǎo)刊 2019年3期2019-06-06
- K近鄰近似模式匹配查詢
于traj2模式匹配程度高，且從與查詢軌跡的距離角度來(lái)說(shuō)，與traj1相比，traj2距離Qtraj更近，當(dāng)同時(shí)考慮模式匹配程度及時(shí)空距離時(shí)可以將traj2作為K近鄰近似模式匹配查詢結(jié)果返回.目前還未有針對(duì)上述查詢的研究成果發(fā)表，本文將這類查詢定義為K近鄰近似模式匹配查詢，查詢返回在給定時(shí)間區(qū)間內(nèi)，模式匹配時(shí)空距離值最大的前K條軌跡，即返回結(jié)果匹配給定查詢模式的同時(shí)能更接近查詢軌跡.圖1 K近鄰近似模式匹配查詢Fig.1 K nearest neighbo
小型微型計(jì)算機(jī)系統(tǒng) 2018年12期2019-01-24
- 大數(shù)據(jù)下模式匹配算法研究*
用，都離不開(kāi)模式匹配算法。模式匹配算法是數(shù)據(jù)檢索與快速匹配技術(shù)的核心。模式匹配算法有兩種分為單模式匹配算法和多模式匹配算法。單模式匹配算法在文本串中只能尋求一個(gè)模式串的匹配結(jié)果，而多模式匹配算法是一個(gè)模式集合即多個(gè)模式串在文本串中快速匹配的方法。對(duì)單模式匹配算法的研究是多模式匹配算法的基礎(chǔ)，而在現(xiàn)實(shí)中多模式匹配算法具有更為廣泛的應(yīng)用。例如，在網(wǎng)絡(luò)海量的數(shù)據(jù)中檢測(cè)某些特征值來(lái)識(shí)別非法信息與網(wǎng)絡(luò)攻擊；應(yīng)用在生物信息DNA搜索識(shí)別中[2]，對(duì)DNA序列進(jìn)行大量精
- 實(shí)體一屬性抽取簡(jiǎn)介
抽取的方法，模式匹配的抽取方法，基于關(guān)系分類的抽取方法和基于聚類的抽取方法，最后對(duì)幾種抽取方法進(jìn)行了比較，為后續(xù)數(shù)據(jù)結(jié)構(gòu)化的研究奠定基礎(chǔ)。關(guān)鍵詞：屬性抽取;模式匹配;機(jī)器學(xué)習(xí)中圖分類號(hào)：TP311 文獻(xiàn)標(biāo)識(shí)碼：A文章編號(hào)：1009-3044（2019）33-0234-011信息抽取簡(jiǎn)介隨著云計(jì)算、大數(shù)據(jù)、移動(dòng)互聯(lián)網(wǎng)等信息技術(shù)的飛速發(fā)展，互聯(lián)網(wǎng)上保存了海量的數(shù)據(jù)。信息抽取就是對(duì)海量的，非結(jié)構(gòu)化或半結(jié)構(gòu)化的數(shù)據(jù)進(jìn)行處理，從而根據(jù)一定的目的結(jié)構(gòu)化的抽取出相關(guān)的實(shí)
電腦知識(shí)與技術(shù) 2019年33期2019-01-08
- 具有間隙約束的模式匹配的研究進(jìn)展
有間隙約束的模式匹配的研究進(jìn)展靳超艷 劉靖宇河北工業(yè)大學(xué)計(jì)算機(jī)科學(xué)與軟件學(xué)院，天津 300401模式匹配（也稱為字符串匹配）是計(jì)算機(jī)科學(xué)的經(jīng)典問(wèn)題之一，也是眾多交叉學(xué)科解決技術(shù)問(wèn)題的關(guān)鍵。具有間隙約束的序列模式匹配已成為模式匹配問(wèn)題中的研究熱點(diǎn)，在很多領(lǐng)域有著廣泛應(yīng)用，如生物學(xué)中DNA序列的研究、音樂(lè)領(lǐng)域音符信息的檢索以及目前研究火熱的大數(shù)據(jù)領(lǐng)域等，因此具有間隙約束的模式匹配問(wèn)題是諸多領(lǐng)域的基礎(chǔ)，具有很高的研究?jī)r(jià)值和意義。因此，總結(jié)了近年來(lái)具有間隙約束的模
移動(dòng)信息 2018年1期2018-12-28
- 基于模式匹配與機(jī)器學(xué)習(xí)的異常檢測(cè)模型
要：針對(duì)基于模式匹配的異常行為檢測(cè)無(wú)法實(shí)現(xiàn)細(xì)粒度化檢測(cè)和精確定位異常行為的問(wèn)題，提出一種基于模式匹配與機(jī)器學(xué)習(xí)的異常檢測(cè)模型。該模型通過(guò)模式匹配實(shí)現(xiàn)異常行為檢測(cè)，同時(shí)利用機(jī)器學(xué)習(xí)算法實(shí)現(xiàn)越權(quán)檢測(cè)，分別從“用戶行為”和“功能點(diǎn)”兩個(gè)維度檢測(cè)，然后進(jìn)行協(xié)作：兩者相互驗(yàn)證，實(shí)現(xiàn)細(xì)粒度化檢測(cè)以及精確定位異常行為，加深了模型的檢測(cè)深度；兩者相互補(bǔ)充，拓寬了模型的檢測(cè)廣度。實(shí)驗(yàn)結(jié)果表明，本文設(shè)計(jì)的檢測(cè)模型實(shí)現(xiàn)了細(xì)粒度化異常檢測(cè)，達(dá)到了提升異常檢測(cè)能力的目的。關(guān)鍵詞：模
中國(guó)科技縱橫 2018年7期2018-05-22
- 增強(qiáng)現(xiàn)實(shí)自然手勢(shì)識(shí)別技術(shù)的應(yīng)用
過(guò)特征提取、模式匹配等步驟識(shí)別交互者的手勢(shì)，提高增強(qiáng)現(xiàn)實(shí)人機(jī)交互的友好性、可靠性和準(zhǔn)確度，具有重要的作用和意義。隨著機(jī)器學(xué)習(xí)、模式識(shí)別、人機(jī)交互等技術(shù)的發(fā)展和改進(jìn)，增強(qiáng)現(xiàn)實(shí)在兵工裝備研發(fā)、娛樂(lè)與藝術(shù)表演、虛擬訓(xùn)練等領(lǐng)域得到了廣泛使用。自然手勢(shì)識(shí)別是增強(qiáng)現(xiàn)實(shí)應(yīng)用的一個(gè)關(guān)鍵技術(shù)，其可以通過(guò)特征提取、模式匹配等步驟識(shí)別交互者的手勢(shì)，提高增強(qiáng)現(xiàn)實(shí)人機(jī)交互的友好性、可靠性和準(zhǔn)確度，具有重要的作用和意義。【關(guān)鍵詞】增強(qiáng)現(xiàn)實(shí) 手勢(shì)識(shí)別 人機(jī)交互 模式匹配1 引言增強(qiáng)現(xiàn)實(shí)
電子技術(shù)與軟件工程 2018年4期2018-03-23
- 人工智能在模式識(shí)別中的關(guān)鍵技術(shù)
著特征提取、模式匹配、語(yǔ)義分析、自然交互等技術(shù)的發(fā)展，促進(jìn)了人工智能在多領(lǐng)域普及和使用，提高了人類社會(huì)的自動(dòng)化水平。特征提取可以利用攝像頭等傳感器采集視頻圖像、文本數(shù)字等信息，將這些信息的尖銳特征提取出來(lái)，與模式庫(kù)中的信息進(jìn)行匹配，然后可以通過(guò)語(yǔ)義分析，識(shí)別人們發(fā)出的各類動(dòng)作。本文結(jié)合筆者的研究實(shí)踐，分析了人工智能應(yīng)用現(xiàn)狀及未來(lái)發(fā)展趨勢(shì)，重點(diǎn)描述了關(guān)鍵技術(shù)，為人工智能發(fā)展應(yīng)用做出貢獻(xiàn)?！娟P(guān)鍵詞】人工智能 特征提取 模式匹配 語(yǔ)義分析1 引言隨著大數(shù)據(jù)、互聯(lián)
電子技術(shù)與軟件工程 2018年2期2018-03-21
- 數(shù)字圖像處理中指紋識(shí)別技術(shù)的分析
;圖像采集;模式匹配中圖分類號(hào)：TP391 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：1007-9416（2018）12-0061-021 指紋識(shí)別技術(shù)的基本理論眾所周知，指紋是指手指末端正面皮膚上凸凹不平的紋路，我們?nèi)祟愔讣y的形成是來(lái)自于最初的胚胎發(fā)育中，有著很強(qiáng)的不確定性，在胚胎發(fā)育的初始環(huán)境下，每個(gè)人形成的指紋在圖案、紋路、交叉點(diǎn)和斷點(diǎn)都不相同，醫(yī)學(xué)上已經(jīng)證明每個(gè)人手指上的這些特征都是不相同的，而且這些特征具有唯一性和永久性，根據(jù)這種唯一性和永久性特征，可以用來(lái)判定
數(shù)字技術(shù)與應(yīng)用 2018年12期2018-03-02
- 基于模式匹配和靜態(tài)評(píng)估的計(jì)算機(jī)圍棋布局問(wèn)題求解算法
出了一種基于模式匹配和靜態(tài)評(píng)估的計(jì)算機(jī)圍棋布局問(wèn)題求解方法，包括候選棋步的產(chǎn)生、量化以及最佳棋步的確定等;并據(jù)此實(shí)現(xiàn)了一個(gè)圍棋布局問(wèn)題求解程序BeginGame。通過(guò)測(cè)試，職業(yè)棋手評(píng)估BeginGame處理布局問(wèn)題的水平約為業(yè)余1段，其棋力完全可以應(yīng)用于當(dāng)前的圍棋對(duì)弈軟件中，在計(jì)算機(jī)博弈、人工智能、游戲軟件的研究中具有實(shí)際應(yīng)用意義。關(guān)鍵詞：模式匹配;靜態(tài)評(píng)估;布局問(wèn)題;圍棋中圖分類號(hào)：R318.08 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：1007-9416（2018）
數(shù)字技術(shù)與應(yīng)用 2018年12期2018-03-02
- Ka波段波導(dǎo)H面膜片濾波器的分析與計(jì)算
摘 要：采用模式匹配法對(duì)Ka波段波導(dǎo)H面膜片濾波器的不連續(xù)性進(jìn)行了分析，并利用Matlab編程對(duì)濾波器的S11和S21參數(shù)進(jìn)行計(jì)算。得出波導(dǎo)濾波器的3dB帶寬約為32.6～34.5GHz，并對(duì)算法和濾波器的設(shè)計(jì)問(wèn)題做了進(jìn)一步的討論。關(guān)鍵詞：波導(dǎo)濾波器 H面膜片 模式匹配 散射參數(shù)中圖分類號(hào)：TN713 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：1672-3791（2017）11（b）-0240-04模式匹配法是求解電磁場(chǎng)邊值問(wèn)題最直接的方法，它簡(jiǎn)單明了，物理概念清晰；計(jì)算
科技資訊 2017年32期2018-01-09
- 數(shù)據(jù)結(jié)構(gòu)中模式匹配算法的教學(xué)方法探討
數(shù)據(jù)結(jié)構(gòu)，其模式匹配算法是最常見(jiàn)的操作之一。常用的模式匹配算法有BF（Brute-Force）算法和KMP（Knuth-Morris-Pratt）算法。BF算法因匹配失敗時(shí)主串和模式串都回溯，在某些情況下效率較差。KMP算法經(jīng)優(yōu)化后目標(biāo)串無(wú)回溯，效率較高。文中分析了BF算法和KMP算法的教學(xué)方法，對(duì)于模式匹配的學(xué)習(xí)有一定的借鑒作用。關(guān)鍵詞：模式匹配；BF算法；KMP算法；next函數(shù)中圖分類號(hào)：G642 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：1009-3044（201
電腦知識(shí)與技術(shù) 2017年27期2017-11-20
- 基于AC_QS多模式匹配算法的優(yōu)化研究
多模式； 模式匹配； AC算法； QS算法中圖分類號(hào)： TP301文獻(xiàn)標(biāo)志碼： A文章編號(hào)： 2095-2163（2017）05-0100-04Abstract： With the Internet becoming more and more powerful and the data increasing dramatically on the internet， it is very important to find the needed inf
智能計(jì)算機(jī)與應(yīng)用 2017年5期2017-11-08
- 模式匹配算法的研究與實(shí)現(xiàn)
趙潤(rùn)林摘要：模式匹配是字符串的基本運(yùn)算之一，也是數(shù)據(jù)結(jié)構(gòu)課程的重點(diǎn)算法之一。在當(dāng)今文本信息海量增長(zhǎng)的時(shí)代，如何快速地定位就顯得尤為重要。該文通過(guò)樸素模式匹配算法與KMP算法的比較說(shuō)明各自的優(yōu)缺點(diǎn)，同時(shí)通過(guò)提高獲取next數(shù)組的效率，加快KMP算法的匹配速率。關(guān)鍵詞：模式匹配；KMP；NEXT函數(shù)；文本搜索中圖分類號(hào)：TP391 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：1009-3044（2017）18-0025-02從計(jì)算機(jī)誕生至今，文本信息海量地增長(zhǎng)，無(wú)論是在金融、航
電腦知識(shí)與技術(shù) 2017年18期2017-10-21
- 模式匹配BM算法改進(jìn)探討
：BM算法；模式匹配；字符匹配；字符串中圖分類號(hào)：G354 文獻(xiàn)標(biāo)識(shí)碼：A DOI：10.15913/j.cnki.kjycx.2017.06.0591 BM算法概述在計(jì)算機(jī)科學(xué)中，Boyer-Moore字符串搜索算法是一種高效的字符串搜索算法，是實(shí)際字符串搜索文獻(xiàn)的標(biāo)準(zhǔn)基準(zhǔn)，它是由Robert S. Boyer和J Strother Moore在1977年開(kāi)發(fā)的。算法預(yù)處理搜索字符串，但不處理正在搜索的字符，因此，它非常適合于其中模式比文本短得多或在多個(gè)
科技與創(chuàng)新 2017年6期2017-05-08
- 多源異構(gòu)數(shù)據(jù)整合系統(tǒng)在醫(yī)療大數(shù)據(jù)中的應(yīng)用
源異構(gòu)數(shù)據(jù)；模式匹配Key words： big data；multi-source heterogeneous data；pattern matching中圖分類號(hào)：TP311.5；P208 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：1006-4311（2017）08-0080-030 引言信息技術(shù)及互聯(lián)網(wǎng)的高速發(fā)展和全球的數(shù)字信息資源的急劇增加，推動(dòng)著大數(shù)據(jù)時(shí)代的來(lái)臨，各行各業(yè)每天都在產(chǎn)生數(shù)量巨大的數(shù)據(jù)碎片。在“大數(shù)據(jù)時(shí)代”我們所要做的事情就是對(duì)隱藏于大數(shù)據(jù)中有價(jià)值的
價(jià)值工程 2017年8期2017-03-25
- 基于OBDD的模式匹配算法硬件實(shí)現(xiàn)
于OBDD的模式匹配算法硬件實(shí)現(xiàn)王亞南，徐周波，古天龍(桂林電子科技大學(xué) 廣西可信軟件重點(diǎn)實(shí)驗(yàn)室，廣西 桂林541004)針對(duì)模式匹配算法硬件實(shí)現(xiàn)過(guò)程中成本高的問(wèn)題，提出一種基于OBDD的模式匹配算法。該算法通過(guò)OBDD刻畫(huà)所有模式串，利用OBDD技術(shù)的S-刪除規(guī)則與合并規(guī)則簡(jiǎn)化OBDD規(guī)模，并利用FPGA技術(shù)對(duì)OBDD結(jié)構(gòu)進(jìn)行硬件實(shí)現(xiàn)。實(shí)驗(yàn)結(jié)果表明，該算法硬件實(shí)現(xiàn)較為簡(jiǎn)單，不消耗CAM資源，并可通過(guò)OBDD簡(jiǎn)化規(guī)則減小電路規(guī)模。OBDD；FPGA；模式匹
桂林電子科技大學(xué)學(xué)報(bào) 2016年3期2016-09-08
- 基于模式匹配的網(wǎng)絡(luò)安全協(xié)處理器優(yōu)化研究
99)?基于模式匹配的網(wǎng)絡(luò)安全協(xié)處理器優(yōu)化研究周 碧 英(渭南師范學(xué)院 網(wǎng)絡(luò)安全與信息化學(xué)院,陜西 渭南 714099)摘要：網(wǎng)絡(luò)安全成為計(jì)算機(jī)網(wǎng)絡(luò)應(yīng)用中一個(gè)亟待解決的問(wèn)題，對(duì)網(wǎng)絡(luò)病毒進(jìn)行有效防治是提高信息安全的重要途徑之一。在網(wǎng)絡(luò)安全系統(tǒng)應(yīng)用層中通常采用深度包檢測(cè)技術(shù)來(lái)進(jìn)行流量檢測(cè)和控制，但難以實(shí)現(xiàn)對(duì)大型網(wǎng)絡(luò)進(jìn)行有效監(jiān)控和處理。因此，構(gòu)建一種基于模式匹配的高性能協(xié)處理器架構(gòu)，用以監(jiān)測(cè)和識(shí)別網(wǎng)絡(luò)攻擊。為了解決過(guò)濾器并發(fā)問(wèn)題，采用變長(zhǎng)度多模式匹配設(shè)計(jì)。結(jié)果表
渭南師范學(xué)院學(xué)報(bào) 2016年16期2016-08-13
- 針對(duì)網(wǎng)絡(luò)不良信息的字詞過(guò)濾系統(tǒng)設(shè)計(jì)
、信息處理、模式匹配、審核過(guò)濾等模塊的功能，并給出程序?qū)崿F(xiàn)流程。關(guān)鍵詞：字詞過(guò)濾； 不良信息； 模式匹配互聯(lián)網(wǎng)上的網(wǎng)頁(yè)具有媒介、互動(dòng)及傳輸?shù)淖饔?，瀏覽者通過(guò)網(wǎng)頁(yè)進(jìn)行尋找信息、發(fā)布信息、下載文件、購(gòu)物交流等活動(dòng)。但在互聯(lián)網(wǎng)環(huán)境中，各種信息良莠并存。一些不良信息乘虛而入，大肆傳播，嚴(yán)重污染網(wǎng)絡(luò)傳播環(huán)境。凈化網(wǎng)絡(luò)環(huán)境、剔除網(wǎng)絡(luò)中的不良信息成為網(wǎng)絡(luò)管理的重要任務(wù)。目前，基于網(wǎng)頁(yè)內(nèi)容過(guò)濾系統(tǒng)主要采用分級(jí)過(guò)濾、多媒體信息過(guò)濾、文本內(nèi)容過(guò)濾等技術(shù)。分級(jí)過(guò)濾主要是指根據(jù)相
- 基于AC-BM算法的移動(dòng)互聯(lián)網(wǎng)審計(jì)平臺(tái)性能提升方法
；應(yīng)用識(shí)別；模式匹配；AC-BM算法近年我國(guó)通信基礎(chǔ)設(shè)施建設(shè)不斷升級(jí)，移動(dòng)網(wǎng)絡(luò)技術(shù)迅速普及，運(yùn)營(yíng)商推動(dòng)下移動(dòng)網(wǎng)民使用3G/4G等高速流量網(wǎng)絡(luò)比例大幅增長(zhǎng)，應(yīng)用使用需求多樣化。截至2015年6月，我國(guó)手機(jī)網(wǎng)民中通過(guò)3G/4G和Wi-Fi接入過(guò)互聯(lián)網(wǎng)的比例分別占85.7%和88.9%。《中國(guó)互聯(lián)網(wǎng)20年發(fā)展報(bào)告》指出中國(guó)網(wǎng)民數(shù)量已成為世界第一，由此，對(duì)網(wǎng)絡(luò)的移動(dòng)性、穩(wěn)定性、高速性和安全性提出更高要求，網(wǎng)絡(luò)安全已上升為國(guó)家安全的重要內(nèi)容[ 1 ]。移動(dòng)互聯(lián)網(wǎng)安全
無(wú)線互聯(lián)科技 2016年8期2016-06-01
- 基于XML的農(nóng)產(chǎn)品溯源平臺(tái)中模式匹配問(wèn)題的研究
Schema模式匹配方法。該方法同時(shí)考慮元素的語(yǔ)義性和結(jié)構(gòu)性，結(jié)合文檔元素的名稱、數(shù)據(jù)類型以及基數(shù)約束3個(gè)方面，通過(guò)相應(yīng)的度量標(biāo)準(zhǔn)計(jì)算出元素的語(yǔ)義相似度，實(shí)現(xiàn)語(yǔ)義匹配；通過(guò)計(jì)算模式樹(shù)中元素節(jié)點(diǎn)的祖先相似度，同時(shí)考元素本身的語(yǔ)義相似度，實(shí)現(xiàn)結(jié)構(gòu)匹配。闡述了匹配算法的設(shè)計(jì)過(guò)程和試驗(yàn)評(píng)估結(jié)果。結(jié)果表明，相比較現(xiàn)有的幾種方法，該方法能實(shí)現(xiàn)全自動(dòng)化的匹配過(guò)程，提供更精確的匹配結(jié)果。關(guān)鍵詞： 農(nóng)產(chǎn)品；XML Schema；模式匹配；算法中圖分類號(hào)： S126 文獻(xiàn)標(biāo)志
江蘇農(nóng)業(yè)科學(xué) 2016年3期2016-05-03
- 基于文本無(wú)關(guān)的話者識(shí)別技術(shù)綜述
：話者識(shí)別；模式匹配；文本無(wú)關(guān)；神經(jīng)網(wǎng)絡(luò)中圖分類號(hào)：TP18 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：1009-3044（2016）01-0189-03An Overview about the Text-independent Speaker-identification TechnologyChen Jian-tao，CHEN Wei-na（Peoples Public Security University of China，Beijing 102623， Chi
電腦知識(shí)與技術(shù) 2016年1期2016-03-22
- 多策略相似度整合的XML模式匹配方法*
整合的XML模式匹配方法*范紅杰1，柳軍飛2+，周魯東1，麻志毅1 1.北京大學(xué)信息科學(xué)技術(shù)學(xué)院，北京100871 2.北京大學(xué)軟件工程國(guó)家工程研究中心，北京100871* The National Natural Science Foundation of China under Grant No. 61272159 (國(guó)家自然科學(xué)基金).Received 2015-07,Accepted 2015-09.CNKI網(wǎng)絡(luò)優(yōu)先出版：2015-09-02, h
計(jì)算機(jī)與生活 2016年1期2016-03-19
- 字符串匹配算法Sunday的改進(jìn)*
要：字符串的模式匹配應(yīng)用十分廣泛，在信息的搜索查詢等方面具有重要作用，研究串匹配算法的效率具有重要的理論價(jià)值和實(shí)際意義。在分析幾種經(jīng)典模式匹配算法的基礎(chǔ)上，對(duì)當(dāng)前應(yīng)用最廣泛的Sunday算法提出了改進(jìn)的算法Zhusunday.算法主要改進(jìn)之處是：在字符串從右向左匹配過(guò)程中，當(dāng)文本字符中出現(xiàn)不匹配模式字符串的字符且該文本字符不是壞字符時(shí)，算法從右向左搜索當(dāng)前文本字符在模式串中出現(xiàn)的位置；找到當(dāng)前字符在模式串中的位置后繼續(xù)再向左匹配模式串字符一次，如果仍不匹配
西安科技大學(xué)學(xué)報(bào) 2016年1期2016-03-03
- 計(jì)算DNA序列模式特征的匹配算法
間換時(shí)間”的模式匹配算法，設(shè)計(jì)了以map數(shù)據(jù)結(jié)構(gòu)來(lái)存儲(chǔ)中間結(jié)果的方案，使得掃描DNA序列一次即可同時(shí)計(jì)算所有元組模式在該序列中出現(xiàn)的次數(shù)。實(shí)驗(yàn)結(jié)果及分析表明，算法提升了DNA序列模式特征計(jì)算的效率，較好地解決了計(jì)算DNA序列模式特征的問(wèn)題。關(guān)鍵詞：算法；生物信息學(xué)；DNA序列；模式匹配DOI: 10.13954/j.cnki.hdu.2015.01.018計(jì)算DNA序列模式特征的匹配算法戴勝冬，楊昆(杭州電子科技大學(xué)計(jì)算機(jī)學(xué)院，浙江 杭州 310018)摘
- 模式匹配不確定性的多因素集結(jié)度量
4.html模式匹配不確定性的多因素集結(jié)度量胡文彬，潘祝山，紀(jì)兆輝(淮海工學(xué)院 計(jì)算機(jī)工程學(xué)院，江蘇 連云港 222005)摘要：為了能夠有效度量模式匹配的不確定性，提出了一個(gè)模式匹配不確定性的度量模型，根據(jù)不確定性因素間的關(guān)系提出了一個(gè)集結(jié)算子。使用全知熵度量語(yǔ)義匹配和屬性匹配的不確定性，引入過(guò)程不確定性的度量方法度量匹配決策過(guò)程的不確定性。使用多因素集結(jié)算子判斷各因素的影響程度，并可合成各度量結(jié)果。實(shí)驗(yàn)證明，所提模型和方法能夠有效度量模式匹配的不確定性
智能系統(tǒng)學(xué)報(bào) 2015年2期2016-01-15
- 模式匹配在網(wǎng)絡(luò)安全中的研究
要的技術(shù)就是模式匹配技術(shù)[1]。圖1 數(shù)據(jù)流管理系統(tǒng)的組織結(jié)構(gòu)從20世紀(jì)70年代到21世紀(jì)的今天，模式匹配算法經(jīng)歷了從單模式匹配到多模式匹配、從精確匹配到近似匹配、從串行匹配到并行匹配、從軟件算法到硬件實(shí)現(xiàn)的多個(gè)階段。下面以2000年為分界線，對(duì)近半個(gè)世紀(jì)的模式匹配算法的發(fā)展進(jìn)行簡(jiǎn)單介紹。2 問(wèn)題描述模式匹配[1]，即字符串（特征、模式、字符串、規(guī)則這幾個(gè)詞在本文中意義相同）匹配，一個(gè)字符串是一個(gè)定義在有限字母表Σ上的字符序列。根據(jù)模式串和文本串是否預(yù)先給
電信科學(xué) 2015年3期2015-12-31
- 制造物聯(lián)網(wǎng)中高吞吐率復(fù)雜事件檢測(cè)技術(shù)研究*
退棧了，并且模式匹配構(gòu)造被執(zhí)行完成，則模式匹配完成。與許多其他系統(tǒng)不同，SASE不僅會(huì)報(bào)告用戶感興趣的查詢結(jié)果，而且會(huì)報(bào)告匹配此查詢的所有事件，這在很大程度上增加了查詢處理的復(fù)雜度。SASE的主要局限性在于不能處理層狀結(jié)構(gòu)的復(fù)雜事件類型，即一個(gè)查詢的結(jié)果不能用作另一個(gè)查詢的輸入。康奈爾開(kāi)發(fā)的Cayuga彌補(bǔ)了這個(gè)不足。Cayuga使用了傳統(tǒng)的發(fā)布/訂閱技術(shù)，因此，它支持大量并發(fā)的訂閱事件。Cayuga引擎使用單線程讀取數(shù)據(jù)和利用自動(dòng)機(jī)處理數(shù)據(jù)。自動(dòng)機(jī)允許對(duì)
傳感器與微系統(tǒng) 2015年9期2015-12-07
- 網(wǎng)絡(luò)入侵檢測(cè)算法研究
個(gè)表來(lái)實(shí)現(xiàn)多模式匹配，但是PREFIX和HASH表的功能類似，因此可以通過(guò)HASH表的改進(jìn)，實(shí)現(xiàn)PREFIX和HASH表的融合，來(lái)減少算法空間復(fù)雜度和減少匹配比對(duì)次數(shù)，從容提高網(wǎng)絡(luò)入侵檢測(cè)算法效率。關(guān)鍵詞：網(wǎng)絡(luò)安全；入侵檢測(cè)；模式匹配中圖分類號(hào)：TP311 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：1009-3044（2015）05-0042-02隨著信息技術(shù)的發(fā)展，人們通過(guò)網(wǎng)絡(luò)獲得極大便利的同時(shí)，網(wǎng)絡(luò)安全由于涉及個(gè)人、企業(yè)和國(guó)家的隱私和安全，因此也受到人們極大的關(guān)注。入
電腦知識(shí)與技術(shù) 2015年5期2015-10-24
- 基于散列函數(shù)的模式匹配算法
于散列函數(shù)的模式匹配算法周慶勛 （青島廣播電視大學(xué)、技術(shù)裝備處,山東 青島 266012）本文簡(jiǎn)要介紹了利用散列函數(shù)進(jìn)行模式匹配的原理，散列函數(shù)的構(gòu)造，給出了基于散列函數(shù)的模式匹配算法。散列函數(shù)；模式匹配；算法0 引言模式匹配是數(shù)據(jù)結(jié)構(gòu)中字符串的一種基本運(yùn)算，給定一個(gè)子串，要求在某個(gè)字符串中找出與該子串相同的所有子串，這就是模式匹配。假設(shè)P是給定的子串，T是待查找的字符串，要求從T中找出與P相同的所有子串，這個(gè)問(wèn)題成為模式匹配問(wèn)題。P稱為模式，T稱為目標(biāo)。
山東工業(yè)技術(shù) 2015年21期2015-07-27
- 基于LabVIEW的魔方機(jī)器人系統(tǒng)設(shè)計(jì)
器人 魔方 模式匹配 圖像分析中圖分類號(hào)：TP242 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：1007-9416（2014）12-0136-02隨著科技的進(jìn)步，越來(lái)越多的人試圖用機(jī)器人自動(dòng)復(fù)原魔方。本研究參考了網(wǎng)上的魔方機(jī)器人的相關(guān)資料，實(shí)現(xiàn)了一個(gè)完整的魔方機(jī)器人系統(tǒng)。1 系統(tǒng)結(jié)構(gòu)圖1為包括機(jī)械部分和所有外部設(shè)備在內(nèi)的完整系統(tǒng)結(jié)構(gòu)。2 硬件實(shí)現(xiàn)機(jī)械部分采用了樂(lè)高M(jìn)indStorms NXT機(jī)器人套件，采用2個(gè)電機(jī)配合完成魔方的翻滾與扭轉(zhuǎn)，造型仿造了動(dòng)力老男孩的博客中的魔
數(shù)字技術(shù)與應(yīng)用 2014年12期2015-05-04
- “模式匹配”讓校園大課間活動(dòng)更接地氣
現(xiàn)從模式化到模式匹配的轉(zhuǎn)變，從而讓學(xué)校大課間活動(dòng)逐漸走向合理化、規(guī)范化、特色化。一、打破單一乏味模式，創(chuàng)造多樣性快樂(lè)大課間長(zhǎng)期以來(lái)，課間活動(dòng)就是全校學(xué)生統(tǒng)一做規(guī)定的廣播操，其內(nèi)容單一乏味，形式機(jī)械、呆板，學(xué)生容易厭倦，不僅體育鍛煉的效益低下，而且還禁錮了學(xué)生的個(gè)性發(fā)展。為了改變這一現(xiàn)狀，發(fā)展學(xué)生個(gè)性，提高鍛煉效率，實(shí)現(xiàn)不同年級(jí)的學(xué)生做不同的活動(dòng)練習(xí)，使每一位學(xué)生的鍛煉效果有所不同，因此，改革傳統(tǒng)的課間操活動(dòng)形式勢(shì)在必行。打破單一乏味的模式，創(chuàng)造多樣性快樂(lè)的
教學(xué)月刊·小學(xué)綜合 2014年10期2015-01-14
- Snort入侵檢測(cè)中模式匹配算法的研究和改進(jìn)
擎及其采用的模式匹配算法尤其是BM算法進(jìn)行了深入的分析和討論，在分析的基礎(chǔ)中對(duì)BM算法進(jìn)行改進(jìn)，使用一種新的模式匹配算法，以減少匹配時(shí)間，提高匹配效率，達(dá)到提高算法的平均性能和較少資源消耗的目的。關(guān)鍵詞：入侵檢測(cè)；模式匹配；算法中圖分類號(hào)：TP393 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：1009-3044（2014）34-8117-02入侵檢測(cè)系統(tǒng)（Intrusion detection system，簡(jiǎn)稱“IDS”）[1]是一種對(duì)網(wǎng)絡(luò)傳輸進(jìn)行即時(shí)監(jiān)控，在發(fā)現(xiàn)可以傳
電腦知識(shí)與技術(shù) 2014年34期2015-01-06
- 一種基于中文Deep Web的屬性相似度計(jì)算方法
b信息集成中模式匹配的關(guān)鍵一步。該文根據(jù)中文查詢接口中的屬性詞匯常常表現(xiàn)為1-3個(gè)詞語(yǔ)構(gòu)成的短語(yǔ)的特點(diǎn)，提出一種更有效的基于《知網(wǎng)》的屬性相似度計(jì)算的方法，使屬性匹配的準(zhǔn)確率得到大幅度提高。關(guān)鍵詞：深網(wǎng) ?模式匹配 ?相似度 ?屬性相似度中圖分類號(hào)：TP301.6 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：1674-098X（2014）11（b）-0058-02A Calculation Method of Attribute Similarity based on De
科技創(chuàng)新導(dǎo)報(bào) 2014年32期2014-12-30
- 農(nóng)村土地利用數(shù)據(jù)集成的模式匹配方法
摘要：以模式匹配作為數(shù)據(jù)集成的重要方法可以解決多源數(shù)據(jù)在模式上的差異問(wèn)題，為用戶提供統(tǒng)一的訪問(wèn)視圖。通過(guò)對(duì)現(xiàn)有模式匹配方法及農(nóng)村土地利用數(shù)據(jù)差異類型的分析，提出基于不同模式結(jié)構(gòu)層次的元素匹配和實(shí)例統(tǒng)計(jì)匹配相結(jié)合的復(fù)合匹配方法，通過(guò)對(duì)模式語(yǔ)義相似度的計(jì)算，解決農(nóng)村土地利用數(shù)據(jù)集成過(guò)程中的模式匹配問(wèn)題。最后選取海南省瓊海市大路鎮(zhèn)農(nóng)村土地利用數(shù)據(jù)，驗(yàn)證該方法的可行性和有效性。關(guān)鍵詞：農(nóng)村土地；模式差異；模式匹配；語(yǔ)義相似度；實(shí)例統(tǒng)計(jì)中圖分類號(hào)： S127文獻(xiàn)標(biāo)志
江蘇農(nóng)業(yè)科學(xué) 2014年9期2014-11-15
- 一種基于HMM的短波電臺(tái)PACTOR協(xié)議識(shí)別技術(shù)
術(shù)，首先通過(guò)模式匹配算法對(duì)原比特流進(jìn)行分類，然后采用隱式馬爾科夫模型對(duì)量化后的數(shù)據(jù)進(jìn)行處理和計(jì)算。實(shí)驗(yàn)結(jié)果表明，它不僅能夠?qū)в谢煜齾f(xié)議數(shù)據(jù)的比特流進(jìn)行識(shí)別，而且可以克服數(shù)據(jù)包不完整的缺點(diǎn)，并使得協(xié)議識(shí)別所需時(shí)間大大降低。關(guān)鍵詞： 協(xié)議識(shí)別； 模式匹配； KMP算法； 隱式馬爾科夫模型中圖分類號(hào)： TN915?34； TP393 文獻(xiàn)標(biāo)識(shí)碼： A 文章編號(hào)： 1004?373X（2014）09?0001?03在日益激烈的電子對(duì)抗中，從偵察截獲的通信比特流序
現(xiàn)代電子技術(shù) 2014年9期2014-06-19
- 多模式匹配算法的性能分析
0065）多模式匹配算法的性能分析孫友倉(cāng)（西安石油大學(xué) 計(jì)算機(jī)學(xué)院，陜西 西安 710065）多模式匹配算法效率直接影響入侵檢測(cè)系統(tǒng)的性能和效率。在分析研究經(jīng)典的AC算法、WM算法和ExB算法的基礎(chǔ)上,通過(guò)上機(jī)實(shí)驗(yàn)測(cè)試這些算法的模式匹配時(shí)間,為改進(jìn)多模式匹配算法提供有益的借鑒。多模式匹配；AC算法；WM算法；ExB算法多模式匹配算法在很多領(lǐng)域都有重要應(yīng)用,如拼寫(xiě)檢查、語(yǔ)言翻譯、數(shù)據(jù)壓縮、搜索引擎、網(wǎng)絡(luò)入侵檢測(cè)、計(jì)算機(jī)病毒特征碼匹配等[1]。研究高效的多模式
電子設(shè)計(jì)工程 2010年1期2010-09-27
- 一種基于BM算法的改進(jìn)模式匹配算法研究
摘 要:基于模式匹配的檢測(cè)方法是目前入侵檢測(cè)系統(tǒng)的一種重要方法,因此作為模式匹配方法核心的字符串匹配算法直接影響入侵檢測(cè)系統(tǒng)的性能和效率。在研究現(xiàn)有算法的基礎(chǔ)上提出一種改進(jìn)的模式匹配算法New-Search算法。該算法以BM算法為基礎(chǔ),通過(guò)預(yù)處理階段處理,首末字符部分定位的思想,增加字符跳轉(zhuǎn)距離,比較穩(wěn)定地減少匹配過(guò)程中字符比較的次數(shù),提高了匹配的速度和效率。關(guān)鍵詞:入侵檢測(cè);模式匹配;KMP算法;BM算法;New-Search算法中圖分類號(hào):TP311文
現(xiàn)代電子技術(shù) 2009年20期2010-05-13
- 入侵檢測(cè)模式匹配算法的研究與改進(jìn)
的基于規(guī)則的模式匹配策略,模式匹配算法的好壞直接影響到入侵檢測(cè)系統(tǒng)的準(zhǔn)確性和實(shí)時(shí)性。提出了一種改進(jìn)的BM算法,并從改進(jìn)的意義、原理和實(shí)驗(yàn)分析說(shuō)明了改進(jìn)算法在匹配效率上的提高。關(guān)鍵詞:模式匹配;入侵檢測(cè);算法中圖分類號(hào):TP301.6文獻(xiàn)標(biāo)識(shí)碼:A文章編號(hào):1672-3198(2009)16-0263-021 BM算法研究1977年Boyer和Moore提出了一種全新的算法,即BM算法。它的特點(diǎn)在于匹配過(guò)程中,模式從左向右移動(dòng),但字符比較卻從右向左進(jìn)行。其基
現(xiàn)代商貿(mào)工業(yè) 2009年16期2009-10-16
- 面向入侵檢測(cè)系統(tǒng)的模式匹配算法研究
在分析典型的模式匹配算法的基礎(chǔ)上，提出了一種Boyer Moor Horspool Fast(BMHF)匹配算法。引入一個(gè)新的判斷函數(shù)Q(X)指出字符X在模式串中出現(xiàn)的次數(shù)，當(dāng)出現(xiàn)次數(shù)為1時(shí)可以利用已匹配的信息加大移動(dòng)距離，同時(shí)利用文本串中不匹配字符后面的一個(gè)字符進(jìn)行匹配，從而得到一個(gè)移動(dòng)距離。將不同移動(dòng)規(guī)則下獲得的移動(dòng)距離的最大值作為實(shí)際的移動(dòng)距離，依次進(jìn)行，直到匹配完成。實(shí)驗(yàn)結(jié)果表明，BMHF算法的CPU運(yùn)算時(shí)間比典型的模式匹配算法可平均節(jié)省5.7％，
西安交通大學(xué)學(xué)報(bào) 2009年2期2009-04-03
- 基于ＩＰｖ６環(huán)境下的網(wǎng)絡(luò)入侵檢測(cè)系統(tǒng)研究
絡(luò)入侵檢測(cè)；模式匹配；蜜罐技術(shù)中圖分類號(hào)：TP393文獻(xiàn)標(biāo)識(shí)碼：A文章編號(hào)：1009-3044(2008)18-2pppp-0cResearch of Network Intrusion Detection System Based on IPv6 EnvironmentZHANG Jun,ZHONG Le-hai(College of Computer Science, China West Normal University,Nanchong 6370
電腦知識(shí)與技術(shù) 2008年18期2008-07-14