Unlock instant, AI-driven research and patent intelligence for your innovation.

Method and apparatus for removing call ticket repeat

A technology for bills and multiple bills, applied in the field of communication billing, which can solve the problems of insufficient mass data efficiency, difficult management, poor scalability, etc., to improve the efficiency and scalability of heavy-duty operation, unique length, and save storage space. Effect

Inactive Publication Date: 2010-07-14
CHINA MOBILE GROUP ANHUI
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0010] The purpose of the present invention is to provide a method and device for deduplication of bills to solve the problems of different key field information of various existing bills, difficult management, poor scalability, and insufficient efficiency in processing massive data

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and apparatus for removing call ticket repeat
  • Method and apparatus for removing call ticket repeat
  • Method and apparatus for removing call ticket repeat

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0045] Embodiment 1 of a method for removing duplicates from a bill of the present invention comprises the following steps:

[0046] Step S102, extracting key field information from the call list, such as any one or a combination of field combinations such as calling number, called number, call time, SP code;

[0047] Step S104, using the MD5 algorithm to calculate the key domain information to generate an MD5 feature string;

[0048] Step S106, perform a hash operation on the MD5 characteristic string generated in step S104 according to the set hash function, and locate the MD5 characteristic string to the storage node of the hash table according to the calculated hash function value on a balanced binary tree;

[0049] Step S108, search for the MD5 signature string generated in step S104 on the balanced binary tree that has been positioned, if the MD5 signature string identical to the MD5 signature string is found on the balanced binary tree, jump to step S110, otherwise jum...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a repetition deleting method and device for ticket, mainly applied in communication charging field and comprising following steps: extracting key domain information from ticket; computing the key domain information using MD5 algorithm, generating MD5 characteristic string; comparing the MD5 characteristic string with that corresponding to normal ticket stored in index file; if finding same MD5 characteristic string, then the ticket is duplicate, then deleting, or keeping the MD5 characteristic string the ticket corresponds to index file and confirming the ticket as normal ticket. In the invention, MD5 characteristic string of index file is stored in hash table whose conflict is solved through chained list or balanced binary tree. The invention integrates advantage of hash table, balanced binary tree and MD5 algorithm, implements effective processing for arbitrary service and ticket of arbitrary type, then unique repetition deleting index is formed and length ofindex is unique, which promotes repetition deleting efficiency and expandability, largely saves memory space.

Description

technical field [0001] The invention relates to the field of communication charging, in particular to a method and device for deduplication of bills widely used in charging and settlement systems in the communication field. Background technique [0002] The billing system must deduplicate each call bill collected from each network element or service platform before appraising the dialogue bill. Therefore, for a billing system that needs to process a large number of bills every day The performance of the system will directly affect the timeliness of bill processing. [0003] Generally, the call list deduplication process is carried out in the memory, and the basic principle is as follows: First, extract the corresponding combination of key field information (such as mobile phone number, call time, party number, SP code, etc., different types of call list keys) from the call list. Field combination is different), and then search whether the information of the combination fiel...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): H04W4/24H04M15/00
Inventor 刘喜姜晖
Owner CHINA MOBILE GROUP ANHUI