高压测试中二分法测试算法

                                             关于二分法在新能源检测中的应用

                                                                                                            HJY-20221001

二分法计算是在耐压检测和绝缘检测中的一个算法，旨在提高检测效率，当回路较多时效率较正常检测会高很多，缺点也很明显就是不知道测试的是哪几个回路分组，同时因为是多对多检测，漏电流和绝缘电阻检测值也会较实际值偏大和偏小。

当二分法检测失败后，我们应当切换到普通一对多或者一对一检测模式下，用于判断故障点。

通常情况下，耐压和绝缘检测，是两两回路之间接入高压端和地端，进行测试，我们称之为一对一测试。假设有N个回路那么测试的次数就是N*（N-1）/2.

后来为了提高效率，我们选择一个回路接入高压端，其他回路接入地端，进行测试，我们称之为一对多测试，一对多减少了其他回路逐个接地端的次数，因此提高了效率，所以有多少个回路就会进行多少次测试。假设有N个回路那么测试的次数就是N次

二分法使用2的N次方来不断分割回路成两部分，一部分接入高压端，另一部分接入地端，两部分回路数可以相同也可以不同，这是多对多的测试。

假设有N个回路2n-1 <=N<=2n那么第一次分割时，使用2n-1长度作为分割点，分成两部分，第一部分长度是2n-1接高压端，第二部分N-2n-1 接地端进行分组测试；             

第二次分割以2n-2长度作为分割点，分成四部分 ，【0~2n-2】和【2n-1~(2n-1+2n-2)】接高压端，【2n-2~2n-1】和 【(2n-1+2n-2)~ N】接地端进行分组测试，以此类推，直到分组长度为20时最后一次分组，测试次数为n次。在很多回路时这个算法优势明显，但是，一旦发生NG时，我们不知道是哪个回路产生了问题，并且这个算法，最后一个回路永远不会接入到高压端。