基于改进BM算法的确定型有穷自动机的设计

来源 :微计算机信息 | 被引量 : 0次 | 上传用户：elenganse

【摘要】

：

通过对有穷自动机理论与BM算法进行分析,设计了一个基于改进BM算法的确定型有穷自动机的模型.该模型描述了向基于改进BM算法的确定型有穷自动机输入文本字符串,自动机输出TRU

【作者】

：

殷超李大兴

【机构】

：

山东大学网络信息安全研究所山东大学网络信息安全研究所250100济南255049淄博山东理工大学数学与信息科学学院250100济南

【出处】

：

微计算机信息

【发表日期】

：

2008年7期

【关键词】

：

确定型有穷自动机 BM算法模式匹配 DFA BM Algorithm Pattern match.

【基金项目】

：

国家自然科学基金资助项目(10571110)

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

通过对有穷自动机理论与BM算法进行分析,设计了一个基于改进BM算法的确定型有穷自动机的模型.该模型描述了向基于改进BM算法的确定型有穷自动机输入文本字符串,自动机输出TRUE,说明文本串中存在与模式串相匹配的字符;自动机输出FALSE,说明文本串中不存在与模式串相匹配的字符串.并给出了对比实验及分析.

其他文献

大型分布式存储系统高效元数据管理

在大型分布式存储系统中,高效元数据管理是保证整个系统运行的关键环节。目录子树和纯哈希方法是元数据管理采用的一般技术,但这两种技术在高速频繁的并行数据访问情况下会导

期刊

高效元数据管理懒散混合法Metadata Management Lazy Hybrid （LH）

UDP广播通讯在光电经纬仪组网中的应用

在光学测量中,采用局域网技术将多台光电经纬仪和其余设备组成一个测控网络,设计了网络通讯的模型,在设备之间利用基于用户数据报协议的广播通讯进行高速数据交换。在编程实

期刊

用户数据报协议广播光电经纬仪多线程UDP Broadcast Optical-electronic theololites Multithread

基于分形的彩色岩石裂隙分割

纹理分割是图像处理与计算机视觉领域研究的重点和难点。现有的纹理分割方法大多集中于研究灰度纹理图像,该文提出了一种基于分形纹理特征和颜色信息结合的彩色纹理分割算法。该算法将复杂的彩色图像分形维数计算转化为单色图像分形维数的计算,将纹理特征和颜色信息相结合,采用区域生长法来实现分割。通过对彩色岩石裂隙图像的分割实验,结果证实该该方法行之有效。

期刊

彩色纹理分形裂隙图像分割区域生长color texture fractal fracture image segmentation regio

A/D转换器IC层叠并联实现通道倍扩展

介绍了一种不增加A/D转换单元电路板面积却能加倍扩展模拟输入通道数量的创新设计方法-IC(集成电路)层叠并联。相关技术获中国国家专利。本文给出了以MCS-51和ADC0804接口为

期刊

单片机A/D转换器通道扩展层叠并联single chip processor A/D converter channel extension

移动Agent结合AJAX实现资源检索方案

本文提出了一种用移动Agent实现对分布式数据库进行资源检索的方法。采用基于移动技术的Aglet软件平台,结合成熟的AJAX技术,使存在于各分布式数据库资源的检索变得更富有效率

期刊

AGENTAGLETAJAX检索Agent Aglet AJAX Search

基于Agent的供应链事件管理

供应链事件管理实时得提供了在供应链中与故障或破坏事件的相关信息,使企业能够对意外事件做出有效措施,但是当前供应链管理系统由于缺乏交互能力,获取的信息有限,而Agent具

期刊

供应链事件管理AGENT供应链XMLsupply chain event management Agent supply chain XML

GPS数字中频信号源一体化FPGA设计

GPS数字中频信号源对于GPS接收机各种信号处理模块的设计、测试和算法验证都是至关重要的。传统的GPS中频信号源或基于纯硬件的设计或基于纯软件的设计,难以同时满足灵活性和实时性的要求。本文介绍了一种兼具灵活性和实时性的GPS数字中频仿真信号源的设计方案,并介绍了利用Xilinx公司的FPGA辅助设计工具—System Generator,完成从软件图形化设计到FPGA硬件实现的高效一体化设计流程。

期刊

SYSTEMGENERATORGPS数字中频信号源FPGASystem Generator GPS Digitized IF Signal Gen

基于RBFNN的烧结矿FeO含量预报系统研究

针对烧结矿FeO含量存在的非线性、随机性和不确定性的特点,提出了基于RBF神经网络的FeO含量测量模型,将烧结断尾图像特征和主要操作工艺参数等多种数据进行融合,对FeO含量进

期刊

烧结FEO图像处理RBF神经网络Sintering FeO Image Processing RBF Neural Network

人体面部纹理贴图生成算法

在最近几年里,三维人体建模有了很大的发展,人脸视点无关纹理图对增强人脸的真实感起着关键的作用。本文阐述了常用的合成人体面部纹理贴图的方法,并进行了拓展,介绍了一种更加精确的算法。

期刊

3D人体模型纹理贴图3D model texture map

基于改进BM算法的确定型有穷自动机的设计

其他学术论文