允许错误的并行字符串匹配技术

本文提出了一种允许错误的并行字符串查找技术，通过引入搜索状态向量及字符－模式匹配向量，该技术将字符串匹配比较转化为简单的整数字位运算，通过对字符串方向相反的搜索有效地实现了多处理机对字符串的并行相似检索，文中也给出了并行实现算法，同时分析了算法的复杂性。     

快速中文字符串模糊匹配算法

本文解决了中文字符串模糊匹配的两个主要问题:空间问题和时间问题。目前字符串模糊匹配的两个主要方法是位向量方法和过滤方法。由于汉字众多,应用位向量方法时,需要大量空间。对于某些内存很少的小型计算机,比如嵌入式系统,这将会是一个问题。本文改进了位向量方法,使其在应用于中文字符串时,空间需求降低到约5%。本文还利用汉字非常多的特点,提出一种新的基于过滤方法的中文字符串模糊匹配算法,BPM-BM,其速度比世界上最快的算法至少提高14%;在大部分情况下,是其速度的1.5～2倍。     

字符串匹配的自动机方法

本文讨论了字符串的连续匹配、离散匹配及求解最长公共子串的自动机算法，给出了上述各算法的形式化。     

基于字符串匹配的通用数据压缩算法

本文主要介绍基于字符串匹配的数据压缩算法原理，该算法从多方面时著名ＬＺ７７算法进行了改进，我们的算法所用到的工作缓冲区是一个循环历史表，摈弃了输入符号超前缓冲区；结果，匹配过程是边接收输入边进行，无需等待一组输入数据填满超前缓冲区才开始，同时，最大争配长度不再受超前缓冲区大小的限制，而且，不再需要做大量的平移工作缓立足点冲区的操作，另外，还涉及一些其他方面的改进，包括改等长压缩码为变长码和引入匹配     

字符串模糊匹配算法的探讨

字符串模糊匹配问题在计算机中有着广泛的应用．尝试探讨一种无论从算法时间复杂度上讲还是编程复杂度上都比较优秀的一种模糊匹配算法。     

基于像素字符串比较的图像快速匹配算法

在分析传统的模板匹配算法的基础上提出了一种新的基于字符串匹配的快速匹配算法。算法的思路是在模板图像上任意确定一列像素，并将这一列像素的灰度值看成是一个字符串，以此对原图像的每一列进行字符串匹配。如果在原图像上的某一列上找到了完全匹配的串，或者找到最大匹配的串，就找到了所要匹配的模板在图像中的可能位置。然后在所有找到的位置上再做进一步的字符串匹配。如此继续就可以确定模板图像在待匹配图像上的位置。算法在统计意义上保证了匹配效果，且提高了匹配速度。实验结果表明该算法是一种有效的图像匹配算法。     

字符串近似匹配查询技术综述

字符串匹配是计算机科学中最经典、研究最广泛的问题之一,并且已经被应用到了众多领域当中。然而随着计算机和网络技术的飞速发展以及新问题的不断提出,人们逐渐发现在实际应用中有时更需要进行近似字符串匹配。因此,研究高效的近似字符串匹配算法具有重要的理论价值和实际意义。     

改进的中文近似字符串匹配算法

BPM-BM算法在针对汉字等大字符集的近似字符串匹配时取得了很好的实际效果,但该算法在最差情况下的总体时间复杂度为O(!+nm)。而提出的IBPM-BM算法由于具有记忆的能力,保证了过滤阶段的无回溯,可以在理论上保证最差情况下的总体时间复杂度为O(!+n),而在最佳情况下的时间复杂度与BPM-BM算法一致。     

基于web的字符串模糊匹配的应用和研究

本文提出了一种基于web的字符串的模糊匹配方法.将给定的源字符串S和T目标字符串按照分割好的字符串单元进行匹配,得到两个字符串的相似程度.此方法不同与串的模式匹配.     

基于像素字符串比较的图像快速匹配算法

在分析传统的模板匹配算法的基础上提出了一种新的基于字符串匹配的快速匹配算法.算法的思路是在模板图像上任意确定一列像素,并将这一列像素的灰度值看成是一个字符串,以此对原图像的每一列进行字符串匹配.如果在原图像上的某一列上找到了完全匹配的串,或者找到最大匹配的串,就找到了所要匹配的模板在图像中的可能位置.然后在所有找到的位置上再做进一步的字符串匹配.如此继续就可以确定模板图像在待匹配图像上的位置.算法在统计意义上保证了匹配效果,且提高了匹配速度.实验结果表明该算法是一种有效的图像匹配算法.     

一种基于尾匹配q-gram的近似串匹配算法

