串的模式匹配的朴素算法是O(N^2)的, 可以 利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改进至线性的算法. KMP算法与朴素算法的不同在于:处理"失配"情况. 不同于将指针完全回溯, KMP算法先根据已经部分匹配的信息, 将匹配的指针跳过不必匹配的位置.
上传时间: 2014-01-19
上传用户:维子哥哥
一、内容 含有《数字信号处理-理论、算法与实现》一书中所涉及到的绝大部分算法。 Dsp_c C语言编写的算法程序。 二、运行环境 硬件环境:Pentium 200以上计算机,64M内存,真彩色显示卡。 软件环境:Windows 98/NT/2000,Turbo C,FORTRAN77 V5.10, MATLAB 5.X以上版本;
上传时间: 2014-01-06
上传用户:坏天使kk
一、内容 含有《数字信号处理-理论、算法与实现》一书中所涉及到的绝大部分算法。 \Dsp_fortran FORTRAN语言编写的算法程序。 二、运行环境 硬件环境:Pentium 200以上计算机,64M内存,真彩色显示卡。 软件环境:Windows 98/NT/2000,Turbo C,FORTRAN77 V5.10, MATLAB 5.X以上版本;
标签: Dsp_fortran FORTRAN 算法 数字信号处理
上传时间: 2017-05-21
上传用户:guanliya
一、内容 含有《数字信号处理-理论、算法与实现》一书中所涉及到的绝大部分算法。 \Dsp_matlab 用MATLAB编写的信号处理程序,包含本书各个章节的 大部分例题。 二、运行环境 硬件环境:Pentium 200以上计算机,64M内存,真彩色显示卡。 软件环境:Windows 98/NT/2000,Turbo C,FORTRAN77 V5.10, MATLAB 5.X以上版本;
标签: Dsp_matlab MATLAB 算法 数字信号处理
上传时间: 2017-05-21
上传用户:VRMMO
处理心电信号中的基频漂移和工频干扰的一种算法。
上传时间: 2017-05-21
上传用户:佳期如梦
《数字信号处理-理论、算法与实现》一书中所涉及到的绝大部分算法。 \Dsp_matlab 用MATLAB编写的信号处理程序,包含本书各个章节的 大部分例题。
标签: Dsp_matlab MATLAB 算法 数字信号处理
上传时间: 2014-12-03
上传用户:fredguo
这是一个数字信号处理的函数库,包括FFT变换各种滤波算法如果你要编写数字信号处理相关的程序这是个不错的选择
上传时间: 2017-05-27
上传用户:13160677563
基于遗传算法的经济调度处理,word文档有简要说明,并且有算例
上传时间: 2014-01-03
上传用户:凤临西北
提出了一种用于矢量量化的改进的聚类算法,该算法在MKM(Modified K-Means)算法的框架的基础上,对初始码本的生成、失真测度的选择、非典型胞腔的处理等方面进行了改进,从而减少了原算法在能量和增益上对聚类结果的影响.并将该算法应用于波形编辑孤立字识别器,这种识别器直接对语音样本的时域波形进行训练和聚类,不需要提取语音参数,算法复杂度较低,加上提出的聚类算法失真测度简单易实现,对芯片的运算能力要求不高,非常适用于有低成本要求的语音识别器场合.通过中文元音字识别的实验证明,在相同码本尺寸下,运用改进后的聚类算法的识别器的识别率有所提高.
上传时间: 2017-05-30
上传用户:tianjinfan
NLP中viterby算法的实现,对语料进行处理,建模,然后可以对新的语料进行句法标注
上传时间: 2017-06-04
上传用户:冇尾飞铊