CN103793486A - Method and system for performing storage and seal verification on seal combined data - Google Patents
Method and system for performing storage and seal verification on seal combined data Download PDFInfo
- Publication number
- CN103793486A CN103793486A CN201410024884.4A CN201410024884A CN103793486A CN 103793486 A CN103793486 A CN 103793486A CN 201410024884 A CN201410024884 A CN 201410024884A CN 103793486 A CN103793486 A CN 103793486A
- Authority
- CN
- China
- Prior art keywords
- seal
- multiway tree
- value
- account
- combination
- 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.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2455—Query execution
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention discloses a method and system for performing storage and seal verification on seal combined data. The system has very high compatibility with differentiated seal combined data and can successfully express a seal combination set with any element as a condition; only one record is analyzed in the seal verification, so that processing efficiency of the seal combined data is greatly promoted. The storing method includes the steps that single elements involved in the seal combination of one account and the value ranges of the elements are expressed in the form of key value pairs to form simple conditional expressions; the simple conditional expressions and seals are respectively individually taken as simple propositions, and the simple propositions are connected together through operational symbols in mathematical logic to form composite propositions; two or more composite propositions are connected through operational symbols in the mathematical logic to form the seal combined data, or the seal combined data are formed by one composite proposition; the seal combined data are stored as one record in one field in a data base.
Description
Technical field
The present invention relates to microcomputer data processing, more in particular to a kind of in electronics stamp checking system the storage means, the system that uses seal data splitting to carry out the method for print test and seal data splitting is processed of seal data splitting.
Background technology
Electronic signature is the electronization of traditional seal image, in modern bank business, the seal image on papery signature card is extracted by image processing algorithm, forms electronic image data and preserves.
Utilize image processing algorithm that the seal in bill image and reserved electronic signature are veritified automatically, or indirect labor veritifies, judge seal authenticity, examine for paying the object that foundation is provided thereby reach, this process is electronics print test.
In electronics stamp checking system, seal account data has mainly comprised account essential information and seal electronic data.Wherein, account essential information comprise account, name in an account book, seal card number, enable the date, seal combination etc.; Seal electronic data mainly comprises: just block/vice card JPEG of seal image, electronic signature are encrypted other image datas (as combination request slip or combination explanation allonge JPEG image) of DAT data, electronic signature BMP figure, seal account etc.Wherein, seal combination is the statement to print test condition and the combination of corresponding seal.For example, some electronic signature account can be preestablished some print test condition and spans thereof, as the amount of money, purposes etc., when being controlled at bill print test, according to pre-conditioned different values, calling different seals and veritifies.According to existing stamp checking system, its seal data splitting processing comprises that combinational expression and combined sorting and print test result calculate.
One, combinational expression
The seal of banking industry customer account combines the different spans that may comprise the multiple different key elements such as " amount of money ", " purposes ", " payee name " and key element as combination condition.In the combination of each account seal, contained fixed factors is differentiation, and some account is take the amount of money, purposes as combination, and some account is take the amount of money, payee name as combination, and also some account is that the key element of not enumerated take other is combination.And in existing electronics stamp checking system, can not contain the key element of all differences, but fixing alternative factor type, and it is set to fields different in database, the span of each key element agreement is stored respectively in these different fields.In database same record, the data (being the scope of multiple key elements) of each field store integrate and form one group of combination condition.In addition, seal field to be tested is set in database table, store the combination of one group of seal corresponding treat print test seal.Prior art is expressed as follows the typical case of seal combination:
Example 1:
Suppose, in the database table of design, to include " amount of money ", " purposes " etc. field.
Account A has 1,2,3,4 totally 4 pieces of chapters.Bank and client arrange the key element that its " amount of money ", " purposes " key element arrange as needs, set following combination:
Combination record 1: purposes field record: wage, amount field record: 0-10,000, print test seal field record: seal 1 or 2;
Combination record 2: purposes field record: wage, amount field record: >10,000, print test seal field record: seal 1 and 2;
Combination record 3: purposes field record: public relations, amount field record: 0-5,000, print test seal field record: seal 3;
Combination record 4: purposes field record: public relations, amount field record: >5,000, print test seal field record: seal 3 and 4.
Account B is as want the agreement key element using " amount of money ", " bill type " key element as combination, and do not comprise in advance " bill type " field in the database table of design, do not support the storage of account B seal data splitting.
Two, combined sorting and print test result are calculated
When the account that contains seal combination is carried out print test, thereby the combination that need to go out to meet according to the condition examination on print test bill obtains the seal of required print test.Existing algorithm is every seal combination record of searching in database, record is corresponding one group of combination condition.In this record, each field, as non-NULL (having recorded certain field scope), must the value on print test bill be carried out verification to this field, and all verifications have all been passed through, and transfers to treat print test seal field in this data-base recording, carries out print test.After print test, judge according to the print test value of each seal whether print test is passed through.Particularly, computation process is as follows:
Example 2:
For the account A in example 1, if the purposes on bill is labeled as wage, the amount of money is 500.
A) from database, retrieve and call out all combination records of account, relate in this example four combination records;
B) by purposes=wage, in the amount of money in each record of the amount of money=500 substitution and the scope of combined field, only have the scope in combination record 1 to meet, therefore need the seal 1 or 2 of print test account A
C) print test seal 1,2, because the required print test seal calculating is before " 1 or 2 ", therefore two pieces of seals only need have one piece of print test by thinking that print test passes through.
Known by foregoing description, the combinational expression mode of prior art adopts Database field to express different combination conditions, and Database field is fixed, cause the compatible seal combination variety of prior art limited, for example Database field has been preset the amount of money, purposes, account payee, payee name, transaction classification, and these are several, the only compatible data splitting containing these conditions of user, poor to the data compatibility of differentiation; When print test, during by calculating in the condition substitution combination on bill and screening, need to compare from many records of database retrieval, and account quantity is original just larger in database, corresponding many combination records of account of existing form of presentation, therefore under such data volume prerequisite, reading many records, to carry out the mode efficiency of combined sorting on the low side.
Summary of the invention
In order to solve the problems of the technologies described above, the invention provides for seal data splitting is stored, the method and system of print test.
According to one embodiment of the present invention, the storage means of seal data splitting in a kind of electronics stamp checking system is provided, wherein, described storage means comprises:
Represent that by the form of key-value pair the seal of an account combines the single key element that relates to and the span of this key element, forms simple conditional expression;
The seal of the account is combined to the one or more described simple conditional expression that relates to, seal that one or more treat print test respectively individually as simple proposition, by the sign of operation in mathematical logic, described simple proposition is coupled together to the formation combination of sentences;
The seal of the account combines the two or more described combination of sentences relating to and connects by the AND operator in mathematical logic number, be formed as the seal data splitting of the account, or the seal of the account combined to the described combination of sentences relating to and is formed as the seal data splitting of the account;
Be stored to a field in database using the seal data splitting of the account as a data-base recording with the form of character string.
Another embodiment of the invention, provides in a kind of electronics stamp checking system and has used seal data splitting to carry out the method for print test, and wherein, described method comprises:
The data-base recording that reads the seal combination of account from database, wherein the combination of the seal of the account is stored in described database according to above-mentioned storage means;
The mathematical logic expression parsing of the seal combination of the account is become to multiway tree, each leaf node of wherein said multiway tree represents the simple proposition of the seal that comprises simple conditional expression or treat print test, and root node represents the sign of operation for connecting simple proposition or the combination of sentences;
Travel through described multiway tree, by multiway tree described in the value substitution of described simple proposition, according to the shortcut calculation of multiway tree, described multiway tree is simplified, and calculate the final value of the multiway tree after simplification;
If value is true respresentation, the seal combination print test of the account is passed through.
According to another embodiment of the present invention, a kind of system of in electronics stamp checking system, seal data splitting being processed is provided, it comprises database, memory module and processing module.
Wherein, described memory module is used for carrying out following operation:
Represent that by the form of key-value pair the seal of an account combines the single key element that relates to and the span of this key element, form simple conditional expression,
The seal of the account is combined to the one or more described simple conditional expression that relates to, seal that one or more treat print test respectively individually as simple proposition, by the sign of operation in mathematical logic, described simple proposition is coupled together to the formation combination of sentences
The seal of the account combines the two or more described combination of sentences relating to and connects by the AND operator in mathematical logic number, be formed as the seal data splitting of the account, or the seal of the account is combined to the described combination of sentences relating to and is formed as the seal data splitting of the account
Be stored to a field in database using the seal data splitting of the account as a data-base recording with the form of character string;
Wherein, described processing module is used for carrying out following operation:
From database, read the data-base recording of the seal combination of account,
The mathematical logic expression parsing of the seal combination of the account is become to multiway tree, each leaf node of wherein said multiway tree represents the simple proposition of the seal that comprises simple conditional expression or treat print test, root node represents the sign of operation for connecting simple proposition or the combination of sentences
Travel through described multiway tree, by multiway tree described in the value substitution of described simple proposition, according to the shortcut calculation of multiway tree, described multiway tree simplified, and calculate the final value of the multiway tree after simplification,
If value is true respresentation, the seal combination print test of the account is passed through.
According to various embodiments of the present invention, the seal data splitting of differentiation is had to high compatibility, can successfully explain the seal combination that any key element is set as condition; And read without the inquiry of carrying out many data-base recordings in the time of print test, only carrying out the parsing of a record, seal data splitting treatment effeciency promotes greatly.
Accompanying drawing explanation
Fig. 1 is according to the schematic diagram of the system of in electronics stamp checking system, seal data splitting being processed of embodiment of the present invention;
Fig. 2 is according to the process flow diagram of the storage means of seal data splitting in a kind of electronics stamp checking system of embodiment of the present invention;
Fig. 3 is according to using seal data splitting to carry out the process flow diagram of the method for print test in a kind of electronics stamp checking system of embodiment of the present invention;
Fig. 4 is according to embodiment of the present invention and example (&) double-deck multiway tree;
Fig. 5 is according to example embodiment of the present invention or (|) double-deck multiway tree;
Fig. 6 to Figure 12 shows according to the seal combined sorting of embodiment of the present invention and print test process.
Embodiment
Be described in detail to various aspects of the present invention below in conjunction with the drawings and specific embodiments.Wherein, well-known module, unit and connection each other thereof, link, communication or operation do not illustrate or do not elaborate.And described feature, framework or function can combinations by any way in one or more embodiments.It will be appreciated by those skilled in the art that following various embodiments are only for illustrating, but not for limiting the scope of the invention.Can also easily understand, the module in each embodiment described herein and shown in the drawings or unit or step can combine and design by various different configurations.
With reference to figure 1, embodiment of the present invention provides a kind of system of in electronics stamp checking system, seal data splitting being processed, and this system comprises database 100, memory module 200 and processing module 300;
Wherein, memory module 100 is for carrying out following operation:
Represent that by the form of key-value pair the seal of an account combines the single key element that relates to and the span of this key element, form simple conditional expression,
The seal of the account is combined to the one or more described simple conditional expression that relates to, seal that one or more treat print test respectively individually as simple proposition, by the sign of operation in mathematical logic, described simple proposition is coupled together to the formation combination of sentences
The seal of the account combines the two or more described combination of sentences relating to and connects by the AND operator in mathematical logic number, be formed as the seal data splitting of the account, or the seal of the account is combined to the described combination of sentences relating to and is formed as the seal data splitting of the account
Be stored to a field in database 100 using the seal data splitting of the account as a data-base recording with the form of character string;
Wherein, processing module 300 is for carrying out following operation:
From database 100, read the data-base recording of the seal combination of account,
The mathematical logic expression parsing of the seal combination of the account is become to multiway tree, each leaf node of wherein said multiway tree represents the simple proposition of the seal that comprises simple conditional expression or treat print test, root node represents the sign of operation for connecting simple proposition or the combination of sentences
Travel through described multiway tree, by multiway tree described in the value substitution of described simple proposition, according to the shortcut calculation of multiway tree, described multiway tree is simplified, and calculated the final value of the multiway tree after simplification, if value is true respresentation, the seal combination print test of the account is passed through.
Below in conjunction with Fig. 2 to Fig. 3, the method for embodiment of the present invention is described, it will be appreciated by those skilled in the art that following method can be carried out or be realized by above-mentioned system equally.
As shown in Figure 2, comprise according to the storage means of seal data splitting in the electronics stamp checking system of embodiment of the present invention:
S101, represents that by the form of key-value pair (KeyValuePair) seal of an account combines the single key element that relates to and the span of this key element, forms simple conditional expression, as follows:
key?op?value
Wherein: key represents key element type, value represents the span of key element, and op represents the operational symbol for connecting key and value.
S102, the seal of the account is combined to the one or more described simple conditional expression that relates to, seal that one or more treat print test respectively individually as simple proposition, by the sign of operation in mathematical logic, described simple proposition is coupled together to the formation combination of sentences, as follows:
p
1?c
1?p
2?c
2...p
n-1?c
n-1?p
n
Wherein p represents the simple proposition of the seal that comprises simple conditional expression or treat print test, and c represents the sign of operation in mathematical logic, and n represents that the seal of the account combines the simple conditional expression that relates to and treats the number of the seal of print test.
S103, the seal of the account combines the two or more described combination of sentences relating to and connects by the AND operator in mathematical logic number, be formed as the seal data splitting of the account, or the seal of the account combined to the described combination of sentences relating to and is formed as the seal data splitting of the account;
S104, is stored to a field in database using the seal data splitting of the account as a data-base recording with the form of character string.
As shown in Figure 3, comprise according to the method that uses seal data splitting to carry out print test in the electronics stamp checking system of embodiment of the present invention:
S201 reads the data-base recording of the seal combination of account from database, and wherein the combination of the seal of the account is stored in described database according to the storage means described in Fig. 2;
S202, the mathematical logic expression parsing of the seal combination of the account is become to multiway tree, each leaf node of wherein said multiway tree represents the simple proposition of the seal that comprises simple conditional expression or treat print test, and root node represents the sign of operation for connecting simple proposition or the combination of sentences;
S203, travel through described multiway tree, for example, adopt the traversal order of root node after first leaf node to travel through described multiway tree, by multiway tree described in the value substitution of described simple proposition, according to the shortcut calculation of multiway tree, described multiway tree is simplified, and calculated the final value of the multiway tree after simplification;
S204, passes through the seal combination print test of the account if value is true respresentation.
In embodiment of the present invention, in S203, by multiway tree described in the value substitution of described simple proposition, according to the shortcut calculation of multiway tree, described multiway tree is simplified and is comprised:
By multiway tree described in the value substitution of key in simple conditional expression, the seal that the leaf node obtaining after simplification is required print test;
Described seal is carried out to print test, and by the multiway tree after print test result substitution simplification, calculate the final value of described multiway tree.
According to one embodiment of the present invention, the shortcut calculation of described multiway tree comprises:
Be the double-deck multiway tree of AND operator number for root node, the leaf node of this bilayer multiway tree is carried out to value;
If having value in described leaf node is false leaf node, this bilayer multiway tree value is false;
Uncertain value in described leaf node leaf node is retained, and be that genuine leaf node is deleted by value, and at all leaf nodes all under deleted situation, this bilayer multiway tree value is true.
According to another embodiment of the invention, the shortcut calculation of described multiway tree also comprises:
Be the double-deck multiway tree of exclusive disjunction symbol for root node, the leaf node of this bilayer multiway tree is carried out to value;
If having value in described leaf node is genuine leaf node, this bilayer multiway tree value is true;
Uncertain value in described leaf node leaf node is retained, and be that false leaf node is deleted by value, and at all leaf nodes all under deleted situation, this bilayer multiway tree value is false.
In other embodiments of the present invention, in S203, by multiway tree described in the value substitution of described simple proposition, according to the shortcut calculation of multiway tree, described multiway tree is also simplified and is comprised:
First start to simplify from the double-deck multiway tree of bottom according to described shortcut calculation,
By the result substitution multiway tree after simplifying, repeating step travels through to upper strata successively, is defined as true or false until whole multiway tree is only left the uncertain leaf node of value or whole multiway tree value.
By implementing various embodiment of the present invention, solve the problem that seal combination in stamp checking system in the past cannot realize combination condition kind extensibility and the combination of multiple condition free, the scheme that provide to differentiation seal data splitting compatibility higher, more can accurately reflect seal combination nature statement feature.Meanwhile, also provide a kind of new seal combined sorting to calculate the method for carrying out print test, can realize the screening more efficiently of seal combination condition data.
Below in conjunction with concrete example, method and system of the present invention is described in detail.
One, the expression of seal combination
(1) seal combines single condition expression
The range expression that represents the single key element of complicated seal combination by KeyValuePair, its formula is:
key?op?value
Wherein, key represents key element type, value represents the condition and range of key element, op is operational symbol, be mainly=, ≠, the binary operator such as > (>=), < (<=), for connecting key and value.Can self-defining due to key, make the type of combination condition unrestricted.
Example 3:
The conditional expression of " purposes (USE) is wage " is:
USE=wage
The conditional expression of " company limited of payee name (PAYNAME) Bu Shi HTC " is:
Company limited of PAYNAME ≠ HTC
" amount of money (AMT) be greater than 10,000 " conditional expression is:
AMT>10,000
(2) relationship expression between condition and seal
Carry out expression condition and treat the relation between the seal of print test by the propositional calculus in mathematical logic.Its formula is:
p
1?c
1?p
2?c
2...p
n-1?c
n-1?p
n
Wherein, p has represented simple conditional expression or single seal, be equivalent to " simple proposition " (atomic proposition) in propositional calculus, c represented by the & in mathematical logic, | wait sign of operation (being "AND" OR symbol), by operational symbol, simple proposition is linked up, form " combination of sentences ".A combination of sentences that comprises seal can represent a seal combination.Due to the one that only need meet in bill print test in multiple combinations of account, therefore multiple combinations of sentences are passed through | and symbol connects.
Example 4: suppose that an account reserved 1,2,3,4 totally four pieces of seals (seal) in bank, seal combination is wanted to be set to: the amount of money (AMT) of account is at 0-10,000 yuan with interior check only for account (transaction classification TRADETYPE, type of credentials VOUCHERTYPE), print test seal 1 or 2; The amount of money 10,000 and above, payee name be the check only for account of " electronics print test test company limited ", one piece of any print test of seal 1,2, while print test seal 3; The amount of money is 10,000 and above other payees' check only for account, and seal 1,2,3 is all wanted print test; Other situation seals 1,2,3,4 are tested entirely.According to embodiment of the present invention, can be expressed as by mathematical logic expression formula:
(AMT>=0 & AMT<10,000 & VOUCHERTYPE=check & TRADETYPE=transfer accounts & (seal1|seal2))
| (AMT>=10,000 & VOUCHERTYPE=check & TRADETYPE=transfer accounts the & PAYNAME=electronics print test test & of company limited (seal1|seal2) & seal3)
| (AMT>=10,000 & VOUCHERTYPE=check & TRADETYPE=transfer accounts the & PAYNAME ≠ electronics print test test & seal1 & seal2 & seal3 of company limited)
| ((VOUCHERTYPE ≠ check | TRADETYPE ≠ transferring accounts) & seal1 & seal2 & seal3 & seal4)
(3) seal data splitting storage
According to the seal data splitting storage of embodiment of the present invention, an account can only need a record, in this record, except being distinguished by account, only arranges one for storing the field of seal data splitting character string.For example, the seal combination in upper example, is directly stored in its mathematical logic expression formula in a field with character string forms.
Two, combined sorting (calculate and treat print test seal according to combination)
The seal combination condition of expressing according to embodiment of the present invention, due to an only corresponding record of an account, has avoided the retrieval read-write of many data of database, and the process of calculating required seal when print test is:
(1) read seal combination record
From database, read a unique seal combination record of account, for example, can be buffered in internal memory recording corresponding character string, subsequent algorithm is only resolved this seal combining characters string in internal memory, thereby obtain the correct print test seal for the treatment of, read-write screening effeciency promotes greatly.
(2) multiway tree is realized the parsing of seal combining characters string and is calculated
Embodiment of the present invention has been introduced the ergodic algorithm of multiway tree, in the process of bill print test by resolving in the value substitution seal combined expression character string of each key element on bill, computing.All seals of an account combine corresponding expression formula and are resolved into multiway tree, simple proposition of each leaf node (being a combination condition or a seal) when initial, the process of screening data splitting when print test is actually twice traversal and the simplification to multiway tree.In traveling through for the first time, by the value of key in each combination condition (being key element value) substitution, after simplifying, the leaf node of the tree of gained is the seal of required print test; And travel through for the second time, be by the substitution of seal print test result, after simplification, can calculate the final value of multiway tree, be that true (True) expression combination print test is passed through.Wherein, ergodic algorithm adopts the traversal order of root node after first leaf node.
The rule of the shortcut calculation wherein, adopting is:
I. simplify double-deck multiway tree
Double-deck multiway tree refers to the multiway tree that contains a non-leaf node (for example root node) and multiple leaf nodes, wherein, non-leaf node i.e. " & " or " | " these two kinds of logical connectors, leaf node is the double-deck multiway tree that simple proposition or cannot continue abbreviation, two kinds of situations as shown in Figure 4 and Figure 5.
For " the double-deck multiway tree of & " shown in Fig. 4, be false (False) as long as there is a simple proposition value corresponding to leaf node, this tree value is False; Otherwise the uncertain leaf node of value temporarily retains, the leaf node that all values are True is deleted, if all leaf nodes are all deleted, this tree value is True;
For " | double-deck multiway tree " shown in Fig. 5, be True as long as there is a simple proposition value corresponding to leaf node, this tree value of son is True; Otherwise the uncertain leaf node of value temporarily retains, the leaf node that all values are False is deleted, if all leaf nodes are all deleted, this tree value is False.
If above two kinds of trees are simplified to the only leaf node of a surplus uncertain value, can directly be substituted by leaf node so.
II. first start to simplify from the double-deck multiway tree of the bottom according to traversal order, result substitution multiway tree after simplification, repeating step travels through to upper strata successively, is defined as True or False until whole multiway tree is only left the uncertain leaf node of value or whole multiway tree value.
Account seal with example 4 is combined as example, and mathematical logic expression formula (being the combination of sentences) is:
(AMT>=0 & AMT<10,000 & VOUCHERTYPE=check & TRADETYPE=transfer accounts & (seal1|seal2))
| (AMT>=10,000 & VOUCHERTYPE=check & TRADETYPE=transfer accounts the & PAYNAME=electronics print test test & of company limited (seal1|seal2) & seal3)
| (AMT>=10,000 & VOUCHERTYPE=check & TRADETYPE=transfer accounts the & PAYNAME ≠ electronics print test test & seal1 & seal2 & seal3 of company limited)
| ((VOUCHERTYPE ≠ check | TRADETYPE ≠ transferring accounts) & seal1 & seal2 & seal3 & seal4)
Initial multiway tree corresponding to above-mentioned mathematical logic expression parsing as shown in Figure 6.
An amount of money supposing the print test account is 20,000, payee name is the cash on bank of " electronics print test test company limited ", is stamped seal 1 and seal 3, and is true chapter on ticket, simplifies process as follows:
1) by combination condition AMT=20,000, PAYNAME=electronics print test test company limited, TRADETYPE=cash, in each simple proposition leaf of VOUCHERTYPE=check substitution multiway tree, determines the value (True:T of these leaves, False:F), as shown in Figure 7.
According to above-mentioned shortcut calculation, this multiway tree is simplified below, as follows:
The first stalk tree, the second stalk tree and the 3rd stalk tree are " the double-deck multiway tree of & ", and in the value of its leaf node, have all comprised F, and therefore, the value of these three trees is F, and the multiway tree after simplification is respectively as shown in Fig. 8,9 and 10.
In four trees, the binary tree of the bottom is " | double-deck multiway tree ", and the leaf node value of this binary tree has comprised T and F, and therefore, the value of this binary tree is T.Because four trees is " the double-deck multiway tree of & ", should delete the leaf node that value is T, the uncertain node of value retains, and therefore, the multiway tree after four trees is simplified is as shown in figure 11.
The most top multiway tree is | subtree (" | double-deck multiway tree "), wherein, the leaf node that all values are False is deleted, and after simplification, as shown in figure 12, as shown in Figure 12, needs print test seal 1,2,3,4 simultaneously.
2) according to hypothesis, the print test result of seal 1,2,3,4 is T, F, T, F, and after substitution, can be calculated print test result is F, and bill print test is not passed through.
Known by above description, adopt embodiment of the present invention can bring following advantage:
Data compatibility: because technical solution of the present invention can give expression to the seal condition that any different key element forms, and the kind of key element is not fixed to constraint, and the relation of these seal conditions can be and deposit, multiselect one, or even more complicated, therefore, the farthest seal data splitting of compatible differentiation of the present invention.
Data-handling efficiency: on the one hand, because the seal combination condition of technical solution of the present invention statement only needs a character string to record, simplified database structure, reduced database retrieval read-write number of times; On the other hand, although the seal data splitting after reading is resolved than general approach complexity, but still be by achievable to data cached limited number of times traversal in internal memory, because not pay through the nose.So generally speaking, the retrieval screening effeciency of seal data splitting is improved.
Through the above description of the embodiments, those skilled in the art can be well understood to the present invention and can realize by the mode of software combined with hardware platform, can certainly all implement by hardware.Based on such understanding, what technical scheme of the present invention contributed to background technology can embody with the form of software product in whole or in part, this computer software product can be stored in storage medium, as ROM/RAM, magnetic disc, CD etc., comprise that some instructions (can be personal computers in order to make a computer equipment, server, or the network equipment etc.) carry out the method described in some part of each embodiment of the present invention or embodiment.
Ability technician should be appreciated that above disclosed only for embodiments of the present invention, certainly can not limit with this interest field of the present invention, and the equivalent variations of doing according to embodiment of the present invention, still belongs to the scope that the claims in the present invention contain.
Claims (10)
1. a storage means for seal data splitting in electronics stamp checking system, is characterized in that, described storage means comprises:
Represent that by the form of key-value pair the seal of an account combines the single key element that relates to and the span of this key element, forms simple conditional expression;
The seal of the account is combined to the one or more described simple conditional expression that relates to, seal that one or more treat print test respectively individually as simple proposition, by the sign of operation in mathematical logic, described simple proposition is coupled together to the formation combination of sentences;
The seal of the account combines the two or more described combination of sentences relating to and connects by the AND operator in mathematical logic number, be formed as the seal data splitting of the account, or the seal of the account combined to the described combination of sentences relating to and is formed as the seal data splitting of the account;
Be stored to a field in database using the seal data splitting of the account as a data-base recording with the form of character string.
2. storage means according to claim 1, is characterized in that, the simple conditional expression forming is as follows:
key?op?value
Wherein: key represents key element type, value represents the span of key element, and op represents the operational symbol for connecting key and value.
3. storage means according to claim 1 and 2, is characterized in that, by the sign of operation in mathematical logic, described simple proposition is coupled together to form the expression formula of the combination of sentences as follows:
p
1?c
1?p
2?c
2...p
n-1?c
n-1?p
n
Wherein p represents the simple proposition of the seal that comprises simple conditional expression or treat print test, and c represents the sign of operation in mathematical logic, and n represents that the seal of the account combines the simple conditional expression that relates to and treats the number of the seal of print test.
4. in electronics stamp checking system, use seal data splitting to carry out a method for print test, it is characterized in that, described method comprises:
The data-base recording that reads the seal combination of account from database, wherein the combination of the seal of the account is stored in described database according to the storage means described in any one in claims 1 to 3;
The mathematical logic expression parsing of the seal combination of the account is become to multiway tree, each leaf node of wherein said multiway tree represents the simple proposition of the seal that comprises simple conditional expression or treat print test, and root node represents the sign of operation for connecting simple proposition or the combination of sentences;
Travel through described multiway tree, by multiway tree described in the value substitution of described simple proposition, according to the shortcut calculation of multiway tree, described multiway tree is simplified, and calculate the final value of the multiway tree after simplification;
If value is true respresentation, the seal combination print test of the account is passed through.
5. method according to claim 4, is characterized in that, by multiway tree described in the value substitution of described simple proposition, according to the shortcut calculation of multiway tree, described multiway tree is simplified and is comprised:
By multiway tree described in the value substitution of key in simple conditional expression, the seal that the leaf node obtaining after simplification is required print test;
Described seal is carried out to print test, and by the multiway tree after print test result substitution simplification, calculate the final value of described multiway tree.
6. according to the method described in claim 4 or 5, it is characterized in that, the shortcut calculation of described multiway tree comprises:
Be the double-deck multiway tree of AND operator number for root node, the leaf node of this bilayer multiway tree is carried out to value;
If having value in described leaf node is false leaf node, this bilayer multiway tree value is false;
Uncertain value in described leaf node leaf node is retained, and be that genuine leaf node is deleted by value, and at all leaf nodes all under deleted situation, this bilayer multiway tree value is true.
7. method according to claim 6, is characterized in that, the shortcut calculation of described multiway tree also comprises:
Be the double-deck multiway tree of exclusive disjunction symbol for root node, the leaf node of this bilayer multiway tree is carried out to value;
If having value in described leaf node is genuine leaf node, this bilayer multiway tree value is true;
Uncertain value in described leaf node leaf node is retained, and be that false leaf node is deleted by value, and at all leaf nodes all under deleted situation, this bilayer multiway tree value is false.
8. method according to claim 7, is characterized in that, by multiway tree described in the value substitution of described simple proposition, according to the shortcut calculation of multiway tree, described multiway tree is also simplified and is comprised:
First start to simplify from the double-deck multiway tree of bottom according to described shortcut calculation,
By the result substitution multiway tree after simplifying, repeating step travels through to upper strata successively, is defined as true or false until whole multiway tree is only left the uncertain leaf node of value or whole multiway tree value.
9. method according to claim 4, is characterized in that, travels through described multiway tree and comprises and adopt the traversal order of root node after first leaf node to travel through described multiway tree.
10. a system of in electronics stamp checking system, seal data splitting being processed, is characterized in that, described system comprises database, memory module and processing module;
Wherein, described memory module is used for carrying out following operation:
Represent that by the form of key-value pair the seal of an account combines the single key element that relates to and the span of this key element, form simple conditional expression,
The seal of the account is combined to the one or more described simple conditional expression that relates to, seal that one or more treat print test respectively individually as simple proposition, by the sign of operation in mathematical logic, described simple proposition is coupled together to the formation combination of sentences
The seal of the account combines the two or more described combination of sentences relating to and connects by the AND operator in mathematical logic number, be formed as the seal data splitting of the account, or the seal of the account is combined to the described combination of sentences relating to and is formed as the seal data splitting of the account
Be stored to a field in database using the seal data splitting of the account as a data-base recording with the form of character string;
Wherein, described processing module is used for carrying out following operation:
From database, read the data-base recording of the seal combination of account,
The mathematical logic expression parsing of the seal combination of the account is become to multiway tree, each leaf node of wherein said multiway tree represents the simple proposition of the seal that comprises simple conditional expression or treat print test, root node represents the sign of operation for connecting simple proposition or the combination of sentences
Travel through described multiway tree, by multiway tree described in the value substitution of described simple proposition, according to the shortcut calculation of multiway tree, described multiway tree simplified, and calculate the final value of the multiway tree after simplification,
If value is true respresentation, the seal combination print test of the account is passed through.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410024884.4A CN103793486B (en) | 2014-01-20 | 2014-01-20 | Seal data splitting is stored, the method and system of print test |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410024884.4A CN103793486B (en) | 2014-01-20 | 2014-01-20 | Seal data splitting is stored, the method and system of print test |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103793486A true CN103793486A (en) | 2014-05-14 |
| CN103793486B CN103793486B (en) | 2017-07-11 |
Family
ID=50669152
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410024884.4A Active CN103793486B (en) | 2014-01-20 | 2014-01-20 | Seal data splitting is stored, the method and system of print test |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103793486B (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104378207A (en) * | 2014-10-29 | 2015-02-25 | 中国建设银行股份有限公司 | Information verification handling method and device |
| CN113537996A (en) * | 2021-07-26 | 2021-10-22 | 上海浦东发展银行股份有限公司 | Method, device, equipment and storage medium for verifying electronic seal |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1501310A (en) * | 2002-11-13 | 2004-06-02 | 赵鸿飞 | Management system and using method for electronic seal |
| EP1716469A2 (en) * | 2004-02-12 | 2006-11-02 | Mobileframe LLC | Integrated deployment of software projects |
| CN1870496A (en) * | 2005-05-24 | 2006-11-29 | 网际优势股份有限公司 | Remote electronic signature system and method |
| US20110264995A1 (en) * | 2006-01-18 | 2011-10-27 | Echosign, Inc. | Automatic document exchange with document searching capability |
| CN102646239A (en) * | 2011-02-17 | 2012-08-22 | 冲电气工业株式会社 | Seal imprint checking system, seal imprint checking device and seal imprint checking method |
| CN203149706U (en) * | 2013-04-17 | 2013-08-21 | 中国工商银行股份有限公司 | Comparison system for seal images |
-
2014
- 2014-01-20 CN CN201410024884.4A patent/CN103793486B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1501310A (en) * | 2002-11-13 | 2004-06-02 | 赵鸿飞 | Management system and using method for electronic seal |
| EP1716469A2 (en) * | 2004-02-12 | 2006-11-02 | Mobileframe LLC | Integrated deployment of software projects |
| CN1870496A (en) * | 2005-05-24 | 2006-11-29 | 网际优势股份有限公司 | Remote electronic signature system and method |
| US20110264995A1 (en) * | 2006-01-18 | 2011-10-27 | Echosign, Inc. | Automatic document exchange with document searching capability |
| CN102646239A (en) * | 2011-02-17 | 2012-08-22 | 冲电气工业株式会社 | Seal imprint checking system, seal imprint checking device and seal imprint checking method |
| CN203149706U (en) * | 2013-04-17 | 2013-08-21 | 中国工商银行股份有限公司 | Comparison system for seal images |
Non-Patent Citations (1)
| Title |
|---|
| 李三平等: "简单命题与复合命题的区分", 《中学数学教学参考》 * |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104378207A (en) * | 2014-10-29 | 2015-02-25 | 中国建设银行股份有限公司 | Information verification handling method and device |
| CN113537996A (en) * | 2021-07-26 | 2021-10-22 | 上海浦东发展银行股份有限公司 | Method, device, equipment and storage medium for verifying electronic seal |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103793486B (en) | 2017-07-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10698795B2 (en) | Virtual payments environment | |
| CN110457302B (en) | Intelligent structured data cleaning method | |
| US11450129B2 (en) | Data extraction and duplicate detection | |
| US12002017B2 (en) | Method and system for multi-account check processing via blockchain | |
| US20120317013A1 (en) | Computer-Implemented Systems And Methods For Scoring Stored Enterprise Data | |
| CN102713834B (en) | Management accounts format information | |
| US20120317027A1 (en) | Computer-Implemented Systems And Methods For Real-Time Scoring Of Enterprise Data | |
| US8768802B2 (en) | System and method of matching financial transaction records to merchant records of a merchant profile database | |
| US20170236130A1 (en) | Emulating Manual System of Filing Using Electronic Document and Electronic File | |
| KR102069551B1 (en) | Accounting and management system using artificial intelligence | |
| US20120317008A1 (en) | Computer-Implemented Systems And Methods For Handling And Scoring Enterprise Data | |
| CN111951052B (en) | Method and device for acquiring potential clients based on knowledge graph | |
| CN113205402A (en) | Account checking method and device, electronic equipment and computer readable medium | |
| CN113362157A (en) | Abnormal node identification method, model training method, device and storage medium | |
| CN110942312A (en) | POS machine cash register identification method, system, equipment and storage medium | |
| CN111027832A (en) | Tax risk determination method, apparatus and storage medium | |
| CN103793486A (en) | Method and system for performing storage and seal verification on seal combined data | |
| US12028440B2 (en) | Method and system for auditing smart contracts | |
| US20220358296A1 (en) | Natural language processing for categorizing sequences of text data | |
| KR102455414B1 (en) | Method and system for providing online payment service | |
| KR101437235B1 (en) | Method of processing transaction for foreign customers and apparstus performing the same | |
| CN111932368B (en) | Credit card issuing system and construction method and device thereof | |
| CN109636350A (en) | Document structure tree method, apparatus, computer equipment and storage medium | |
| US20170293643A1 (en) | Method and system for encoding integration of coded logical information systems | |
| Kang | Fraud Detection in Mobile Money Transactions Using Machine Learning |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |