CN110516206A

CN110516206A - File comparison method, device, computer equipment and storage medium

Info

Publication number: CN110516206A
Application number: CN201910665968.9A
Authority: CN
Inventors: 余哲; 潘玲; 张臻杰
Original assignee: Ping An Technology Shenzhen Co Ltd
Current assignee: Ping An Technology Shenzhen Co Ltd
Priority date: 2019-07-23
Filing date: 2019-07-23
Publication date: 2019-11-29
Also published as: WO2021012499A1

Abstract

This application discloses a kind of file comparison method, device, computer equipment and storage mediums, and wherein method includes: to obtain first information file；The specified data at different levels in first information file are extracted, and specified data at different levels are respectively corresponded to the multilayer inter-node for being input to the preset first original Multiway Tree Structure, form the first Multiway Tree Structure corresponding with first information file；The first Multiway Tree Structure is compared with the pre-stored corresponding specified Multiway Tree Structure of specify information file according to preset rules, obtain the variance data between first information file and specify information file, the application is by being converted into corresponding first Multiway Tree Structure for first information file, the first Multiway Tree Structure specified Multiway Tree Structure corresponding with specify information file is compared again, to intelligence and it is quickly obtained variance data between the two, effectively raises the rate and accuracy rate compared between different message files.

Description

File comparison method, device, computer equipment and storage medium

Technical field

This application involves data analysis fields, and in particular to a kind of file comparison method, device, computer equipment and storage Medium.

Background technique

During signing message file, since message file needs to carry out instead between the both parties of different interests It is multiple to link up, modify, therefore before generating final message file, can exist and message file is generated by different modifications The revision information file of multiple and different versions.During information file management, user needs often to check repairing for different editions Message file is ordered, and the message file of different editions is compared, to obtain two different editions by comparing Variance data between message file, and then find according to the variance data variation occurred in message file negotiation, and Understand the real process of message file negotiation.But existing message file alignments are by manually to two different versions This message file is compared to obtain variance data between the two, and consuming time is long and is easy error.

Summary of the invention

The main purpose of the application is to provide a kind of file comparison method, device, computer equipment and storage medium, it is intended to Solving existing message file alignments is to be compared to obtain two by the message file manually to two different editions Variance data between person, consuming time is long and is easy the technical issues of malfunctioning.

The application proposes a kind of file comparison method, the method includes the steps:

Obtain first information file；

The specified data at different levels in the first information file are extracted, and the specified data at different levels are respectively corresponded defeated Enter the multilayer inter-node to the preset first original Multiway Tree Structure, forms the first multi-fork corresponding with the first information file Tree construction；

According to preset rules by first Multiway Tree Structure specified multi-fork corresponding with pre-stored specify information file Tree construction is compared, and obtains the variance data between the first information file and the specify information file, wherein described File structure having the same between specify information file and the first information file, and the specified Multiway Tree Structure is to incite somebody to action Data at different levels in the specify information file respectively correspond the multilayer node for being input to the preset second original Multiway Tree Structure Interior formation.

Optionally, the specified data at different levels extracted in the first information file, and by the specified data at different levels It respectively corresponds the multilayer inter-node for being input to preset original Multiway Tree Structure, forms corresponding with the first information file the Before the step of one Multiway Tree Structure, comprising:

Obtain specifies data corresponding described in corresponding first quantity of series and every level-one of the specified data Second quantity；

Read group total is carried out to each second quantity, obtains third quantity；

Creation includes the number of plies identical with first quantity, and the institute of node quantity identical with the third quantity State the first original Multiway Tree Structure, wherein in the first original Multiway Tree Structure quantity of each layer of node respectively with it is corresponding Every level-one described in specify data quantity it is identical.

Optionally, described according to preset rules that first Multiway Tree Structure is corresponding with pre-stored specify information file Specified Multiway Tree Structure be compared, obtain the variance data between the first information file and the specify information file The step of, comprising:

The first cryptographic Hash of each node in first Multiway Tree Structure is calculated separately out by hash algorithm, and is calculated Out in the specified Multiway Tree Structure each node the second cryptographic Hash；

According to preset order, the first cryptographic Hash of each node in first Multiway Tree Structure is specified with described respectively The second cryptographic Hash of corresponding each node is compared one by one in Multiway Tree Structure, is found out in first Multiway Tree Structure First specified node, wherein the quantity of the first specified node includes one or more, and the of the first specified node Second cryptographic Hash of one cryptographic Hash the first original node identical with position in the specified Multiway Tree Structure is not identical；

Obtain the first data that the first original inter-node corresponding with the described first specified node includes；

According to first data, the institute having differences with first data is extracted from the described first specified inter-node State variance data.

The third cryptographic Hash of each node in first Multiway Tree Structure is calculated by hash algorithm, and calculates institute State the 4th cryptographic Hash of each node in specified Multiway Tree Structure, wherein the third of the father node in first Multiway Tree Structure Cryptographic Hash is calculated according to the third cryptographic Hash of corresponding child node, and the son of the last layer of first Multiway Tree Structure The third cryptographic Hash of node is obtained by carrying out Hash calculation to data itself；

Judge the root node of the first layer in first Multiway Tree Structure third cryptographic Hash and the specified multiway tree Whether the 4th cryptographic Hash of the root node of the first layer in structure is identical；

If it is not, being specified respectively with described then by the third cryptographic Hash of each node of the second layer in the first Multiway Tree Structure The 4th cryptographic Hash of each node of the corresponding second layer is compared one by one in Multiway Tree Structure, finds out first multiway tree The specified node of second of the second layer in structure, wherein the quantity of the second specified node is one or more, and described the 4th Hash of the third cryptographic Hash of two specified nodes the second original node identical with position in the specified Multiway Tree Structure It is worth not identical；

By each first specific node of the third layer in corresponding first Multiway Tree Structure of the described second specified node Third cryptographic Hash, respectively in the specified Multiway Tree Structure each node of corresponding third layer the 4th cryptographic Hash carry out one One compares, and the third for finding out the third layer in first Multiway Tree Structure specifies node, wherein the third specifies node Quantity be one or more, and the third specify node third cryptographic Hash and position phase in the specified Multiway Tree Structure With the original node of third the 4th cryptographic Hash it is not identical；

And so on, by the third cryptographic Hash of each second specific node of the last layer in first Multiway Tree Structure, It is compared one by one with the 4th cryptographic Hash of corresponding each node in the specified Multiway Tree Structure respectively, finds out described first 4th specified node of the last layer in Multiway Tree Structure, wherein second specific node according to the last layer phase Corresponding third specific node obtains in adjacent upper one layer, the third cryptographic Hash of the third specific node and the specified multi-fork The 4th cryptographic Hash of the identical 4th original node in position is not identical in tree construction, and the quantity of the 4th specified node is one A or multiple, the third cryptographic Hash of the 4th specified node is identical with position in the specified Multiway Tree Structure the 5th original 4th cryptographic Hash of node is not identical；

Obtain the second data that the 5th original inter-node corresponding with the described 4th specified node includes；

According to second data, the institute having differences with second data is extracted from the 4th specified inter-node State variance data.

Optionally, described according to preset rules that first Multiway Tree Structure is corresponding with pre-stored specify information file Specified Multiway Tree Structure be compared, obtain the variance data between the first information file and the specify information file The step of after, comprising:

The variance data is handled according to predetermined manner, the variance data that obtains that treated；

Variance data that treated described in showing.

Judge whether to receive the operational order that user sends, refer to wherein the operational order includes at least modification operation It enables, insertion operation instruction and delete operation instruct；

If so, being performed corresponding processing according to the operational order to first Multiway Tree Structure.

Obtain each specified difference that the specify information file and other revision information files obtain after comparing respectively Heteromerism evidence；

Obtain the revision time of the corresponding each revision information file of each specified variance data；

According to the revision time vertical sequence, each specified variance data is shown.

The application also provides a kind of file comparison device, comprising:

First obtains module, for obtaining first information file；

Module is formed, for extracting the specified data at different levels in the first information file, and by the specified numbers at different levels According to the multilayer inter-node for being input to the preset first original Multiway Tree Structure is respectively corresponded, formed and the first information file pair The first Multiway Tree Structure answered；

Comparison module, for according to preset rules by first Multiway Tree Structure and pre-stored specify information file pair The specified Multiway Tree Structure answered is compared, and obtains the difference number between the first information file and the specify information file According to, wherein file structure having the same between the specify information file and the first information file, and it is described specified more Fork tree construction is to respectively correspond the data at different levels in the specify information file to be input to the preset second original multiway tree knot What the multilayer inter-node of structure was formed.

The application also provides a kind of computer equipment, including memory and processor, is stored with calculating in the memory The step of machine program, the processor realizes the above method when executing the computer program.

The application also provides a kind of computer readable storage medium, is stored thereon with computer program, the computer journey The step of above method is realized when sequence is executed by processor.

File comparison method, device, computer equipment and storage medium provided herein has following

