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

Call bill repetition removing method and call bill repetition removing device

A technology for calling bills and indicating location, applied in the field of communication, can solve the problems of affecting system performance, consuming large system resources, and lengthy processing time, and achieving the effect of improving performance, saving memory, and quickly deduplicating operations

Active Publication Date: 2013-04-10
亚信时代科技集团有限公司
View PDF4 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, due to the rapid development of business in the telecommunications industry, the volume of business data is also increasing. It takes a lot of system resources and takes a long time to process duplicate bills from the massive bill information. Business requirements, which often become the main factor affecting system performance

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
  • Call bill repetition removing method and call bill repetition removing device
  • Call bill repetition removing method and call bill repetition removing device
  • Call bill repetition removing method and call bill repetition removing device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0040] See figure 1 , Which is a flowchart of a CDR deduplication method disclosed in Embodiment 1 of the present invention. Such as figure 1 As shown, it specifically includes the following steps:

[0041] Step 101: Perform hash function value processing on the received digest information in the current bill information to obtain a hash value;

[0042] Step 102: Extract a memory data table, and perform a modulo operation on the hash value according to the size of the memory data table to obtain a modulus value, where the modulus value indicates the position of the summary information in the memory data table;

[0043] Step 103: sequentially identify whether there is information at the position indicated by the modulus in the memory data table;

[0044] Step 104: When the modulus value indicates that all positions in the memory data table have information, indicate to the client that the current bill information is re-order information;

[0045] Step 105: When the modulus value indicat...

Embodiment 3

[0065] In order to describe the solution provided by the present invention in more detail, the following describes specific deduplication scenarios. Please refer to the flowchart of another CDR deduplication method provided in the third embodiment, which specifically includes:

[0066] Step 301: Process the received current bill information according to the message digest algorithm Message DigestAlgorithm MD5 to obtain the MD5 value of the digest information, perform hash function processing on the MD5 value to obtain a hash value, and the hash value represents the MD5 value mapping After the value.

[0067] Preferably, the step 301 includes: setting the number of hash values ​​according to a deduplication error rate, and the deduplication error rate is proportional to the memory size, the number of CDRs, and the number of hash values;

[0068] Perform hash function value processing on the digest information according to the set number of hash values ​​to obtain the hash value.

[006...

Embodiment 4

[0089] The present invention also provides another CDR deduplication device, specifically as Image 6 The shown structure diagram of another CDR deduplication device includes: a mapping module 601, a memory location module 602, a memory identification module 603A, a memory judgment module 604, and a memory modification module 605.

[0090] The mapping module 601 is configured to perform hash function value processing on the received digest information in the current bill information to obtain a hash value.

[0091] The memory location module 602 is configured to extract a memory data table, and perform a modulo operation on the hash value according to the size of the memory data table to obtain a modulus value, the modulus value indicating the position of the summary information in the memory data table.

[0092] The memory identification module 603 is used to sequentially identify whether there is information at the position indicated by the modulus in the memory data table.

[0093] ...

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 call bill repetition removing method and a call bill repetition removing device. The method comprises the steps of carrying out hash function evaluation processing to summary information in received current call bill information to obtain hash values; extracting a stored data sheet and carrying out modular arithmetic to the hash values according to the size of the stored data sheet to obtain module values, wherein the module values indicate the positions of the summary information in the stored data sheet; judging whether information are on the positions, in the stored data sheet, indicated by the module values in sequence; indicating to a client-side that the current call bill information is repetition bill information when the information are on all the positions in the stored data sheet, indicated by the module values; and updating the summary information on empty positions without information when at least one position, in the stored data sheet, indicated by the module values is without information. According to the call bill repetition removing method and the call bill repetition removing device, internal memory demanding of a call bill is reduced and repetition removing efficiency is improved.

Description

Technical field [0001] The present invention relates to the field of communication technology, and in particular to a method and device for deduplication of bills. Background technique [0002] With the rapid development of communication technology, the business volume of the telecommunications industry is also increasing. At the same time, the requirements for the collection of dialog bills are getting higher and higher. Call bills refer to the original recorded information of communications. Take fixed telephones as an example. Record the following information: serial number, user ID, calling number, called number, start time, end time, call duration, call nature, rate, fee, discount, etc. The information contained in the specific call bill can be based on business needs Different but different. Due to abnormal operations such as repeated collection in the call bill collection process or the failure of the switch itself, repeated call bills may be generated. If they are not re...

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/24H04W24/04G06F17/30
Inventor 李小平汪德奇徐亮
Owner 亚信时代科技集团有限公司
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