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

摘要：

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

关键词：有限自动机、唯一输入输出序列、表格连接、标记状态、节点链搜索技术

所属期刊栏目：32

分类号：TP31(计算技术、计算机技术)

在线出版日期：2012-03-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：3722-3724,3839