The utility model has the advantages that

File comparison method, device, computer equipment and storage medium provided herein, by the way that the first information is literary Part is converted into corresponding first Multiway Tree Structure, then by the first Multiway Tree Structure specified multiway tree corresponding with specify information file Structure is compared, to be quickly obtained the difference of first information file Yu the specify information file according to the comparison of the two Heteromerism evidence avoids the occurrence of and needs to expend and manually first information file is compared with the specify information file very much Time and the high situation of error rate, effectively raise the rate and accuracy rate compared between different message files, simplify The process of information file management.

Detailed description of the invention

Fig. 1 is the flow diagram of the file comparison method of one embodiment of the application；

Fig. 2 is the structural schematic diagram of the file comparison device of one embodiment of the application；

Fig. 3 is the structural schematic diagram of the computer equipment of one embodiment of the application.

The embodiments will be further described with reference to the accompanying drawings for realization, functional characteristics and the advantage of the application purpose.

Specific embodiment

It should be appreciated that specific embodiment described herein is used only for explaining the application, it is not used to limit the application.

Referring to Fig.1, the file comparison method of one embodiment of the application, comprising:

S1: first information file is obtained；

S2: the specified data at different levels in the first information file are extracted, and the specified data at different levels are right respectively It should be input to the multilayer inter-node of the preset first original Multiway Tree Structure, formed and the first information file corresponding first Multiway Tree Structure；

S3: according to preset rules that first Multiway Tree Structure is corresponding with pre-stored specify information file specified more Fork tree construction is compared, and obtains the variance data between the first information file and the specify information file, wherein institute File structure having the same between specify information file and the first information file is stated, and the specified Multiway Tree Structure is Data at different levels in the specify information file are respectively corresponded to the multilayer knot for being input to the preset second original Multiway Tree Structure It is formed in point.

As described in above-mentioned steps S1 and S2, the executing subject of the embodiment of the present application can be used in smart machine for configuration The file comparison device of file comparison is carried out, and with above-mentioned first information file for the first contract, with above-mentioned specify information file The present embodiment and other embodiments be illustrated as an example for specified contract.Specifically, above-mentioned first contract is Electronic contract to be compared, first contract can be any type of contract, or the contract of any language, such as the One contract can be loan contract, the deal contract of English edition etc. of Chinese edition.In addition, the mode of above-mentioned the first contract of acquisition can To be manually entered, scanning contract documents, the automatic electronic edition that reads closes equal way, and the embodiment of the present invention does not do specific limit to this It is fixed.Above-mentioned specified contract is the contract being compared with above-mentioned first contract, using specified contract as standard, above-mentioned first contract It can be the contract obtained after modifying to certain contents of specified contract.After getting the first contract of input, first can First contract is converted into the structure of corresponding multiway tree, that is, extracts the specified data at different levels in above-mentioned first contract, and will Above-mentioned specified data at different levels respectively correspond the multilayer inter-node for being input to the preset first original Multiway Tree Structure, thus formed with Corresponding first Multiway Tree Structure of above-mentioned first contract.Citing ground, the particulars of a contract may include contract title, clause, secondary item Money and specific provision content, and for Multiway Tree Structure, the root node in multiway tree are first layer, the child of root node, I.e. the child node of root node is the second layer, and the child of second layer child node is third layer, and so on.When the first contract includes four When the specified data of grade, the step of above-mentioned the first Multiway Tree Structure of formation, specifically can include: obtain above-mentioned first contract first Contract title, the provision name of above-mentioned all clauses of first contract, the title of the corresponding subordination clauses of each aforesaid clause and each The corresponding provision content of above-mentioned subordination clauses；Then the contract title of above-mentioned first contract is input to the above-mentioned first original multi-fork The root node of first layer in tree construction, and the provision name of each aforesaid clause is separately input to the above-mentioned first original multi-fork Each node of the second layer in tree construction, and the title of the subordination clauses of each aforesaid clause is separately input to and each above-mentioned item Each node of third layer in the corresponding above-mentioned first original Multiway Tree Structure of money title, and each above-mentioned subordination clauses are corresponding Provision content be separately input in above-mentioned first original Multiway Tree Structure corresponding with each above-mentioned subordination clauses title the 4th Each node of layer, to complete the building of above-mentioned first Multiway Tree Structure.Wherein, above-mentioned specified for being compared with the first contract The building process of the corresponding specified Multiway Tree Structure of contract is identical as the building process of the first Multiway Tree Structure.

As described in above-mentioned steps S3, after foring above-mentioned first Multiway Tree Structure, using above-mentioned specify information file as Standard compares the first Multiway Tree Structure specified Multiway Tree Structure corresponding with pre-stored specified contract according to desired guiding trajectory It is right, and then obtain the variance data between the first contract and specified contract, wherein have between above-mentioned specified contract and the first contract There is identical file structure, and the specified Multiway Tree Structure is to respectively correspond the data at different levels in specify information file to be input to What the multilayer inter-node of preset second original Multiway Tree Structure was formed, above-mentioned variance data is the first contract relative to specified conjunction With made modification content.The application is by being converted into corresponding first Multiway Tree Structure, and preparatory general for the first contract Specified contract is converted into specified Multiway Tree Structure, then by the first Multiway Tree Structure specified Multiway Tree Structure corresponding with specified contract It is compared, to be quickly obtained the variance data between the first contract and specified contract according to the comparison of the two, effectively Realize the intelligence between the first contract and specified contract compared, provide a kind of novel easily compare for contract comparison Form avoids the occurrence of and needs to expend many times and error and manually the first contract is compared with the specified contract The high situation of rate effectively raises the rate and accuracy rate of contract comparison, simplifies the process of contract management.

Further, in one embodiment of the application, before above-mentioned steps S2, comprising:

S200: it obtains and specifies data difference described in corresponding first quantity of series and every level-one of the specified data Corresponding second quantity；

S201: read group total is carried out to each second quantity, obtains third quantity；

S202: creation includes the number of plies identical with first quantity, and nodal point number identical with the third quantity Described first original Multiway Tree Structure of amount, wherein the quantity of each layer of node is distinguished in the first original Multiway Tree Structure Specify the quantity of data identical with described in corresponding every level-one.

As described in above-mentioned steps S200 to S202, respectively corresponded by the specified data at different levels in above-mentioned first information file It is input to the multilayer inter-node of the preset first original Multiway Tree Structure, to form the first multi-fork corresponding with first information file It further include the process for creating above-mentioned first original Multiway Tree Structure before the step of tree construction.Specifically, first obtain with it is above-mentioned Corresponding second quantity of data is specified described in corresponding first quantity of series and every level-one of specified data, it is then right Each above-mentioned second quantity carries out read group total, obtains third quantity, and finally creation includes the number of plies identical with above-mentioned first quantity, And the first original Multiway Tree Structure of node quantity identical with above-mentioned third quantity, wherein in the first original Multiway Tree Structure The quantity of each layer of node specifies the quantity of data identical with described in corresponding every level-one respectively.Citing ground, with the first information File is that the first contract is illustrated, and the first contract includes 4 grades of specified data, i.e. the first quantity is 4；The first order of first contract Specified data are contract title, and corresponding second quantity of contract title is 1；It is all clauses of the first contract that data are specified in the second level Provision name, corresponding second quantity of provision name be 2；It is the corresponding subordination clauses of each aforesaid clause that the third level, which specifies data, Title, corresponding second quantity of the title of subordination clauses be 4；It is the corresponding item of each above-mentioned subordination clauses that the fourth stage, which specifies data, Money content, corresponding second quantity of each provision content are 10, then third quantity is 1+2+4+10=17, and the first of creation is original more Fork tree construction is four layers and includes the structure of 17 nodes, and first layer node is 1, and second layer node is 2, third layer knot Point is 4, and first layer node is 10.At different levels specified data buildings of the present embodiment according to the first information in file corresponding the One original Multiway Tree Structure, and then specify data to be input in the first original Multiway Tree Structure this, to complete first information text The conversion of part and the first Multiway Tree Structure, so that subsequent can carry out the first Multiway Tree Structure and above-mentioned specified Multiway Tree Structure Compare, and then the variance data being quickly obtained between the first contract and specified contract, effectively realize to the first contract with Intelligence between specified contract compares, and provides a kind of novel easily comparison form for contract comparison.

Further, in one embodiment of the application, above-mentioned steps S3, comprising:

S300: calculating separately out the first cryptographic Hash of each node in first Multiway Tree Structure by hash algorithm, with And calculate the second cryptographic Hash of each node in the specified Multiway Tree Structure；

S301: according to preset order, by the first cryptographic Hash of each node in first Multiway Tree Structure, respectively with it is described The second cryptographic Hash of corresponding each node is compared one by one in specified Multiway Tree Structure, finds out first Multiway Tree Structure The specified node of interior first, wherein the quantity of the first specified node includes one or more, and the first specified node The first cryptographic Hash the first original node identical with position in the specified Multiway Tree Structure the second cryptographic Hash it is not identical；

