Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method and apparatus for removing call ticket repeat

A bill and duplicate bill technology, applied in the field of communication billing, can solve problems such as difficult management, insufficient efficiency of massive data, poor scalability, etc., achieve unique length, improve efficiency and scalability of deduplication operation, and save storage space Effect

Inactive Publication Date: 2009-05-27
CHINA MOBILE GROUP ANHUI
View PDF2 Cites 28 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 of index 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 Applications(China)
IPC IPC(8): H04W4/24H04M15/00
Inventor 刘喜姜晖
Owner CHINA MOBILE GROUP ANHUI
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com