王晓斌
- 作品数:2 被引量:8H指数:1
- 供职机构:沈阳航空航天大学经济与管理学院更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:电子电信自动化与计算机技术更多>>
- 云环境中web信息抓取技术的研究及应用被引量:8
- 2016年
- 云平台的出现改变了传统的行业发展模式,基于互联网的信息共享与合作发展为代表的团队共赢模式加快了网络数据发展的速度,因而带来了互联网的大数据现象。对互联网信息的有效使用和动态感知,能够确定本部门的发展战略,是网络信息应用研究的核心任务。通过对Web网页信息抓取技术的方式对网络信息系统进行研究,提出使用垂直搜索技术是在适应云平台环境中大数据现象的对策,得出了新闻型与数据密集型网页信息变化的动态掌握方式。
- 魏利峰纪建伟王晓斌
- THT-MSMA:基于双哈希表的高效多模式匹配算法
- 2016年
- 针对已有模式匹配技术的不足进行研究,提出了THT-MSMA多模式匹配算法,该算法采用双哈希表来减少尝试比较的次数。当模式串没有公共前缀,则只需在第一个哈希表中查找;若模式串有公共前缀,则需要在两个哈希表中依次进行查找。分析表明,该算法适合于最短模式串长度很长的环境,时间复杂度要低于经典的算法,尝试比较次数少于传统的多模式匹配算法。实验结果表明,THT-MSMA算法具有良好的时空性能。
- 魏利峰纪建伟王颖王晓斌
- 关键词:哈希表模式串多模式匹配算法时空性能