S302: the first data that the first original inter-node corresponding with the described first specified node includes are obtained；

S303: it according to first data, extracts with first data from the described first specified inter-node in the presence of poor The different variance data.

As described in above-mentioned steps S300 and S301, above-mentioned first contract is the conjunction generated after revising to specified contract Together, corresponding first Multiway Tree Structure and specified Multiway Tree Structure are being constructed according to the first contract and specified contract respectively Afterwards, modification made by specified contract is corresponded to compared to specified contract, in the first contract can be presented as the first multiway tree knot In structure, corresponding to node any in specified Multiway Tree Structure content and the modification made.When each in the first Multiway Tree Structure When the node quantity of layer is identical as corresponding each layer in specified Multiway Tree Structure of node quantity respectively, in the present embodiment, on The process that variance data is obtained according to preset rules is stated, specifically can include: calculate separately out above-mentioned the by hash algorithm first First cryptographic Hash of each node in one Multiway Tree Structure, and calculate second of each node in above-mentioned specified Multiway Tree Structure and breathe out Uncommon value, wherein above-mentioned hash algorithm, i.e. hash algorithm, abbreviation hashing algorithm are by one big File Mapping into one small string word Symbol, simply, hash algorithm is exactly the function by the message compression of random length at the eap-message digest of a certain regular length, with Fingerprint is the same, exactly guarantees the mark of the uniqueness of file, each byte of this mark and file with shorter information It is all related, and it is difficult to find that reverse rule, and calculating cryptographic Hash by hash algorithm is a kind of common prior art, In This is repeated no more.Then according to preset order, by the first cryptographic Hash of each node in above-mentioned first Multiway Tree Structure respectively with it is upper The second cryptographic Hash for stating corresponding each node in specified Multiway Tree Structure is compared one by one, to find out first multiway tree The first specified node in structure, wherein the quantity of above-mentioned first specified node includes one or more, and the first specified knot Second cryptographic Hash of the first cryptographic Hash the first original node identical with position in above-mentioned specified Multiway Tree Structure of point is not identical. In addition, above-mentioned preset order may include a variety of sequences, such as preamble sequence, middle sequence sequence, postorder sequence etc..Specifically, preamble Sequence refers to: first accessing root node, visits again left node, then accesses right node；Middle sequence sequence refers to: left node is first accessed, Root node is visited again, right node is then accessed；Postorder sequence refers to: first accessing left node, visits again right node, then access root Node.Further, it in a particular embodiment, when any one layer of node quantity in the first Multiway Tree Structure and specifies It is above-mentioned according to preset order when identical one layer of the node quantity in position is not identical in Multiway Tree Structure, by first multi-fork First cryptographic Hash of each node in tree construction, respectively with the second cryptographic Hash of corresponding each node in the specified Multiway Tree Structure Before the step of being compared one by one, finding out the first specified node in first Multiway Tree Structure, further includes: by first Each layer of node quantity corresponding in specified Multiway Tree Structure carries out each layer of node quantity respectively in Multiway Tree Structure Compare, judges with the presence or absence of the first designated layer in the first Multiway Tree Structure, wherein the node quantity of first designated layer and finger The node quantity for determining the identical layer in position in Multiway Tree Structure is not identical；First designated layer if it exists, more than described first The first special node is extracted in fork tree construction, wherein being not present and the described first special node in the specified Multiway Tree Structure The identical node in position；The third data are determined as the difference by the third data for extracting the described first special inter-node Heteromerism evidence enters back into the step of finding out the first specified node in first Multiway Tree Structure later；And if there is no First designated layer is then directly entered the step of finding out the first specified node in first Multiway Tree Structure.

As described in above-mentioned steps S302 and S303, after finding out the above-mentioned first specified node, by obtaining and above-mentioned the First data of the first original node in the corresponding above-mentioned specified Multiway Tree Structure of one specified node, further according to above-mentioned first number According to, the above-mentioned variance data having differences with above-mentioned first data is extracted from the above-mentioned first specified node, specifically, pass through by The data of specific node corresponding with above-mentioned specified node in first data of the first specified inter-node and specified Multiway Tree Structure Be compared, such as carry out text and compare to find out difference content between the two, so come obtain the first specified node with it is upper The data having differences between specific node are stated, i.e., above-mentioned variance data.The present embodiment by will in the first Multiway Tree Structure it is each First cryptographic Hash of node is compared with the second cryptographic Hash of corresponding each node in above-mentioned specified Multiway Tree Structure one by one respectively It is right, the specified node of numerical value different first of the first cryptographic Hash Yu the second cryptographic Hash can be quickly filtered out, thus effectively Variance data corresponding with above-mentioned specified contract in the first contract is efficiently extracted from the first specified node.

S310: the third cryptographic Hash of each node in first Multiway Tree Structure, Yi Jiji are calculated by hash algorithm Calculate the 4th cryptographic Hash of each node in the specified Multiway Tree Structure, wherein the father node in first Multiway Tree Structure Third cryptographic Hash be calculated according to the third cryptographic Hash of corresponding child node, and first Multiway Tree Structure last The third cryptographic Hash of the child node of layer is obtained by carrying out Hash calculation to data itself；

S311: judge the third cryptographic Hash of the root node of the first layer in first Multiway Tree Structure and described specified more Whether the 4th cryptographic Hash for pitching the root node of the first layer in tree construction is identical；

S312: if it is not, then by the third cryptographic Hash of each node of the second layer in the first Multiway Tree Structure, respectively with it is described The 4th cryptographic Hash of each node of the corresponding second layer is compared one by one in specified Multiway Tree Structure, is found out more than described first The second specified node of the second layer in tree construction is pitched, wherein the quantity of the second specified node is one or more, and institute State the 4th of third cryptographic Hash the second original node identical with position in the specified Multiway Tree Structure of the second specified node Cryptographic Hash is not identical；

S313: specific by each first of the third layer in corresponding first Multiway Tree Structure of the described second specified node The third cryptographic Hash of node, respectively with the 4th cryptographic Hash of each node of corresponding third layer in the specified Multiway Tree Structure into Row compares one by one, and the third for finding out the third layer in first Multiway Tree Structure specifies node, wherein the third is specified The quantity of node is one or more, and the third specifies position in the third cryptographic Hash and the specified Multiway Tree Structure of node The 4th cryptographic Hash for setting the identical original node of third is not identical；

S314: and so on, the third of each second specific node of the last layer in first Multiway Tree Structure is breathed out Uncommon value, is compared one by one with the 4th cryptographic Hash of corresponding each node in the specified Multiway Tree Structure respectively, finds out institute State the 4th specified node of the last layer in the first Multiway Tree Structure, wherein second specific node according to it is described last Corresponding third specific node obtains in one layer adjacent upper one layer, the third cryptographic Hash of the third specific node and the finger The 4th cryptographic Hash for determining the identical 4th original node in position in Multiway Tree Structure is not identical, and the number of the 4th specified node Amount is one or more, the third cryptographic Hash of the 4th specified node identical with position in the specified Multiway Tree Structure the 4th cryptographic Hash of five original nodes is not identical；

S315: the second data that the 5th original inter-node corresponding with the described 4th specified node includes are obtained；

S316: it according to second data, extracts with second data from the 4th specified inter-node in the presence of poor The different variance data.

