首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 71 毫秒
1.
分析了蛮力字符串匹配算法、Boyer-Moore算法和Horspool算法的特点,给出用Horspool算法快速查找蒙古文单词的实现过程.用Horspool算法可以实现快速查找蒙古文单词的功能,并能在文本框中以选中状态显示查找到的单词.  相似文献   

2.
介绍了恒模多用户检测算法,通过对算法分析,建立了该算法的实现框架,给出了用FPGA技术实现该算法模块的方案。  相似文献   

3.
通过分析AES算法的轮变换和密钥扩展的特点,结合片上可编程系统(SOPC)内部电路结构,用查找表对AES算法进行全面优化,用查找表对密钥扩展的递归算法进行构建.给出了实现算法的流程图,完成了密钥生成器电路系统,实现了算法的SOPC系统设计.  相似文献   

4.
详细讨论了Rijndael算法的加解密过程和Rijndael算法的不同实现方法,给出了两种构造Rijndael算法S盒的方法,给出了五种实现Rijndael算法轮函数的方法,分析了在Intel Celeron 667,128M内存平台下,用五种方法实现Rijndael算法时的性能指标。  相似文献   

5.
指纹图像的质量相对于指纹识别而言非常关键,但实际操作中获取到的图像往往包含各种噪声.比如伤疤、汗渍、污迹以及与指纹采集设备的不均匀接触.在前人的基础上提出了一套基于Matlab实现的指纹识别预处理算法.本文给出了用Matlab对每个指纹图像处理功能模块的算法实现、改进方法及处理结果,主要包括分割、归一化、增强和细化等.用Matlab实现的这种方法,既能分步对指纹图像预处理算法进行仿真测试、又可以很直观地看到图像处理算法的效果,有效配合了算法的研究.实验证明,用Matlab实现的算法处理结果比较理想,满足识别的应用性.  相似文献   

6.
比较关键字和移动记录是实现算法排序的两个基本操作。在经典排序算法中,基数排序是一种不通过比较关键字实现排序的方法。通过示例说明了基数排序算法的基本思想,用C程序设计语言以链表为存储结构实现了基数排序算法,并分析了基数排序算法的计算复杂性。  相似文献   

7.
在一些网络优化应用中经常需要求解最小生成树.本文首先介绍了一种叫做"Fibonacci堆"的数据结构,并阐述了如何用Fibonacci堆来实现prim算法.然后对算法的时间复杂度进行了分析,说明用此方法实现prim算法有较好的时间性能.  相似文献   

8.
本文在塔木德分配方案的相关理论指导下,从图形折线的视角去分析算法实现的过程,设计出了塔木德财产分配点段式算法,然后用Java语言去实现核心的分配算法,用Android编程去搭建了一个可视化界面.  相似文献   

9.
文章描述了利用改进A*算法实现的战棋游戏AI设计。对战棋游戏基本元素进行了分析,并给出了算法设计的整体思路,采用C++实现了战棋游戏基本元素的数据结构,用类广度优先算法实现了对棋子可走范围的计算,用类折半查找和模糊行为确定了行动的选取和实施的目标,用逆遍历栈的方法确定一条到目标格的合适路径。  相似文献   

10.
为了减少展宽的一阶海杂波谱对空间超分辨谱估计技术的影响,提高MUSIC算法的检测性能,用BP神经网络实现海杂波预测和对消.利用神经网络的可对任意非线性函数模拟的特性,对展宽的海杂波进行模拟.用模拟后的结果实现一阶海杂波的对消,来满足MUSIC算法的应用条件.最后,用MUSIC算法分辨海上目标的方位信息.实验结果表明,对消前后目标背景噪声子空间特征值发生改变,对消后更接近于MUSIC算法的假设条件,提高了MUSIC算法的检测性能,扩大了MU-SIC算法的应用范围,实现在非高斯噪声背景条件下应用MUSIC算法检测目标.  相似文献   

