蒋辉
- 作品数：2 被引量：2H指数：1
- 供职机构：浙江大学电气工程学院超大规模集成电路设计研究所更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种高效的Verilog预处理工具的实现
- 2008年
- 使用Perl语言,采用面向对象的编程(OOP)方法,讨论了一种Verilog预处理工具的设计.这种设计,使该预处理工具能支持多进程预处理,允许同时处理多个文件,从而提高了预处理的效率.本设计由多个函数构成,并且采用Package形式对预处理工具进行封装,外界环境通过调用Package里面的函数进行预处理,以及间接访问Package的内部数据结构.实验结果表明,该预处理工具能完全实现Verilog预处理的功能,与非OOP设计的预处理工具比较,OOP方法明显提高了预处理工具的效率.
- 蒋辉张宇弘
- 关键词：VERILOG硬件描述语言面向对象的编程
- 一种改进的W-M多模式匹配算法被引量：2
- 2008年
- Wu-Manber算法是一种基于后缀搜索的多模式匹配算法,该算法采用查表的方法,通过跳跃不可能匹配的字符来加速匹配,W-M算法对最短模式长度敏感,最短模式长度决定了它可以跳过的字符的最大距离。针对W-M算法的不足之处,提出了一个改进方法:新增了一个模式串末字符表,取得了比原算法更少的hash计算次数和更大的字符跳跃距离,从而加快了整个匹配过程的速度。最后,进行了设定模式串的最短长度和搜索文本长度的对比实验。实验结果显示,改进后的算法搜索效率明显高于原算法,特别是在模式串长度很短的情况下,效率提高非常明显。
- 蒋辉张宇弘
- 关键词：多模式匹配哈希函数后缀
