用于目標匹配的Delphi控件，目標匹配算法是VC++實現的，需要自己選定模板
上傳時間： 2013-12-19
上傳用戶：songnanhua
acbm算法，高效快速的多字符匹配算法。在很多工程中有很大的用處
上傳時間： 2013-12-02
上傳用戶：zhaiyanzhong
原創：VxWorks操作系統內存分配解析 嵌入式操作系統分配內存的算法有很多，如最先匹配算法，最優匹配算法，最壞匹配算法，伙伴算法，還有很多人研究了各式各樣的各有優勢的算法。目前，常用的有VxWorks操作系統使用的最先匹配算法，linux操作系統使用的伙伴算法等。
上傳時間： 2013-12-24
上傳用戶：從此走出陰霾
本書是一本面向計算機、軟件工程和網絡工程專業及相關專業的本科生（高年級）和研究 生教材．根拐國內外計算機技術的最新發展、講述計算機算法的各種設計策略。包括分治技術、貪心技術、動態規劃技術、回溯和分支限界技術等，介紹算法分析技術，算法的時間和空間復雜度分析方法，包括最壞情況和平均情況的分析等；討論各類經典和應用問題的算法，包括排序算法、搜索算法、字符串匹配算法、圖論算法、調度算法、組合優化算法、數論算法等。并在計算復雜性理論的基礎上引入近似算法、概率算法等最新內容。
標簽： 計算機
上傳時間： 2022-07-10
上傳用戶：
隨著科學技術的發展，指紋識別技術被廣泛應用到各種不同的領域。對于一般的指紋識別系統，其設計要求具有很高的實時性和易用性，因此識別算法應該具有較低的復雜度，較快的運算速度，從而滿足實時性的要求。所以有必要根據不同的識別算法采用不同的實現平臺，使得指紋識別系統具有較高的可靠性、實時性、有效性等性能要求。 SOPC片上可編程系統和嵌入式系統是當前電子設計領域中最熱門的概念。NiosⅡ是Altera．公司開發的一種采用流水線技術、單指令流的RISC嵌入式處理器軟核，可以將它嵌入到FPGA內部，與用戶自定義邏輯組建成一個基于FPGA的片上專用系統。 本文在綜合考慮各種應用情況的基礎上，以網絡技術、數據庫技術、指紋識別技術和嵌入式系統技術為理論基礎，提出了一種有效可行的系統架構方案。對指紋識別技術中各個環節的算法和原理進行了深入研究，合理的改進了部分指紋識別算法；同時為了提高系統的實時性，采用NiosⅡ嵌入式處理器和FPGA硬件模塊實現指紋圖像處理主要算法。論文主要包括以下幾個方面： 1、對指紋圖像預處理、特征提取和特征匹配算法原理進行闡述，同時改進了指紋圖像的細化算法，提高了算法的性能，并設計了一套實用的指紋特征數據結構； 2、針對指紋圖像預處理模塊，包括圖像的歸一化、頻率提取、方向提取以及方向濾波，采用基于FPGA的硬件電路的方式實現。實驗結果表明，在保證系統誤識率較低、可靠性高的基礎上，大大提高了系統的執行速度； 3、改變了傳統的單枚指紋識別方法，提出采用多枚指紋唯一標識身份，大大降低了識別系統的誤識率； 4、改進了傳統的基于三角形匹配中獲取基準點的方法，同時結合可變界限盒思想進行指紋特征匹配。 5、結合COM+技術、數據庫技術和網絡技術，開發了后臺指紋特征匹配服務系統，實現了嵌入式指紋識別系統同數據庫的實時信息交換。 實驗結果表明，本文所提出的系統構架方案有效可行，基于FPGA的自動指紋識別系統在速度、功耗、擴展性等方面具有獨特的優勢，擁有廣闊的發展前景。
上傳時間： 2013-08-04
上傳用戶：laozhanshi111
作為在保障網絡安全方面扮演著至關重要角色的防火墻技術從出現到發展至今一直是網絡安全研究中的關鍵技術之一，隨著互聯網的迅猛發展，它在信息化、網絡化的過程中也變的越來越重要。為了使防火墻能快速且深入地對網絡數據傳輸過程中的海量信息進行安全檢測，并能應對來自各個網絡層的威脅，將傳統的基于軟件的防火墻轉向硬件平臺實現是不可阻擋的發展趨勢。 首先闡述了網絡安全的現狀、網絡安全研究的重大意義、防火墻目前的發展狀況及未來的發展趨勢，然后介紹了防火墻的概念、功能和分類。重點分析了著名的開源入侵檢測系統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
隨著計算機與信息技術的發展，生物特征識別技術受到了廣泛的關注。指紋識別是生物特征識別中的一項重要內容，一直以來是國內外的研究熱點。 嵌入式自動指紋識別是指指紋識別技術在嵌入式系統上的應用。傳統的嵌入式自動指紋識別系統多采用單片DSP或MIPS處理器來完成算法，由于DSP或MIPS處理器只能根據程序順序執行，在指紋匹配過程中只能和整個庫中的指紋進行一一匹配，因此這類系統在處理較大指紋庫時下匹配時間相當長。為了克服這個缺點，本文構建了浮點DSP和FPGA協同處理構架的硬件平臺，充分利用DSP在計算上的精確度和FPGA并行處理的特點，由DSP和FPGA共同處理匹配算法。 本文的主要工作如下： 1．設計了一個硬件系統，包括DSP處理器、FPGA、指紋傳感器、人機交互接口和USB1.1接口。同時，還設計了各硬件模塊的驅動程序，為應用程序提供控制接口。由于系統中DSP工作頻率為300MHz，其中某些器件的工作頻率達到了100MHz，因此本文還給出了一些信號完整性分析和PCB設計經驗。 2．編寫了Verilog程序，在FPGA中實現了9路指紋的并行匹配。由于FPGA本身的局限性，實現原有匹配算法有很大困難。在簡化原有匹配算法的基礎上本文提出了便于FPGA實現“粗匹配”算法。此外，還設計了用于和DSP通信的接口模塊設計。 3．完成了系統應用程序設計。在使用uC/OS-Ⅱ實時操作系統的基礎上設計了各系統任務，通過調用驅動程序控制和協調各硬件模塊，實現了自動指紋識別功能。為了便于存放指紋特征信息，設計了指紋庫數據結構，實現了指紋庫添加、刪除、編輯的功能。 最終，本系統實現了高效、快速的進行指紋識別，各模塊工作穩定。同時，模塊化的軟硬件設計使本系統便于進行二次開發，快速應用于各種場合。
上傳時間： 2013-06-05
上傳用戶：guanliya
生物識別技術代表了未來身份驗證技術的發展方向，而指紋識別技術又是最可靠、最有效的生物識別技術之一。目前，指紋識別技術是優于其它生物識別技術的身份鑒別方法。這是因為人的指紋各不相同、終生基本不變的特點已經得到公認，特別是現有的指紋識別算法已達到識別迅速、準確可靠的水平，是完全可以商業化的生物識別技術。 傳統的指紋識別系統多是基于PC平臺，這種系統將指紋圖像處理和指紋匹配甚至指紋采集控制都放在PC平臺上，在獲得了較高速度和開發效率的同時，缺點也是顯而易見的，其體積龐大，成本較高。而已有的嵌入式指紋識別系統多是基于單片機和DSP的，不是在運算速度上受到硬件限制，就是在系統的擴展性、可維護性及用戶交互上有諸多不足。 近年來指紋識別應用的普及對自動指紋識別系統的便攜性和易用性提出了更高的要求，指紋識別技術正向著小型化和嵌入式的方向發展。在微電子領域，以ARM、DSP、FPGA為代表的嵌入式微處理器的性能飛速提高，為構建嵌入式系統提供了硬件保證。 ARM是當前最為流行的32位RISC處理器架構，目前ARM占RISC處理器市場的七成左右。三星公司的S3C2410是基于ARM920T內核的通用32位微處理器，它具有高性能和低功耗的特性，被設計用于手持設備和通用嵌入式系統。 嵌入式系統對操作系統和其上運行的軟件有特別的要求。針對本課題所采用的ARM硬件平臺，詳細介紹了嵌入式操作系統Arm-Linux的移植。分別說明了交叉編譯工具鏈的安裝、引導裝載器的移植和Linux內核的裁減和交叉編譯過程。為了運行應用程序，還介紹了文件系統的構建。 指紋識別系統需要指紋采集設備。FPS200是Veridicom公司推出的第三代半導體指紋傳感器，是一款專為嵌入式系統設計的高性能、低成本、低功耗的電容式固態指紋傳感器。本文詳細闡述了基于FPS200的USB接口指紋采集卡的設計與實現。 指紋圖像處理與匹配是整個系統的重要環節，論文介紹了圖像處理與匹配的一般概念，并提出了新的指紋匹配方法。指紋匹配是自動指紋識別中的一個難點。現有的指紋匹配方法大致可以歸結為圖形匹配和人工神經網絡匹配兩大類，本文提出的基于線段的特征點匹配算法屬于圖形匹配。 嵌入式系統需要完善的軟件支持。隨著嵌入式技術的飛速發展，用戶交互界面也由傳統的字符界面向圖形界面轉變，圖形用戶界面系統得到了長足的發展。MiniGUI 是一個非常適合于工業控制實時系統以及嵌入式系統的可定制的、小巧的圖形用戶界面支持系統。本文介紹了基于MiniGUI的可視化指紋識別軟件設計。 綜上所述，本文針對特定硬件條件，構建了定制的嵌入式操作系統；設計了支持USB數據傳輸的指紋采集卡；指紋圖像的濾波、提取特征和指紋特征匹配均針對嵌入式系統的實際情況進行了優化；利用MiniGUI圖形支持庫完成了界面美觀友好的可視化指紋識別程序。系統具有安全可靠、易于擴展、性價比高等優點。
上傳時間： 2013-08-02
上傳用戶：小儒尼尼奧
隨著嵌入式系統以及流媒體技術的快速發展，基于嵌入式系統實現可視電話、視頻點播、視頻會議等功能已經成為當前的熱點研究領域。這樣的系統通常具有小型化、低功耗、低成本、穩定可靠、便于攜帶等特點。 本文旨在研究流媒體以及嵌入式系統的相關技術，基于ARM9處理器平臺實現一種基于嵌入式系統的流媒體播放器。該播放器的硬件平臺以32位高性能ARM9處理器為核心進行規劃，在此基礎上，采用嵌入式Linux操作系統、MPEG-4視頻解碼技術和流媒體網絡傳輸技術進行設計。 本文的主要貢獻體現在以下六個方面： l、分析嵌入式流媒體播放器的功能需求和技術特點，對嵌入式流媒體播放器的總體實現方案進行設計。 2、研究嵌入式Linux系統設計方法，基于ARM處理器平臺構建嵌入式Linux操作系統。這部分的工作包括嵌入式BootLoader的移植、Linux內核的配置與編譯以及根文件系統的創建。 3、研究MPEG-4視頻壓縮標準，基于ARM-Linux系統平臺移植MPEG-4視頻解碼器。 4、研究ARM體系結構以及基于ARM平臺的嵌入式軟件優化方法，對所移植的MPEG-4視頻解碼器進行平臺相關優化。 5、研究視頻通信中的錯誤隱藏技術，針對錯誤隱藏過程中傳統邊界匹配算法對邊緣匹配的局限性，提出了一種改進的基于時域與空域平滑性的邊界匹配算法。 6、研究流媒體網絡傳輸的相關技術協議，基于RTSP/RTP/RTCP協議實現了一個基本的MPEG-4視頻流實時傳輸系統。
上傳時間： 2013-05-16
上傳用戶：a937518043
隨著 EDA 技術及微電子技術的飛速發展，現場可編程門陣列(Field Programmable Gate Array，簡稱 FPGA)的性能有了大幅度的提高，FPGA的設計水平也達到了一個新的高度。基于FPGA的嵌入式系統設計為現代電子產品設計帶來了更大的靈活性，以Nios Ⅱ軟核處理器為核心的SOPC(System on Programmable Chip)系統便是把嵌入式系統應用在FPGA上的典型例子，本文設計的指紋識別模塊就是基于FPGA的Nios Ⅱ處理器為核心的SOPC設計。通過IP核技術和靈活的軟硬件編程，實現Nios Ⅱ對FPGA外圍器件的控制，并對指紋處理算法進行了改進，研究了指紋識別算法到Nios Ⅱ系統的移植。 本文首先闡述了指紋識別模塊的SOPC設計方案，然后是對模塊的詳細設計。在硬件方面，完成了指紋識別模塊的 FPGA 硬件設計，包括 FPGA 內部的Nios Ⅱ系統硬件設計和 FPGA 外圍電路設計。前者利用 SOPC Builder將Nios Ⅱ處理器、指紋讀取接口 UART、鍵盤與LCD顯示接口、FLASH接口、SDRAM控制器構建成NiosⅡ硬件系統，后者是電源和時鐘電路、SDRAM存儲器電路、FLASH存儲器電路、LCD顯示電路、指紋傳感器電路、FPGA 配置電路這些純實物硬件設計，給出了設計方法和電路連接圖。 在軟件方面，包括下面兩個內容： 完成 FPGA 外圍器件程序設計，實現對外圍器件的操作。 深入的研究了指紋識別算法。對指紋圖像識別算法中的指紋圖像濾波和匹配算法進行了分析，提出了指紋圖像增強改進算法和匹配改進算法，通過試驗，改進后的指紋圖像濾波算法取得了較好的指紋圖像增強效果。改進后的匹配算法速度較快，誤識率較低。最后研究了指紋識別算法如何在FPGA中的Nios Ⅱ系統的實現。
上傳時間： 2013-06-12
上傳用戶：yx007699
