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