布尔表达式化简的一种算法实现

布尔表达式的化简就是通过某种手段（如真值表、卡诺图、公式法等）,将一复杂的布尔表达式转换成一个等价的简单的布尔表达式。本文给出了一种计算机自动实现的布尔表达式的化简方法。将常规表达式中的项改造成含有每个输入变量的多维体,利用多值映射函数,实现化简,从而降低了多输入变量布尔表达式化简的工作量。本算法经随机测试,证明是一个行之有效的好算法。     

串匹配算法在生物信息学中的应用

串匹配算法是字符串处理的一种基本算法,本文通过介绍串匹配算法在生物信息学中的应用,阐述了生物信息学的基本算法很适合作为应用实例在《数据结构》教学中进行讲解.     

精确串匹配的并行算法研究与实现

围绕精确串匹配的并行算法展开研究.在基于分布存储的并行机群上,以串匹配的KR（Karp-Rabin）算法为理论基础,选择合适的Hash函数,设计KR的并行串匹配算法,改进了原有算法占机时间长的缺点,从计算时间复杂度和通信时间复杂度两个方面提高了效率.     

布尔表达式化简的一种算法实现

布尔表达式的化简就是通过某种手段（如真值表、卡诺图、公式法等）,将一复杂的布尔表达式转换成一个等价的简单的布尔表达式。本文给出了一种计算机自动实现的布尔表达式的化简方法。将常规表达式中的项改造成含有每个输入变量的多维体,利用多值映射函数。实现化简,从而降低了多输入变量布尔表达式化简的工作量,本算法经随机测试,证明是一个行之有效的好算法。     

基于GPU的串匹配算法研究综述

串匹配是一个非常经典的问题,本文通过回顾和分析GPU的串匹配算法的国内外研究近况,提出了GPU的串匹配算法的一些新的研究方向,特别是将一些编译解释性的工作放在GPU上实现的思想。     

基于近似串匹配算法的评分优化设计

分析无纸化考试中计算机自动阅卷评分算法的选用和技术,并结合案例进行VB实现。对于文本录入过程的添字、漏字、替换录入等情况,运用近似串匹配算法进行合理的评分设计,有效地改进了上下文精确匹配评分的不足。评分软件的优化设计为计算机自动评分提供了可靠的依据,增加机考的可信度,对软件开发有重要的实用价值。     

一种改进的双重过滤模型算法

在互联网中存在着为数众多的不良信息.针对这种现状,许多公司与研究机构都提出了自已的过滤模型.在研究过去过滤模型的基础上,提出了一种改进的双重过滤模型算法.     

对KMP算法中模式串所构造自动机的改进

对发生失配现象时 KMP 算法中模式串所构造自动机的处理过程进行分析,指出其中状态函数的向后处理存在不足,并对此进行了相应的改进．     

用户个性化模式中的匹配过滤算法研究

结合布尔模型和向量空间模型的优点,综合考虑了信息过滤过程中的匹配度和相似度,对于个性化模式库的表示,在改进的信息过滤匹配算法当中,给出了新的信息过滤匹配算法,从而更清晰表达用户的兴趣。     

竞争匹配追踪算法

匹配追踪算法是一种从一个极度冗余的词典中选择出某些基向量来叠加出一个特定的信号的算法 .这种算法已经成功地用于视频压缩和其它领域中 .但由于匹配追踪算法本质上是一种贪心算法 ,它的主要缺陷是无法分辨出信号中存在的双峰结构 .本文提出了一种改进算法 ,称为竞争匹配追踪算法 .这种算法能够克服上述匹配追踪算法的缺陷 ,并且在同等情况下能达到更优的性能 .     

过滤级服务发现中不同本体间概念匹配算法

提出了一种基于过滤级的语义Web服务发现策略,该发现策略将服务发现分为四级匹配,各级匹配的作用各不相同．给出了第三级匹配中来自不同本体的概念匹配算法．该算法简单但能够满足服务发现的需要,它借鉴了同一本体中没有直接关系的二概念匹配方法,同时也考虑了语法相似性在匹配中的作用．     

基于手机定位信息的地图匹配算法

提出一种基于手机定位信息的地图匹配算法,利用手机定位信息取代传统的GPS定位数据,实现智能交通系统中的地图匹配。该算法针对手机定位信息采样频率低、定位误差大的特点,采用改进的误差函数法准确实现地图匹配。仿真实验验证了利用手机定位数据实现地图匹配的可行性,并分析了手机定位采样频率与地图匹配率之间的关系。     

基于形状匹配算法的零件定位模型研究

本文通过形状匹配算法的零件位置识别和工艺机器人的单目立体视觉定位法,研究了零件位置的匹配问题.     

基于OpenStreetMap的地图匹配算法研究

借助OpenStreetMap（以下简称OSM）开源组织,分析研究了OSM相关的数据结构和使用方法,构建了地图服务系统,为研究地图匹配算法提供了基础。通过研究地图匹配算法,实现了基于几何投影法的地图匹配研究项目,为进行更复杂的地图匹配算法研究提供了依据。     

信号完整性中的端接匹配和串扰分析

信号完整性的噪声问题可归结为以下四类问题:反射,串扰,地弹和EMI。本文对引起信号完整性问题的端接匹配和串扰两个方面进行了初步的分析和研究,分别给出了一些改善的简单方法。     

粗糙集理论与图形匹配相结合的规则提取方法

文章提出了在粗糙集理论中规则提取的新方法——利用图形的匹配来提取规则.粗糙集理论在数据分类应用中的主要思想是保持分类能力不变的情况下,利用等价类,通过属性约简和决策规则约简,达到挖掘知识并简化知识的目的.     

一种使能异构web资源集成的高效本体匹配算法

为了提高本体匹配过程的性能,提出了一种能够有效减少冗余实体匹配操作的高效本体匹配算法rule-match.通过理论分析和证明,总结出了一组刻画实体匹配结果内在联系的匹配规则.基于这组规则,匹配算法可以在匹配过程中重用2个本体实体的匹配结果来直接确定其邻接实体的匹配结果,避免了对邻接实体所进行的不必要的匹配操作,从而提升整个匹配过程的性能.实验结果表明,相对于其他匹配算法,该算法不仅具有较高的准确率,而且能有效降低整个匹配过程所消耗的时间.该算法适用于解决实际异构web信息资源集成项目中所常见的大规模本体匹配问题.     

匹配追踪分解算法的简化实现

本文阐述了匹配追踪分解的基本原理,分析了参数对时频元的影响.针对其计算量大的问题,提出了用误差最小原则代替内积最大原则,从而大大降低运算量.用计算机模拟了一个信号的分解情况,结果表明简化算法有收敛、有效、计算量小的特点.     

匹配追踪分解算法的简化实现

本文阐述了匹配追踪分解的基本原理,分析了参数对时频元的影响。针对其计算量大的问题,提出了用误差最小原则代替内积最大原则,从而大大降低运算量。用计算机模拟了一个信号的分解情况,结果表明简化算法有收敛、有效、计算量小的特点。     

轨道对称匹配的新判据——磁量子数规则

本文通过对s.p.d各原子轨道磁量子数分析,提出了判断轨道对称匹配的新方法——磁量子数规则。