[发明专利]一种模式串分配方法、装置和用于模式串分配的装置

权利要求书

1.一种模式串分配方法，其特征在于，所述方法用于将n个模式串分配到包含m个分组的位向量表中，所述方法包括：

对于长度为L的第j个分组，构建L维的数据字典D_j1，D_j1中的元素表示第j个分组中相应位置的字符编码；

将第i个模式串中的各个字符按照其在第i个模式串中的位置，依次加入D_j1，每加入一个字符，确定加入当前字符所产生的误判字符串集合；

在第i个模式串中的所有字符加入D_j1后，获取第i个模式串中的各个字符所产生的误判字符串集合的并集；

在所述并集中删除与所述第i个模式串相同的字符串，得到将第i个模式串分配到第j个分组产生的误判字符串集合；其中，i的取值为1～n，j的取值为1～m；

根据所述误判字符串集合中各误判字符串的词频，确定将所述第i个模式串分配到所述第j个分组产生的第一损失增益；

将所述第i个模式串分配到对应的第一损失增益最小的分组，直到第n个模式串分配完成。

2.根据权利要求1所述的方法，其特征在于，所述确定加入当前字符所产生的误判字符串集合，包括：

若加入的当前字符在所述D_j1中存在，则加入当前字符所产生的误判字符串集合为空；

若加入的当前字符在所述D_j1中不存在，则对所述当前字符与D_j1[k](k！＝i)进行全排列，得到加入当前字符所产生的误判字符串集合。

3.根据权利要求1所述的方法，其特征在于，在第n个模式串分配完成之后，所述方法还包括：

确定m个分组中每个模式串的第二损失增益；

根据所述第二损失增益，对所述m个分组中已分配的模式串进行调整，得到调整后的分组。

4.根据权利要求3所述的方法，其特征在于，所述确定m个分组中每个模式串的第二损失增益，包括：

对于长度为L的第j个分组，构建L维的数据字典D_j2，D_j2中的元素表示在所述第j个分组中取出第k个模式串后，第j个分组中相应位置的字符编码；其中，k的取值为1～K，K为所述第j个分组中已分配的模式串个数；

依据所述D_j2，确定将所述第k个模式串分配到所述第j个分组产生的第二损失增益。

5.根据权利要求3所述的方法，其特征在于，所述根据所述第二损失增益，对所述m个分组中已分配的模式串进行调整，得到调整后的分组，包括：

确定第二损失增益最大的模式串为目标模式串，以及确定所述目标模式串当前所在分组为第一目标分组；

确定将所述目标模式串分配到非第一目标分组的第三损失增益；

确定第三损失增益最小的分组为第二目标分组；

若最大的第二损失增益与最小的第三损失增益的差值超过预设阈值，则将所述目标模式串从所述第一目标分组调整到所述第二目标分组，得到调整后的分组。

6.根据权利要求5所述的方法，其特征在于，所述确定将所述目标模式串分配到非第一目标分组的第三损失增益之后，所述方法还包括：

若最大的第二损失增益与最小的第三损失增益的差值未超过所述预设阈值，则确定第二损失增益次大的模式串为目标模式串，重新确定将所述目标模式串分配到非第一目标分组的第三损失增益的操作。

7.根据权利要求5所述的方法，其特征在于，所述将所述目标模式串从所述第一目标分组调整到所述第二目标分组之后，所述方法还包括：

根据所述调整后的分组中分配的模式串，重新确定最大的第二损失增益和最小的第三损失增益；

根据所述重新确定得到的最大的第二损失增益和最小的第三损失增益，对所述调整后的分组进行调整，直到满足终止条件，得到目标分组。