As described in above-mentioned steps S310 to S312, when the third Hash for the father node in above-mentioned first Multiway Tree Structure occur When value is the situation being calculated according to the third cryptographic Hash of corresponding child node, in addition to above by by above-mentioned first multiway tree In structure the first cryptographic Hash of all nodes respectively all nodes corresponding with position in above-mentioned specified Multiway Tree Structure second Cryptographic Hash compare one by one may also include it to obtain the mode of the variance data of first information file and specify information file It obtains the mode of above-mentioned variance data, specifically can include: calculates above-mentioned first multiway tree knot by hash algorithm first The third cryptographic Hash of each node in structure, and calculate the 4th cryptographic Hash of each node in above-mentioned specified Multiway Tree Structure；Wherein, Since the third cryptographic Hash of the father node in above-mentioned first Multiway Tree Structure is calculated according to corresponding child node, and more than first The third cryptographic Hash of the child node of the last layer in fork tree construction is obtained by carrying out Hash calculation to data itself, from And the third cryptographic Hash for making the third cryptographic Hash change of child node will lead to corresponding father node changes.Citing ground, the The cryptographic Hash of upper one layer of father node in one Multiway Tree Structure is the corresponding institute of next layer adjacent in the first Multiway Tree Structure There is the sum of the cryptographic Hash of child node, then will lead to its Kazakhstan when the data of arbitrary one or more child nodes change Uncommon value and the cryptographic Hash of corresponding father node change.The root of the first layer in above-mentioned first Multiway Tree Structure is judged later Whether the third cryptographic Hash of node is identical as the 4th cryptographic Hash of the root node of the first layer in above-mentioned specified Multiway Tree Structure, if It is not identical, then show that first information file and specify information file have differences data, then further by the first multiway tree knot The third cryptographic Hash of each node of the second layer in structure, respectively with each knot of the corresponding second layer in above-mentioned specified Multiway Tree Structure 4th cryptographic Hash of point is compared one by one, finds out the second specified node of the second layer in the first Multiway Tree Structure, wherein The quantity of above-mentioned second specified node is one or more, and the third cryptographic Hash of the second specified node and above-mentioned specified multi-fork The 4th cryptographic Hash of the identical second original node in position is not identical in tree construction.In a particular embodiment, when first Identical one layer with position in specified Multiway Tree Structure of any one layer of node quantity of node quantity not phase in Multiway Tree Structure Meanwhile the third cryptographic Hash of the root node of the first layer in above-mentioned judgement first Multiway Tree Structure and the specified multiway tree Before the whether identical step of 4th cryptographic Hash of the root node of the first layer in structure, further includes: by the first Multiway Tree Structure Each layer of node quantity corresponding in specified Multiway Tree Structure is compared interior each layer of node quantity respectively, judges It whether there is the second designated layer in one Multiway Tree Structure, wherein the node quantity of second designated layer and specified Multiway Tree Structure The node quantity of the identical layer in interior position is not identical；Second designated layer if it exists is mentioned out of described first Multiway Tree Structure The second special node is taken out, wherein there is no knots identical with the described second special site position in the specified Multiway Tree Structure Point；The 4th data of the described second special inter-node are extracted, and the 4th data are determined as the variance data, later Enter back into the third cryptographic Hash for judging the root node of the first layer in first Multiway Tree Structure and the specified multiway tree knot The whether identical step of 4th cryptographic Hash of the root node of the first layer in structure；And if there is no second designated layer, then It is directly entered the third cryptographic Hash for judging the root node of the first layer in first Multiway Tree Structure and the specified multiway tree The whether identical step of 4th cryptographic Hash of the root node of the first layer in structure.

As described in above-mentioned steps S313 to S316, knot is specified after obtaining above-mentioned second specified node, then by above-mentioned first The third cryptographic Hash of each node of third layer in corresponding above-mentioned first Multiway Tree Structure of point, respectively with above-mentioned specified multiway tree The 4th cryptographic Hash of each node of corresponding third layer is compared one by one in structure, is found out in above-mentioned first Multiway Tree Structure The third of third layer specifies node, wherein it is one or more that above-mentioned third, which specifies the quantity of node, and above-mentioned third specifies knot 4th cryptographic Hash of the third cryptographic Hash original node of third identical with position in above-mentioned specified Multiway Tree Structure of point is not identical. Further, and so on, by the third cryptographic Hash of each second specific node of the last layer in the first Multiway Tree Structure, respectively 4th cryptographic Hash of each node corresponding in specified Multiway Tree Structure is compared one by one, finds out above-mentioned first multiway tree knot 4th specified node of the last layer in structure, wherein above-mentioned second specific node is according to adjacent with above-mentioned the last layer upper one Corresponding third specific node obtains in layer, position in the third cryptographic Hash of above-mentioned third specific node and specified Multiway Tree Structure 4th cryptographic Hash of identical 4th original node is not identical, and the quantity of the 4th specified node is one or more, and the 4th refers to Determine the 4th cryptographic Hash of third cryptographic Hash the 5th original node identical with position in above-mentioned specified Multiway Tree Structure of node not It is identical.The second data that the 5th original inter-node corresponding with the 4th specified node includes finally are obtained, and according to above-mentioned second Data extract the variance data having differences with the second data from the 4th specified node, i.e., by by the second original node Second data are compared with the data of the 4th specified node, such as carry out text and compare to find out in difference between the two Hold, and then extracts the difference having differences between the second data of above-mentioned 5th original node from the 4th specified inter-node Data.Through this embodiment, it does not need node all in the first Multiway Tree Structure is corresponding in specified Multiway Tree Structure All nodes are compared one by one, simplify the process flow of node comparison, are effectively improved and are obtained first information file The rate of variance data between specify information file.

Further, in one embodiment of the application, after above-mentioned steps S3, comprising:

S320: being handled the variance data according to predetermined manner, the variance data that obtains that treated；

S321: variance data that treated described in showing.

As described in above-mentioned steps S320 to S321, by the way that the first Multiway Tree Structure and specified Multiway Tree Structure are compared It is right, and after obtaining the variance data between above-mentioned first information file and above-mentioned specify information file, it can be further according to pre- If mode handles above-mentioned variance data, wherein it is above-mentioned according to predetermined manner to above-mentioned variance data carry out processing may include A variety of processing modes may be, for example, and carry out highlighted processing to variance data, or can add color mark etc. for variance data, The present embodiment does not do specific restriction to this.Later, processing to above-mentioned variance data is completed, and the difference that obtains that treated After data, treated variance data can be shown to user.The present embodiment is by specifying first information file with above-mentioned Variance data between message file carries out designated treatment, and user can effectively be helped quickly to navigate to the variance data, and It can be clearly understood that modification content of the first information file relative to above-mentioned specify information file.

S330: judging whether to receive the operational order of user's transmission, wherein the operational order includes at least modification behaviour It instructs, insertion operation instruction and delete operation instruct；

S331: if so, being performed corresponding processing according to the operational order to first Multiway Tree Structure.

As described in above-mentioned steps S330 and S331, obtaining between first information file and above-mentioned specify information file Variance data, and after user finds the variance data, it is possible that user has found first information file relative to above-mentioned There is mistake in modification made by specify information file.The present embodiment can further determine whether to receive user's transmission Operational order, wherein aforesaid operations instruction may include a variety of operational orders, refer to for example including modification operational order, insertion operation Order and delete operation instruction etc., the present embodiment does not do specific restriction to this.If having received the operation of user's transmission Instruction, then can perform corresponding processing above-mentioned first Multiway Tree Structure according to the operational order.Citing ground, if user sends out The operational order sent is modification operational order, then user can input corresponding modification content to message file comparison device, thus File comparison device can be according to the modification content that user inputs come to knot corresponding to the variance data in the first Multiway Tree Structure Point content is modified accordingly.The present embodiment after showing the variance data in above-mentioned first Multiway Tree Structure to user, when The operational order of user's transmission is got, intelligent the first Multiway Tree Structure will be located accordingly according to the operational order Reason is intended to come depending on the user's operation to carry out corresponding processing to the content of the first Multiway Tree Structure, thus effectively to realize It completes to safeguard the accuracy of the first Multiway Tree Structure.

S340: each finger that the specify information file and other revision information files obtain after comparing respectively is obtained Determine variance data；

S341: the revision time of the corresponding each revision information file of each specified variance data is obtained；

S342: according to the revision time vertical sequence, each specified variance data is shown.

As described in above-mentioned steps S340 to S342, above-mentioned specify information file is specifically as follows specified contract, due to closing In same generating process, contract needs are linked up repeatedly between the both parties of different interests, are modified, therefore are being generated most Before whole contract, it is understood that there may be to multiple revision contracts that contract is generated by different modifications, corresponding, above-mentioned specified letter Cease file multiple revision information files corresponding with that can exist.It, can be above-mentioned by being inputted to file comparison device in the present embodiment Specify information file is compared with above-mentioned other revision information files respectively to realize for other revision information files, And each specified difference that specify information file and a number of other revision information files obtain after comparing respectively can be acquired Then heteromerism evidence obtains the revision time of the corresponding each revision information file of each above-mentioned specified variance data, wherein above-mentioned other Revision information file generated after modifying to the specify information file, and can be carried in revision information file Corresponding timestamp record, i.e., it is the above-mentioned revision time, modified to record revision contract to be recorded by the timestamp That completes afterwards ultimately generates the time.Finally according to above-mentioned revision time vertical sequence, to show each above-mentioned specified difference Data, so that user can both be apparent from the modification process that the specify information file is modified according to time sequencing, Also it can be clearly seen that the corresponding concrete modification content of each modification of specify information file experience.

Referring to Fig. 2, a kind of file comparison device is additionally provided in one embodiment of the application, comprising:

First obtains module 1, for obtaining first information file；

Module 2 is formed, for extracting the specified data at different levels in the first information file, and will be at different levels described specified Data respectively correspond the multilayer inter-node for being input to the preset first original Multiway Tree Structure, are formed and the first information file Corresponding first Multiway Tree Structure；

Comparison module 3, for according to preset rules by first Multiway Tree Structure and pre-stored specify information file Corresponding specified Multiway Tree Structure is compared, and obtains the difference between the first information file and the specify information file Data, wherein file structure having the same between the specify information file and the first information file, and it is described specified Multiway Tree Structure is to respectively correspond the data at different levels in the specify information file to be input to the preset second original multiway tree What the multilayer inter-node of structure was formed.

