KMP算法,能夠?qū)崿F(xiàn)字符串的模式匹配!C++語言實(shí)現(xiàn)!
上傳時(shí)間： 2014-01-10
上傳用戶：rocwangdp
應(yīng)用于模式分類中，用模式匹配方法對數(shù)據(jù)進(jìn)行分類來獲得對手寫漢字識(shí)別的功能
上傳時(shí)間： 2014-11-26
上傳用戶：wys0120
本文對家用電器中語音識(shí)別技術(shù)的DSP實(shí)現(xiàn)進(jìn)行了研究。文章介紹了語音識(shí)別技術(shù)的基本概念，討論了語音識(shí)別系統(tǒng)的組成和實(shí)現(xiàn)的技術(shù)；詳細(xì)分析了構(gòu)成語音識(shí)別系統(tǒng)的四個(gè)組成部分，包括語音信號數(shù)字化與預(yù)處理、語音的端點(diǎn)檢測、特征提取與模式匹配。著重介紹了實(shí)現(xiàn)端點(diǎn)檢測的短時(shí)平均能量與短時(shí)平均過零率分析，語音信號的線性預(yù)測分析及在此基礎(chǔ)之上的倒譜特征參數(shù)，以及實(shí)現(xiàn)模式匹配的常用的矢量量化技術(shù)、動(dòng)態(tài)時(shí)間規(guī)整技術(shù)和隱馬爾可夫模型；根據(jù)提出的語音識(shí)別系統(tǒng)的構(gòu)成，介紹了在MATLAB6.5上實(shí)現(xiàn)了采用動(dòng)態(tài)時(shí)間規(guī)整算法的識(shí)別系統(tǒng)的仿真分析。
標(biāo)簽： DSP 家用電器 語音識(shí)別技術(shù)
上傳時(shí)間： 2013-04-24
上傳用戶：zwei41
隨著移動(dòng)終端、多媒體、Internet網(wǎng)絡(luò)、通信，圖像掃描技術(shù)的發(fā)展，以及人們對圖象分辨率，質(zhì)量要求的不斷提高，用軟件壓縮難以達(dá)到實(shí)時(shí)性要求，而且會(huì)帶來因傳輸大量原始圖象數(shù)據(jù)帶來的帶寬要求，因此采用硬件實(shí)現(xiàn)圖象壓縮已成為一種必然趨勢。而熵編碼單元作為圖像變換，量化后的處理環(huán)節(jié)，是圖像壓縮中必不可少的部分。研究熵編解碼器的硬件實(shí)現(xiàn)，具有廣闊的應(yīng)用背景。本文以星載視頻圖像壓縮的硬件實(shí)現(xiàn)項(xiàng)目為背景，對熵編碼器和解碼器的硬件實(shí)現(xiàn)進(jìn)行探討，給出了并行熵編碼和解碼器的實(shí)現(xiàn)方案。熵編解碼器中的難點(diǎn)是huffman編解碼器的實(shí)現(xiàn)。在設(shè)計(jì)并行huffman編碼方案時(shí)通過改善Huffman編碼器中變長碼流向定長碼流轉(zhuǎn)換時(shí)的控制邏輯,避免了因數(shù)據(jù)處理不及時(shí)造成數(shù)據(jù)丟失的可能性，從而保證了編碼的正確性。而在實(shí)現(xiàn)并行的huffman解碼器時(shí)，解碼算法充分利用了規(guī)則化碼書帶來的碼字的單調(diào)性，及在特定長度碼字集內(nèi)碼字變化的連續(xù)性，將并行解碼由模式匹配轉(zhuǎn)換為算術(shù)運(yùn)算，提高了存儲(chǔ)器的利用率、系統(tǒng)的解碼效率和速度。在實(shí)現(xiàn)并行huffman編碼的基礎(chǔ)上，結(jié)合針對DC子帶的預(yù)測編碼，針對直流子帶的游程編碼，能夠?qū)D像壓縮系統(tǒng)中經(jīng)過DWT變換，量化，掃描后的數(shù)據(jù)進(jìn)行正確的編碼。同時(shí)，在并行huffman解碼基礎(chǔ)上的熵解碼器也可以解碼出正確的數(shù)據(jù)提供給解碼系統(tǒng)的后續(xù)反量化模塊，進(jìn)一步處理。在本文介紹的設(shè)計(jì)方案中，按照自頂向下的設(shè)計(jì)方法，對星載圖像壓縮系統(tǒng)中的熵編解碼器進(jìn)行分析，進(jìn)而進(jìn)行邏輯功能分割及模塊劃分，然后分別實(shí)現(xiàn)各子模塊，并最終完成整個(gè)系統(tǒng)。在設(shè)計(jì)過程中，用高級硬件描述語言verilogHDL進(jìn)行RTL級描述。利用了Altera公司的QuartusII開發(fā)平臺(tái)進(jìn)行設(shè)計(jì)輸入、編譯、仿真，同時(shí)還采用modelsim仿真工具和symplicity的綜合工具，驗(yàn)證了設(shè)計(jì)的正確性。通過系統(tǒng)波形仿真和下板驗(yàn)證熵編碼器最高頻率可以達(dá)到127M，在62.5M的情況下工作正常。而熵解碼器也可正常工作在62.5M，吞吐量可達(dá)到2500Mbps，也能滿足性能要求。仿真驗(yàn)證的結(jié)果表明：設(shè)計(jì)能夠滿足性能要求，并具有一定的使用價(jià)值。
上傳時(shí)間： 2013-05-19
上傳用戶：吳之波123
語音識(shí)別技術(shù)就是能使計(jì)算機(jī)“聽懂”人類的語言，然后根據(jù)其含義來執(zhí)行相應(yīng)的命令，從而實(shí)現(xiàn)為人類服務(wù)。 隨著語音識(shí)別的深入研究，對它的技術(shù)應(yīng)用主要有兩個(gè)方面： 一個(gè)方向是大詞匯量連續(xù)語音識(shí)別系統(tǒng)，主要應(yīng)用于計(jì)算機(jī)的聽寫機(jī)，以及與電話網(wǎng)或者互聯(lián)網(wǎng)相結(jié)合的語音信息查詢服務(wù)系統(tǒng)，這些系統(tǒng)都是在計(jì)算機(jī)平臺(tái)上實(shí)現(xiàn)的； 另外一個(gè)重要的發(fā)展方向是小型化、便攜式語音產(chǎn)品的應(yīng)用，這些應(yīng)用系統(tǒng)大都使用專門的硬件系統(tǒng)實(shí)現(xiàn)。 隨著后PC年代的到來，后一種發(fā)展將成為語音識(shí)別技術(shù)和嵌入式系統(tǒng)交叉研究的一個(gè)非常熱門的話題，將進(jìn)一步推動(dòng)語音識(shí)別技術(shù)往智能化方向發(fā)展。 論文主要研究語音識(shí)別系統(tǒng)及其在ARM嵌入式平臺(tái)上的實(shí)現(xiàn)。 根據(jù)嵌入式系統(tǒng)平臺(tái)的特性和系統(tǒng)的實(shí)際需求，對目標(biāo)平臺(tái)的硬件和軟件系統(tǒng)進(jìn)行適當(dāng)?shù)募舨枚ㄖ疲⑶覍φZ音識(shí)別中的算法進(jìn)行改進(jìn)和優(yōu)化，同時(shí)為了加強(qiáng)系統(tǒng)的交互性，增加了控制界面，為實(shí)際應(yīng)用提供很好的人機(jī)交互操作。 首先論文對嵌入式系統(tǒng)及嵌入式操作系統(tǒng)進(jìn)行研究，通過實(shí)際比較后選用嵌入式Linux作為系統(tǒng)的操作系統(tǒng)； 然后對語音識(shí)別技術(shù)進(jìn)行研究，并根據(jù)實(shí)際要求，采用Mel倒譜參數(shù)作為系統(tǒng)語音參數(shù)提取算法，DTW作為系統(tǒng)識(shí)別的模式匹配方法，并根據(jù)ARM嵌入式平臺(tái)的要求，分別對上述兩個(gè)算法進(jìn)行優(yōu)化設(shè)計(jì)，同時(shí)利用QT跨平臺(tái)語言對應(yīng)用控制程序進(jìn)行代碼實(shí)現(xiàn)，并移植到目標(biāo)板上，構(gòu)建出一個(gè)完整的嵌入式語音識(shí)別系統(tǒng)。 最后，對整個(gè)系統(tǒng)進(jìn)行整體測試，通過實(shí)驗(yàn)結(jié)果表明，系統(tǒng)達(dá)到了預(yù)期設(shè)計(jì)的便攜、智能及很好的交互性的目的。
標(biāo)簽： ARM 嵌入式 語音識(shí)別 系統(tǒng)研究
上傳時(shí)間： 2013-04-24
上傳用戶：1054154823
作為在保障網(wǎng)絡(luò)安全方面扮演著至關(guān)重要角色的防火墻技術(shù)從出現(xiàn)到發(fā)展至今一直是網(wǎng)絡(luò)安全研究中的關(guān)鍵技術(shù)之一，隨著互聯(lián)網(wǎng)的迅猛發(fā)展，它在信息化、網(wǎng)絡(luò)化的過程中也變的越來越重要。為了使防火墻能快速且深入地對網(wǎng)絡(luò)數(shù)據(jù)傳輸過程中的海量信息進(jìn)行安全檢測，并能應(yīng)對來自各個(gè)網(wǎng)絡(luò)層的威脅，將傳統(tǒng)的基于軟件的防火墻轉(zhuǎn)向硬件平臺(tái)實(shí)現(xiàn)是不可阻擋的發(fā)展趨勢。 首先闡述了網(wǎng)絡(luò)安全的現(xiàn)狀、網(wǎng)絡(luò)安全研究的重大意義、防火墻目前的發(fā)展?fàn)顩r及未來的發(fā)展趨勢，然后介紹了防火墻的概念、功能和分類。重點(diǎn)分析了著名的開源入侵檢測系統(tǒng)Snort的功能實(shí)現(xiàn)及數(shù)據(jù)結(jié)構(gòu)，對Linux中自帶的網(wǎng)絡(luò)安全工具Iptables/Netfilter的工作原理做了簡要介紹，然后對現(xiàn)在較流行的基于軟件的字符串匹配算法和硬件實(shí)現(xiàn)方法進(jìn)行對比分析，通過對已存在的解決方法的深入研究，提出了基于ARM處理器并采用內(nèi)容可尋址存儲(chǔ)器(CAM)的硬件防火墻系統(tǒng)設(shè)計(jì)方案。將Snort中對數(shù)據(jù)包載荷檢測部分中的順序檢測替換為由CAM結(jié)合Wu-Manbcr多模式匹配算法實(shí)現(xiàn)，其中CAM完成短模式匹配，Wu-Manber算法完成長模式匹配，并將Snort與Iptables/Netfilter有機(jī)結(jié)合移植到基于ARM的嵌入式平臺(tái)中，系統(tǒng)可以通過主機(jī)對防火墻的狀態(tài)進(jìn)行實(shí)時(shí)監(jiān)控和規(guī)則更新。 設(shè)計(jì)了防火墻的整個(gè)硬件電路，其中重點(diǎn)分析了CAM模塊的設(shè)計(jì)。通過對Sourcefire的Snort VRT2.4版免費(fèi)規(guī)則庫的統(tǒng)計(jì)分析和計(jì)算模擬得出了對規(guī)則集的最佳劃分長度；在軟件部分研究了Bootloader制作、Linux內(nèi)核的裁減與移植及根文件系統(tǒng)制作等內(nèi)容。重點(diǎn)分析了摩托羅拉公司的專用CAM芯片MCM69C432的驅(qū)動(dòng)程序設(shè)計(jì)和相應(yīng)的調(diào)用方法，并結(jié)合主機(jī)軟件部分的功能分析了雙方的通信協(xié)議及實(shí)現(xiàn)，最后通過程序?qū)ο到y(tǒng)仿真并選用林肯數(shù)據(jù)集進(jìn)行模擬測試，測試結(jié)果表明系統(tǒng)比以前效率有了大幅提高，過濾速度已達(dá)到最初設(shè)計(jì)目標(biāo)，證明了此硬件防火墻方案的可行性。 最后總結(jié)了本人的工作并指出此種方案的硬件防火墻的不足、需要改進(jìn)之處和它的良好應(yīng)用前景。
上傳時(shí)間： 2013-07-24
上傳用戶：lanwei
摘 要:闡述了高精度自動(dòng)貼片機(jī)視覺對準(zhǔn)系統(tǒng)的構(gòu)成和原理。介紹了利用模式識(shí)別理論和圖像的不變矩實(shí)現(xiàn)定位標(biāo)志存在性判斷的原理及算法和定位標(biāo)志對準(zhǔn)的原理及相關(guān)的圖像處理算法,以及其中的點(diǎn)模式匹配算法。試驗(yàn)結(jié)果表明,定位標(biāo)志存在性判斷算法可以有效地區(qū)分不同的定位標(biāo)志和判斷定位標(biāo)志是否在視場之內(nèi);定位標(biāo)志對準(zhǔn)算法在輸入圖像旋轉(zhuǎn)、平移、定位標(biāo)志被部分遮擋時(shí),能精確地得到定位標(biāo)志的位置偏差。關(guān)鍵詞:貼片機(jī);自動(dòng)對準(zhǔn);定位標(biāo)志;模式識(shí)別;不變矩;SUAN濾波;點(diǎn)模式匹配;圖像處理
標(biāo)簽： 高精度 自動(dòng) 準(zhǔn)系統(tǒng) 圖像處理
上傳時(shí)間： 2013-11-16
上傳用戶：qq1604324866
深度包檢測技術(shù)（DPI）已成為網(wǎng)絡(luò)信息安全的研究重點(diǎn)。基于硬件實(shí)現(xiàn)模式匹配的DPI技術(shù)憑借其更強(qiáng)的處理能力受到廣泛關(guān)注。本文提出一種基于TCAM模式匹配的方法實(shí)現(xiàn)DPI，規(guī)則表項(xiàng)按字節(jié)分別存儲(chǔ)在TCAM（三態(tài)內(nèi)容尋址存儲(chǔ)器）中，輸入字符按不同字節(jié)與TCAM中內(nèi)容進(jìn)行匹配，提高了DPI中模式匹配的處理速度。針對該技術(shù)功耗大的缺點(diǎn)，提出BF（Bloom Filter）和TCAM相結(jié)合的兩級模式匹配技術(shù)，BF可將較少可疑包轉(zhuǎn)發(fā)給TCAM處理模塊，從而降低了系統(tǒng)功耗，大大提高了系統(tǒng)處理速度。
上傳時(shí)間： 2013-10-17
上傳用戶：huyiming139
一個(gè)Web爬蟲（機(jī)器人，蜘蛛）Java類庫，最初由Carnegie Mellon 大學(xué)的Robert Miller開發(fā)。支持多線程，HTML解析，URL過濾，頁面配置，模式匹配，鏡像，等等。
上傳時(shí)間： 2013-12-26
上傳用戶：refent
Las Vegas，KMP，Mentro carlo這三種模式匹配算法的原代碼，對其進(jìn)行了時(shí)間及出錯(cuò)率的比較
上傳時(shí)間： 2013-11-25
上傳用戶：shinesyh
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
