KMP算法 在一個(gè)長(zhǎng)字符串中匹配一個(gè)短子串的無回溯算法
上傳時(shí)間： 2014-01-23
上傳用戶：ljmwh2000
這是KMP字符串匹配算法的實(shí)現(xiàn)代碼，其中next數(shù)組的求解算法也是該進(jìn)型的，避免了重復(fù)搜索的問題
上傳時(shí)間： 2014-01-09
上傳用戶：gtzj
一款可視化的橢圓曲線Elgmal密碼算法
標(biāo)簽： Elgmal 可視化 橢圓曲線 密碼算法
上傳時(shí)間： 2013-11-26
上傳用戶：hzy5825468
KMP算法,能夠?qū)崿F(xiàn)字符串的模式匹配!C++語(yǔ)言實(shí)現(xiàn)!
上傳時(shí)間： 2014-01-10
上傳用戶：rocwangdp
一種基于RETE算法的并行性匹配算法 一種基于RETE算法的并行性匹配算法
上傳時(shí)間： 2017-11-24
上傳用戶：yushisx
隨著計(jì)算機(jī)運(yùn)算速度的提高和計(jì)算機(jī)網(wǎng)絡(luò)的發(fā)展，基于離散對(duì)數(shù)問題和大整數(shù)因子分解問題的數(shù)字簽名算法越來越不能滿足信息安全的需要。為了滿足信息安全的要求，安全性依賴于橢圓曲線離散對(duì)數(shù)困難問題(ECDLP)的橢圓曲線密碼體制是當(dāng)前密碼學(xué)界研究的熱點(diǎn)之一。現(xiàn)有的求解ECDLP的算法都是全指數(shù)時(shí)間復(fù)雜度的算法。由于專用集成電路具有速度快、性能好、安全性高等優(yōu)勢(shì)，使得采用專用集成電路來實(shí)現(xiàn)橢圓曲線密碼體制己成為主要趨勢(shì)。因此，本課題著眼于應(yīng)用，針對(duì)基于橢圓曲線數(shù)字簽名算法的FPGA實(shí)現(xiàn)進(jìn)行了較為深入的探討與研究。 本課題從實(shí)際應(yīng)用的需要出發(fā)，以初等數(shù)論、有限域理論、數(shù)字簽名技術(shù)和橢圓曲線理論為依據(jù)，確定了如下基于橢圓曲線數(shù)字簽名算法的硬件實(shí)現(xiàn)方案：首先，對(duì)實(shí)現(xiàn)基于橢圓曲線數(shù)字簽名算法所需的算法和技術(shù)進(jìn)行了剖析和系統(tǒng)設(shè)計(jì)。然后，按照層次化、模塊化的設(shè)計(jì)思想，在Xinlinx公司的ISE 7．1工具中，采用硬件描述語(yǔ)言VHDL作為設(shè)計(jì)輸入，對(duì)各運(yùn)算器和控制模塊進(jìn)行電路設(shè)計(jì)；采用Menter公司的ModelSim SE 6.2b工具對(duì)之進(jìn)行功能仿真，以保證底層設(shè)計(jì)的正確性。最后，在確保每個(gè)模塊的設(shè)計(jì)正確的前提下，完成電路的總體設(shè)計(jì)，再進(jìn)行總體設(shè)計(jì)的仿真與測(cè)試。 本課題對(duì)Schnorr數(shù)字簽名算法的改進(jìn)，實(shí)現(xiàn)了比未改進(jìn)前的Schnorr數(shù)字簽名算法平均節(jié)省三分之一的運(yùn)行時(shí)間。對(duì)基于橢圓曲線數(shù)字簽名算法的設(shè)計(jì)也獲得了良好的指標(biāo)：產(chǎn)生簽名只需要1ms多的時(shí)間，驗(yàn)證簽名也需要不到3ms。本課題的研究對(duì)實(shí)現(xiàn)電子交易安全方面有重要的作用，尤其是在密鑰分配、電子貨幣、電子證券、電子商務(wù)和電子政務(wù)等領(lǐng)域都有重要的應(yīng)用價(jià)值，其成果具有廣泛的應(yīng)用前景。
標(biāo)簽： 橢圓曲線 密碼體制 數(shù)字簽名算法
上傳時(shí)間： 2013-04-24
上傳用戶：獨(dú)孤求源
·詳細(xì)說明： 基于SIFT快速匹配算法，對(duì)障礙物進(jìn)行檢測(cè)，提取障礙物，雙目測(cè)距等。能指出指定范圍內(nèi)的障礙物。
上傳時(shí)間： 2013-07-20
上傳用戶：gongxinshiwo@163.com
本文介紹了一個(gè)以嵌入式USB 主機(jī)接口芯片SL811HS 為核心，采用U 盤為存儲(chǔ)介質(zhì)的單片機(jī)低功耗海量存儲(chǔ)系統(tǒng)。該系統(tǒng)實(shí)現(xiàn)了儀器的便攜化，從而，為便攜儀器或嵌入式系統(tǒng)的外掛式海量存儲(chǔ)的發(fā)展開拓了新思路。近幾年，隨著Flash Memory 非易失存儲(chǔ)技術(shù)的發(fā)展，基于USB 接口的閃存即U 盤現(xiàn)已得到廣泛應(yīng)用。從理論上講，以U 盤作為便攜式采集存儲(chǔ)系統(tǒng)的存儲(chǔ)載體完全能夠滿足長(zhǎng)時(shí)間采集海量數(shù)據(jù)的要求。但目前所面臨的問題是，U 盤主要應(yīng)用于PC 機(jī)系統(tǒng)中。以單片機(jī)等微處理器為核心的嵌入式系統(tǒng)的應(yīng)用中，尚缺少與U 盤的直接接口技術(shù)。因此將單片機(jī)技術(shù)與U 盤存儲(chǔ)技術(shù)兩者結(jié)合起來，利用單片機(jī)直接讀寫U 盤，并通過總線方式與嵌入式系統(tǒng)的其它部分實(shí)現(xiàn)命令和數(shù)據(jù)的通信，從而實(shí)現(xiàn)便攜儀器或者嵌入式系統(tǒng)的外掛式海量存儲(chǔ)，具有廣闊的應(yīng)用前景。而以Cypress 公司的SL811HS 為代表的嵌入式USB 主機(jī)接口芯片為這種方案的實(shí)現(xiàn)提供了可能。
標(biāo)簽： U盤 單片機(jī) 低功耗 海量存儲(chǔ)
上傳時(shí)間： 2013-10-09
上傳用戶：無聊來刷下
由于簡(jiǎn)單模式匹配算法在一次字符比較失敗后，簡(jiǎn)單的把模式串位置向前移動(dòng)一個(gè)字符位置，這樣就丟掉了前面字符匹配中得到的信息，效率差。所以就需要一種無回溯的算法來提高效率，這里使用KMP（Knuth-Morris-Pratt）算法。模式串前面的連續(xù)片斷部分稱“前綴模式”，前綴模式在模式串后部重復(fù)出現(xiàn)的情況可以用來避免重復(fù)進(jìn)行已經(jīng)做過的檢查，這是KMP算法中的一個(gè)重要概念。
上傳時(shí)間： 2015-03-21
上傳用戶：lizhen9880
匹配算法，Boyer-Moore-Hospool匹配算法 這個(gè)算法在大文件中搜索小pattern有很高效率。 推薦用來代替strstr() 這個(gè)實(shí)現(xiàn)我沒有測(cè)過，不過應(yīng)該不會(huì)有大問題。 C++的代碼，容易使用：）
標(biāo)簽： 匹配算法
上傳時(shí)間： 2014-01-19
上傳用戶：gonuiln
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
<dl id="2ws64"></dl>