Module is obtained above-mentioned first and is formed in module, and the executing subject of the embodiment of the present application can be configuration in intelligence For carrying out the file comparison device of file comparison in equipment, and with above-mentioned first information file for the first contract, with above-mentioned finger Determining message file is that specified contract is as an example illustrated the present embodiment and other embodiments.Specifically, above-mentioned First contract is electronic contract to be compared, which can be any type of contract, or any language Contract, such as the first contract can be loan contract, the deal contract of English edition etc. of Chinese edition.In addition, above-mentioned acquisition first The mode of contract can be to be manually entered, scan contract documents, automatic reading electronic edition conjunction equal way, and the embodiment of the present invention is to this It is not specifically limited.Above-mentioned specified contract is the contract being compared with above-mentioned first contract, using specified contract as standard, on Stating the first contract can be the contract obtained after modifying to certain contents of specified contract.In the first contract for getting input Afterwards, which can be converted into the structure of corresponding multiway tree first, that is, extracted at different levels specified in above-mentioned first contract Data, and above-mentioned specified data at different levels are respectively corresponded to the multilayer inter-node for being input to the preset first original Multiway Tree Structure, To form the first Multiway Tree Structure corresponding with above-mentioned first contract.Citing ground, the particulars of a contract may include contract title, item Money, subordination clauses and specific provision content, and for Multiway Tree Structure, the root node in multiway tree is first layer, root knot The child of point, the i.e. child node of root node are the second layer, and the child of second layer child node is third layer, and so on.When first When contract includes the specified data of level Four, the step of above-mentioned the first Multiway Tree Structure of formation, specifically can include: obtain first above-mentioned The contract title of first contract, the provision names of above-mentioned all clauses of first contract, the corresponding subordination clauses of each aforesaid clause Title and the corresponding provision content of each above-mentioned subordination clauses；Then the contract title of above-mentioned first contract is input to above-mentioned The root node of first layer in one original Multiway Tree Structure, and the provision name of each aforesaid clause is separately input to above-mentioned Each node of the second layer in one original Multiway Tree Structure, and the title of the subordination clauses of each aforesaid clause is separately input to Each node of third layer in above-mentioned first original Multiway Tree Structure corresponding with each aforesaid clause title, and by each above-mentioned time The corresponding provision content of grade clause is separately input to above-mentioned first original multiway tree knot corresponding with each above-mentioned subordination clauses title The 4th layer of each node in structure, to complete the building of above-mentioned first Multiway Tree Structure.Wherein, it is above-mentioned for the first contract into The building process that row compares the specified corresponding specified Multiway Tree Structure of contract is identical as the building process of the first Multiway Tree Structure.

In above-mentioned comparison module, after foring above-mentioned first Multiway Tree Structure, using above-mentioned specify information file as Standard compares the first Multiway Tree Structure specified Multiway Tree Structure corresponding with pre-stored specified contract according to desired guiding trajectory It is right, and then obtain the variance data between the first contract and specified contract, wherein have between above-mentioned specified contract and the first contract There is identical file structure, and the specified Multiway Tree Structure is to respectively correspond the data at different levels in specify information file to be input to What the multilayer inter-node of preset second original Multiway Tree Structure was formed, above-mentioned variance data is the first contract relative to specified conjunction With made modification content.The application is by being converted into corresponding first Multiway Tree Structure, and preparatory general for the first contract Specified contract is converted into specified Multiway Tree Structure, then by the first Multiway Tree Structure specified Multiway Tree Structure corresponding with specified contract It is compared, to be quickly obtained the variance data between the first contract and specified contract according to the comparison of the two, effectively Realize the intelligence between the first contract and specified contract compared, provide a kind of novel easily compare for contract comparison Form avoids the occurrence of and needs to expend many times and error and manually the first contract is compared with the specified contract The high situation of rate effectively raises the rate and accuracy rate of contract comparison, simplifies the process of contract management.

Further, in one embodiment of the application, above-mentioned file comparison device, comprising:

Second obtains module, described in corresponding first quantity of series and every level-one for obtaining the specified data Specified corresponding second quantity of data；

Computing module obtains third quantity for carrying out read group total to each second quantity；

Creation module includes the number of plies identical with first quantity for creating, and identical as the third quantity Node quantity the described first original Multiway Tree Structure, wherein each layer of node in the first original Multiway Tree Structure Quantity specifies the quantity of data identical with described in corresponding every level-one respectively.

In the present embodiment, preset is input to respectively corresponding the specified data at different levels in above-mentioned first information file The multilayer inter-node of one original Multiway Tree Structure, with formed the first Multiway Tree Structure corresponding with the first information file the step of it Before, it further include the process for creating above-mentioned first original Multiway Tree Structure.Specifically, the series with above-mentioned specified data is obtained first Corresponding second quantity of data is specified described in corresponding first quantity and every level-one, then to each above-mentioned second quantity Carry out read group total, obtain third quantity, finally creation include the number of plies identical with above-mentioned first quantity, and with above-mentioned third First original Multiway Tree Structure of the identical node quantity of quantity, wherein each layer of node in the first original Multiway Tree Structure Quantity specifies the quantity of data identical with described in corresponding every level-one respectively.Citing ground, with first information file for the first contract It is illustrated, the first contract includes 4 grades of specified data, i.e. the first quantity is 4；It is contract that the first order of first contract, which specifies data, Title, corresponding second quantity of contract title are 1；It is the provision name of all clauses of the first contract, item that data are specified in the second level Corresponding second quantity of money title is 2；It is the title of the corresponding subordination clauses of each aforesaid clause, secondary item that the third level, which specifies data, Corresponding second quantity of the title of money is 4；It is the corresponding provision content of each above-mentioned subordination clauses, each clause that the fourth stage, which specifies data, Corresponding second quantity of content is 10, then third quantity is 1+2+4+10=17, and the original Multiway Tree Structure of the first of creation is four Layer and include 17 nodes structure, and first layer node be 1, second layer node be 2, third layer node be 4, first Layer node is 10.At different levels specified data of the present embodiment according to the first information in file construct corresponding first original multiway tree Structure, and then specify data to be input in the first original Multiway Tree Structure this, to complete first information file and the first multi-fork The conversion of tree construction, so that subsequent first Multiway Tree Structure can be compared with above-mentioned specified Multiway Tree Structure, and then fast Speed obtains the variance data between the first contract and specified contract, effectively realizes between the first contract and specified contract Intelligence compare, provide a kind of novel convenient and fast comparison form for contract comparison.

Further, in one embodiment of the application, above-mentioned comparison module, comprising:

First computing unit, for calculating separately out of each node in first Multiway Tree Structure by hash algorithm One cryptographic Hash, and calculate the second cryptographic Hash of each node in the specified Multiway Tree Structure；

First searching unit is used for according to preset order, by the first Hash of each node in first Multiway Tree Structure Value, is compared with the second cryptographic Hash of corresponding each node in the specified Multiway Tree Structure one by one respectively, is found out described The first specified node in first Multiway Tree Structure, wherein the quantity of the first specified node includes one or more, and institute State the second of the first cryptographic Hash the first original node identical with position in the specified Multiway Tree Structure of the first specified node Cryptographic Hash is not identical；

First acquisition unit includes for obtaining the first original inter-node corresponding with the described first specified node First data；

First extraction unit is extracted and described the from the described first specified inter-node for according to first data The variance data that one data have differences.

In above-mentioned first computing unit and the first searching unit, above-mentioned first contract is after revising to specified contract The contract of generation is constructing corresponding first Multiway Tree Structure and specified multi-fork according to the first contract and specified contract respectively After tree construction, modification made by specified contract is corresponded to compared to specified contract, in the first contract can be presented as more than first Pitch in tree construction, corresponding to node in specified Multiway Tree Structure content and the modification made.When every in the first Multiway Tree Structure When one layer of node quantity is identical as corresponding each layer in specified Multiway Tree Structure of node quantity respectively, in the present embodiment, The above-mentioned process that variance data is obtained according to preset rules, specifically can include: calculated separately out first by hash algorithm above-mentioned First cryptographic Hash of each node in first Multiway Tree Structure, and calculate second of each node in above-mentioned specified Multiway Tree Structure Cryptographic Hash, wherein above-mentioned hash algorithm, i.e. hash algorithm, abbreviation hashing algorithm are by one big File Mapping into a small string Character, simply, hash algorithm are exactly the function by the message compression of random length at the eap-message digest of a certain regular length, As fingerprint, exactly guarantee the mark of the uniqueness of file, each word of this mark and file with shorter information Section is all related, and is difficult to find that reverse rule, and calculating cryptographic Hash by hash algorithm is a kind of common prior art, Details are not described herein.Then according to preset order, by the first cryptographic Hash of each node in above-mentioned first Multiway Tree Structure respectively with The second cryptographic Hash of corresponding each node is compared one by one in above-mentioned specified Multiway Tree Structure, to find out first multi-fork The first specified node in tree construction, wherein the quantity of above-mentioned first specified node includes one or more, and this is first specified Second cryptographic Hash of the first cryptographic Hash of node identical first original node with position in above-mentioned specified Multiway Tree Structure not phase Together.In addition, above-mentioned preset order may include a variety of sequences, such as preamble sequence, middle sequence sequence, postorder sequence etc..Specifically, preceding Sequence sequence refers to: first accessing root node, visits again left node, then accesses right node；Middle sequence sequence refers to: first accessing left knot Point, visits again root node, then accesses right node；Postorder sequence refers to: first accessing left node, visits again right node, then visit Ask root node.Further, in a particular embodiment, when in the first Multiway Tree Structure any one layer of node quantity with It is above-mentioned according to preset order when identical one layer of the node quantity in position is not identical in specified Multiway Tree Structure, by described first First cryptographic Hash of each node in Multiway Tree Structure is breathed out with second of corresponding each node in the specified Multiway Tree Structure respectively Before the step of uncommon value is compared one by one, finds out the first specified node in first Multiway Tree Structure, further includes: will Each layer of node quantity each layer of node quantity corresponding in specified Multiway Tree Structure respectively in first Multiway Tree Structure It is compared, judges with the presence or absence of the first designated layer in the first Multiway Tree Structure, wherein the node quantity of first designated layer The node quantity of layer identical with position in specified Multiway Tree Structure is not identical；First designated layer if it exists, from described The first special node is extracted in one Multiway Tree Structure, wherein in the specified Multiway Tree Structure there is no with it is described first special The identical node in site position；The third data are determined as institute by the third data for extracting the described first special inter-node Variance data is stated, enters back into the step of finding out the first specified node in first Multiway Tree Structure later；And if not There are first designated layer, then the step of finding out the first specified node in first Multiway Tree Structure is directly entered.

