[发明专利]异常消息筛选方法和装置以及计算机可读存储介质

权利要求书

1.一种异常消息筛选方法，包括：

获取消息集合中每条消息的编号，其中，一种编号在消息集合中的出现次数为第一数值，其余的每种编号在消息集合中的出现次数为第二数值；

依次输入消息集合中每条消息的编号，根据状态更新规则更新统计状态的值，其中，统计状态的值包括一个或多个状态集合中的值，状态集合中包括第二数值个有序的值，状态集合中的最后一个值更新后的下一个值为状态集合中的第一个值；

根据最后一次更新后获得的统计状态确定消息集合中出现次数为第一数值的编号，以确定所述出现次数为第一数值的编号对应的异常消息。

2.根据权利要求1所述的异常消息筛选方法，其中，所述统计状态包括编号的各个二进制位上的位统计状态，每个位统计状态包括一个或多个比特、并且值为状态集合中的值，所述状态集合中的值为二进制数。

3.根据权利要求2所述的异常消息筛选方法，其中，

所述状态转移规则包括：位的输入值为1时，令位统计状态的值转移到状态集合中的下一个值；位的输入值为0时，位统计状态的值不变。

4.根据权利要求3所述的异常消息筛选方法，还包括：

建立真值表，所述真值表中的每一行包括原位统计状态变量的值、输入变量的值以及根据所述原位统计状态变量的值和输入变量的值确定的更新后的位统计状态变量的值；

根据真值表，采用位原统计状态变量、输入变量的各个比特之间的逻辑关系表示更新后的位统计状态变量，建立状态更新规则。

5.根据权利要求4所述的异常消息筛选方法，其中，所述根据真值表，采用位原统计状态变量、输入变量的各个比特之间的逻辑关系表示更新后的位统计状态变量，建立状态更新规则包括：

对于真值表中位统计状态变量的值为1的各个行，在将行中的原位统计状态变量的每个比特和位输入变量中值为0的变量取反后，将行中的原位统计状态变量的每个比特以及位输入变量进行与运算；

对于真值表中更新后的位统计状态的同一个比特，将每个比特值为1的行的与运算结果进行或运算，获得所述同一个比特的状态更新规则。

6.根据权利要求2所述的异常消息筛选方法，其中，根据最后一次更新后获得的统计状态确定消息集合中出现次数为第一数值的编号包括：

根据第一数值所对应的统计状态的值，采用位统计状态的各个比特之间的逻辑运算结果确定消息筛选表达式；

将最后一次更新后获得的统计状态的每个位的每个比特的值输入到消息筛选表达式，输出消息集合中出现次数为第一数值的编号。

7.根据权利要求6所述的异常消息筛选方法，其中，采用二进制表示第一数值，将位统计状态变量中0对应的比特取反后，将各个比特进行与运算，获得消息筛选表达式。

8.一种异常消息筛选装置，包括：

编号获取模块，被配置为获取消息集合中每条消息的编号，其中，一种编号在消息集合中的出现次数为第一数值，其余的每种编号在消息集合中的出现次数为第二数值；

统计状态更新模块，被配置为依次输入消息集合中每条消息的编号，根据状态更新规则更新统计状态的值，其中，统计状态的值包括一个或多个状态集合中的值，状态集合中包括第二数值个有序的值，状态集合中的最后一个值更新后的下一个值为状态集合中的第一个值；

异常消息确定模块，被配置为根据最后一次更新后获得的统计状态确定消息集合中出现次数为第一数值的编号，以确定所述出现次数为第一数值的编号对应的异常消息。

9.根据权利要求8所述的异常消息筛选装置，其中，所述统计状态包括编号的各个二进制位上的位统计状态，每个位统计状态包括一个或多个比特、并且值为状态集合中的值，所述状态集合中的值为二进制数。

10.根据权利要求9所述的异常消息筛选装置，其中，所述状态转移规则包括：位的输入值为1时，令位统计状态的值转移到状态集合中的下一个值；位的输入值为0时，位统计状态的值不变。