【摘要】 本发明公开了一种短信匹配及去重方法，包括以下步骤：服务器中初始种子短信库为空，短信库对应于一平衡二叉树，且平衡二叉树初始化为空；设置匹配的相似度阈值；对新增的一条待测短信，首先计算该短信匹配成功所需的最少匹配字符数；建立一个匹配数组，长为短信库中已有短信条数，记录待测短信与已有短信的匹配字符数，初始为0；对待测短信进行排序，排序结果为非重复的顺序字符以及对应字符出现的次数，不包含标点符号；在平衡二叉树中查找相应的字符，对排序后的待测短信的每个字符进行匹配，同时更新匹配数组和平衡二叉树；待测短信匹配过程结束后，找出匹配数组中数值大于最少匹配字符数的对应短信序列，进行去重操作。 【专利类型】发明授权 【申请人】苏州酷动多媒体科技有限公司 【申请人类型】企业 【申请人地址】215400 江苏省苏州市太仓经济开发区北京西路6号 【申请人地区】中国 【申请人城市】苏州市 【申请人区县】太仓市 【申请号】CN201210015435.4 【申请日】2012-01-18 【申请年份】2012 【公开公告号】CN102662943B 【公开公告日】2014-06-18 【公开公告年份】2014 【授权公告号】CN102662943B 【授权公告日】2014-06-18 【授权公告年份】2014.0 【IPC分类号】G06F17/30 【发明人】曹一清 【主权项内容】一种短信匹配及去重方法，其特征在于包括以下步骤：步骤1：服务器中初始短信库为空，所述短信库对应于一平衡二叉树，且平衡二叉树初始化为空；步骤2：设置匹配的相似度阈值；步骤3：对新增的一条待测短信，首先计算该短信匹配成功所需的最少匹配字符数=待测短信长度×相似度阈值；步骤4：其次建立一匹配数组，长为短信库中已有短信条数，记录待测短信与已有短信的匹配字符数，初始为0；步骤5：接着对待测短信进行排序，排序结果为非重复的顺序字符以及对应字符出现的次数N，不包含标点符号；步骤6：在平衡二叉树中查找相应的字符，对排序后的待测短信的每个字符进行匹配，同时更新匹配数组和平衡二叉树；步骤7：待测短信匹配过程结束后，匹配数组中的数值与最少匹配字符数相比较，根据比较的结果进行去重操作；所述步骤7中的去重操作包括以下步骤：步骤7.1：匹配数组中数值大于最少匹配字符数的对应短信序列即为自定义的重复短信，其匹配相似度＝匹配数值÷短信长度，则服务器不保存该条短信，且只将短信号码、已有的重复短信序号以及相应的匹配相似度发送给手机用户；步骤7.2：若匹配数组中数值小于最少匹配字符数的对应短信序列，即匹配相似度小于自定义阈值，则不存在自定义的重复短信，服务器保存该条短信，并将该短信以及短信号码直接发送给手机用户。 【当前权利人】太仓创造电子有限公司 【当前专利权人地址】江苏省苏州市太仓市经济开发区北京西路6号 【专利权人类型】有限责任公司(自然人投资或控股) 【统一社会信用代码】913205856617929819 【引证次数】3.0 【他引次数】3.0 【家族引证次数】3.0 【家族被引证次数】1

未经允许不得转载：http://www.zhongzhencnc.com/1790566342.html