UIO序列生成算法的继续改进

• 作者: 张来顺 黎中文
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 有限自动机 唯一输入输出序列 表格连接 标记状态 节点链搜索技术
• 年，卷（期）: 2011,（11）
• 所属期刊栏目: 软件与算法
• 页码范围: 3722-3724,3839
• 分类号: TP31
• 字数: 3579字
• 语种: 中文

摘要

为解决传统的UIO(唯一输入输出)序列方法中使用的UIO搜索树规模过于庞大的问题,分析了UIO树的构造过程,并结合LANG算法提出的一系列的剪枝方法和节点链搜索技术,提出了一种改进的UIO序列算法,使用转换表格连接方法替代传统的构造UIO树的方法,并将节点链搜索技术在算法循环调用,去掉不需要的节点,加快UIO序列生成,降低搜索空间.通过实验结果表明,与现有算法相比,该算法在降低时间复杂度和空间复杂度两方面有较大改进.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张来顺	解放军信息工程大学电子技术学院	36	165	7.0	11.0
2	黎中文	解放军信息工程大学电子技术学院	3	11	2.0	3.0