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

Graph-based prefix-determinable method for storing and querying telephone numbers of any length

A phone number, arbitrary length technology, applied in the field of code adaptation function and voice server query function, can solve the problems of increasing query steps, increasing storage space, increasing query time, etc., to increase storage space, improve execution efficiency, and reduce The effect of storage space

Active Publication Date: 2019-04-12
TIANJIN 712 COMM & BROADCASTING CO LTD +1
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The above two methods cannot better solve the problem of judging the prefix of the phone number when querying the phone number
Either greatly increase the storage space, or increase the query steps and increase the query time

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
  • Graph-based prefix-determinable method for storing and querying telephone numbers of any length

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] In order to understand the present invention more clearly, describe the present invention in detail in conjunction with accompanying drawing and example:

[0023] A telephone network consists of three telephone systems. System 1 is a certain model of IP telephone system with an area code of "81" and a phone with a number of "5002" (hereinafter referred to as the target phone). System 2 is a certain type of ATM telephone exchange system. The method of calling the external line number of this system is "89+external line telephone number", that is, the telephone number that needs to be dialed from System 2 to call the target phone in System 1 is "89815002", where "89" is the prefix number. System 3 is an analog telephone system of a certain model. The method of this system to call an outside line number is to directly dial the outside line number, that is, the number that needs to be dialed by System 3 to call the target phone in System 1 is "815002". When the three tele...

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 provides a graph based storage and query method for telephone numbers with interpretable prefixes and of random lengths. According to the invention, a voice gateway or a telephone terminal is adopted as a platform. A dictionary tree is constructed first. The telephone numbers and prefix numbers are stored successively bitwisely from a root node. Then paths from prefix nodes pointing to the root node are added and the tree turns to a digraph. Through traversing node paths, aims of judging the prefix numbers and querying related information of the telephone numbers are realized. The method is suitable of telephone number storage and query. Compared with the prior art, space complexity and time complexity of storage and query operation are reduced effectively and executing efficiency is improved.

Description

technical field [0001] The present invention relates to a method for storing and querying telephone numbers of any length that can be judged based on the prefix of a graph. Voice gateway equipment with configuration function and voice server query function, and telephone terminal equipment with phone number query function and attribution query function. It involves a method for storing and querying telephone numbers of any length by using a graph structure, and in particular relates to a query method capable of judging the prefix of a telephone number. Background technique [0002] In a telephone network composed of many different types of telephone systems, a voice gateway is required to forward voice services between telephone systems. However, dialing tends to be different from phone system to phone system. For example, some telephone exchange systems need to add a prefix 89 to dial external numbers, some enterprise internal telephone exchanges need to add a prefix 9, a...

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): H04M1/2745
CPCH04M1/27475H04M1/27485
Inventor 韩福春吴昊苏泽友朱春祥宋荣权熊焕宇王骁勇程磊
Owner TIANJIN 712 COMM & BROADCASTING CO LTD
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