根据DFT的基二分解方法，可以发现在第L（L表示从左到右的运算级数，L＝1，2，3…M）级中，每个蝶形的两个输入数据相距B=2^(L-1)个点，同一旋转因子对应着间隔为2^L点的2^(M-L)个蝶形。从输入端开始，逐级进行，共进行M级运算。在进行L级运算时，依次求出个2^(L-1)不同的旋转因子，每求出一个旋转因子，就计算完它对应的所有的2^(M-L)个蝶形。因此我们可以用三重循环程序实现FFT变换。同一级中，每个蝶形的两个输入数据只对本蝶形有用，而且每个蝶形的输入、输出数据节点又同在一条水平线上，所以输出数据可以立即存入原输入数据所占用的存储单元。这种方法可称为原址计算，可节省大量的存储单元。附件包含算法流程图和源程序。
上传时间： 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.
标签： MATLAB Processing functions Digital
上传时间： 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 ) 刀此函数用于一个新的合法的OCSP请求加入列表中
上传时间： 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 ％
标签： multidimensional estimation algorithm Gaussian
上传时间： 2013-12-03
上传用户：我们的船长
对于给定的一组进程，采用优先级加时间片轮转法进行调度。设有一个就绪队列，就绪进程按优先数（优先数范围0－100）由小到大排列（优先数越小，级别越高）。当某一进程运行完一个时间片后，其优先级应下调（如优先数加3），试对如下给定的一组进程给出其调度顺序。每当结束一进程时要给出当前系统的状态（即显示就绪队列）。这里，进程可用进程控制块（PCB）表示为如右表所示。 进程名 A B C D E F G H J K L M 到达时间 0 1 2 3 6 8 12 12 12 18 25 25 服务时间 6 4 10 5 1 2 5 10 4 3 15 8
标签： 进程
上传时间： 2014-01-13
上传用户：chfanjiang
构造哈夫曼树 哈弗曼树中没有度为一的节点，是标准的二叉树，所以有n个叶子结点时，需要一个长度为2n-1的一维数组存储哈弗曼树的结点。 (1)、n个叶子节点只有weight权值，处理非叶子节点，从ht[i]（ht[1]~ht[n-1]）中找到ht[i].weight最小的两个节点ht[s1]和ht[s2]，这就是Select(int n,int &s1,int & s2,HTNode *ht)函数完成的功能。 (2)、调用select函数，并将ht[s1]和ht[s2]作为ht[l]的左右子树，即ht[s1]和ht[s2]双亲节点为ht[l]，新的根节点的权值为其左右子树权值之和， ht[l].weight=ht[s1].weight+ht[s2].weight
上传时间： 2016-06-13
上传用户：ztj182002
数据结构试验报告 约瑟夫环 问题描述: 约瑟夫（Joseph）问题的一种描述是：编号为1，2，，...,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从l报数，如此下去，直至所有人全部出列为止。试设计一个程序求出出列顺序。 基本要求: 利用单向循环链表存储结构模拟此过程，按照出列的顺序印出各人的编号。 测试数据: m的初值为20；n=7，7个人的密码依次为：3，1，7，2，4，8，4（正确的出列顺序应为6，l，4，7，2，3，5）。
上传时间： 2014-01-18
上传用户：chfanjiang
用宏和高级汇编技术实现类似高级语言中的条件分支语句IF功能。同时，编写一个程序证明所编写宏的正确性。要求如下： (1).iff后的条件为“x1,op,x2”形式，其中x1和x2为操作数，op为关系比较符，用g(>),l(<),e(=), ge(>=), le(<=)表示。另外，x1和x2必须是字。 (2).elsee语句（相当于else语句）是可选项，即iff后可以不跟elsee。 (3)条件分支iff的结束用.ifend表示.
上传时间： 2013-12-31
上传用户：风之骄子
文件来源： 我的毕设 仿真结果： 在窄带Rayleigh快衰落信道下几种检测方法的误码率性能比较 说 明： 参数tx，rx,L，EbN0可以根据需要更改。 tx，rx是收发天线数，根据需要取值就好了，一般研究2发2收和4发4收 EbN0是信噪比取值范围，根据需要选择吧。取得点多当然算得慢。 L影响结果的波动性和误码率所能达到的下限，L值取得越大图像越接近真实情况。如果 EbN0最大值有20dB那么误码率可以达到10负4次方建议L不低于10000。 使用方法： 把db.m和minnorm.m存进任意文件夹，然后打开matlab，File->Set Path->Add Folder加入 文件夹。在matlab中输入命令db即可
上传时间： 2014-01-13
上传用户：ynzfm
Digital Signature Algorithm (DSA)是Schnorr和ElGamal签名算法的变种，被美国NIST作为DSS(DigitalSignature Standard)。算法中应用了下述参数： p：L bits长的素数。L是64的倍数，范围是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函数。DSS中选用SHA( Secure Hash Algorithm )。 p, q, g可由一组用户共享，但在实际应用中，使用公共模数可能会带来一定的威胁。签名及验证协议如下： 1. P产生随机数k，k < q； 2. P计算 r = ( g^k mod p ) mod q s = ( k^(-1) (H(m) + xr)) mod q 签名结果是( m, r, s )。 3. 验证时计算 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，则认为签名有效。 DSA是基于整数有限域离散对数难题的，其安全性与RSA相比差不多。DSA的一个重要特点是两个素数公开，这样，当使用别人的p和q时，即使不知道私钥，你也能确认它们是否是随机产生的，还是作了手脚。RSA算法却作不到。
标签： Algorithm Signature Digital Schnorr
上传时间： 2014-01-01
上传用户：qq521
