期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
UIO序列生成算法的继续改进
1
作者 黎中文 张来顺 《计算机工程与设计》 CSCD 北大核心 2011年第11期3722-3724,3839,共4页
为解决传统的UIO(唯一输入输出)序列方法中使用的UIO搜索树规模过于庞大的问题,分析了UIO树的构造过程,并结合LANG算法提出的一系列的剪枝方法和节点链搜索技术,提出了一种改进的UIO序列算法,使用转换表格连接方法替代传统的构造UIO树... 为解决传统的UIO(唯一输入输出)序列方法中使用的UIO搜索树规模过于庞大的问题,分析了UIO树的构造过程,并结合LANG算法提出的一系列的剪枝方法和节点链搜索技术,提出了一种改进的UIO序列算法,使用转换表格连接方法替代传统的构造UIO树的方法,并将节点链搜索技术在算法循环调用,去掉不需要的节点,加快UIO序列生成,降低搜索空间。通过实验结果表明,与现有算法相比,该算法在降低时间复杂度和空间复杂度两方面有较大改进。 展开更多
关键词 有限自动机 唯一输入输出序列 表格连接 标记状态 节点链搜索技术
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部