In above-mentioned first acquisition unit and the first extraction unit, after finding out the above-mentioned first specified node, by obtaining The first data for taking the first original node in above-mentioned specified Multiway Tree Structure corresponding with the above-mentioned first specified node, further according to Above-mentioned first data extract the above-mentioned variance data having differences with above-mentioned first data from the above-mentioned first specified node, tool Body, by will be corresponding specific with above-mentioned specified node in the first data of the first specified inter-node and specified Multiway Tree Structure The data of node are compared, such as carry out text and compare to find out difference content between the two, and then to obtain the first finger Determine the data having differences between node and above-mentioned specific node, i.e., above-mentioned variance data.The present embodiment is by by the first multi-fork In tree construction the first cryptographic Hash of each node respectively with the second cryptographic Hash of corresponding each node in above-mentioned specified Multiway Tree Structure It is compared one by one, can quickly filter out the specified knot of numerical value different first of the first cryptographic Hash and the second cryptographic Hash Point, to effectively efficiently extract difference number corresponding with above-mentioned specified contract in the first contract from the first specified node According to.

Second computing unit, the third for calculating each node in first Multiway Tree Structure by hash algorithm are breathed out Uncommon value, and calculate the 4th cryptographic Hash of each node in the specified Multiway Tree Structure, wherein first Multiway Tree Structure The third cryptographic Hash of interior father node is calculated according to the third cryptographic Hash of corresponding child node, and the first multiway tree knot The third cryptographic Hash of the child node of the last layer of structure is obtained by carrying out Hash calculation to data itself；

First judging unit, the third cryptographic Hash of the root node for judging the first layer in first Multiway Tree Structure It is whether identical as the 4th cryptographic Hash of the root node of the first layer in the specified Multiway Tree Structure；

First comparing unit, for if it is not, then by the third Hash of each node of the second layer in the first Multiway Tree Structure Value, is compared one by one with the 4th cryptographic Hash of each node of the corresponding second layer in the specified Multiway Tree Structure respectively, is looked into The second specified node of the second layer in first Multiway Tree Structure is found out, wherein the quantity of the second specified node is one It is a or multiple, and the third cryptographic Hash of the second specified node the second original identical with position in the specified Multiway Tree Structure 4th cryptographic Hash of beginning node is not identical；

Second comparing unit, for by the third layer in corresponding first Multiway Tree Structure of the described second specified node Each first specific node third cryptographic Hash, respectively with each node of corresponding third layer in the specified Multiway Tree Structure 4th cryptographic Hash is compared one by one, and the third for finding out the third layer in first Multiway Tree Structure specifies node, wherein It is one or more that the third, which specifies the quantity of node, and the third specifies the third cryptographic Hash of node and described specified more The 4th cryptographic Hash for pitching the original node of the identical third in position in tree construction is not identical；

Third comparing unit, be used for and so on, it is specific by each second of the last layer in first Multiway Tree Structure The third cryptographic Hash of node is compared with the 4th cryptographic Hash of corresponding each node in the specified Multiway Tree Structure one by one respectively It is right, the 4th specified node of the last layer in first Multiway Tree Structure is found out, wherein the second specific node root It is obtained according to corresponding third specific node in upper one layer adjacent with the last layer, the third of the third specific node is breathed out Uncommon the 4th cryptographic Hash for being worth the 4th original node identical with position in the specified Multiway Tree Structure is not identical, and the described 4th The quantity of specified node is one or more, in the third cryptographic Hash of the 4th specified node and the specified Multiway Tree Structure 4th cryptographic Hash of the identical 5th original node in position is not identical；

Second acquisition unit includes for obtaining the 5th original inter-node corresponding with the described 4th specified node Second data；

Second extraction unit is extracted and described the from the 4th specified inter-node for according to second data The variance data that two data have differences.

In above-mentioned second computing unit, the first judging unit and the first comparing unit, when above-mentioned first multi-fork of appearance When the third cryptographic Hash of father node in tree construction is the situation being calculated according to the third cryptographic Hash of corresponding child node, remove Above by by the first cryptographic Hash of all nodes in above-mentioned first Multiway Tree Structure respectively with above-mentioned specified Multiway Tree Structure Second cryptographic Hash of the corresponding all nodes in interior position compare one by one to obtain first information file and specify information file Variance data mode, may also include it is other obtain the mode of above-mentioned variance data, specifically can include: pass through Hash first Algorithm calculates the third cryptographic Hash of each node in above-mentioned first Multiway Tree Structure, and calculates above-mentioned specified Multiway Tree Structure 4th cryptographic Hash of interior each node；Wherein, since the third cryptographic Hash of the father node in above-mentioned first Multiway Tree Structure is according to right The child node answered is calculated, and the third cryptographic Hash of the child node of the last layer in the first Multiway Tree Structure is by this Body data carry out Hash calculation and obtain, so that the third cryptographic Hash of child node, which changes, will lead to the of corresponding father node Three cryptographic Hash change.Citing, the cryptographic Hash of upper one layer of the father node in the first Multiway Tree Structure is the first multiway tree The sum of the cryptographic Hash of the corresponding all child nodes of adjacent next layer in structure, then when arbitrary one or more child nodes When data change, the cryptographic Hash that will lead to its cryptographic Hash and corresponding father node changes.Above-mentioned is judged later The root of first layer in the third cryptographic Hash of the root node of first layer in one Multiway Tree Structure and above-mentioned specified Multiway Tree Structure Whether the 4th cryptographic Hash of node is identical, if not identical, shows that first information file and specify information file have differences number According to, then further by the third cryptographic Hash of each node of the second layer in the first Multiway Tree Structure, respectively with it is above-mentioned specified more The 4th cryptographic Hash of each node of the corresponding second layer is compared one by one in fork tree construction, is found out in the first Multiway Tree Structure The second layer the second specified node, wherein the quantity of above-mentioned second specified node is one or more, and the second specified knot 4th cryptographic Hash of third cryptographic Hash the second original node identical with position in above-mentioned specified Multiway Tree Structure of point is not identical. In a particular embodiment, when position in any one layer of node quantity in the first Multiway Tree Structure and specified Multiway Tree Structure Set identical one layer node quantity it is not identical when, the root node of the first layer in above-mentioned judgement first Multiway Tree Structure The whether identical step of 4th cryptographic Hash of the root node of the first layer in third cryptographic Hash and the specified Multiway Tree Structure it Before, further includes: each layer in the first Multiway Tree Structure of node quantity is corresponding each in specified Multiway Tree Structure respectively The node quantity of layer is compared, and is judged with the presence or absence of the second designated layer in the first Multiway Tree Structure, wherein described second is specified The node quantity of the node quantity layer identical with position in specified Multiway Tree Structure of layer is not identical；Described second is specified if it exists Layer, the second special node is extracted out of described first Multiway Tree Structure, wherein the specified Multiway Tree Structure in there is no with The identical node in the second special site position；Extract the 4th data of the described second special inter-node, and by described Four data are determined as the variance data, enter back into the root node for judging the first layer in first Multiway Tree Structure later The whether identical step of 4th cryptographic Hash of the root node of the first layer in third cryptographic Hash and the specified Multiway Tree Structure；And If there is no second designated layer, then the root node for judging the first layer in first Multiway Tree Structure is directly entered The whether identical step of 4th cryptographic Hash of the root node of the first layer in third cryptographic Hash and the specified Multiway Tree Structure.

