[发明专利]一种话单剔重方法和装置有效
| 申请号： | 200810183273.9 | 申请日： | 2008-12-12 |
| 公开（公告）号： | CN101442731A | 公开（公告）日： | 2009-05-27 |
| 发明（设计）人： | 刘喜;姜晖 | 申请（专利权）人： | 中国移动通信集团安徽有限公司 |
| 主分类号： | H04W4/24 | 分类号： | H04W4/24;H04M15/00 |
| 代理公司： | 北京中誉威圣知识产权代理有限公司 | 代理人： | 王正茂;彭晓玲 |
| 地址： | 230061*** | 国省代码： | 安徽;34 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种话单剔重方法和装置，主要应用于通信计费领域，包括以下步骤：从话单中提取关键域信息；使用MD5算法对关键域信息进行计算，生成MD5特征串；将该MD5特征串与索引文件中存储的、正常话单对应的MD5特征串进行比较，若发现相同的MD5特征串，则该话单为重单，进行剔除，否则将该话单对应的MD5特征串保存至索引文件中，并确认该话单为正常话单。本发明中，索引文件中MD5特征串以哈希表的方式存储，该哈希表的冲突通过链表或平衡二叉树来解决。本发明综合哈希表、平衡二叉树和MD5算法之长，实现了对任意业务、任意类型话单的有效处理，通过系统处理之后形成唯一的剔重索引，且长度唯一，提高了剔重运行效率和可扩展性，极大的节约了存储空间。 | ||
| 搜索关键词： | 一种 话单剔重 方法 装置 | ||
【主权项】：
1. 一种话单剔重方法，其特征在于，该方法包括以下步骤：步骤a：从话单中提取关键域信息；步骤b：使用MD5算法对所述关键域信息进行计算，生成该话单对应的MD5特征串；步骤c：将所述MD5特征串，与索引文件中存储的、正常话单对应的MD5特征串进行比较；如果发现相同的MD5特征串，则该话单为重单，对该话单进行剔除；否则将该话单对应的MD5特征串保存至索引文件中，并确认该话单为正常话单。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国移动通信集团安徽有限公司，未经中国移动通信集团安徽有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200810183273.9/，转载请声明来源钻瓜专利网。
