余虎
- 作品数:3 被引量:0H指数:0
- 供职机构:合肥工业大学计算机与信息学院更多>>
- 发文基金:广东省教育部产学研结合项目安徽省自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 递归流分类算法研究与改进
- 2015年
- 流分类算法的性能直接影响防火墙、路由器等设备的处理速度。递归流分类(RFC)算法具有分类速度快的优点,但随着规则数目的增大,存储开销也随之增加。为此,通过对RFC算法进行分析,提出一种改进算法Optimize_RFC,对块的位数进行异或运算,压缩等价类表,减少内存消耗。实验结果表明,Optimize_RFC算法在保持相对较快分类速度的同时,可降低预处理阶段的内存占用。
- 余虎黄宇
- 关键词:流分类异或运算内存优化
- 内存优化的流分类算法研究
- 伴随互联网的高速发展,网络应用与服务种类越来越复杂,用户对防火墙,路由器等网络节点设备数据处理能力的要求也越来越高。流分类技术作为网络设备的关键技术之一,可以有效的提高网络设备性能,为网络应用与服务提供全方位技术支持。 ...
- 余虎
- 关键词:计算机网络内存优化防火墙
- 文献传递
- 一种基于汉字编码特征的中文多模式匹配算法
- 2016年
- 对于大规模中文模式串匹配,由于汉字的散度较高,导致AC算法有限状态自动机中的零状态过长,算法的效率急剧下降。文章提出了一种基于汉字编码特征的改进算法,考虑到汉字的首字节范围比尾字节的小,先查找首字节,再查找尾字节,若失败则直接跳转,降低了查找时间。该算法通过给零状态中字符设置标记,有效避免重复匹配和部分匹配,提高了匹配效率。
- 黄宇侯整风余虎刘春晖
- 关键词:多模式匹配