近似串匹配是生物信息学、文本检索、信号处理等领域的一个基础问题,如何提高近似串匹配的速度一直都是研究的关键问题。提出一种新的在大文本库中快速查找近似匹配的无损过滤算法。为保证在大文本库中的匹配速度,本算法使用了查询速度较快的q-gram索引。为通过提高过滤算法的过滤效率达到提升算法整体性能的目的,详细分析了含有匹配串的文本区域,提取了一些基于尾匹配q-gram特征的新过滤条件,然后用这些特征优化了过滤算法的过滤标准。实验数据表明,新过滤条件有效地提高了算法的过滤效率,提升了算法的整体性能。结果显示新算法适合各种匹配错误率下的近似匹配,算法的通用性较强。     

裂纹检测中的匹配滤波器构造方法研究

匹配滤波技术在基于数字图像处理的裂纹检测领域有着广泛的应用前景。在使用匹配滤波方法对裂纹X光图像进行预处理滤波时,匹配滤波器的选择是否合适直接影响到滤波效果的好坏。本文论证匹配滤波在裂纹图像检测中的优越性,对裂纹检测中所使用的匹配滤波器矩阵的构造方法进行研究,提出构造匹配滤波器时关于滤波器矩阵形态、尺寸和非零元素宽度的3个原则。通过仿真实验,将滤波后裂纹图像的边缘重绘于原始图像上,从而验证本文提出原则的正确性。     

基于MF预编码的大规模MIMO网络SINR概率密度分析

大规模MIMO系统中,相对于其他基于信道矩阵分解的波束成形算法,如迫零、最小均方误差算法等,匹配滤波（Matched filter, MF）具有复杂度极低的优点,从而成为一种极具实用潜力的波束成形算法。鉴于此,本文推导了基站采用MF波束成形算法时,用户端信干噪比（Signal-to-interference-and-noise ratio, SINR）的近似概率密度函数（Probability density function, PDF）。该函数对于推导与分析系统性能,如和速率、中断概率等至关重要。仿真表明：当基站天线数趋于大规模时,SINR公式的PDF曲线趋近于通过纯仿真得到的PDF曲线。     

基于匹配滤波器的冲击在线检测的研究

在已知波形的条件下,匹配滤波器可以有效地提取含有较大随机干扰的冲击激励,消噪效果明显。文中针对机械动力系统中波形已知、重复产生的冲击激励,详细介绍了一种新的检测系统,并给出了在线检测算法流程。该检测系统以匹配滤波器为检测器,判决器使用了阈值算法,具有速度快、易于实现在线检测的特点。实际的例子说明了该检测系统的有效性和实用性。     

采用PN匹配滤波器的扩频数据通信系统捕获性能分析

本文针对扩频无线数据通信系统的捕获问题,提出了一种采用PN匹配滤波器实现的方法,大大提高了通信效率。文中对高斯信道和瑞利信道条件下的PN匹配滤波器的捕获性能进行了分析。     

基于匹配区域特征的相似字符串匹配过滤算法孙德才

相似字符串匹配过滤算法因其适合大库查找而被广泛应用,为通过提高过滤算法的过滤效率加快匹配速度,提出一种基于匹配区域特征的过滤算法.该算法将模式串和文本串分割成固定长度为kq+1的逻辑块,并从各块中提取了2个新的匹配区域特征:q-gram命中的均匀性和q-gram有效命中的区域性.新算法利用这些新特征优化了传统过滤标准,提高了算法的过滤效率;并改进了QUASAR中基于分块策略的过滤区确定方案.实验结果表明,新算法与改进前相比有效地加快了匹配速度,尤其在误差率较小时改进效果更佳.     

Kernel Spectral Matched Filter for Hyperspectral Imagery

In this paper a kernel-based nonlinear spectral matched filter is introduced for target detection in hyperspectral imagery, which is implemented by using the ideas in kernel-based learning theory. A spectral matched filter is defined in a feature space of high dimensionality, which is implicitly generated by a nonlinear mapping associated with a kernel function. A kernel version of the matched filter is derived by expressing the spectral matched filter in terms of the vector dot products form and replacing each dot product with a kernel function using the so called kernel trick property of the Mercer kernels. The proposed kernel spectral matched filter is equivalent to a nonlinear matched filter in the original input space, which is capable of generating nonlinear decision boundaries. The kernel version of the linear spectral matched filter is implemented and simulation results on hyperspectral imagery show that the kernel spectral matched filter outperforms the conventional linear matched filter.     

一种采用神经网络实现解扩的扩频系统

本文分析比较了目前常见的几种解扩方法的各自特点,提出了一种采神经网络解扩的直接序列扩频通信系统,并用ＭＡＴＬＡＢ提供的神经网络工相进行了仿真。仿真结果表明：文中提出的采用神经网络实现对直接序列扩频信号解扩的方案是鸽是可行的。而且这种方法可以通过训练和学习使系统具有很强的自适应性,以适应信道传输特性的变化,可以说是一种自适应解扩方法。     

扩频通信中匹配滤波器的FPGA设计

在分析了数字匹配滤波器的捕获原理及折叠匹配滤波器和并行匹配滤波器各自优势的基础上，设计了一种并行折叠数字匹配滤波器结构，该结构在降低资源利用率的同时提高了捕获速度。