CN100388804C - Method of digit-figure number matching - Google Patents
Method of digit-figure number matching Download PDFInfo
- Publication number
- CN100388804C CN100388804C CNB2003101121170A CN200310112117A CN100388804C CN 100388804 C CN100388804 C CN 100388804C CN B2003101121170 A CNB2003101121170 A CN B2003101121170A CN 200310112117 A CN200310112117 A CN 200310112117A CN 100388804 C CN100388804 C CN 100388804C
- Authority
- CN
- China
- Prior art keywords
- analysis
- rule
- regularization term
- analyze
- continue
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 53
- 238000004458 analytical method Methods 0.000 claims abstract description 74
- 230000008569 process Effects 0.000 claims abstract description 28
- 230000008878 coupling Effects 0.000 claims description 19
- 238000010168 coupling process Methods 0.000 claims description 19
- 238000005859 coupling reaction Methods 0.000 claims description 19
- 150000001875 compounds Chemical class 0.000 claims description 7
- 208000037656 Respiratory Sounds Diseases 0.000 claims description 4
- 206010037833 rales Diseases 0.000 claims description 4
- 238000013507 mapping Methods 0.000 claims description 2
- 238000004891 communication Methods 0.000 abstract description 3
- 230000007547 defect Effects 0.000 abstract 1
- 238000012545 processing Methods 0.000 description 3
- 238000011161 development Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000008520 organization Effects 0.000 description 2
- 238000003672 processing method Methods 0.000 description 2
- 230000008901 benefit Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000006073 displacement reaction Methods 0.000 description 1
- 239000012467 final product Substances 0.000 description 1
- 238000009472 formulation Methods 0.000 description 1
- 238000005194 fractionation Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000007429 general method Methods 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
Images
Abstract
The present invention discloses a digit figure number matching method which belongs to the field of communication. The method comprises the following steps: the first step, number analysis trees are generated and are regularly stored; the second step, inputted numbers are analyzed according to designated digitmap. Through the thought of separated regular analysis and number matching, the present invention greatly enhances the integral efficiency of logarithmic chart number analysis, fundamentally solves the limitation of original methods, causes number analysis processes to have good expandability and adaptability to large regular quantity and overcomes the defect of repeated analysis process, indistinct structure and easy mistake of the prior art causing efficiency to be reduced.
Description
Technical field
The present invention relates to the communications field, specifically, relate in the NGN system on the MGW processing method that agreement is H.248 counted figure (Digitmap) number rapid analysis coupling.
Background technology
Along with mobile communcations system in the increasingly extensive application of every field such as economic and social life, mobile communcations system technology itself is also among fast development, from at present just at widely used second generation mobile communcations system, arrive ripe perfect third generation mobile system, the demand of user for communication system satisfied in technical development day by day.3GPP of International Standards Organization and 3GPP2 are responsible for the formulation and the modification of third generation mobile system international standard WCDMA standard and CDMA2000 standard respectively.In two types standard, H.248 agreement is extensively adopted by tissues such as 3GPP/3GPP2, as NGN (next generation network, Next Generation Networking, as WCDMA/CDMA2000/TD-SCDMA/SOFTSWITCH) network carrying and the consensus standard that separates of control, H.248 agreement is mainly used in gateway control and the carrying foundation control between MGC (Media Gateway Controller, Media Gateway Controler) and the MGW (media gateway, Media Gateway).
In mobile communication system, communicate by agreement H.248 between MGC and the MGW, H.248 agreement is used the digit collecting rule of number figure as terminal.Generally specify the numbers match rule that generates each terminal needs according to business, provide the storage of the numbers match rule of this terminal and concrete number analysis by MGW by MGC.MGC and MGW realize that the base unit of interactive information is order, comprise various descriptors in the order, number figure defines in number figure descriptor, and by the name identification of counting figure, a terminal can define a lot of several rule maps, but cannot bear the same name between each number figure.Simultaneously, number figure can be used by the terminal operation order of any standard, can be on gateway preloaded, also can Dynamic Definition, and be cited by the title of number figure, perhaps directly designation number rule map in descriptor, i.e. abstract number figure.
Figure collect the digits and relate generally to three timers by number, and one is to start timer T, is provided with from off-hook to time qualified (not in the analyst coverage of number analysis) of receiving the first item sign indicating number.Another is short timer S, when the number of receiving has satisfied a certain rule among the number figure, MGW is report coupling immediately, and also needs to continue to collect the digits to judge whether also can mate other regularization term, need this moment to be provided with and the next one with duration between the number of receiving.Also have a long timer L, paid-in number satisfies among the number figure any when regular, need to be provided with and the next one with duration between the number of receiving.The agreement that is provided with of above-mentioned short timer S and long timer L also can be in number figure indicates by S, L and dynamically arrange.The symbol that comprises among several figure of agreement regulation is as follows at present: 1) numeral ' 0 '-' 9 '; 2) spcial character ' * ', ' # ' and scope are represented symbol ' [', '] ', '-, ' ^ ' etc.; 3) asterisk wildcard ' x ', '. '; 4) duration sign S, L also have the Z sign in addition, are used to describe the duration that collects the digits of forcing wait; 5) delimiter: sub-rule item decollator ' | ', rule body border symbol ' (', ') '.Mate other any regularization term or number and any regularization term when all not matching when timer expiry or number mate certain regularization term and discontented foot portions fully, finish the coupling of number rule map, no longer continue to collect the digits.
Because the handling process of numbers match and the rale store method of numbers match have confidential relation, so rule need be kept in database or the similar internal storage structure.At present the most general method is that each storage rule of simple storage of terminal is set to an independently record, in the number analysis process of reality be for each number sequence of receiving according to rule in the order comparison match successively of character.This method is the simplest on rale store, but clearly simultaneously rule and number are analyzed, regular more complicated at a terminal, under the bigger situation of rule bar number, the sequence that at every turn collects the digits all need reanalyse for rule such as compound, nested, as to repeat, will certainly cause the efficient of numbers match greatly to reduce, influence the operational efficiency of whole system.
Summary of the invention
Technical problem to be solved by this invention provides a kind of method of the figure of number number coupling, to solve the number analysis inefficiency under the terminal more rules situation in the NGN system, has a strong impact on the problem of system works efficient.
For achieving the above object, the present invention proposes a kind of method of the figure of number number coupling, it is characterized in that, may further comprise the steps:
The first step: generate the number analysis tree, carry out rale store;
(1) rule that contains operator (as negate ^) is launched preliminary treatment;
(2) compound nested rule is split preliminary treatment;
(3) each regular symbol resolution is handled;
(4) attribute after each regular symbol and the parsing is carried out stores processor, generate the number analysis tree;
Second step:, analyze to Entering Number according to the digitmap of appointment;
(1) according to digitmap location number analysis tree;
(2) select a number analysis device to analyze successively to Entering Number;
(3) analysis result is handled, if also need to continue to analyze repeating step (2);
(4) final analysis result treatment.
The method of several figure number couplings of the present invention, the thought of separating with numbers match by rule analysis, largely improve the whole efficiency of logarithmic chart number analysis, the limitation of original method fundamentally, make the number analysis process have better extendibility and to the adaptability of big rule amount, the analytic process that has overcome prior art repeats, structure is unintelligible, easily makes mistakes the shortcoming that causes efficient to reduce.
Description of drawings
Fig. 1 is a number analysis tree schematic diagram.
Fig. 2 is the method for the invention flow chart.
Fig. 3 generates number analysis tree process flow diagram in the method for the invention.
Fig. 4 is number analysis process figure in the method for the invention.
Embodiment
Below in conjunction with accompanying drawing, concrete enforcement of the present invention is described in further detail.
In the processing procedure of agreement, be to carry out number analysis after earlier regular, a rule is served a plurality of number sequence usually, so the efficient of rule analysis just seems most important in the integrated operation of number analysis.Processing method of the present invention is exactly to have strengthened fully pretreated this public link of rule, and preliminary treatment such as expansion fractionation by the logarithmic chart regularization term or merging have reduced the workload when physical number is analyzed; This method has proposed to count the thought of the number rule of figure according to the tree storage simultaneously, a clear complete storage organization is provided, on the one hand standard the process of number analysis, the clear logic that makes analysis, prevented the possible careless omission in the analytic process, improve preciseness on the other hand, merged the regular branch that repeats further by the advantage of tree structure own.
The thought that the present invention adopts rule process and number analysis to be separated is utilized number analysis to set this logical construction and is come storage rule.The physical store of number analysis tree can adopt the mode of memory database bivariate table, is convenient to reuse existing database operation method, can certainly adopt other internal storage data structures.Rule process is carried out preliminary treatment to rule exactly, and the strictly all rules subitem after will handling generates each branch (being the number analysis device) of number analysis tree, the regular symbol that each regular subitem comprised this shows the process (referring to Fig. 1) that just travels through the number analysis tree according to regular process of carrying out numbers match as the node in each branch.The result of each number analysis device analysis or do not need to continue again to analyze direct output result as shown in the figure, or need to use next number analysis device to continue to analyze.
Subsequent descriptions is a typical case with following rule all: (annotate: | as the decollator of regularization term)
(0|00|[^3469]xxx|051[1-347-9]xxxxxxx|Fxxxxxxx|Exx|9011x.)
First work of rule process is exactly preliminary treatment, mainly comprises two aspects (referring to Fig. 2): at first be to launch at the regular subitem that contains the negate operator, as the 3rd regularization term in the example, the result after the expansion is exactly ' [012578] xxx '.Secondly the compound rule item is split with exactlying, be about to compound interval value separation, as the 4th regularization term in the example, split result is following three regularization term ' 051[1-3] xxxxxxx ', ' 0514xxxxxxx ', ' 051[7-9] xxxxxxx '.If the interval situation that exists a plurality of above-mentioned needs to split in regularization term also needs to continue to divide.Above-mentioned pretreated purpose is exactly to provide unified entrance for the back for follow-up parsing tree generates.
Whether business needs to carry out number analysis after whenever receiving one or a sets of numbers in the operation of reality, collect the digits (comprising the time interval of receiving next number) again or stop to collect the digits and carry out playback and other business operations according to result's decision of analyzing.Calling service this method is carried out number analysis need transmit terminal iidentification, the number map title and analyzed number sequence, and this method flow process navigates to the number analysis tree that has generated according to terminal iidentification, the number map title then.The concrete rule analysis and the process of numbers match below will be described in detail.
(1) rule analysis
The rule analysis process as shown in Figure 3, concrete function is as follows:
1, from rule, separates each regularization term.The foundation of separating is ' | ' character, and it is the decollator of regularization term.
2, symbol in each regularization term is analyzed, the result of analysis is as the attribute of this symbol.Attribute comprises three aspects:
1. number value: for clear and definite number is exactly value itself; With identical particular value, show that occurrence need watch the number value of back and shine upon attribute for interval, single numbers asterisk wildcard x; Indicate with another additional character for many numbers asterisk wildcard '. '.
2. number value mapping: as previously mentioned, at x asterisk wildcard and interval ' [] ', the span of positional representation numerical value is represented ten numerals of 0-9 from the low level to a high position, and this place value is that 0 expression does not comprise, and 1 expression comprises.Just with binary ' 00001110 ' expression, ' x ' represents with ' 1111111111 ' as [1-3].The sequence consensus that mates successively when asterisk wildcard is convenient to number analysis with the interval with this single value representation.
3. timer label, at ' S ', ' L ', a record returns to business as additional output result in the number analysis process, be used for further collecting the digits Timing Processing;
3, generate the number analysis tree.The sequence that is about to number analysis is organized according to the mode of tree node.This process also merges the regularization term that can merge simultaneously, is generated on the logical analyzer.As first and second regularization term in the example, second 0 as first child node of 0.In the process that generates tree, need to scan each character successively, note its forerunner (Prev), subsequent node (Next) and number analysis end mark (End).The End mark is mainly used in the analysis result of describing well-behaved parser, the judgement when being used for next step number analysis.Specifically comprise: 1. end of analysis, 2. no longer continuation analysis of analysis end, 3. analysis end needs continuation analysis.' 0 ' of first regularization term is exactly the third as in the previous example, because it merges with ' 00 ' following rule; Also have '. ' asterisk wildcard to represent that follow-up can be a plurality of any characters in addition, so the End mark of last character of last regularization term also meets the third situation in the example, the End mark of the character of the centre of other several regularization term all is first kind of situation, and the End mark of last character is second kind of situation.
The attribute of each regular symbol of detail record like this on parsing tree, purpose are in order more to simplify follow-up number analysis process, to improve the efficient of analyzing.
(2) numbers match
The numbers match process is exactly the number analysis tree that has generated according to number figure, analyzes and receives whether number meets the coupling requirement.The result who analyzes mainly contains following several:
1) coupling but need to continue analyze fully, promptly being fit to above-mentioned End mark is to analyze the situation that needs continue analysis that finishes;
2) mate fully, promptly mate certain regularization term fully, but do not have 1) situation.
3) the part coupling needs to continue to analyze, and does not promptly have 1) and 2) situation, but part has been mated certain regularization term;
4) do not match, promptly do not meet any regularization term;
The process of numbers match simply says to be exactly the ergodic process (referring to Fig. 4) of parsing tree of checking numbers.Since a number analysis device, unless can export the result midway, otherwise will travel through all analyzer branches of number analysis tree always.Single analyzer analysis process be for each number in the number sequence successively with the number analysis device on node matching, promptly first number and first node relatively, by that analogy.Can compare by displacement mode for interval and x asterisk wildcard, other clear and definite numbers directly relatively get final product.End mark for node is to analyze the situation that finishes to need to continue analysis, can directly return analysis result, do not need to travel through again other analyzers, no matter be to mate or do not match all to need to note the analysis result of single analyzer in addition, so that take all factors into consideration last output result after having traveled through all analyzers.
This shows that on the basis of sufficient rule analysis, the process of physical number coupling is fairly simple to be understood, has largely improved whole Business Processing efficient.
Claims (6)
1. the method for a number figure number coupling is characterized in that, may further comprise the steps:
The first step: generate the number analysis tree, carry out rale store, be specially:
(1) rule that contains operator is launched preliminary treatment;
(2) compound nested rule is split preliminary treatment;
(3) each regular symbol resolution is handled;
(4) attribute after each regular symbol and the parsing is carried out stores processor, generate number analysis;
Preliminary treatment wherein comprises following process: (a) launch at the regular subitem that contains the negate operator; (b) the compound rule item is split, be about to compound interval value and separate;
Second step:, analyze to Entering Number according to the digitmap of appointment.
2. the method for several figure number couplings according to claim 1 is characterized in that described step (3) may further comprise the steps:
(a) from rule, separate each regularization term;
(b) symbol in each regularization term is analyzed, the result of analysis is as the attribute of this symbol.
3. the method for several figure number couplings according to claim 2 is characterized in that the foundation of separating in the described step (a) is decollator ' | ' character of regularization term.
4. the method for several figure number couplings according to claim 2 is characterized in that, the attribute attribute kit bracket code value in the described step (b), number value mapping and timer label.
5. the method for several figure number couplings according to claim 1 is characterized in that, further may further comprise the steps in described second step:
(1) according to digitmap location number analysis tree;
(2) select a number analysis device to analyze successively to Entering Number;
(3) analysis result is handled, if also need to continue to analyze repeating step (2);
(4) final analysis result treatment.
6. the method for several figure number couplings according to claim 5 is characterized in that the analytical structure of described step (2) comprising:
1) coupling but need to continue analyze fully, promptly being fit to above-mentioned End mark is to analyze the situation that needs continue analysis that finishes;
2) mate fully, promptly mate certain regularization term fully, but do not have 1) situation;
3) the part coupling needs to continue to analyze, and does not promptly have 1) and 2) situation, but part has been mated certain regularization term;
4) do not match, promptly do not meet any regularization term.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2003101121170A CN100388804C (en) | 2003-11-14 | 2003-11-14 | Method of digit-figure number matching |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2003101121170A CN100388804C (en) | 2003-11-14 | 2003-11-14 | Method of digit-figure number matching |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1545344A CN1545344A (en) | 2004-11-10 |
| CN100388804C true CN100388804C (en) | 2008-05-14 |
Family
ID=34336386
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2003101121170A Expired - Fee Related CN100388804C (en) | 2003-11-14 | 2003-11-14 | Method of digit-figure number matching |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100388804C (en) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101039360B (en) * | 2006-03-17 | 2010-09-29 | 华为技术有限公司 | Digital-image mapping generating method, digital-image sending system and method |
| CN101035307B (en) * | 2007-03-05 | 2010-09-08 | 北京佳讯飞鸿电气股份有限公司 | Implementation method for fuzzy number analysis in the switcher |
| CN102378231B (en) * | 2010-08-05 | 2015-03-04 | 中国电信股份有限公司 | Method and system for checking office data of CDMA2000 core network switch |
| CN101969400B (en) * | 2010-10-13 | 2012-05-30 | 深圳市共进电子股份有限公司 | Method for matching number of voice over internet protocol terminal equipment |
| CN102355540B (en) * | 2011-06-24 | 2013-09-04 | 烽火通信科技股份有限公司 | Audio gateway digital figure designing and matching method |
| CN103209267B (en) * | 2013-04-24 | 2015-05-20 | 深圳市共进电子股份有限公司 | Method and device for calling |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1426240A (en) * | 2001-12-14 | 2003-06-25 | 深圳市中兴通讯股份有限公司上海第二研究所 | Main call number analysis method for program controlled exchanger |
| CN1437374A (en) * | 2003-01-20 | 2003-08-20 | 广东省电信公司科学技术研究院 | Efficient separating method of long distance call area number |
-
2003
- 2003-11-14 CN CNB2003101121170A patent/CN100388804C/en not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1426240A (en) * | 2001-12-14 | 2003-06-25 | 深圳市中兴通讯股份有限公司上海第二研究所 | Main call number analysis method for program controlled exchanger |
| CN1437374A (en) * | 2003-01-20 | 2003-08-20 | 广东省电信公司科学技术研究院 | Efficient separating method of long distance call area number |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1545344A (en) | 2004-11-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102214187B (en) | Complex event processing method and device | |
| CN110955762B (en) | Intelligent question-answering platform | |
| EP2244418A1 (en) | Database security monitoring method, device and system | |
| CN1933512B (en) | Tollticket processing equipment and method | |
| CN103488796B (en) | Based on context the method and mobile terminal inputted | |
| CN106789242A (en) | A kind of identification application intellectual analysis engine based on mobile phone client software behavioral characteristics storehouse | |
| CN107515878A (en) | The management method and device of a kind of data directory | |
| CN109670081A (en) | The method and device of service request processing | |
| CN100388804C (en) | Method of digit-figure number matching | |
| CN101339560B (en) | Method and device for searching series data, and search engine system | |
| CN108076017A (en) | The protocol analysis method and device of a kind of data packet | |
| CN107169092A (en) | Intelligent Recognition and the method and system of sensitive content are handled in interaction | |
| CN109413131A (en) | A kind of method and device of log parsing | |
| CN107347016A (en) | A kind of signaling process method of model identification and exceptional signaling flow discrimination method | |
| US20110022614A1 (en) | Telecommunications services apparatus and method | |
| CN111651758B (en) | Method for auditing result set of relational database of operation and maintenance auditing system | |
| CN106648722A (en) | Flume receiving side data processing method and device based on big data | |
| CN112597216A (en) | Method and device for adapting micro-service of multiple time sequence databases | |
| CN107391551B (en) | Web service data analysis method and system based on data mining | |
| CN111198806A (en) | Service call data statistical analysis method and system based on service open platform | |
| WO2000019684A2 (en) | A method for dialing from computer applications | |
| CN105763370A (en) | Method and device for extracting signaling data | |
| CN109086064A (en) | The general abstracting method of http protocol element based on customized label language | |
| CN110381094A (en) | A kind of method and system of user portrait and behavioural analysis based on DPI technology | |
| US6236723B1 (en) | Computer/telephony integration logging application |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20080514 |