11.
阐述了序列最优控制算法是针对土木工程结构地震响应振动控制问题中激励不可预知的特点,推导出1 种更为一般的最优控制算法,所获得的最优控制力表达式同时包含了结构响应和地震激励2 部分的影响.该算法增益矩阵与传统的2种最优控制近似算法相比具有时变的特点,提出了在应用该算法进行主动控制Simulink仿真分析时的2种实现方法,并通过AMD控制基准模型对2种实现方法进行了比较,同时也对该算法与现有两种结构最优控制算法的控制效果进行了评价.结果表明,2种实现方法是完全等效的,且在控制效果方面,序列最优控制算法优于现有的2种最优控制算法.  相似文献   

12.
用遗传算法优化模糊控制规则的方法及其MATLAB实现   总被引:3,自引:0,他引:3  
介绍了用遗传算法优化模糊控制规则的方法,包括目标函数的确定,选择、交叉等遗传算子的确定.给出了如何用MATLAB编程实现算法的具体步骤,最后将所得的规则用于设计模糊控制器,并进行仿真,取得了很好的效果.  相似文献   

13.
重力匹配算法是实现重力辅助惯性导航系统的关键技术之一。针对传统重力匹配方法由于复杂度高、应用范围小等缺陷而导致很难实现精确、快速匹配的问题,将改进的蚁群优化算法应用于重力匹配的搜索过程,并将多普勒测速仪提供的速度信息作为限制条件对蚁群搜索过程进行约束,异常精度一定的条件下,可降低误配率。仿真结果表明,该匹配算法在重力特征显著的区域具有较高的匹配率,收敛性更好,可以达到更加精确的匹配定位,从而实现重力辅助导航。  相似文献   

14.
Cache的最近最少访问替换算法是1种平均命中率高的常用的算法。给出了用实验的方式来仿真实现Cache的LRU算法的过程。  相似文献   

15.
针对小样本条件下通信信号识别混淆的问题,提出了一种基于半监督生成式对抗网络的调制识别算法.首先结合半监督学习思想利用少量标签数据和大量未标签数据训练网络;其次在输出层添加辅助分类器进行结果判定,针对性设计了目标函数和损失函数,以满足网络生成虚假数据和实现信号分类的目的;最后使用不同的激活函数并用反卷积和Dropout代替池化操作,有效降低了算法复杂度并加快网络收敛速度.仿真实验表明:该算法适应性强、计算量小,较传统算法识别准确率提升了6% ~13%,有效实现了小样本条件下的调制样式识别.  相似文献   

16.
从算法的角度,着重讨论了利用前馈神经网络、递归神经网络及细胞神经网络实现盲均衡算法的发展情况。总结出神经网络在盲均衡技术发展中起到的积极作用。  相似文献   

17.
扩展循环赛日程表算法研究   总被引:3,自引:0,他引:3  
循环赛日程表算法是一个经典的计算机算法,它是分治算法的一个典型应用。但经典的循环赛日程表算法只能解决2~n个运动员的赛程排列问题,对于非2~n个运动员的赛程排列问题并不能很好地解决,因此,针对经典的循环赛日程表算法进行了相应的扩展,使其能够完成非2~n 个运动员的赛程安排,是值得考虑和实现的一个问题,并且应以相应的程序予以实现。  相似文献   

18.
提出一种实现刀具扫描体与曲面矢量求交的有效算法.将扫描体与复杂曲面法矢的求交问题,转化为三角网格与有向线段之间的求交计算.建立此两者求交计算的求交子集.减少以往算法中不必要的求交计算.提高算法的效率.文中同时给出.基于该算法的整体叶轮叶片复杂曲面加工的应用实例.  相似文献   

19.
提出了一个基于概率的数字图像直方图均衡化新方法,该算法不但很好地解决了直方图均衡化的“过亮现象”,而且保留了经典算法的快速、自动化优点,有利于实现真正意义上的人工智能.最后通过实验仿真,并对算法的均衡化效果和时间复杂性进行了验证.  相似文献   

20.
为芯片上每个模块选择一个好的布图方案,采用合理的布图算法尤为重要.在NP完全理论的基础上,从问题的可计算性与复杂性出发,提出贪心算法的实现原理与实现过程.结合4个有代表性的实例,对该算法进行了实验测试与分析.计算结果对宏模块布局问题具有参考价值.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号