复杂数据流多项式新模型K*TDG及搜索算法

• 作者: 吴俊华 李东海 李光顺 马光胜
• 来源期刊: 哈尔滨工程大学学报
• 学科: 工学
• 关键词: 复杂数据流多项式 K*TDG 元件匹配算法
• 年，卷（期）: 2007,（12）
• 页码范围: 1362-1366
• 页数: 5页
• 分类号: TP391.7
• 字数: 4553字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-7043.2007.12.013

摘要

提出了一种新的多项式模型K*TDG解决复杂数据流的分解搜索问题,其边权值K表明了系统参数之间的紧密程度.对K*TDG、紧密K*TDG和松散K*TDG等概念进行了定义;对K*TDG模型的基本加法运算和乘法运算进行了讨论.在此基础上提出了一种复杂数据流的分解匹配算法.为了降低算法的复杂度,还提出了一种根据复杂元件多项式次数分组的策略.实验结果表明所提出的K*TDG模型能有效地用于复杂数据流的分解和匹配,所提出的算法和策略能使元件的搜索空间平均减少了49%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马光胜	哈尔滨工程大学计算机科学与技术学院	74	240	8.0	12.0
2	李光顺	哈尔滨工程大学计算机科学与技术学院	28	41	4.0	5.0
4	吴俊华	哈尔滨工程大学计算机科学与技术学院	23	36	4.0	4.0
6	李东海	哈尔滨工程大学计算机科学与技术学院	11	27	3.0	5.0