In above-mentioned second comparing unit, third comparing unit, second acquisition unit and the second extraction unit, obtaining After above-mentioned second specified node, then by each of the third layer in corresponding above-mentioned first Multiway Tree Structure of the above-mentioned first specified node The third cryptographic Hash of node, respectively with the 4th cryptographic Hash of each node of corresponding third layer in above-mentioned specified Multiway Tree Structure into Row compares one by one, and the third for finding out the third layer in above-mentioned first Multiway Tree Structure specifies node, wherein the specified knot of above-mentioned third The quantity of point is one or more, and above-mentioned third specifies position in the third cryptographic Hash and above-mentioned specified Multiway Tree Structure of node 4th cryptographic Hash of the identical original node of third is not identical.Further, and so on, it will be last in the first Multiway Tree Structure The third cryptographic Hash of one layer of each second specific node, respectively with the 4th Hash of each node corresponding in specified Multiway Tree Structure Value is compared one by one, finds out the 4th specified node of the last layer in above-mentioned first Multiway Tree Structure, wherein above-mentioned Two specific nodes are obtained according to corresponding third specific node in upper one layer adjacent with above-mentioned the last layer, and above-mentioned third is specific 4th cryptographic Hash of the third cryptographic Hash of node the 4th original node identical with position in specified Multiway Tree Structure is not identical, and The quantity of 4th specified node is one or more, in the third cryptographic Hash of the 4th specified node and above-mentioned specified Multiway Tree Structure 4th cryptographic Hash of the identical 5th original node in position is not identical.It is original finally to obtain the corresponding with the 4th specified node the 5th The second data that inter-node includes, and according to above-mentioned second data, it extracts with the second data from the 4th specified node in the presence of poor Different variance data, i.e., by the way that the second data of the second original node are compared with the data of the 4th specified node, such as It carries out text to compare to find out difference content between the two, and then is extracted and above-mentioned 5th original from the 4th specified inter-node The variance data being had differences between second data of beginning node.Through this embodiment, not needing will be in the first Multiway Tree Structure All nodes are compared one by one with all nodes corresponding in specified Multiway Tree Structure, simplify the processing of node comparison Process effectively improves the rate for obtaining the variance data between first information file and specify information file.

First processing module, for handling according to predetermined manner the variance data, the difference that obtains that treated Data；

First display module, for showing treated the variance data.

In the present embodiment, by the way that the first Multiway Tree Structure to be compared with specified Multiway Tree Structure, and obtain above-mentioned It, can be further according to predetermined manner to above-mentioned difference after variance data between first information file and above-mentioned specify information file Heteromerism is according to being handled, wherein above-mentioned, to carry out processing to above-mentioned variance data according to predetermined manner may include a variety of processing modes, It may be, for example, and highlighted processing is carried out to variance data, or color mark etc. can be added for variance data, the present embodiment is to this Specific restriction is not done.Later, processing to above-mentioned variance data is completed, and after the variance data that obtains that treated, it can be to User shows treated variance data.The present embodiment passes through between first information file and above-mentioned specify information file Variance data carry out designated treatment, can effectively help user quickly to navigate to the variance data, and can be apparent from Modification content to first information file relative to above-mentioned specify information file.

Judgment module, for judging whether to receive the operational order of user's transmission, wherein the operational order at least wraps Include modification operational order, insertion operation instruction and delete operation instruction；

Second processing module is used for if so, being carried out according to the operational order to first Multiway Tree Structure corresponding Processing.

In the present embodiment, the variance data between first information file and above-mentioned specify information file is being obtained, and After user finds the variance data, it is possible that user has found first information file relative to above-mentioned specify information file institute There is mistake in the modification made.The present embodiment can further determine whether to receive the operational order of user's transmission, Middle aforesaid operations instruction may include a variety of operational orders, for example including modification operational order, insertion operation instruction and delete behaviour Instruct etc., the present embodiment does not do specific restriction to this.It, can basis if having received the operational order of user's transmission The operational order performs corresponding processing above-mentioned first Multiway Tree Structure.Citing ground, if the operational order that user sends To modify operational order, then user can input corresponding modification content to message file comparison device, thus file comparison device Phase can be carried out to node content corresponding to the variance data in the first Multiway Tree Structure according to the modification content that user inputs The modification answered.The present embodiment is sent out after showing the variance data in above-mentioned first Multiway Tree Structure to user when getting user The operational order sent intelligent will perform corresponding processing the first Multiway Tree Structure according to the operational order, to realize root It is intended to carry out corresponding processing to the content of the first Multiway Tree Structure according to the operation of user, to effectively complete for first The accuracy of Multiway Tree Structure is safeguarded.

Third obtains module, for obtaining the specify information file with other revision information files by comparing respectively Each specified variance data obtained afterwards；

4th obtains module, when for obtaining the revision of the corresponding each revision information file of each specified variance data Between；

Second display module, for showing each specified difference number according to the revision time vertical sequence According to.

In the present embodiment, above-mentioned specify information file is specifically as follows specified contract, due in the generating process of contract, Contract needs are linked up repeatedly between the both parties of different interests, are modified, therefore before generating final contract, can Can exist to contract by it is different modification and generate multiple revision contracts, it is corresponding, above-mentioned specify information file with can exist Corresponding multiple revision information files.It, can be by inputting above-mentioned other revision informations to file comparison device in the present embodiment Specify information file is compared with above-mentioned other revision information files respectively to realize, and can acquire finger by file Determine each specified variance data that message file and a number of other revision information files obtain after comparing respectively, then obtains The revision time of the corresponding each revision information file of each above-mentioned specified variance data, wherein above-mentioned others revision information files It is generated after modifying to the specify information file, and corresponding time stab can be carried in revision information file Record, i.e., above-mentioned revision time record the most lifelong of the modified rear completion of revision contract to record by the timestamp At the time.Finally according to above-mentioned revision time vertical sequence, to show each above-mentioned specified variance data, so that user Both it can be apparent from the modification process that the specify information file is modified according to time sequencing, also can be clearly seen that The corresponding concrete modification content of each modification of specify information file experience.

Referring to Fig. 3, a kind of computer equipment is also provided in the embodiment of the present application, which can be server, Its internal structure can be as shown in Figure 3.The computer equipment includes processor, the memory, network connected by system bus Interface and database.Wherein, the processor of computer equipment design is for providing calculating and control ability.The computer equipment Memory include non-volatile memory medium, built-in storage.The non-volatile memory medium is stored with operating system, computer Program and database.The built-in storage provides ring for the operation of operating system and computer program in non-volatile memory medium Border.The database of the computer equipment is for storing first information file, the first Multiway Tree Structure and specified Multiway Tree Structure Etc. data.The network interface of the computer equipment is used to communicate with external terminal by network connection.The computer program quilt To realize a kind of file comparison method when processor executes.

Above-mentioned processor executes the step of above-mentioned file comparison method: obtaining first information file；Extract described first Specified data at different levels in message file, and the specified data at different levels are respectively corresponded and are input to the preset first original multi-fork The multilayer inter-node of tree construction forms the first Multiway Tree Structure corresponding with the first information file；It will according to preset rules First Multiway Tree Structure is compared with the pre-stored corresponding specified Multiway Tree Structure of specify information file, obtains described Variance data between first information file and the specify information file, wherein the specify information file and first letter Cease file between file structure having the same, and the specified Multiway Tree Structure be will be at different levels in the specify information file Data respectively correspond the multilayer inter-node formation for being input to the preset second original Multiway Tree Structure.

It will be understood by those skilled in the art that structure shown in Fig. 3, only part relevant to application scheme is tied The block diagram of structure does not constitute the restriction of the device, computer equipment that are applied thereon to application scheme.

One embodiment of the application also provides a kind of computer readable storage medium, is stored thereon with computer program, calculates Machine program realizes a kind of file comparison method when being executed by processor, specifically: obtain first information file；Extract described Specified data at different levels in one message file, and the specified data at different levels respectively correspond to be input to preset first original more The multilayer inter-node of tree construction is pitched, the first Multiway Tree Structure corresponding with the first information file is formed；According to preset rules First Multiway Tree Structure is compared with the pre-stored corresponding specified Multiway Tree Structure of specify information file, obtains institute The variance data between first information file and the specify information file is stated, wherein the specify information file and described first File structure having the same between message file, and the specified Multiway Tree Structure be will be each in the specify information file Grade data respectively correspond the multilayer inter-node formation for being input to the preset second original Multiway Tree Structure.

