论文部分内容阅读
通过模仿人类查找字符串的过程，本文提出了一种新的单模式匹配算法（MBF算法）。该算法利用QS算法的思想和已经成功匹配的前、后缀信息对模式进行预处理。在查找阶段，MBF算法利用了字符使用频率和连续跳跃的查找思想，实验表明，MBF算法比同类的其它算法更加高效。
基于字频的单模式匹配算法
【摘 要】
：
通过模仿人类查找字符串的过程，本文提出了一种新的单模式匹配算法（MBF算法）。该算法利用QS算法的思想和已经成功匹配的前、后缀信息对模式进行预处理。在查找阶段，MBF算法利用了
【机 构】
：
上海交通大学计算机科学与工程系
【出 处】
：
电子学报
【发表日期】
：
2002年12A期
【基金项目】
：
国家自然科学基金(No.600821303),,科技部中小企业创新基金资助课题
其他文献
本文提出三重Toeplitz线性方程组预条件共轭梯度法,并将该法与快速付里叶变换(FFT)结合.这种结合算法称为PCGFFT.将PCGFFT应用于振子阵列天线的RCS分析中.由于预条件器的使用
文章从文化接近性的视角来探讨如何提高河南省的对外宣传材料的翻译质量。研究表明,坚持文化接近性为原则,以目的语译语的受众为中心,明确翻译目的,有助于提高和改善外宣翻译
提出了一种基于场量位置的平均网格电参数法建模任意形状的介质体，引入辅助磁场和电场分量建模薄理想导体曲面的三维FDTD建模方法.采用提出的方法计算了介质谐振器和圆锥喇叭
文章简单阐述了篮球教学的基本要求,分析了目前大学阶段篮球教学存在的问题,研究了篮球教学课程的几点原则,并在此基础上针对大学篮球教学优化策略提出了几点建议,旨在进一步
本文在讨论基于融合的数字图像隐藏技术算法的基础上,提出了一种基于融合的数据隐藏算法.该算法利用一次Bézier曲线,将秘密数据隐藏在原始图像中.该算法可以在数字图像