這是KMP字符串匹配算法的實(shí)現(xiàn)代碼，其中next數(shù)組的求解算法也是該進(jìn)型的，避免了重復(fù)搜索的問(wèn)題
上傳時(shí)間： 2014-01-09
上傳用戶：gtzj
一款可視化的橢圓曲線Elgmal密碼算法
標(biāo)簽： Elgmal 可視化 橢圓曲線 密碼算法
上傳時(shí)間： 2013-11-26
上傳用戶：hzy5825468
PID算法自從問(wèn)世以來(lái)，一直受到廣泛的關(guān)注。隨著現(xiàn)代控制理論及智能控制技術(shù)的發(fā)展，PID算法也得到了長(zhǎng)足的發(fā)展。結(jié)合傳統(tǒng)的PID控制算法，針對(duì)特定的控制領(lǐng)域，出現(xiàn)了一些新的控制算法，模糊PID控制算法就是在此基礎(chǔ)上漸漸形成并凸顯其控制特色。 同時(shí)隨著微電子技術(shù)的發(fā)展，現(xiàn)場(chǎng)可編程邏輯器件FPGA的發(fā)展及其EDA技術(shù)的日漸成熟，為集成控制芯片開拓了廣闊的發(fā)展空間。FPGA的發(fā)展為基于硬件的算法模塊的實(shí)現(xiàn)提供了可能性，同時(shí)節(jié)省了外圍的電路，使算法模塊的集成度大大提高。 本文針對(duì)當(dāng)前國(guó)內(nèi)外在算法研究方面的熱點(diǎn)問(wèn)題，對(duì)模糊PID算法進(jìn)行了深入的分析和研究。通過(guò)對(duì)汽輪機(jī)調(diào)節(jié)系統(tǒng)的結(jié)構(gòu)分析，對(duì)其進(jìn)行了數(shù)學(xué)建模。采用某汽輪機(jī)的實(shí)際設(shè)計(jì)運(yùn)行參數(shù)，利用Matlab仿真軟件，對(duì)該汽輪機(jī)的數(shù)學(xué)模型進(jìn)行了甩負(fù)荷動(dòng)態(tài)特性仿真。仿真結(jié)果表明，模糊PID可以更好地解決汽輪發(fā)電機(jī)組在甩負(fù)荷過(guò)程中由于機(jī)組轉(zhuǎn)子飛升量太大而導(dǎo)致危急保安裝置動(dòng)作，使得汽輪發(fā)電機(jī)組意外停機(jī)的問(wèn)題，能夠保證汽輪發(fā)電機(jī)組在意外甩負(fù)荷時(shí)機(jī)組正常的機(jī)械運(yùn)轉(zhuǎn)。根據(jù)模糊控制理論的特點(diǎn)及EDA技術(shù)和FPGA可編程邏輯器件的發(fā)展現(xiàn)狀，提出了在FPGA上實(shí)現(xiàn)模糊PID算法的具體實(shí)現(xiàn)方案。在綜合分析算法特性的基礎(chǔ)上，選擇Altera公司生產(chǎn)的CycloneⅡ系列中的EP2C35F672C6作為目標(biāo)芯片，利用分層模塊化設(shè)計(jì)思想，在Altera公司提供的QuartusⅡ開發(fā)環(huán)境中，利用原理圖設(shè)計(jì)輸入和VHDL設(shè)計(jì)輸入相結(jié)合的方式實(shí)現(xiàn)了模糊PID控制算法，同時(shí)分別對(duì)實(shí)現(xiàn)的各個(gè)功能模塊和整個(gè)算法模塊進(jìn)行了功能時(shí)序仿真。根據(jù)仿真結(jié)果分析，該設(shè)計(jì)實(shí)現(xiàn)了的模糊PID控制功能。 該控制算法模塊的FPGA實(shí)現(xiàn)很好的避免了因CPU或者其它問(wèn)題導(dǎo)致算法程序跑飛、程序死循環(huán)、復(fù)位不可靠等問(wèn)題，提高了控制的可靠性。同時(shí)加強(qiáng)了模塊的通用性，減少了系統(tǒng)硬件開發(fā)周期，節(jié)省了外圍設(shè)備的電路，降低了設(shè)計(jì)開發(fā)成本。
上傳時(shí)間： 2013-07-21
上傳用戶：thinode
現(xiàn)代通信朝著全網(wǎng)IP化的進(jìn)程逐步發(fā)展，越來(lái)越多的通信需要IP路由查找；同時(shí)光纖技術(shù)的發(fā)展，使得比特速率達(dá)到了20Gbps，路由技術(shù)成了整個(gè)通信系統(tǒng)的瓶頸，迫切需要一種具有高查找性能，低成本的路由算法，能夠適應(yīng)大規(guī)模應(yīng)用。 本文研究了一種高性能、低成本的路由算法。在四分支并行路由查找算法的基礎(chǔ)上，實(shí)現(xiàn)了雙分支并行，每個(gè)分支流水查找的16-8-8路由算法。該算法由三級(jí)表構(gòu)成，長(zhǎng)度小于16的前綴通過(guò)擴(kuò)展成為長(zhǎng)度16的前綴存儲(chǔ)在第一級(jí)表中；長(zhǎng)度小于24位的前綴通過(guò)擴(kuò)展成為長(zhǎng)度24的前綴存儲(chǔ)在前兩級(jí)表中；長(zhǎng)度大于24的前綴則通過(guò)專門的存儲(chǔ)空間進(jìn)行存儲(chǔ)。將IP路由的二維查找轉(zhuǎn)化為一維精確查找，每次查找最多訪問(wèn)存儲(chǔ)器3次，就可以查得下一跳的路由信息。使用Verilog語(yǔ)言實(shí)現(xiàn)了本文提出的算法，并對(duì)算法進(jìn)行了功能仿真。為了實(shí)現(xiàn)低成本，該算法采用了FPGA和SSRAM的硬件結(jié)構(gòu)實(shí)現(xiàn)。 功能仿真表明本文設(shè)計(jì)的算法查找速度能適應(yīng)20Gbps的接口轉(zhuǎn)發(fā)速率。
上傳時(shí)間： 2013-04-24
上傳用戶：金宜
生物識(shí)別技術(shù)代表了未來(lái)身份驗(yàn)證技術(shù)的發(fā)展方向，而指紋識(shí)別技術(shù)又是最可靠、最有效的生物識(shí)別技術(shù)之一。目前，指紋識(shí)別技術(shù)是優(yōu)于其它生物識(shí)別技術(shù)的身份鑒別方法。這是因?yàn)槿说闹讣y各不相同、終生基本不變的特點(diǎn)已經(jīng)得到公認(rèn)，特別是現(xiàn)有的指紋識(shí)別算法已達(dá)到識(shí)別迅速、準(zhǔn)確可靠的水平，是完全可以商業(yè)化的生物識(shí)別技術(shù)。 傳統(tǒng)的指紋識(shí)別系統(tǒng)多是基于PC平臺(tái)，這種系統(tǒng)將指紋圖像處理和指紋匹配甚至指紋采集控制都放在PC平臺(tái)上，在獲得了較高速度和開發(fā)效率的同時(shí)，缺點(diǎn)也是顯而易見的，其體積龐大，成本較高。而已有的嵌入式指紋識(shí)別系統(tǒng)多是基于單片機(jī)和DSP的，不是在運(yùn)算速度上受到硬件限制，就是在系統(tǒng)的擴(kuò)展性、可維護(hù)性及用戶交互上有諸多不足。 近年來(lái)指紋識(shí)別應(yīng)用的普及對(duì)自動(dòng)指紋識(shí)別系統(tǒng)的便攜性和易用性提出了更高的要求，指紋識(shí)別技術(shù)正向著小型化和嵌入式的方向發(fā)展。在微電子領(lǐng)域，以ARM、DSP、FPGA為代表的嵌入式微處理器的性能飛速提高，為構(gòu)建嵌入式系統(tǒng)提供了硬件保證。 ARM是當(dāng)前最為流行的32位RISC處理器架構(gòu)，目前ARM占RISC處理器市場(chǎng)的七成左右。三星公司的S3C2410是基于ARM920T內(nèi)核的通用32位微處理器，它具有高性能和低功耗的特性，被設(shè)計(jì)用于手持設(shè)備和通用嵌入式系統(tǒng)。 嵌入式系統(tǒng)對(duì)操作系統(tǒng)和其上運(yùn)行的軟件有特別的要求。針對(duì)本課題所采用的ARM硬件平臺(tái)，詳細(xì)介紹了嵌入式操作系統(tǒng)Arm-Linux的移植。分別說(shuō)明了交叉編譯工具鏈的安裝、引導(dǎo)裝載器的移植和Linux內(nèi)核的裁減和交叉編譯過(guò)程。為了運(yùn)行應(yīng)用程序，還介紹了文件系統(tǒng)的構(gòu)建。 指紋識(shí)別系統(tǒng)需要指紋采集設(shè)備。FPS200是Veridicom公司推出的第三代半導(dǎo)體指紋傳感器，是一款專為嵌入式系統(tǒng)設(shè)計(jì)的高性能、低成本、低功耗的電容式固態(tài)指紋傳感器。本文詳細(xì)闡述了基于FPS200的USB接口指紋采集卡的設(shè)計(jì)與實(shí)現(xiàn)。 指紋圖像處理與匹配是整個(gè)系統(tǒng)的重要環(huán)節(jié)，論文介紹了圖像處理與匹配的一般概念，并提出了新的指紋匹配方法。指紋匹配是自動(dòng)指紋識(shí)別中的一個(gè)難點(diǎn)。現(xiàn)有的指紋匹配方法大致可以歸結(jié)為圖形匹配和人工神經(jīng)網(wǎng)絡(luò)匹配兩大類，本文提出的基于線段的特征點(diǎn)匹配算法屬于圖形匹配。 嵌入式系統(tǒng)需要完善的軟件支持。隨著嵌入式技術(shù)的飛速發(fā)展，用戶交互界面也由傳統(tǒng)的字符界面向圖形界面轉(zhuǎn)變，圖形用戶界面系統(tǒng)得到了長(zhǎng)足的發(fā)展。MiniGUI 是一個(gè)非常適合于工業(yè)控制實(shí)時(shí)系統(tǒng)以及嵌入式系統(tǒng)的可定制的、小巧的圖形用戶界面支持系統(tǒng)。本文介紹了基于MiniGUI的可視化指紋識(shí)別軟件設(shè)計(jì)。 綜上所述，本文針對(duì)特定硬件條件，構(gòu)建了定制的嵌入式操作系統(tǒng)；設(shè)計(jì)了支持USB數(shù)據(jù)傳輸?shù)闹讣y采集卡；指紋圖像的濾波、提取特征和指紋特征匹配均針對(duì)嵌入式系統(tǒng)的實(shí)際情況進(jìn)行了優(yōu)化；利用MiniGUI圖形支持庫(kù)完成了界面美觀友好的可視化指紋識(shí)別程序。系統(tǒng)具有安全可靠、易于擴(kuò)展、性價(jià)比高等優(yōu)點(diǎn)。
標(biāo)簽： ARM 嵌入式 指紋識(shí)別系統(tǒng)
上傳時(shí)間： 2013-08-02
上傳用戶：小儒尼尼奧
論文研究了基于Bayer格式的CCD原始圖像的顏色插值算法，并將設(shè)計(jì)的改進(jìn)算法應(yīng)用到以FPGA為核心的圖像采集前端。出于對(duì)成本和體積的考慮，一般的數(shù)字圖像采集系統(tǒng)采用單片CCD或CMOS圖像傳感器，然后在感光表面覆蓋一層顏色濾波陣列(CFA)，經(jīng)過(guò)CFA后每個(gè)像素點(diǎn)只能獲得物理三基色(紅、綠、藍(lán))其中一種分量，形成馬賽克圖像。為了獲得全彩色圖像，就要利用周圍像素點(diǎn)的值近似地計(jì)算出被濾掉的顏色分量，稱這個(gè)過(guò)程為顏色插值。由于當(dāng)前對(duì)圖像采集系統(tǒng)的實(shí)時(shí)性要求越來(lái)越高，業(yè)內(nèi)已經(jīng)開始廣泛采用FPGA來(lái)進(jìn)行圖像處理，充分發(fā)揮硬件并行運(yùn)算的速度優(yōu)勢(shì)，以求在處理速度和成像質(zhì)量?jī)煞矫婢_(dá)到滿意的效果。。主要的工作內(nèi)容如下: 本文首先介紹了彩色濾波陣列、圖像色彩恢復(fù)和插值算法的概念，然后分析和研究了當(dāng)下常用的顏色插值算法，如雙線性插值算法、加權(quán)系數(shù)法等等，指出了各個(gè)算法的特點(diǎn)和不足；接下來(lái)針對(duì)硬件系統(tǒng)并行運(yùn)算的特性和實(shí)時(shí)性處理的要求，結(jié)合其中兩種算法的思路設(shè)計(jì)了適用于硬件的改進(jìn)算法，該算法主要引入了方向標(biāo)志位的概念以及平滑的邊界仲裁法則來(lái)檢測(cè)邊界，借鑒利用梯度的三角函數(shù)關(guān)系來(lái)判斷邊界方向，通過(guò)簡(jiǎn)化且適用于硬件的方法計(jì)算加權(quán)系數(shù)，從而選擇合適的方向進(jìn)行插值。 在介紹了FPGA用于圖像處理的優(yōu)勢(shì)后，針對(duì)FPGA的特點(diǎn)采用模塊化結(jié)構(gòu)設(shè)計(jì)，詳細(xì)闡述了本文算法的軟件實(shí)現(xiàn)過(guò)程及所使用到的關(guān)鍵技術(shù)；文章設(shè)計(jì)了一個(gè)以FPGA為核心的前端圖像采集平臺(tái)，并將改進(jìn)插值算法應(yīng)用到整個(gè)系統(tǒng)當(dāng)中。詳細(xì)分析了采集前端的硬件需求，討論了核心芯片的選型和硬件平臺(tái)設(shè)計(jì)中的注意事項(xiàng)，完成了印制電路板的制作。 文章通過(guò)MATLAB仿真得到了量化的性能評(píng)估數(shù)據(jù)，并選取幾種算法在硬件平臺(tái)上運(yùn)行，得到了實(shí)驗(yàn)圖片。最后結(jié)合圖片的視覺效果和仿真數(shù)據(jù)對(duì)幾種不同算法的效果進(jìn)行了評(píng)估和比較，證明改進(jìn)的算法對(duì)圖像質(zhì)量有所增強(qiáng)，取得了良好的效果。
上傳時(shí)間： 2013-06-11
上傳用戶：it男一枚
·詳細(xì)說(shuō)明： 基于SIFT快速匹配算法，對(duì)障礙物進(jìn)行檢測(cè)，提取障礙物，雙目測(cè)距等。能指出指定范圍內(nèi)的障礙物。
上傳時(shí)間： 2013-07-20
上傳用戶：gongxinshiwo@163.com
針對(duì)幀差分法易產(chǎn)生空洞以及背景減法不能檢測(cè)出與背景灰度接近的目標(biāo)的問(wèn)題，提出了一種將背景減和幀差法相結(jié)合的運(yùn)動(dòng)目標(biāo)檢測(cè)算法。首先利用連續(xù)兩幀圖像進(jìn)行背景減法得到兩種差分圖像，并用最大類間與類內(nèi)方差比法得到合適的閾值將這兩種差分圖像二值化，然后將得到的兩種二值化圖像進(jìn)行或運(yùn)算，最后利用圖像形態(tài)學(xué)濾波得到準(zhǔn)確的運(yùn)動(dòng)目標(biāo)。實(shí)驗(yàn)結(jié)果表明，該算法簡(jiǎn)單、易實(shí)現(xiàn)、實(shí)時(shí)性強(qiáng)
上傳時(shí)間： 2013-10-08
上傳用戶：yqs138168
對(duì)模式識(shí)別中的字符串模板匹配問(wèn)題進(jìn)行的研究，設(shè)計(jì)了對(duì)任意字符串進(jìn)行匹配和字符串相似度，即列文斯頓距離進(jìn)行計(jì)算的算法
上傳時(shí)間： 2015-03-15
上傳用戶：蟲蟲蟲蟲蟲蟲
由于簡(jiǎn)單模式匹配算法在一次字符比較失敗后，簡(jiǎn)單的把模式串位置向前移動(dòng)一個(gè)字符位置，這樣就丟掉了前面字符匹配中得到的信息，效率差。所以就需要一種無(wú)回溯的算法來(lái)提高效率，這里使用KMP（Knuth-Morris-Pratt）算法。模式串前面的連續(xù)片斷部分稱“前綴模式”，前綴模式在模式串后部重復(fù)出現(xiàn)的情況可以用來(lái)避免重復(fù)進(jìn)行已經(jīng)做過(guò)的檢查，這是KMP算法中的一個(gè)重要概念。
上傳時(shí)間： 2015-03-21
上傳用戶：lizhen9880
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
