大字符集语言单模式匹配算法

来源 :上海交通大学学报 | 被引量 : 0次 | 上传用户:qq709532845
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分析了大字符集的特点和人类查找字符串的过程,提出了一个新的单模式匹配算法.该算法利用字频和已成功匹配的前、后缀信息对模式串进行预处理.在查找阶段,运用了连续跳跃的思想.实验表明,本算法比其他同类算法更加高效.
其他文献
摘要:投资公司财务管理包括兩方面,即风险投资机构本身及对所投项目企业进行财务管理。对被投资企业的财务管理是投资公司财务管理的核心,也是投资公司财务管理的特色所在。本文从投资公司对被投资企业财务管理职能的主要职能入手,探讨投资公司对被投资企业财务管理的有效方法。  关键词:投资公司;被投资企业;财务管理  一、投资公司对被投资企业财务管理的主要职能  投资公司是通过占有其他企业一定份额的股权,以股东
提出了一种基于力学的多边形描述方法,并根据多边形的力图投影变化曲线的匹配程度度量多边形之间的相似性,由此实现多边形的识别与检索.实验表明,本算法有较好的符合人心理感
利用图像角特征来研究计算机视觉领域中的运动估计问题 .首先通过引入一个新的坐标系 ,由单幅图像求得直角三维结构的解析解 ,其次根据两幅图像中相对于同一个角各条边的关系 ,求得物体的旋转运动 ,最后通过求解一个简单的线性方程组得到物体的相对平移运动 ,并证明了由两幅视图的一对角匹配对和两对点匹配对就能唯一地确定物体的运动 .这种基于直角特征的运动估计方法还可推广到非直角的一般情形 .实验结果表明该算
通过多靶磁控反应溅射方法沉积了Ti-Si-N系纳米复合薄膜.采用电子能谱仪(EDS)、X-射线衍射(XRD)、透射电子显微镜(TEM)、X-射线光电子能谱(XPS)和显微硬度仪分析Ti-Si-N系薄
采用非平衡磁控溅射及等离子体离子混合注入方法在奥氏体不锈钢1Cr18Ni9Ti基体上制备N/TiN/Ti(N,C)/DLC梯度膜.研究了类金刚石(DLC)梯度膜的结构特征和力学性能.试验结果表明
伴随着新世纪的到来,我国成功地加入WTO,中央关于西部大开发的战略措施,给改革开放的中国又带来了新的生机和活力.如何抓住机遇,迎接新的挑战,是卫生科研服务机构面临的重要
摘要:随着社会的发展,审计的功能被进一步深化、提升,发挥着更为重要的作用。审计的“免疫系统”功能就是在时代发展的前景下,对原来审计理念的重大改革,对企业的发展有着不可估量指导作用,具有远景的影响力。本文根据审计“免疫系统”的内涵、功能意义方面阐释了审计“免疫系统”功能,并提出了加强基层审计“免疫系统”功能的一些浅见,仅供商榷。  关键词:审计;免疫系统;内涵;功能    在审计成立25周年之时,审
一、建立企业内部会计控制的必要性    内部会计控制是现代企业管理的重要组成部分,它对确保企业各项工作的正常进行和经营管理水平的提高有着重要的作用。要使企业产权关系明晰,保证权责明确,就必须建立和完善相应财产的核算、控制、保管等内部管理制度,明确资本保值增值的目标和责任,处理好受托经济责任和利益分配关系。更为重要的是,内部会计控制制度能够协调所有者和经营者之间的利益冲突,使双方建立起相互信任的关系
研究了无限板上受点激励时阻振质量对结构声传递的阻抑,采用基于能量观点的隔振度热定义阻振质量的阻抑作用.通过理论分析验证了隔振度简化公式的可行性,发现板平面弯曲波分
摘要:工程预决算是决定和控制工程项目投资的重要措施和手段,是进行招标、考核企业经营管理水平的依据。本文从健全和完善工程预算定额及编制办法的角度出发,论述了工程预算编制中存在的问题。提出了对工程概预算进行控制和管理的措施。同时还系统介绍了工程决算审核的重点,并对应注意的问题进行了论述。    一、工程预决算中常见的问题    1.由于当前我国对预结算编制误差的奖罚管理的不完善,建设单位对编制报表的误