二叉树形冲突分解算法研究

摘要

采用了一种新的二叉树形算法分析技术，对随机存取系统中报文分组冲突分解进行了研究，得到了冲突报文分组平均分解次数的解析式和动态吞吐率和静态吞吐率的解析式。给出了报文分组冲突分解的计算机模拟实验值。改进了Ｊ．Ｉ．Ｃａｐｅｔａｎａｋｉｓ的二叉树形冲突分解算法分析。