KMP算法,能够实现字符串的模式匹配!C++语言实现!
上传时间： 2014-01-10
上传用户：rocwangdp
应用于模式分类中，用模式匹配方法对数据进行分类来获得对手写汉字识别的功能
上传时间： 2014-11-26
上传用户：wys0120
本文对家用电器中语音识别技术的DSP实现进行了研究。文章介绍了语音识别技术的基本概念，讨论了语音识别系统的组成和实现的技术；详细分析了构成语音识别系统的四个组成部分，包括语音信号数字化与预处理、语音的端点检测、特征提取与模式匹配。着重介绍了实现端点检测的短时平均能量与短时平均过零率分析，语音信号的线性预测分析及在此基础之上的倒谱特征参数，以及实现模式匹配的常用的矢量量化技术、动态时间规整技术和隐马尔可夫模型；根据提出的语音识别系统的构成，介绍了在MATLAB6.5上实现了采用动态时间规整算法的识别系统的仿真分析。
上传时间： 2013-04-24
上传用户：zwei41
随着移动终端、多媒体、Internet网络、通信，图像扫描技术的发展，以及人们对图象分辨率，质量要求的不断提高，用软件压缩难以达到实时性要求，而且会带来因传输大量原始图象数据带来的带宽要求，因此采用硬件实现图象压缩已成为一种必然趋势。而熵编码单元作为图像变换，量化后的处理环节，是图像压缩中必不可少的部分。研究熵编解码器的硬件实现，具有广阔的应用背景。本文以星载视频图像压缩的硬件实现项目为背景，对熵编码器和解码器的硬件实现进行探讨，给出了并行熵编码和解码器的实现方案。熵编解码器中的难点是huffman编解码器的实现。在设计并行huffman编码方案时通过改善Huffman编码器中变长码流向定长码流转换时的控制逻辑,避免了因数据处理不及时造成数据丢失的可能性，从而保证了编码的正确性。而在实现并行的huffman解码器时，解码算法充分利用了规则化码书带来的码字的单调性，及在特定长度码字集内码字变化的连续性，将并行解码由模式匹配转换为算术运算，提高了存储器的利用率、系统的解码效率和速度。在实现并行huffman编码的基础上，结合针对DC子带的预测编码，针对直流子带的游程编码，能够对图像压缩系统中经过DWT变换，量化，扫描后的数据进行正确的编码。同时，在并行huffman解码基础上的熵解码器也可以解码出正确的数据提供给解码系统的后续反量化模块，进一步处理。在本文介绍的设计方案中，按照自顶向下的设计方法，对星载图像压缩系统中的熵编解码器进行分析，进而进行逻辑功能分割及模块划分，然后分别实现各子模块，并最终完成整个系统。在设计过程中，用高级硬件描述语言verilogHDL进行RTL级描述。利用了Altera公司的QuartusII开发平台进行设计输入、编译、仿真，同时还采用modelsim仿真工具和symplicity的综合工具，验证了设计的正确性。通过系统波形仿真和下板验证熵编码器最高频率可以达到127M，在62.5M的情况下工作正常。而熵解码器也可正常工作在62.5M，吞吐量可达到2500Mbps，也能满足性能要求。仿真验证的结果表明：设计能够满足性能要求，并具有一定的使用价值。
上传时间： 2013-05-19
上传用户：吴之波123
语音识别技术就是能使计算机“听懂”人类的语言，然后根据其含义来执行相应的命令，从而实现为人类服务。 随着语音识别的深入研究，对它的技术应用主要有两个方面： 一个方向是大词汇量连续语音识别系统，主要应用于计算机的听写机，以及与电话网或者互联网相结合的语音信息查询服务系统，这些系统都是在计算机平台上实现的； 另外一个重要的发展方向是小型化、便携式语音产品的应用，这些应用系统大都使用专门的硬件系统实现。 随着后PC年代的到来，后一种发展将成为语音识别技术和嵌入式系统交叉研究的一个非常热门的话题，将进一步推动语音识别技术往智能化方向发展。 论文主要研究语音识别系统及其在ARM嵌入式平台上的实现。 根据嵌入式系统平台的特性和系统的实际需求，对目标平台的硬件和软件系统进行适当的剪裁定制，并且对语音识别中的算法进行改进和优化，同时为了加强系统的交互性，增加了控制界面，为实际应用提供很好的人机交互操作。 首先论文对嵌入式系统及嵌入式操作系统进行研究，通过实际比较后选用嵌入式Linux作为系统的操作系统； 然后对语音识别技术进行研究，并根据实际要求，采用Mel倒谱参数作为系统语音参数提取算法，DTW作为系统识别的模式匹配方法，并根据ARM嵌入式平台的要求，分别对上述两个算法进行优化设计，同时利用QT跨平台语言对应用控制程序进行代码实现，并移植到目标板上，构建出一个完整的嵌入式语音识别系统。 最后，对整个系统进行整体测试，通过实验结果表明，系统达到了预期设计的便携、智能及很好的交互性的目的。
上传时间： 2013-04-24
上传用户：1054154823
作为在保障网络安全方面扮演着至关重要角色的防火墙技术从出现到发展至今一直是网络安全研究中的关键技术之一，随着互联网的迅猛发展，它在信息化、网络化的过程中也变的越来越重要。为了使防火墙能快速且深入地对网络数据传输过程中的海量信息进行安全检测，并能应对来自各个网络层的威胁，将传统的基于软件的防火墙转向硬件平台实现是不可阻挡的发展趋势。 首先阐述了网络安全的现状、网络安全研究的重大意义、防火墙目前的发展状况及未来的发展趋势，然后介绍了防火墙的概念、功能和分类。重点分析了著名的开源入侵检测系统Snort的功能实现及数据结构，对Linux中自带的网络安全工具Iptables/Netfilter的工作原理做了简要介绍，然后对现在较流行的基于软件的字符串匹配算法和硬件实现方法进行对比分析，通过对已存在的解决方法的深入研究，提出了基于ARM处理器并采用内容可寻址存储器(CAM)的硬件防火墙系统设计方案。将Snort中对数据包载荷检测部分中的顺序检测替换为由CAM结合Wu-Manbcr多模式匹配算法实现，其中CAM完成短模式匹配，Wu-Manber算法完成长模式匹配，并将Snort与Iptables/Netfilter有机结合移植到基于ARM的嵌入式平台中，系统可以通过主机对防火墙的状态进行实时监控和规则更新。 设计了防火墙的整个硬件电路，其中重点分析了CAM模块的设计。通过对Sourcefire的Snort VRT2.4版免费规则库的统计分析和计算模拟得出了对规则集的最佳划分长度；在软件部分研究了Bootloader制作、Linux内核的裁减与移植及根文件系统制作等内容。重点分析了摩托罗拉公司的专用CAM芯片MCM69C432的驱动程序设计和相应的调用方法，并结合主机软件部分的功能分析了双方的通信协议及实现，最后通过程序对系统仿真并选用林肯数据集进行模拟测试，测试结果表明系统比以前效率有了大幅提高，过滤速度已达到最初设计目标，证明了此硬件防火墙方案的可行性。 最后总结了本人的工作并指出此种方案的硬件防火墙的不足、需要改进之处和它的良好应用前景。
上传时间： 2013-07-24
上传用户：lanwei
摘 要:阐述了高精度自动贴片机视觉对准系统的构成和原理。介绍了利用模式识别理论和图像的不变矩实现定位标志存在性判断的原理及算法和定位标志对准的原理及相关的图像处理算法,以及其中的点模式匹配算法。试验结果表明,定位标志存在性判断算法可以有效地区分不同的定位标志和判断定位标志是否在视场之内;定位标志对准算法在输入图像旋转、平移、定位标志被部分遮挡时,能精确地得到定位标志的位置偏差。关键词:贴片机;自动对准;定位标志;模式识别;不变矩;SUAN滤波;点模式匹配;图像处理
上传时间： 2013-11-16
上传用户：qq1604324866
深度包检测技术（DPI）已成为网络信息安全的研究重点。基于硬件实现模式匹配的DPI技术凭借其更强的处理能力受到广泛关注。本文提出一种基于TCAM模式匹配的方法实现DPI，规则表项按字节分别存储在TCAM（三态内容寻址存储器）中，输入字符按不同字节与TCAM中内容进行匹配，提高了DPI中模式匹配的处理速度。针对该技术功耗大的缺点，提出BF（Bloom Filter）和TCAM相结合的两级模式匹配技术，BF可将较少可疑包转发给TCAM处理模块，从而降低了系统功耗，大大提高了系统处理速度。
上传时间： 2013-10-17
上传用户：huyiming139
一个Web爬虫（机器人，蜘蛛）Java类库，最初由Carnegie Mellon 大学的Robert Miller开发。支持多线程，HTML解析，URL过滤，页面配置，模式匹配，镜像，等等。
上传时间： 2013-12-26
上传用户：refent
Las Vegas，KMP，Mentro carlo这三种模式匹配算法的原代码，对其进行了时间及出错率的比较
上传时间： 2013-11-25
上传用户：shinesyh
