短信匹配及去重方法专利登记公告

专利名称：短信匹配及去重方法

摘要：本发明公开了一种短信匹配及去重方法，包括以下步骤：服务器中初始种子短信库为空，短信库对应于一平衡二叉树，且平衡二叉树初始化为空；设置匹配的相似度阈值；对新增的一条待测短信，首先计算该短信匹配成功所需的最少匹配字符数；建立一个匹配数组，长为短信库中已有短信条数，记录待测短信与已有短信的匹配字符数，初始为0；对待测短信进行排序，排序结果为非重复的顺序字符以及对应字符出现的次数，不包含标点符号；在平衡二叉树中查找相应的字符，对排序后的待测短信的每个字符进行匹配，同时更新匹配数组和平衡二叉树；待测短信匹配过程结束

专利类型：发明专利

专利号：CN201210015435.4

专利申请（专利权）人：苏州酷动多媒体科技有限公司

专利发明（设计）人：曹一清

主权项：一种短信匹配及去重方法，其特征在于包括以下步骤：步骤1：服务器中初始短信库为空，所述短信库对应于一平衡二叉树，且平衡二叉树初始化为空；步骤2：设置匹配的相似度阈值；步骤3：对新增的一条待测短信，首先计算该短信匹配成功所需的最少匹配字符数=待测短信长度×相似度阈值；步骤4：其次建立一匹配数组，长为短信库中已有短信条数，记录待测短信与已有短信的匹配字符数，初始为0；步骤5：接着对待测短信进行排序，排序结果为非重复的顺序字符以及对应字符出现的次数N，不包含标点符号；步骤6：在平衡二叉树中查找相应的字符，对排序后

专利地区：江苏