In conclusion the file comparison method provided in the embodiment of the present application, device, computer equipment and storage medium, Obtain first information file；Extract the specified data at different levels in the first information file, and by the specified data at different levels The multilayer inter-node for being input to the preset first original Multiway Tree Structure is respectively corresponded, is formed corresponding with the first information file The first Multiway Tree Structure；It is according to preset rules that first Multiway Tree Structure is corresponding with pre-stored specify information file Specified Multiway Tree Structure is compared, and obtains the variance data between the first information file and the specify information file. The application is by being converted into corresponding first Multiway Tree Structure for first information file, then by the first Multiway Tree Structure and specified letter The corresponding specified Multiway Tree Structure of breath file is compared, to be quickly obtained first information file according to the comparison of the two With the variance data of the specify information file, avoid the occurrence of by manually to first information file and the specify information file It is compared and needs to expend many times and the high situation of error rate, effectively raise and compared between different message files Rate and accuracy rate, simplify the process of information file management.

Those of ordinary skill in the art will appreciate that realizing all or part of the process in above-described embodiment method, being can be with Relevant hardware is instructed to complete by computer program, the computer program can store and a non-volatile computer In read/write memory medium, the computer program is when being executed, it may include such as the process of the embodiment of above-mentioned each method.Wherein, Any reference used in provided herein and embodiment to memory, storage, database or other media, Including non-volatile and/or volatile memory.Nonvolatile memory may include read-only memory (ROM), programming ROM (PROM), electrically programmable ROM (EPROM), electrically erasable ROM (EEPROM) or flash memory.Volatile memory may include Random access memory (RAM) or external cache.By way of illustration and not limitation, RAM can by diversified forms , such as static state RAM (SRAM), dynamic ram (DRAM), synchronous dram (SDRAM), double speed are according to rate SDRAM (SSRSDRAM), increasing Strong type SDRAM (ESDRAM), synchronization link (Synchlink) DRAM (SLDRAM), memory bus (Rambus) direct RAM (RDRAM), direct memory bus dynamic ram (DRDRAM) and memory bus dynamic ram (RDRAM) etc..

The foregoing is merely preferred embodiment of the present application, are not intended to limit the scope of the patents of the application, all utilizations Equivalent structure or equivalent flow shift made by present specification and accompanying drawing content is applied directly or indirectly in other correlations Technical field, similarly include in the scope of patent protection of the application.

Claims

1. a kind of file comparison method characterized by comprising

Obtain first information file；

Extract the specified data at different levels in the first information file, and the specified data at different levels are respectively corresponded be input to it is pre- If the first original Multiway Tree Structure multilayer inter-node, form corresponding with the first information file the first multiway tree knot Structure；

According to preset rules by first Multiway Tree Structure specified multiway tree knot corresponding with pre-stored specify information file Structure is compared, and obtains the variance data between the first information file and the specify information file, wherein described specified File structure having the same between message file and the first information file, and the specified Multiway Tree Structure be will be described Data at different levels in specify information file respectively correspond the multilayer inter-node shape for being input to the preset second original Multiway Tree Structure At.

2. file comparison method according to claim 1, which is characterized in that described to extract in the first information file Specified data at different levels, and the specified data at different levels are respectively corresponded to the multilayer node for being input to preset original Multiway Tree Structure It is interior, formed the first Multiway Tree Structure corresponding with the first information file the step of before, comprising:

It obtains and specifies data corresponding second described in corresponding first quantity of series and every level-one of the specified data Quantity；

Creation includes the number of plies identical with first quantity, and described the of node quantity identical with the third quantity One original Multiway Tree Structure, wherein in the first original Multiway Tree Structure quantity of each layer of node respectively with it is corresponding every Specify the quantity of data identical described in level-one.

3. file comparison method according to claim 1, which is characterized in that it is described according to preset rules by more than described first Fork tree construction is compared with the pre-stored corresponding specified Multiway Tree Structure of specify information file, obtains the first information text The step of variance data between part and the specify information file, comprising:

The first cryptographic Hash of each node in first Multiway Tree Structure is calculated separately out by hash algorithm, and calculates institute State the second cryptographic Hash of each node in specified Multiway Tree Structure；

According to preset order, by the first cryptographic Hash of each node in first Multiway Tree Structure, respectively with the specified multi-fork The second cryptographic Hash of corresponding each node is compared one by one in tree construction, finds out first in first Multiway Tree Structure Specified node, wherein the quantity of the first specified node includes one or more, and the first of the first specified node breathes out Uncommon the second cryptographic Hash for being worth the first original node identical with position in the specified Multiway Tree Structure is not identical；

According to first data, the difference having differences with first data is extracted from the described first specified inter-node Heteromerism evidence.

4. file comparison method according to claim 1, which is characterized in that it is described according to preset rules by more than described first Fork tree construction is compared with the pre-stored corresponding specified Multiway Tree Structure of specify information file, obtains the first information text The step of variance data between part and the specify information file, comprising:

The third cryptographic Hash of each node in first Multiway Tree Structure is calculated by hash algorithm, and calculates the finger Determine the 4th cryptographic Hash of each node in Multiway Tree Structure, wherein the third Hash of the father node in first Multiway Tree Structure Value is calculated according to the third cryptographic Hash of corresponding child node, and the child node of the last layer of first Multiway Tree Structure Third cryptographic Hash be by data itself carry out Hash calculation obtain；

Judge the root node of the first layer in first Multiway Tree Structure third cryptographic Hash and the specified Multiway Tree Structure Whether the 4th cryptographic Hash of the root node of interior first layer is identical；

If it is not, then by the third cryptographic Hash of each node of the second layer in the first Multiway Tree Structure, respectively with the specified multi-fork The 4th cryptographic Hash of each node of the corresponding second layer is compared one by one in tree construction, finds out first Multiway Tree Structure The specified node of the second of the interior second layer, wherein the quantity of the second specified node is one or more, and described second refers to Determine the 4th cryptographic Hash of third cryptographic Hash the second original node identical with position in the specified Multiway Tree Structure of node not It is identical；

By the of each first specific node of the third layer in corresponding first Multiway Tree Structure of the described second specified node Three cryptographic Hash are compared with the 4th cryptographic Hash of each node of corresponding third layer in the specified Multiway Tree Structure one by one respectively Right, the third for finding out the third layer in first Multiway Tree Structure specifies node, wherein the third specifies the number of node Amount is one or more, and the third specifies the third cryptographic Hash of node identical with position in the specified Multiway Tree Structure 4th cryptographic Hash of the original node of third is not identical；

And so on, by the third cryptographic Hash of each second specific node of the last layer in first Multiway Tree Structure, respectively It is compared one by one with the 4th cryptographic Hash of each node corresponding in the specified Multiway Tree Structure, finds out first multi-fork 4th specified node of the last layer in tree construction, wherein second specific node is according to adjacent with the last layer Corresponding third specific node obtains in upper one layer, the third cryptographic Hash of the third specific node and the specified multiway tree knot The 4th cryptographic Hash of the identical 4th original node in position is not identical in structure, and the quantity of the 4th specified node be one or It is multiple, the third cryptographic Hash of the 4th specified node the 5th original node identical with position in the specified Multiway Tree Structure The 4th cryptographic Hash it is not identical；

According to second data, the difference having differences with second data is extracted from the 4th specified inter-node Heteromerism evidence.

5. file comparison method according to claim 1, which is characterized in that it is described according to preset rules by more than described first Fork tree construction is compared with the pre-stored corresponding specified Multiway Tree Structure of specify information file, obtains the first information text After the step of variance data between part and the specify information file, comprising:

Variance data that treated described in showing.

6. file comparison method according to claim 1, which is characterized in that it is described according to preset rules by more than described first Fork tree construction is compared with the pre-stored corresponding specified Multiway Tree Structure of specify information file, obtains the first information text After the step of variance data between part and the specify information file, comprising:

Judge whether to receive the operational order that user sends, wherein the operational order includes at least modification operational order, inserts Enter operational order and delete operation instruction；

7. file comparison method according to claim 1, which is characterized in that it is described according to preset rules by more than described first Fork tree construction is compared with the pre-stored corresponding specified Multiway Tree Structure of specify information file, obtains the first information text After the step of variance data between part and the specify information file, comprising:

Obtain each specified difference number that the specify information file and other revision information files obtain after comparing respectively According to；

8. a kind of file comparison device characterized by comprising

First obtains module, for obtaining first information file；

Module is formed, is divided for extracting the specified data at different levels in the first information file, and by the specified data at different levels It Dui Ying be input to the multilayer inter-node of the preset first original Multiway Tree Structure, formed corresponding with the first information file First Multiway Tree Structure；

Comparison module, for according to preset rules that first Multiway Tree Structure is corresponding with pre-stored specify information file Specified Multiway Tree Structure is compared, and obtains the variance data between the first information file and the specify information file, Wherein file structure having the same between the specify information file and the first information file, and the specified multiway tree Structure is to respectively correspond the data at different levels in the specify information file to be input to the preset second original Multiway Tree Structure What multilayer inter-node was formed.

9. a kind of computer equipment, including memory and processor, it is stored with computer program in the memory, feature exists In the step of processor realizes any one of claims 1 to 7 the method when executing the computer program.

10. a kind of storage medium, is stored thereon with computer program, which is characterized in that the computer program is held by processor The step of method described in any one of claims 1 to 7 is realized when row.