【摘要】 本发明公开了一种话单剔重方法和装置，主要应用于通信计费领域，包括以下步骤：从话单中提取关键域信息；使用MD5算法对关键域信息进行计算，生成MD5特征串；将该MD5特征串与索引文件中存储的、正常话单对应的MD5特征串进行比较，若发现相同的MD5特征串，则该话单为重单，进行剔除，否则将该话单对应的MD5特征串保存至索引文件中，并确认该话单为正常话单。本发明中，索引文件中MD5特征串以哈希表的方式存储，该哈希表的冲突通过链表或平衡二叉树来解决。本发明综合哈希表、平衡二叉树和MD5算法之长，实现了对任意业务、任意类型话单的有效处理，通过系统处理之后形成唯一的剔重索引，且长度唯一，提高了剔重运行效率和可扩展性，极大的节约了存储空间。 【专利类型】发明授权 【申请人】中国移动通信集团安徽有限公司 【申请人类型】企业 【申请人地址】230061 安徽省合肥市长江西路99号 【申请人地区】中国 【申请人城市】合肥市 【申请人区县】包河区 【申请号】CN200810183273.9 【申请日】2008-12-12 【申请年份】2008 【公开公告号】CN101442731B 【公开公告日】2010-07-14 【公开公告年份】2010 【授权公告号】CN101442731B 【授权公告日】2010-07-14 【授权公告年份】2010.0 【IPC分类号】H04W4/24; H04M15/00 【发明人】刘喜; 姜晖 【主权项内容】一种话单剔重方法，其特征在于，该方法包括以下步骤：步骤a：从话单中提取关键域信息；步骤b：使用MD5算法对所述关键域信息进行计算，生成该话单对应的MD5特征串；步骤c：将所述MD5特征串，与索引文件中存储的、正常话单对应的MD5特征串进行比较；如果发现相同的MD5特征串，则该话单为重单，对该话单进行剔除；否则将该话单对应的MD5特征串保存至索引文件中，并确认该话单为正常话单；所述正常话单对应的MD5特征串，以哈希表的方式存储于索引文件中；所述步骤c具体包括：步骤c1：对该话单对应的MD5特征串，根据设定的哈希函数进行哈希运算；步骤c2：根据哈希运算得到的函数值，找到所述哈希表中的存储节点；步骤c3：如果在该存储节点上找到与该话单对应的MD5特征串相同的MD5特征串，则该话单为重单，对该话单进行剔除；否则，将该话单对应的MD5特征串插入到该存储节点中，并确认该话单为正常话单；所述哈希表中的存储节点中的MD5特征串，以链表的方式或者平衡二叉树的方式存储。。该数据由<>整理 【当前权利人】中国移动通信集团安徽有限公司 【当前专利权人地址】安徽省合肥市长江西路99号 【专利权人类型】有限责任公司 【统一社会信用代码】91340000738938329N 【引证次数】4.0 【被引证次数】2 【他引次数】4.0 【被自引次数】2.0 【家族引证次数】4.0 【家族被引证次数】28
