根據(jù)DFT的基二分解方法，可以發(fā)現(xiàn)在第L（L表示從左到右的運(yùn)算級(jí)數(shù)，L＝1，2，3…M）級(jí)中，每個(gè)蝶形的兩個(gè)輸入數(shù)據(jù)相距B=2^(L-1)個(gè)點(diǎn)，同一旋轉(zhuǎn)因子對(duì)應(yīng)著間隔為2^L點(diǎn)的2^(M-L)個(gè)蝶形。從輸入端開始，逐級(jí)進(jìn)行，共進(jìn)行M級(jí)運(yùn)算。在進(jìn)行L級(jí)運(yùn)算時(shí)，依次求出個(gè)2^(L-1)不同的旋轉(zhuǎn)因子，每求出一個(gè)旋轉(zhuǎn)因子，就計(jì)算完它對(duì)應(yīng)的所有的2^(M-L)個(gè)蝶形。因此我們可以用三重循環(huán)程序?qū)崿F(xiàn)FFT變換。同一級(jí)中，每個(gè)蝶形的兩個(gè)輸入數(shù)據(jù)只對(duì)本蝶形有用，而且每個(gè)蝶形的輸入、輸出數(shù)據(jù)節(jié)點(diǎn)又同在一條水平線上，所以輸出數(shù)據(jù)可以立即存入原輸入數(shù)據(jù)所占用的存儲(chǔ)單元。這種方法可稱為原址計(jì)算，可節(jié)省大量的存儲(chǔ)單元。附件包含算法流程圖和源程序。
上傳時(shí)間： 2013-12-25
上傳用戶：qiao8960
These MATLAB functions were created for the book Digital Image Processing Using MATLAB (DIPUM), by R.C. Gonzalez, R.E. Woods, and S.L. Eddins, Prentice Hall, 2004, ISBN 0130085197. The functions supplement and extend the image processing functionality of MATLAB and the Image Processing Toolbox, both offered by The MathWorks.
標(biāo)簽： MATLAB Processing functions Digital
上傳時(shí)間： 2013-12-18
上傳用戶：天涯
{ OCSP REQUEST*req=NULL if ((req=OCSP一 REQUEST new())一NULL) goto err if (name) /* optional*/ f if (!(req->tbsRequest->requestorName=GENERAL-NAME_ new())) goto er req->tbsRequest->requestorName->type=GEN一 DIRNAME req->tbsRequest->requestorName->d.dim=X509一 NAM幾dup(name) } if(!(req->tbsRequest->requestList=sk-OCSP ONEREQ_new(N〔幾L))) goto er if(extensions && (!(req->tbsRequest->requestExtensions = ext dup(extensions)))) goto er return req if (req) OCSP REQUEST free(req) return NULL ) 刀此函數(shù)用于一個(gè)新的合法的OCSP請(qǐng)求加入列表中
標(biāo)簽： REQUEST OCSP NULL req
上傳時(shí)間： 2014-01-17
上傳用戶：lanjisu111
％ EM algorithm for k multidimensional Gaussian mixture estimation ％ ％ Inputs: ％ X(n,d) - input data, n=number of observations, d=dimension of variable ％ k - maximum number of Gaussian components allowed ％ ltol - percentage of the log likelihood difference between 2 iterations ([] for none) ％ maxiter - maximum number of iteration allowed ([] for none) ％ pflag - 1 for plotting GM for 1D or 2D cases only, 0 otherwise ([] for none) ％ Init - structure of initial W, M, V: Init.W, Init.M, Init.V ([] for none) ％ ％ Ouputs: ％ W(1,k) - estimated weights of GM ％ M(d,k) - estimated mean vectors of GM ％ V(d,d,k) - estimated covariance matrices of GM ％ L - log likelihood of estimates ％
標(biāo)簽： multidimensional estimation algorithm Gaussian
上傳時(shí)間： 2013-12-03
上傳用戶：我們的船長(zhǎng)
對(duì)于給定的一組進(jìn)程，采用優(yōu)先級(jí)加時(shí)間片輪轉(zhuǎn)法進(jìn)行調(diào)度。設(shè)有一個(gè)就緒隊(duì)列，就緒進(jìn)程按優(yōu)先數(shù)（優(yōu)先數(shù)范圍0－100）由小到大排列（優(yōu)先數(shù)越小，級(jí)別越高）。當(dāng)某一進(jìn)程運(yùn)行完一個(gè)時(shí)間片后，其優(yōu)先級(jí)應(yīng)下調(diào)（如優(yōu)先數(shù)加3），試對(duì)如下給定的一組進(jìn)程給出其調(diào)度順序。每當(dāng)結(jié)束一進(jìn)程時(shí)要給出當(dāng)前系統(tǒng)的狀態(tài)（即顯示就緒隊(duì)列）。這里，進(jìn)程可用進(jìn)程控制塊（PCB）表示為如右表所示。 進(jìn)程名 A B C D E F G H J K L M 到達(dá)時(shí)間 0 1 2 3 6 8 12 12 12 18 25 25 服務(wù)時(shí)間 6 4 10 5 1 2 5 10 4 3 15 8
標(biāo)簽： 進(jìn)程
上傳時(shí)間： 2014-01-13
上傳用戶：chfanjiang
構(gòu)造哈夫曼樹 哈弗曼樹中沒有度為一的節(jié)點(diǎn)，是標(biāo)準(zhǔn)的二叉樹，所以有n個(gè)葉子結(jié)點(diǎn)時(shí)，需要一個(gè)長(zhǎng)度為2n-1的一維數(shù)組存儲(chǔ)哈弗曼樹的結(jié)點(diǎn)。 (1)、n個(gè)葉子節(jié)點(diǎn)只有weight權(quán)值，處理非葉子節(jié)點(diǎn)，從ht[i]（ht[1]~ht[n-1]）中找到ht[i].weight最小的兩個(gè)節(jié)點(diǎn)ht[s1]和ht[s2]，這就是Select(int n,int &s1,int & s2,HTNode *ht)函數(shù)完成的功能。 (2)、調(diào)用select函數(shù)，并將ht[s1]和ht[s2]作為ht[l]的左右子樹，即ht[s1]和ht[s2]雙親節(jié)點(diǎn)為ht[l]，新的根節(jié)點(diǎn)的權(quán)值為其左右子樹權(quán)值之和， ht[l].weight=ht[s1].weight+ht[s2].weight
標(biāo)簽： 樹 節(jié)點(diǎn)
上傳時(shí)間： 2016-06-13
上傳用戶：ztj182002
數(shù)據(jù)結(jié)構(gòu)試驗(yàn)報(bào)告 約瑟夫環(huán) 問題描述: 約瑟夫（Joseph）問題的一種描述是：編號(hào)為1，2，，...,n的n個(gè)人按順時(shí)針方向圍坐一圈，每人持有一個(gè)密碼（正整數(shù)）。一開始任選一個(gè)正整數(shù)作為報(bào)數(shù)上限值m，從第一個(gè)人開始按順時(shí)針方向自1開始順序報(bào)數(shù)，報(bào)到m時(shí)停止報(bào)數(shù)。報(bào)m的人出列，將他的密碼作為新的m值，從他在順時(shí)針方向上的下一個(gè)人開始重新從l報(bào)數(shù)，如此下去，直至所有人全部出列為止。試設(shè)計(jì)一個(gè)程序求出出列順序。 基本要求: 利用單向循環(huán)鏈表存儲(chǔ)結(jié)構(gòu)模擬此過程，按照出列的順序印出各人的編號(hào)。 測(cè)試數(shù)據(jù): m的初值為20；n=7，7個(gè)人的密碼依次為：3，1，7，2，4，8，4（正確的出列順序應(yīng)為6，l，4，7，2，3，5）。
標(biāo)簽： Joseph 數(shù)據(jù)結(jié)構(gòu) 報(bào)告
上傳時(shí)間： 2014-01-18
上傳用戶：chfanjiang
用宏和高級(jí)匯編技術(shù)實(shí)現(xiàn)類似高級(jí)語言中的條件分支語句IF功能。同時(shí)，編寫一個(gè)程序證明所編寫宏的正確性。要求如下： (1).iff后的條件為“x1,op,x2”形式，其中x1和x2為操作數(shù)，op為關(guān)系比較符，用g(>),l(<),e(=), ge(>=), le(<=)表示。另外，x1和x2必須是字。 (2).elsee語句（相當(dāng)于else語句）是可選項(xiàng)，即iff后可以不跟elsee。 (3)條件分支iff的結(jié)束用.ifend表示.
標(biāo)簽： 匯編 技術(shù)實(shí)現(xiàn) 分支 高級(jí)語言
上傳時(shí)間： 2013-12-31
上傳用戶：風(fēng)之驕子
文件來源： 我的畢設(shè) 仿真結(jié)果： 在窄帶Rayleigh快衰落信道下幾種檢測(cè)方法的誤碼率性能比較 說 明： 參數(shù)tx，rx,L，EbN0可以根據(jù)需要更改。 tx，rx是收發(fā)天線數(shù)，根據(jù)需要取值就好了，一般研究2發(fā)2收和4發(fā)4收 EbN0是信噪比取值范圍，根據(jù)需要選擇吧。取得點(diǎn)多當(dāng)然算得慢。 L影響結(jié)果的波動(dòng)性和誤碼率所能達(dá)到的下限，L值取得越大圖像越接近真實(shí)情況。如果 EbN0最大值有20dB那么誤碼率可以達(dá)到10負(fù)4次方建議L不低于10000。 使用方法： 把db.m和minnorm.m存進(jìn)任意文件夾，然后打開matlab，F(xiàn)ile->Set Path->Add Folder加入 文件夾。在matlab中輸入命令db即可
標(biāo)簽： Rayleigh 仿真 窄帶 檢測(cè)方法
上傳時(shí)間： 2014-01-13
上傳用戶：ynzfm
Digital Signature Algorithm (DSA)是Schnorr和ElGamal簽名算法的變種，被美國(guó)NIST作為DSS(DigitalSignature Standard)。算法中應(yīng)用了下述參數(shù)： p：L bits長(zhǎng)的素?cái)?shù)。L是64的倍數(shù)，范圍是512到1024； q：p - 1的160bits的素因子； g：g = h^((p-1)/q) mod p，h滿足h < p - 1, h^((p-1)/q) mod p > 1； x：x < q，x為私鑰 ； y：y = g^x mod p ，( p, q, g, y )為公鑰； H( x )：One-Way Hash函數(shù)。DSS中選用SHA( Secure Hash Algorithm )。 p, q, g可由一組用戶共享，但在實(shí)際應(yīng)用中，使用公共模數(shù)可能會(huì)帶來一定的威脅。簽名及驗(yàn)證協(xié)議如下： 1. P產(chǎn)生隨機(jī)數(shù)k，k < q； 2. P計(jì)算 r = ( g^k mod p ) mod q s = ( k^(-1) (H(m) + xr)) mod q 簽名結(jié)果是( m, r, s )。 3. 驗(yàn)證時(shí)計(jì)算 w = s^(-1)mod q u1 = ( H( m ) * w ) mod q u2 = ( r * w ) mod q v = (( g^u1 * y^u2 ) mod p ) mod q 若v = r，則認(rèn)為簽名有效。 DSA是基于整數(shù)有限域離散對(duì)數(shù)難題的，其安全性與RSA相比差不多。DSA的一個(gè)重要特點(diǎn)是兩個(gè)素?cái)?shù)公開，這樣，當(dāng)使用別人的p和q時(shí)，即使不知道私鑰，你也能確認(rèn)它們是否是隨機(jī)產(chǎn)生的，還是作了手腳。RSA算法卻作不到。
標(biāo)簽： Algorithm Signature Digital Schnorr
上傳時(shí)間： 2014-01-01
上傳用戶：qq521
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
