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