[发明专利]非排序的查找方法和基于该方法的MMC均压方法

权利要求书

1.一种非排序的查找方法，用于在N个不相同的数据中查找第K个数据D；K为该N个数据中按照从低到高排序的序号，其特征在于，步骤如下：

1)将该N个数据分别记为N个M位宽的二进制数；则待确定的数据D从高位到低位依次为D_M、D_M-1、…D_i…D₁，i＝1、2、…M；

2)从N个数据的最高位到N个数据的最低位，依次检测N_i个数据中对应位为0的个数SUM0_i；

3)依次确定D_i；若SUM0_i<K_i，则确定待查找数据D_i＝1；若SUM0_i不小于K_i，则D_i＝0；

K_i为确定上一位数据后更新的值，若确定D_i+1＝0，则K_i＝K_i+1；若确定D_i+1＝1，则Ki＝K_i+1-SUM0_i+1；其中K_M＝K；

N_i为确定上一位数据后更新的数据集合，若确定D_i+1＝0，N_i为从N_i+1中剔除第i+1位为1的数据，若确定D_i+1＝1，N_i为从N_i+1中剔除第i+1位为0的数据；N_M为所有N个数据。

2.将权利要求1所述查找方法用于MMC-HVDC的子模块均压方法，其特征在于，为了在N个子模块中确定需要投入或者切除的K个子模块，对N个子模块的电容电压值，记为N个M位宽的二进制数，应用所述查找方法，查找出第K个数据D；遍历N个数据，与D比较大小，以确定应当投入或者切除的子模块。

3.根据权利要求2所述的子模块均压方法，其特征在于：遍历一遍N个数据；若电流方向为充电，若子模块电容电压小于等于D，则该位置子模块驱动指令为投入；大于数据D的子模块驱动指令为切除；若电流方向为放电，小于数据D的子模块驱动指令为切除，大于等于数据D的子模块驱动指令为投入。