一种话单剔重方法和装置

摘要

本发明公开了一种话单剔重方法和装置，主要应用于通信计费领域，包括以下步骤：从话单中提取关键域信息；使用MD5算法对关键域信息进行计算，生成MD5特征串；将该MD5特征串与索引文件中存储的、正常话单对应的MD5特征串进行比较，若发现相同的MD5特征串，则该话单为重单，进行剔除，否则将该话单对应的MD5特征串保存至索引文件中，并确认该话单为正常话单。本发明中，索引文件中MD5特征串以哈希表的方式存储，该哈希表的冲突通过链表或平衡二叉树来解决。本发明综合哈希表、平衡二叉树和MD5算法之长，实现了对任意业务、任意类型话单的有效处理，通过系统处理之后形成唯一的剔重索引，且长度唯一，提高了剔重运行效率和可扩展性，极大的节约了存储空间。

主权项

1. 一种话单剔重方法，其特征在于，该方法包括以下步骤：步骤a：从话单中提取关键域信息；步骤b：使用MD5算法对所述关键域信息进行计算，生成该话单对应的MD5特征串；步骤c：将所述MD5特征串，与索引文件中存储的、正常话单对应的MD5特征串进行比较；如果发现相同的MD5特征串，则该话单为重单，对该话单进行剔除；否则将该话单对应的MD5特征串保存至索引文件中，并确认该话单为正常话单。