排序方式: 共有6条查询结果,搜索用时 0 毫秒
1
1.
为了弥补多字符串模式匹配效率低下的缺陷,给出了一种基于双哈希表的多模式匹配算法。这个算法通过两个相关联的哈希表对模式串进行存储,同时采用一个转移表将发生失配时的跳跃距离存储。处于匹配阶段时:如果模式串无公共前缀,那么仅仅于第一个哈希表中进行查找;如果模式串有公共前缀,那么就在两个哈希表中顺序查找。经分析发现,此算法在最短模式串长度很长的环境中尤为适用,相对于经典算法,其时间复杂度较低,且其尝试次数也比较少。最后经实验可以证明,该算法具备较好的时空性能。 相似文献
2.
高精度超声波测距系统开发 总被引:1,自引:0,他引:1
介绍一种基于AT89S52单片机、超声波频率为200KHz的超声波测距系统,阐述超声测距系统的硬件电路构成、工作原理及软件设计方法,采用软件修正的办法克服误差随距离和被测物体的大小的变化而变化的缺点.实验表明,该测距系统具有较高的测量精度和极小的盲区. 相似文献
3.
介绍了一种基于USB接口的,利用超声波进行测距的身高自动测量系统,给出了系统的软硬件的设计过程.系统具有快速、精确以及移动灵活等特点. 相似文献
4.
5.
6.
机群并行计算机成为并行计算研究的热点。文中介绍了机群并行系统的特征、机群的体系结构、理想模型,并讨论了在设计机群并行系统时需要考虑的基本因素。 相似文献
1