[发明专利]一种线缆导通高速检测算法

权利要求书

1.一种线缆导通高速检测算法，其特征在于，包含以下步骤：

S₁、读取待检测线缆点位起止号；

S₂、将待检测线缆点按照每N个点为一组进行分组；

S₃、组间一对多顺序检测，找出与其他组没有连接关系的组；

S₄、组内多对多非连接检测，找出与其他组没有连接关系且组内也无连接关系的组，确定为无连接的组；

S₅、从待检测线缆点位中删除无连接的组；

S₆、通过一对多二分法依次查找线缆各点位的连接关系。

2.如权利要求1所述的一种线缆导通高速检测算法，其特征在于：所述步骤S₂中N的取值与单个硬件板卡的点位数一致。

3.如权利要求1所述的一种线缆导通高速检测算法，其特征在于：所述步骤S₄中，对于N个点间的多对多非连接检测，最少可通过log₂(N)次的对比，确定N个点之间的两两非连接关系。

4.如权利要求1所述的一种线缆导通高速检测算法，其特征在于：所述步骤S₆中，对于M个测试点之间的一对多二分法查找线缆导通关系，具体包括以下步骤：

S₆₀₁、从M个测试点中取一个点为待测点，其他M-1个点为测试点；

S₆₀₂、将待测点接入导通测试的一个通道，将M-1个测试点接入导通测试另一个通道，测试是否导通；

S₆₀₃、若不导通，则说明待测点与M-1个测试点之间均无导通关系；否则待测点与M-1个测试点中的一个或多个点有导通关系，当M-1大于1时，将M-1个测试点平分为两组测试点，然后按照步骤S₆₀₂的方法测试待测点与这两组测试点之间的关系；

S₆₀₄、重复步骤S₆₀₃，直到测试点的个数等于1，则说明找到了与待测点一一对应的一个点，完成了对待测点的导通关系的查找；

S₆₀₅、依次选取M个测试点中各点为待测点，重复以上S₆₀₁-S₆₀₄步骤，则完成对所有点的导通关系的查找。