-
题名UIO序列生成算法的继续改进
- 1
-
-
作者
黎中文
张来顺
-
机构
解放军信息工程大学电子技术学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2011年第11期3722-3724,3839,共4页
-
文摘
为解决传统的UIO(唯一输入输出)序列方法中使用的UIO搜索树规模过于庞大的问题,分析了UIO树的构造过程,并结合LANG算法提出的一系列的剪枝方法和节点链搜索技术,提出了一种改进的UIO序列算法,使用转换表格连接方法替代传统的构造UIO树的方法,并将节点链搜索技术在算法循环调用,去掉不需要的节点,加快UIO序列生成,降低搜索空间。通过实验结果表明,与现有算法相比,该算法在降低时间复杂度和空间复杂度两方面有较大改进。
-
关键词
有限自动机
唯一输入输出序列
表格连接
标记状态
节点链搜索技术
-
Keywords
finite state machine
unique input/output (UIO) sequences
table connection
marked state
chain-node search technique
-
分类号
TP31
[自动化与计算机技术—计算机软件与理论]
-