[发明专利]异常消息筛选方法和装置以及计算机可读存储介质在审
申请号: | 201810147696.9 | 申请日: | 2018-02-13 |
公开(公告)号: | CN110147289A | 公开(公告)日: | 2019-08-20 |
发明(设计)人: | 白荣林;徐峰;张帅 | 申请(专利权)人: | 北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司 |
主分类号: | G06F11/00 | 分类号: | G06F11/00 |
代理公司: | 中国国际贸易促进委员会专利商标事务所 11038 | 代理人: | 李昊;许蓓 |
地址: | 100195 北京市海淀区杏石口路6*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种异常消息筛选方法和装置以及计算机可读存储介质,涉及消息处理领域。异常消息筛选方法包括:获取消息集合中每条消息的编号,其中,一种编号在消息集合中的出现次数为第一数值,其余的每种编号的出现次数为第二数值;依次输入消息集合中每条消息的编号,根据状态更新规则更新统计状态的值,其中,统计状态的值包括一个或多个状态集合中的值,状态集合中包括第二数值个有序的值,状态集合中的最后一个值更新后的下一个值为状态集合中的第一个值;根据最后一次更新后获得的统计状态确定消息集合中出现次数为第一数值的编号,以确定异常消息。从而,能够在空间复杂度为O(1)的情况下筛选异常消息,提高了异常消息的筛选效率。 | ||
搜索关键词: | 异常消息 状态集合 筛选 计算机可读存储介质 方法和装置 消息集合 更新 集合 状态更新规则 空间复杂度 获取消息 输入消息 消息处理 状态确定 统计 | ||
【主权项】:
1.一种异常消息筛选方法,包括:获取消息集合中每条消息的编号,其中,一种编号在消息集合中的出现次数为第一数值,其余的每种编号在消息集合中的出现次数为第二数值;依次输入消息集合中每条消息的编号,根据状态更新规则更新统计状态的值,其中,统计状态的值包括一个或多个状态集合中的值,状态集合中包括第二数值个有序的值,状态集合中的最后一个值更新后的下一个值为状态集合中的第一个值;根据最后一次更新后获得的统计状态确定消息集合中出现次数为第一数值的编号,以确定所述出现次数为第一数值的编号对应的异常消息。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司,未经北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201810147696.9/,转载请声明来源钻瓜专利网。