WO2021012499A1 - 文件比对方法、装置、计算机设备和存储介质 - Google Patents
文件比对方法、装置、计算机设备和存储介质 Download PDFInfo
- Publication number
- WO2021012499A1 WO2021012499A1 PCT/CN2019/117210 CN2019117210W WO2021012499A1 WO 2021012499 A1 WO2021012499 A1 WO 2021012499A1 CN 2019117210 W CN2019117210 W CN 2019117210W WO 2021012499 A1 WO2021012499 A1 WO 2021012499A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- designated
- node
- hash value
- information file
- data
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
Definitions
- This application relates to the field of data analysis, and in particular to a file comparison method, device, computer equipment and storage medium.
- the revision information file In the process of signing the information file, because the information file needs to be repeatedly communicated and modified between the transaction parties with different interests, there will be multiple different versions of the information file after different modifications before the final information file is generated.
- the revision information file In the process of information file management, users need to frequently check the revision information files of different versions, and compare the information files of different versions, so as to obtain the difference data between the two different versions of the information files through the comparison, and then according to the difference Use data to discover changes in information document negotiation and understand the actual process of information document negotiation.
- the existing information file comparison method is to manually compare two different versions of information files to obtain the difference data between the two, which is time-consuming and error-prone.
- the main purpose of this application is to provide a file comparison method, device, computer equipment and storage medium. It aims to solve the problem that the existing information file comparison method is to manually compare two different versions of information files to find the two The difference between the data, time-consuming and error-prone technical problems.
- this application proposes a document comparison method, which includes the steps of: obtaining a first information file; extracting all levels of designated data in the first information file, and assigning the designated The data is correspondingly input into the multi-level nodes of the preset first original multi-tree structure to form the first multi-tree structure corresponding to the first information file;
- the tree structure is compared with the designated multi-tree structure corresponding to the pre-stored designated information file to obtain the difference data between the first information file and the designated information file, wherein the designated information file and the first
- the information files have the same file structure, and the designated multi-tree structure is to input the data of all levels in the designated information file into the multi-level nodes of the preset second original multi-tree structure respectively.
- the present application also provides a file comparison device, including: a first acquisition module for acquiring a first information file; a forming module for extracting designated data at all levels in the first information file, and combining The specified data are respectively correspondingly input into the multi-level nodes of the preset first original multi-tree structure to form the first multi-tree structure corresponding to the first information file; the comparison module is used to follow the preset The rule compares the first multi-tree structure with the designated multi-tree structure corresponding to the pre-stored designated information file to obtain the difference data between the first information file and the designated information file, wherein the The designated information file and the first information file have the same file structure, and the designated multi-fork tree structure is to input all levels of data in the designated information file into the preset second original multi-fork respectively. Formed within the multi-layer nodes of the tree structure.
- the application also provides a computer device, including a memory and a processor, the memory stores computer readable instructions, and the processor implements the steps of the above method when the computer readable instructions are executed.
- the present application also provides a computer-readable storage medium on which computer-readable instructions are stored, and when the computer-readable instructions are executed by a processor, the steps of the foregoing method are implemented.
- the file comparison method, device, computer equipment, and storage medium provided in this application convert the first information file into the corresponding first polytree structure, and then specify the first polytree structure corresponding to the designated information file
- the multi-tree structure is compared, so that the difference data between the first information file and the designated information file can be quickly obtained based on the comparison of the two, avoiding manual comparison of the first information file and the designated information file
- the situation that takes a lot of time and has a high error rate effectively improves the speed and accuracy of the comparison between different information files, and simplifies the information file management process.
- FIG. 1 is a schematic flowchart of a file comparison method according to an embodiment of the present application
- FIG. 2 is a schematic structural diagram of a file comparison device according to an embodiment of the present application.
- Fig. 3 is a schematic structural diagram of a computer device according to an embodiment of the present application.
- a file comparison method includes:
- S2 Extract the designated data of each level in the first information file, and input the designated data of each level into the multi-level nodes of the preset first original multi-tree structure to form the The first polytree structure corresponding to the first information file;
- S3 Compare the first multitree structure with the designated multitree structure corresponding to the pre-stored designated information file according to a preset rule to obtain the difference between the first information file and the designated information file Data, wherein the specified information file and the first information file have the same file structure, and the specified multi-tree structure is to input all levels of data in the specified information file into a preset
- the second original multi-tree structure is formed within the multi-level nodes.
- the execution subject of the embodiment of the present application may be a file comparison device configured in a smart device for file comparison, and the first information file is the first contract, and the specified
- the information file is a designated contract as an example to describe this embodiment and other embodiments.
- the above-mentioned first contract is an electronic contract to be compared.
- the first contract can be any type of contract or a contract in any language.
- the first contract can be a loan contract in Chinese or English. Sales contracts, etc.
- the above-mentioned method of obtaining the first contract may be manual input, scanning of contract documents, automatic reading of the electronic version of the contract, etc., which is not specifically limited in the embodiment of the present invention.
- the above-mentioned designated contract is a contract that is compared with the above-mentioned first contract, and the designated contract is used as a standard.
- the above-mentioned first contract may be a contract obtained by modifying certain contents of the designated contract. After the first contract entered is obtained, the first contract is first converted into the corresponding multi-tree structure, that is, the designated data at all levels in the first contract are extracted, and the designated data at all levels are input correspondingly Into the multi-level nodes of the preset first original multi-tree structure, thereby forming the first multi-tree structure corresponding to the above-mentioned first contract.
- the content of the contract may include the contract name, terms, sub-clauses, and specific terms.
- the root node in the multi-tree is the first level, and the children of the root node are the root
- the child nodes of the node are the second level, the children of the second level child nodes are the third level, and so on.
- the step of forming the first polytree structure may specifically include: first obtaining the contract name of the first contract, the name of all the clauses of the first contract, and each of the aforementioned clauses.
- the nodes of the third level in the original polytree structure, and the item content corresponding to each of the above-mentioned sub-clauses are respectively input into the fourth in the first original polytree structure corresponding to the name of each of the above-mentioned sub-clauses
- Each node of the layer to complete the construction of the first polytree structure is the same as the construction process of the first polytree structure.
- the designated information file is used as a standard, and the first multi-tree structure is combined with the designated multi-tree corresponding to the pre-stored designated contract according to the preset track
- the structure is compared, and then the difference data between the first contract and the designated contract is obtained.
- the designated contract and the first contract have the same file structure, and the designated multi-tree structure is the data in the designated information file
- the data at all levels are correspondingly input into the multi-level nodes of the preset second original multi-tree structure, and the above-mentioned difference data is the modification content of the first contract relative to the specified contract.
- This application converts the first contract into the corresponding first multi-tree structure, and converts the designated contract into the designated multi-tree structure in advance, and then performs the first multi-tree structure with the designated multi-tree structure corresponding to the designated contract. Comparison, so as to quickly obtain the difference data between the first contract and the designated contract based on the comparison of the two, effectively realize the intelligent comparison between the first contract and the designated contract, and provide a way for contract comparison.
- a novel and convenient form of comparison avoids the time-consuming and high error rate of manually comparing the first contract with the specified contract, effectively improving the rate and accuracy of contract comparison, and simplifying The process of contract management is introduced.
- the method before the above step S2, the method includes:
- S200 Acquire a first quantity corresponding to the number of levels of the designated data, and a second quantity corresponding to the designated data of each level;
- S202 Create the first original polytree structure that includes the same number of layers as the first number and the same number of nodes as the third number, wherein each of the first original polytree structures The number of nodes in a layer is the same as the number of designated data in each corresponding layer.
- the designated data of each level in the first information file is correspondingly input into the multi-layer nodes of the preset first original multi-tree structure to form a connection with the first information file.
- the first polytree structure Before the corresponding step of the first polytree structure, it also includes a process of creating the above-mentioned first original polytree structure.
- the first information file is used as the first contract.
- the first original polytree structure created is a four-level structure containing 17 nodes, and the first level has 1 node, the second level has 2 nodes, and the third level has 4 nodes.
- This embodiment constructs the corresponding first original multi-tree structure according to the designated data at all levels in the first information file, and then inputs the designated data into the first original multi-tree structure to complete the first information file and the first
- the conversion of the multi-tree structure allows the subsequent comparison of the first multi-tree structure with the above-mentioned specified multi-tree structure, and then quickly obtains the difference data between the first contract and the specified contract, effectively realizing the first
- the intelligent comparison between a contract and a designated contract provides a novel and convenient form of comparison for contract comparison.
- step S3 includes:
- S300 Calculate the first hash value of each node in the first polytree structure and calculate the second hash value of each node in the designated polytree structure respectively by using a hash algorithm;
- the first hash value of each node in the first polytree structure is matched with the second hash value of each node in the designated polytree structure.
- a comparison is performed to find the first designated node in the first polytree structure, wherein the number of the first designated node includes one or more, and the first designated node of the first designated node The hope value is different from the second hash value of the first original node with the same position in the designated multi-tree structure;
- S303 According to the first data, extract the difference data that is different from the first data from the first designated node.
- the foregoing first contract is a contract generated after the specified contract is revised.
- the modification made in the first contract corresponding to the designated contract can be embodied as the modification made in the first multi-tree structure corresponding to the content of any node in the designated multi-tree structure.
- the process of obtaining difference data according to the preset rules is described above , which may specifically include: firstly calculating the first hash value of each node in the first polytree structure through a hash algorithm, and calculating the second hash value of each node in the specified multi-tree structure Among them, the above-mentioned hash algorithm, the Hash algorithm, or hash algorithm for short, maps a large file into a small string of characters.
- the hash algorithm compresses messages of any length into a fixed-length message digest
- the function of, like fingerprints, is a sign that guarantees the uniqueness of the file with shorter information. This sign is related to every byte of the file, and it is difficult to find the reverse law, and the hash is calculated by the hash algorithm Value is a common existing technology and will not be repeated here.
- the first hash value of each node in the first polytree structure is compared with the second hash value of each node in the specified polytree structure, respectively, To find the first designated node in the first polytree structure, where the number of the first designated node includes one or more, and the first hash value of the first designated node is the same as the above designated
- the second hash value of the first original node with the same position in the multi-tree structure is different.
- the aforementioned preset sequence may include multiple sequences, such as a pre-order sequence, a middle-order sequence, and a subsequent sequence.
- the pre-order sequence refers to: first visit the root node, then the left node, then the right node;
- the middle sequence refers to: visit the left node first, then the root node, and then the right node ;
- the post-order sequence means: first visit the left node, then visit the right node, and then visit the root node.
- the above is preset
- the first hash value of each node in the first polytree structure is compared with the second hash value of each node in the designated polytree structure, and the search
- it further includes: matching the number of nodes in each level of the first polytree structure with each corresponding one in the designated polytree structure.
- the number of nodes in the layers is compared to determine whether there is a first designated layer in the first polytree structure, wherein the number of nodes in the first designated layer is different from the number of nodes in the same layer in the designated polytree structure. Same; if there is the first designated layer, extract a first special node from the first polytree structure, where there is no position in the designated polytree structure that is the same as the first special node The node; extract the third data in the first special node, determine the third data as the difference data, and then enter to find the first specified in the first polytree structure If the first designated layer does not exist, then directly enter the step of finding the first designated node in the first polytree structure.
- the first data of the first original node in the designated multitree structure corresponding to the first designated node is acquired, and then According to the first data, the difference data that is different from the first data is extracted from the first designated node. Specifically, the first data in the first designated node and the designated multi-tree structure are combined with each other. Compare the data of the specific node corresponding to the above specified node, for example, perform text comparison to find the difference between the two, and then obtain the data of the difference between the first specified node and the above specified node , That is, the above-mentioned difference data.
- the first hash value of each node in the first polytree structure is compared with the second hash value of each node corresponding to the above-mentioned designated polytree structure, which can quickly Filter out the first designated node with different values of the first hash value and the second hash value, so as to effectively and quickly extract the difference data in the first contract corresponding to the above-mentioned designated contract from the first designated node .
- step S3 includes:
- S310 Calculate the third hash value of each node in the first polytree structure through a hash algorithm, and calculate the fourth hash value of each node in the designated polytree structure, where, The third hash value of the parent node in the first polytree structure is calculated according to the third hash value of the corresponding child node, and the child node of the last layer of the first polytree structure The third hash value of the point is obtained by hashing its own data;
- S311 Determine whether the third hash value of the root node of the first level in the first polytree structure and the fourth hash value of the root node of the first level in the designated polytree structure are the same;
- S313 Correspond the third hash value of each first specific node in the third layer of the first polytree structure corresponding to the second designated node with the third hash value in the designated polytree structure respectively The fourth hash value of each node of the third layer is compared one by one, and the third designated node of the third layer in the first polytree structure is found, wherein the third designated node The number of is one or more, and the third hash value of the third designated node is different from the fourth hash value of the third original node with the same position in the designated multi-tree structure;
- the corresponding third specific node in a layer is obtained, and the third hash value of the third specific node is different from the fourth hash value of the fourth original node with the same position in the designated multi-tree structure , And the number of the fourth designated node is one or more, and the third hash value of the fourth designated node is the fourth of the fifth original node at the same position in the designated polytree structure
- the hash value is not the same;
- S316 According to the second data, extract the difference data that is different from the second data from the fourth designated node.
- the method for the difference data between the file and the designated information file may also include other methods for obtaining the above-mentioned difference data, which may specifically include: first calculating the third hash of each node in the first polytree structure through a hash algorithm Value, and calculate the fourth hash value of each node in the specified polytree structure; wherein, because the third hash value of the parent node in the first polytree structure is calculated according to the corresponding child node The third hash value of the child node of the last layer in the first polytree structure is obtained by hashing its own data, so that the third hash value of the child node will change. The third hash value of the corresponding parent node changes.
- the hash value of the parent node of the upper level in the first polytree structure is the sum of the hash values of all the child nodes corresponding to the adjacent lower level in the first polytree structure, then When the data of any one or more child nodes changes, its hash value and the hash value of the corresponding parent node will change. Afterwards, it is determined whether the third hash value of the root node of the first level in the first polytree structure is the same as the fourth hash value of the root node of the first level in the specified polytree structure, if If they are not the same, it indicates that the first information file and the designated information file have different data.
- the third hash value of each node of the second layer in the first polytree structure is further compared with the above-mentioned designated polytree.
- the fourth hash value of each node of the corresponding second layer in the structure is compared one by one, and the second designated node of the second layer in the first polytree structure is found, wherein the second designated node is The number of is one or more, and the third hash value of the second designated node is different from the fourth hash value of the second original node with the same position in the designated multi-tree structure.
- the above determination of the first polytree structure Before the step of determining whether the third hash value of the root node of the first level in the fork tree structure is the same as the fourth hash value of the root node of the first level in the designated multi-tree structure, it further includes: Compare the number of nodes at each level in the first polytree structure with the number of nodes at each level in the designated polytree structure to determine whether there is a second designated level in the first polytree structure, The number of nodes in the second designated level is different from the number of nodes in the same level in the designated polytree structure; if the second designated level exists, it is extracted from the first polytree structure The second special node, wherein there is no node with the same position as the second special node in the designated multi-tree structure; the fourth data in the second special node is extracted, and the The
- the third hash of each node of the third level in the first polytree structure corresponding to the first designated node Values are compared with the fourth hash values of the corresponding third-level nodes in the above-mentioned designated multi-tree structure, respectively, to find the third designated third-level in the above-mentioned first multi-tree structure Node, wherein the number of the third designated node is one or more, and the third hash value of the third designated node is the fourth of the third original node with the same position in the designated polytree structure
- the hash values are not the same.
- the third hash value of each second specific node in the last layer of the first polytree structure is respectively matched with the fourth hash value of each node corresponding to the designated polytree structure Perform a one-to-one comparison to find the fourth designated node of the last level in the first polytree structure, where the second specific node is based on the corresponding first in the upper level adjacent to the last level Obtained by three specific nodes, the third hash value of the third specific node is different from the fourth hash value of the fourth original node with the same position in the designated multi-tree structure, and the number of fourth designated nodes Is one or more, and the third hash value of the fourth designated node is different from the fourth hash value of the fifth original node with the same position in the designated multi-tree structure.
- the second data contained in the fifth original node corresponding to the fourth designated node is acquired, and the difference data that is different from the second data is extracted from the fourth designated node based on the above second data, that is, by combining
- the second data of the second original node is compared with the data of the fourth designated node, for example, text comparison is performed to find the difference between the two, and then the fourth designated node is extracted from the above There is difference data between the second data of the fifth original node.
- the method includes:
- S320 Process the difference data in a preset manner to obtain processed difference data
- the above-mentioned difference data is processed in a preset manner, and the above-mentioned processing of the above-mentioned difference data in a preset manner may include multiple processing methods, for example, highlighting the difference data, or adding color marks to the difference data, etc. This embodiment does not specifically limit this.
- the above-mentioned processed difference data can be displayed to the user.
- the difference data between the first information file and the specified information file it can effectively help the user to quickly locate the difference data, and can clearly understand that the first information file is relative to the specified information. Modified content of the file.
- the method includes:
- S330 Determine whether an operation instruction sent by the user is received, where the operation instruction includes at least a modification operation instruction, an insertion operation instruction, and a deletion operation instruction;
- the user may find that the first information file is relative to the specified information file. There are errors in the modification of the information file.
- This embodiment can further determine whether an operation instruction sent by the user is received.
- the above operation instruction may include a variety of operation instructions, for example, including modify operation instructions, insert operation instructions, and delete operation instructions, etc. This embodiment does not specifically describe this. The limit. If the operation instruction sent by the user is received, corresponding processing is performed on the above-mentioned first polytree structure according to the operation instruction.
- the operation instruction sent by the user is a modification operation instruction
- the user can input the corresponding modification content into the information file comparison device, so that the file comparison device will compare the first polytree structure according to the modification content input by the user.
- the content of the node corresponding to the difference data is modified accordingly.
- the operation instruction sent by the user after showing the user the difference data in the first polytree structure, when the operation instruction sent by the user is obtained, it will intelligently perform corresponding processing on the first polytree structure according to the operation instruction. Realize corresponding processing to the content of the first multi-tree structure according to the user's operation intention, so as to effectively complete the accuracy maintenance of the first multi-tree structure.
- the method includes:
- S342 Display each of the specified difference data in the order of the revision time from front to back.
- the specified information file may specifically be a specified contract. Since the contract needs to be repeatedly communicated and modified between the transaction parties with different interests in the process of generating the contract, the final contract must be generated before , There may be multiple revised contracts resulting from different modifications to the contract. Correspondingly, there will be multiple revised information files corresponding to the above-mentioned designated information files.
- the designated information file can be compared with the above-mentioned other revision information files, and the designated information file and multiple other files can be obtained.
- the specified difference data is obtained, and then the revision time of each revision information file corresponding to each of the above specified difference data is obtained.
- the other revision information files mentioned above are after the specified information file is modified It is generated and the revision information file will carry the corresponding time stamp record, that is, the above revision time, so that the final generation time of the revised contract after the revision is recorded through the time stamp record.
- the above-mentioned specified difference data is displayed in the order of the above-mentioned revision time, so that the user can clearly understand the modification process of the specified information file according to the chronological order, and can clearly see the specified information file's experience
- an embodiment of the present application also provides a file comparison device, including:
- the first obtaining module 1 is used to obtain the first information file
- the formation module 2 is used to extract the designated data of each level in the first information file, and input the designated data of each level into the multi-level nodes of the preset first original multi-tree structure respectively, Forming a first polytree structure corresponding to the first information file;
- the comparison module 3 is configured to compare the first multi-tree structure with the designated multi-tree structure corresponding to the pre-stored designated information file according to preset rules to obtain the first information file and the designated information
- the above-mentioned comparison module includes:
- the first calculation unit is configured to calculate the first hash value of each node in the first polytree structure and the second hash value of each node in the designated polytree structure through a hash algorithm.
- the first search unit is configured to compare the first hash value of each node in the first multi-tree structure with the second hash value of each node in the designated multi-tree structure according to a preset order.
- the hash value is compared one by one to find the first designated node in the first polytree structure, wherein the number of the first designated node includes one or more, and the first designated node
- the first hash value of the point is different from the second hash value of the first original node with the same position in the designated multi-tree structure;
- a first obtaining unit configured to obtain the first data contained in the first original node corresponding to the first designated node
- the first extraction unit is configured to extract the difference data that is different from the first data from the first designated node according to the first data.
- the above-mentioned comparison module includes:
- the second calculation unit is used to calculate the third hash value of each node in the first multi-tree structure through a hash algorithm, and calculate the fourth hash value of each node in the designated multi-tree structure Hope value, wherein the third hash value of the parent node in the first polytree structure is calculated according to the third hash value of the corresponding child node, and the last of the first polytree structure
- the third hash value of the child node of the first layer is obtained by hashing its own data
- the first judging unit is used to judge the third hash value of the root node of the first level in the first polytree structure and the third hash value of the root node of the first level in the specified polytree structure Whether the four hash values are the same;
- the first comparison unit is used to, if not, compare the third hash value of each node of the second level in the first polytree structure to the corresponding second level in the specified polytree structure
- the fourth hash value of each node is compared one by one, and the second designated node of the second level in the first polytree structure is found, where the number of the second designated node is one Or more, and the third hash value of the second designated node is different from the fourth hash value of the second original node with the same position in the designated multi-tree structure;
- the second comparison unit is used to compare the third hash value of each first specific node in the third level of the first polytree structure corresponding to the second specified node with the specified
- the fourth hash value of each node of the third level in the polytree structure is compared one by one, and the third designated node of the third level in the first polytree structure is found.
- the number of the third designated node is one or more, and the third hash value of the third designated node is the fourth hash of the third original node in the same position in the designated multi-tree structure The values are not the same;
- the third comparison unit is used for analogy, and the third hash value of each second specific node of the last layer in the first polytree structure is respectively corresponding to the corresponding in the designated polytree structure
- the fourth hash value of each node is compared one by one, and the fourth designated node of the last level in the first polytree structure is found, wherein the second specific node is based on the comparison with the last
- the corresponding third specific node in the adjacent upper layer of one layer is obtained, and the third hash value of the third specific node is the first of the fourth original node in the same position in the designated polytree structure.
- the four hash values are different, and the number of the fourth designated node is one or more, and the third hash value of the fourth designated node is the same as the fifth designated multi-tree structure.
- the fourth hash value of the original node is different;
- a second acquiring unit configured to acquire second data contained in the fifth original node corresponding to the fourth designated node
- the second extraction unit is configured to extract the difference data that is different from the second data from the fourth designated node according to the second data.
- an embodiment of the present application also provides a computer device.
- the computer device may be a server, and its internal structure may be as shown in FIG. 3.
- the computer equipment includes a processor, a memory, a network interface and a database connected through a system bus. Among them, the processor designed for the computer equipment is used to provide calculation and control capabilities.
- the memory of the computer device includes a non-volatile storage medium and an internal memory.
- the non-volatile storage medium stores an operating system, computer readable instructions, and a database.
- the internal memory provides an environment for the operation of the operating system and computer-readable instructions in the non-volatile storage medium.
- the database of the computer device is used to store data such as the first information file, the first multi-tree structure, and the designated multi-tree structure.
- the network interface of the computer device is used to communicate with an external terminal through a network connection.
- An embodiment of the present application further provides a computer-readable storage medium.
- the computer-readable storage medium may be volatile or non-volatile, and computer-readable instructions are stored thereon. When executed by one or more processors, the steps in the above file comparison method embodiment are realized when executed by one or more processors.
- the file comparison method, device, computer equipment, and storage medium convert the first information file into the corresponding first polytree structure, and then convert the first polytree structure
- the specified multi-tree structure corresponding to the specified information file is compared, so that the difference data between the first information file and the specified information file can be quickly obtained based on the comparison between the two, and the manual comparison between the first information file and the specified information file is avoided.
- the situation in which the comparison of the specified information files takes a lot of time and the error rate is high, effectively improves the rate and accuracy of the comparison between different information files, and simplifies the information file management process.
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本申请揭示了一种文件比对方法、装置、计算机设备和存储介质,其中方法包括:获取第一信息文件;提取出第一信息文件内的各级指定数据,并将各级指定数据分别对应输入到预设的第一原始多叉树结构的多层结点内,形成与第一信息文件对应的第一多叉树结构;按照预设规则将第一多叉树结构与预存储的指定信息文件对应的指定多叉树结构进行比对,得到第一信息文件与指定信息文件之间的差异数据,本申请通过将第一信息文件转换成对应的第一多叉树结构,再将第一多叉树结构与指定信息文件对应的指定多叉树结构进行比对,从而智能并快速的得到两者之间的差异数据,有效的提高了不同的信息文件之间比对的速率与准确率。
Description
本申请要求于2019年07月23日提交中国专利局、申请号为201910665968.9,发明名称为“文件比对方法、装置、计算机设备和存储介质”的中国专利申请的优先权,其全部内容通过引用结合在本申请中。
本申请涉及数据分析领域,具体涉及一种文件比对方法、装置、计算机设备和存储介质。
在签订信息文件的过程中,由于信息文件需要在不同利益的交易双方之间进行反复沟通、修改,因此在生成最终的信息文件之前,会存在对信息文件经过不同修改而产生的多个不同版本的修订信息文件。在信息文件管理过程中,用户需要经常查看不同版本的修订信息文件,并且对不同版本的信息文件进行比较,从而通过对比来得出两个不同版本的信息文件之间的差异数据,进而根据该差异数据来发现信息文件谈判中出现的变化,以及了解信息文件谈判的实际过程。但是,现有的信息文件比对方式是通过人工对两个不同版本的信息文件进行比较来得出两者之间的差异数据,耗费时间长且容易出错。
本申请的主要目的为提供一种文件比对方法、装置、计算机设备和存储介质,旨在解决现有的信息文件比对方式是通过人工对两个不同版本的信息文件进行比较来得出两者之间的差异数据,耗费时间长且容易出错的技术问题。
为了实现上述申请目的,本申请提出一种文件比对方法,所述方法包括步骤:获取第一信息文件;提取出所述第一信息文件内的各级指定数据,并将各级所述指定数据分别对应输入到预设的第一原始多叉树结构的多层结点内,形成与所述第一信息文件对应的第一多叉树结构;按照预设规则将所述第一多叉树结构与预存储的指定信息文件对应的指定多叉树结构进行比对,得到所述第一信息文件与所述指定信息文件之间的差异数据,其中所述指定信息文件与所述第一信息文件之间具有相同的文件结构,且所述指定多叉树结构为将所述指定信息文件内的各级数据分别对应输入到预设的第二原始多叉树结构的多层结点内形成的。
本申请还提供一种文件比对装置,包括:第一获取模块,用于获取第一信息文件;形成模块,用于提取所述第一信息文件内的各级指定数据,并将各级所述指定数据分别对应输入到预设的第一原始多叉树结构的多层结点内,形成与所述第一信息文件对应的第一多叉树结构;比对模块,用于按照预设规则将所述第一多叉树结构与预存储的指定信息文件对应的指定多叉树结构进行比对,得到所述第一信息文件与所述指定信息文件之间的差异数据,其中所述指定信息文件与所述第一信息文件之间具有相同的文件结构,且所述指定多叉树结构为将所述指定信息文件内的各级数据分别对应输入到预设的第二原始多叉树结构的多层结点内形成的。
本申请还提供一种计算机设备,包括存储器和处理器,所述存储器中存储有计算机可读指令,所述处理器执行所述计算机可读指令时实现上述方法的步骤。
本申请还提供一种计算机可读存储介质,其上存储有计算机可读指令,所述计算机可读指令被处理器执行时实现上述方法的步骤。
本申请中提供的文件比对方法、装置、计算机设备和存储介质,通过将第一信息文件转换成对应的第一多叉树结构,再将第一多叉树结构与指定信息文件对应的指定多叉树结构进行比对,从而根据两者的比较来快速的得到第一信息文件与所述指定信息文件的差异数据,避免出现通过人工对第一信息文件与所述指定信息文件进行比对而需要耗费很多时间且出错率高的情形,有效的提高了不同的信息文件之间比对的速率与准确率,简化了信息文件管理的流程。
图1是本申请一实施例的文件比对方法的流程示意图;
图2是本申请一实施例的文件比对装置的结构示意图;
图3是本申请一实施例的计算机设备的结构示意图。
应当理解,此处所描述的具体实施例仅仅用于解释本申请,并不用于限定本申请。
参照图1,本申请一实施例的文件比对方法,包括:
S1:获取第一信息文件;
S2:提取出所述第一信息文件内的各级指定数据,并将各级所述指定数据分别对应输入到预设的第一原始多叉树结构的多层结点内,形成与所述第一信息文件对应的第一多叉树结构;
S3:按照预设规则将所述第一多叉树结构与预存储的指定信息文件对应的指定多叉树结构进行比对,得到所述第一信息文件与所述指定信息文件之间的差异数据,其中所述指定信息文件与所述第一信息文件之间具有相同的文件结构,且所述指定多叉树结构为将所述指定信息文件内的各级数据分别对应输入到预设的第二原始多叉树结构的多层结点内形成的。
如上述步骤S1和S2所述,本申请实施例的执行主体可以为配置在智能设备中用于进行文件比对的文件比对装置,并以上述第一信息文件为第一合同,以上述指定信息文件为指定合同作为例子来对本实施例以及其他的实施例进行说明。具体地,上述第一合同为待比对的电子合同,该第一合同可以为任一类型的合同,也可以为任一语言的合同,例如第一合同可以为中文版的借款合同、英文版的买卖合同等。另外,上述获取第一合同的方式可为人工输入、扫描合同文件、自动读取电子版合同等方式,本发明实施例对此不做具体限定。上述指定合同为与上述第一合同进行比对的合同,以指定合同作为标准,上述第一合同可为对指定合同的某些内容进行修改后得到的合同。在获取到输入的第一合同后,首先会将该第一合同转换成对应的多叉树的结构,即提取上述第一合同内的各级指定数据,并将各级上述指定数据分别对应输入到预设的第一原始多叉树结构的多层结点内,从而形成与上述第一合同对应的第一多叉树结构。举例地,合同的内容可包括合同名称、条款、次级条款以及具体的条款内容,且对于多叉树结构,多叉树中的根结点为第一层,根结点的孩子,即根结点的子结点为第二层,第二层子结点的孩子为第三层,依此类推。当第一合同包括四级的指定数据时,上述形成第一多叉树结构的步骤,具体可包括:首先获取上述第一合同的合同名称、上述第一合同所有条款的条款名称、各上述条款对应的次级条款的名称以及各上述次级条款对应的条款内容;然后将上述第一合同的合同名称输入到上述第一原始多叉树结构内的第一层的根结点,以及将各上述条款的条款名称分别输入到上述第一原始多叉树结构内的第二层的各结点,以及将各上述条款的次级条款的名称分别输入到与各上述条款名称对应的上述第一原始多叉树结构内的第三层的各结点,以及将各上述次级条款对应的条款内容分别输入到与各上述次级条款名称对应的上述第一原始多叉树结构内的第四层的各结点,以完成上述第一多叉树结构的构建。其中,上述用于与第一合同进行比对指定合同对应的指定多叉树结构的构建过程与第一多叉树结构的构建过程相同。
如上述步骤S3所述,在形成了上述第一多叉树结构后,以上述指定信息文件作为标准,按照预设轨迹将第一多叉树结构与预存储的指定合同对应的指定多叉树结构进行比对,进而得到第一合同与指定合同之间的差异数据,其中,上述指定合同与第一合同之间具有相同的文件结构,且该指定多叉树结构为将指定信息文件内的各级数据分别对应输入到预设的第二原始多叉树结构的多层结点内形成的,上述差异数据为第一合同相对于指定合同所作出的修改内容。本申请通过将第一合同转换成对应的第一多叉树结构,以及预先将指定合同转化为指定多叉树结构,再将第一多叉树结构与指定合同对应的指定多叉树结构进行比对,从而根据两者的比较来快速的得到第一合同与指定合同之间的差异数据,有效的实现了对第一合同与指定合同之间的智能比对,为合同比对提供了一种新颖便捷的比对形式,避免出现通过人工对第一合同与所述指定合同进行比对而需要耗费很多时间且出错率高的情形,有效的提高了合同比对的速率与准确率,简化了合同管理的流程。
进一步地,本申请一实施例中,上述步骤S2之前,包括:
S200:获取所述指定数据的级数对应的第一数量,以及每一级所述指定数据分别对应的第二数量;
S201:对各所述第二数量进行求和计算,得到第三数量;
S202:创建包含与所述第一数量相同的层数,以及与所述第三数量相同的结点数量的所述第一原始多叉树结构,其中所述第一原始多叉树结构内每一层的结点的数量分别与对应的每一级所述指定数据的数量相同。
如上述步骤S200至S202所述,在将上述第一信息文件内的各级指定数据分别对应输入到预设的第一原始多叉树结构的多层结点内,以形成与第一信息文件对应的第一多叉树结构的步骤之前,还包括创建上述第一原始多叉树结构的过程。具体地,首先获取与上述指定数据的级数对应的第一数量,以及每一级所述指定数据分别对应的第二数量,然后对各上述第二数量进行求和计算,得到第三数量,最后创建包含与上述第一数量相同的层数,以及与上述第三数量相同的结点数量的第一原始多叉树结构,其中第一原始多叉树结构内每一层的结点的数量分别与对应的每一级所述指定数据的数量相同。举例地,以第一信息文件为第一合同进行阐述,第一合同包括4级指定数据,即第一数量为4;第一合同的第一级指定数据为合同名称,合同名称对应的第二数量为1;第二级指定数据为第一合同所有条款的条款名称,条款名称对应的第二数量为2;第三级指定数据为各上述条款对应的次级条款的名称,次级条款的名称对应的第二数量为4;第四级指定数据为各上述次级条款对应的条款内容,各条款内容对应的第二数量为10,则第三数量为1+2+4+10=17,创建的第一原始多叉树结构为四层且包含17个结点的结构,且第一层结点为1个,第二层结点为2个,第三层结点为4个,第一层结点为10个。本实施例根据第一信息文件内的各级指定数据构建对应的第一原始多叉树结构,进而将该指定数据输入到第一原始多叉树结构内,以完成第一信息文件与第一多叉树结构的转换,使得后续可以将第一多叉树结构与上述指定多叉树结构进行比对,进而快速的得到第一合同与指定合同之间的差异数据,有效的实现了对第一合同与指定合同之间的智能比对,为合同比对提供了一种新颖便捷的比对形式。
进一步地,本申请一实施例中,上述步骤S3,包括:
S300:通过哈希算法分别计算出所述第一多叉树结构内各结点的第一哈希值,以及计算出所述指定多叉树结构内各结点的第二哈希值;
S301:按照预设顺序,将所述第一多叉树结构内各结点的第一哈希值,分别与所述指定多叉树结构内对应的各结点的第二哈希值进行一一比对,查找出所述第一多叉树结构内的第一指定结点,其中所述第一指定结点的数量包括一个或多个,且所述第一指定结点的第一哈希值与所述指定多叉树结构内位置相同的第一原始结点的第二哈希值不相同;
S302:获取与所述第一指定结点对应的所述第一原始结点内包含的第一数据;
S303:根据所述第一数据,从所述第一指定结点内提取出与所述第一数据存在差异的所述差异数据。
如上述步骤S300和S301所述,上述第一合同为对指定合同进行修订后生成的合同,在根据第一合同以及指定合同分别构建出对应的第一多叉树结构和指定多叉树结构后,相比于指定合同,第一合同中对应于指定合同所作出的修改可以体现为第一多叉树结构中,对应于指定多叉树结构中任意结点的内容而作出的修改。当第一多叉树结构内每一层的结点数量分别与指定多叉树结构内对应的每一层的结点数量相同时,在本实施例,上述按照预设规则获取差异数据的过程,具体可包括:首先通过哈希算法分别计算出上述第一多叉树结构内各结点的第一哈希值,以及计算出上述指定多叉树结构内各结点的第二哈希值,其中,上述哈希算法,即Hash算法,简称散列算法,是将一个大文件映射成一个小串字符,简单点说,哈希算法就是将任意长度的消息压缩成某一固定长度的消息摘要的函数,与指纹一样,就是以较短的信息来保证文件的唯一性的标志,这种标志与文件的每一个字节都相关,而且难以找到逆向规律,且通过哈希算法来计算哈希值是一种常见的现有技术,在此不再赘述。然后按照预设顺序,将上述第一多叉树结构内各结点的第一哈希值分别与上述指定多叉树结构内对应的各结点的第二哈希值进行一一比对,来查找出所述第一多叉树结构内的第一指定结点,其中上述第一指定结点的数量包括一个或多个,且该第一指定结点的第一哈希值与上述指定多叉树结构内位置相同的第一原始结点的第二哈希值不相同。另外,上述预设顺序可包括多种顺序,例如前序顺序、中序顺序、后序顺序等。具体地,前序顺序是指:先访问根结点,再访问左结点,然后访问右结点;中序顺序是指:先访问左结点,再访问根结点,然后访问右结点;后序顺序是指:先访问左结点,再访问右结点,然后访问根结点。进一步地,在一个特殊的实施例中,当第一多叉树结构内任意一层的结点数量与指定多叉树结构内位置相同的一层的结点数量不相同时,上述按照预设顺序,将所述第一多叉树结构内各结点的第一哈希值,分别与所述指定多叉树结构内对应的各结点的第二哈希值进行一一比对,查找出所述第一多叉树结构内的第一指定结点的步骤之前,还包括:将第一多叉树结构内每一层的结点数量分别与指定多叉树结构内对应的每一层的结点数量进行比较,判断第一多叉树结构内是否存在第一指定层,其中所述第一指定层的结点数量与指定多叉树结构内位置相同的层的结点数量不相同;若存在所述第一指定层,从所述第一多叉树结构内提取出第一特殊结点,其中所述指定多叉树结构内不存在与所述第一特殊结点位置相同的结点;提取出所述第一特殊结点内的第三数据,将所述第三数据确定为所述差异数据,之后再进入查找出所述第一多叉树结构内的第一指定结点的步骤;而如果不存在所述第一指定层,则直接进入查找出所述第一多叉树结构内的第一指定结点的步骤。
如上述步骤S302和S303所述,在查找出上述第一指定结点后,通过获取与上述第一指定结点对应的上述指定多叉树结构内的第一原始结点的第一数据,再根据上述第一数据,从上述第一指定结点提取出与上述第一数据存在差异的上述差异数据,具体地,通过将第一指定结点内的第一数据与指定多叉树结构内与上述指定结点对应的特定结点的数据进行比对,例如进行文本比对来找出两者之间的区别内容,进而来得到第一指定结点与上述特定结点之间存在差异的数据,即上述差异数据。本实施例通过将第一多叉树结构内各结点的第一哈希值分别与上述指定多叉树结构内对应的各结点的第二哈希值进行一一比对,可以快速的筛选出第一哈希值与第二哈希值的数值不相同的第一指定结点,从而有效快捷的从该第一指定结点中提取出第一合同中与上述指定合同相应的差异数据。
进一步地,本申请一实施例中,上述步骤S3,包括:
S310:通过哈希算法计算出所述第一多叉树结构内各结点的第三哈希值,以及计算出所述指定多叉树结构内各结点的第四哈希值,其中,所述第一多叉树结构内的父结点的第三哈希值根据对应的子结点的第三哈希值计算得到,且所述第一多叉树结构的最后一层的子结点的第三哈希值是通过对本身数据进行哈希计算得到的;
S311:判断所述第一多叉树结构内的第一层的根结点的第三哈希值与所述指定多叉树结构内的第一层的根结点的第四哈希值是否相同;
S312:若否,则将第一多叉树结构内的第二层的各结点的第三哈希值,分别与所述指定多叉树结构内对应的第二层的各结点的第四哈希值进行一一比对,查找出所述第一多叉树结构内的第二层的第二指定结点,其中所述第二指定结点的数量为一个或多个,且所述第二指定结点的第三哈希值与所述指定多叉树结构内位置相同的第二原始结点的第四哈希值不相同;
S313:将所述第二指定结点对应的所述第一多叉树结构内的第三层的各第一特定结点的第三哈希值,分别与所述指定多叉树结构内对应的第三层的各结点的第四哈希值进行一一比对,查找出所述第一多叉树结构内的第三层的第三指定结点,其中所述第三指定结点的数量为一个或多个,且所述第三指定结点的第三哈希值与所述指定多叉树结构内位置相同的第三原始结点的第四哈希值不相同;
S314:依次类推,将所述第一多叉树结构内最后一层的各第二特定结点的第三哈希值,分别与所述指定多叉树结构内对应的各结点的第四哈希值进行一一比对,查找出所述第一多叉树结构内的最后一层的第四指定结点,其中所述第二特定结点根据与所述最后一层相邻的上一层内对应的第三特定结点得到,所述第三特定结点的第三哈希值与所述指定多叉树结构内位置相同的第四原始结点的第四哈希值不相同,且所述第四指定结点的数量为一个或多个,所述第四指定结点的第三哈希值与所述指定多叉树结构内位置相同的第五原始结点的第四哈希值不相同;
S315:获取与所述第四指定结点对应的所述第五原始结点内包含的第二数据;
S316:根据所述第二数据,从所述第四指定结点内提取出与所述第二数据存在差异的所述差异数据。
如上述步骤S310至S312所述,当出现上述第一多叉树结构内的父结点的第三哈希值是根据对应的子结点的第三哈希值计算得到的情形时,除了上述通过将上述第一多叉树结构内所有结点的第一哈希值分别与上述指定多叉树结构内位置对应的所有结点的第二哈希值进行一一比对来获得第一信息文件与指定信息文件的差异数据的方式,还可包括其它的得到上述差异数据的方式,具体可包括:首先通过哈希算法计算出上述第一多叉树结构内各结点的第三哈希值,以及计算出上述指定多叉树结构内各结点的第四哈希值;其中,由于上述第一多叉树结构内的父结点的第三哈希值根据对应的子结点计算得到,且第一多叉树结构内的最后一层的子结点的第三哈希值是通过对本身数据进行哈希计算得到的,从而使得子结点的第三哈希值改变会导致对应的父结点的第三哈希值发生改变。举例地,第一多叉树结构内的上一层的父结点的哈希值为第一多叉树结构内相邻的下一层对应的所有子结点的哈希值之和,那么当任意的一个或多个子结点的数据发生改变时,会导致其哈希值以及对应的父结点的哈希值发生改变。之后判断上述第一多叉树结构内的第一层的根结点的第三哈希值与上述指定多叉树结构内的第一层的根结点的第四哈希值是否相同,若不相同,则表明第一信息文件与指定信息文件存在差异数据,则再进一步将第一多叉树结构内的第二层的各结点的第三哈希值,分别与上述指定多叉树结构内对应的第二层的各结点的第四哈希值进行一一比对,查找出第一多叉树结构内的第二层的第二指定结点,其中上述第二指定结点的数量为一个或多个,且该第二指定结点的第三哈希值与上述指定多叉树结构内位置相同的第二原始结点的第四哈希值不相同。在一个特殊的实施例中,当第一多叉树结构内任意一层的结点数量与指定多叉树结构内位置相同的一层的结点数量不相同时,上述判断所述第一多叉树结构内的第一层的根结点的第三哈希值与所述指定多叉树结构内的第一层的根结点的第四哈希值是否相同的步骤之前,还包括:将第一多叉树结构内每一层的结点数量分别与指定多叉树结构内对应的每一层的结点数量进行比较,判断第一多叉树结构内是否存在第二指定层,其中所述第二指定层的结点数量与指定多叉树结构内位置相同的层的结点数量不相同;若存在所述第二指定层,从所述第一多叉树结构内提取出第二特殊结点,其中所述指定多叉树结构内不存在与所述第二特殊结点位置相同的结点;提取出所述第二特殊结点内的第四数据,并将所述第四数据确定为所述差异数据,之后再进入判断所述第一多叉树结构内的第一层的根结点的第三哈希值与所述指定多叉树结构内的第一层的根结点的第四哈希值是否相同的步骤;而如果不存在所述第二指定层,则直接进入判断所述第一多叉树结构内的第一层的根结点的第三哈希值与所述指定多叉树结构内的第一层的根结点的第四哈希值是否相同的步骤。
如上述步骤S313至S316所述,在获得上述第二指定结点后,再将上述第一指定结点对应的上述第一多叉树结构内的第三层的各结点的第三哈希值,分别与上述指定多叉树结构内对应的第三层的各结点的第四哈希值进行一一比对,找出上述第一多叉树结构内的第三层的第三指定结点,其中上述第三指定结点的数量为一个或多个,且上述第三指定结点的第三哈希值与上述指定多叉树结构内位置相同的第三原始结点的第四哈希值不相同。进一步地,依次类推,将第一多叉树结构内最后一层的各第二特定结点的第三哈希值,分别与指定多叉树结构内对应的各结点的第四哈希值进行一一比对,查找出上述第一多叉树结构内的最后一层的第四指定结点,其中上述第二特定结点根据与上述最后一层相邻的上一层内对应的第三特定结点得到,上述第三特定结点的第三哈希值与指定多叉树结构内位置相同的第四原始结点的第四哈希值不相同,且第四指定结点的数量为一个或多个,第四指定结点的第三哈希值与上述指定多叉树结构内位置相同的第五原始结点的第四哈希值不相同。最后获取与第四指定结点对应的第五原始结点内包含的第二数据,并根据上述第二数据,从第四指定结点提取出与第二数据存在差异的差异数据,即通过将第二原始结点的第二数据与第四指定结点的数据进行比对,例如进行文本比对来找出两者之间的区别内容,进而从该第四指定结点内提取出与上述第五原始结点的第二数据之间存在差异的差异数据。通过本实施例,不需要将第一多叉树结构内所有的结点与指定多叉树结构内对应的所有的结点进行一一比对,简化了结点比对的处理流程,有效地提高了获得第一信息文件与指定信息文件之间的差异数据的速率。
进一步地,本申请一实施例中,上述步骤S3之后,包括:
S320:按照预设方式对所述差异数据进行处理,得到处理后的差异数据;
S321:展示所述处理后的差异数据。
如上述步骤S320至S321所述,在通过将第一多叉树结构与指定多叉树结构进行比对,并得到上述第一信息文件与上述指定信息文件之间的差异数据后,可以进一步按照预设方式对上述差异数据进行处理,其中上述按照预设方式对上述差异数据进行处理可包括多种处理方式,例如可为对差异数据进行高亮处理,或者可为差异数据添加颜色标记等等,本实施例对此不做具体的限定。之后,在完成对上述差异数据的处理,并得到处理后的差异数据后,可向用户展示上述处理后的差异数据。本实施例通过对第一信息文件与上述指定信息文件之间的差异数据进行指定处理,可以有效的帮助用户快速定位到该差异数据,并可清楚的了解到第一信息文件相对于上述指定信息文件的修改内容。
进一步地,本申请一实施例中,上述步骤S3之后,包括:
S330:判断是否接收到用户发送的操作指令,其中所述操作指令至少包括修改操作指令、***操作指令以及删除操作指令;
S331:若是,根据所述操作指令对所述第一多叉树结构进行相应的处理。
如上述步骤S330和S331所述,在得到了第一信息文件与上述指定信息文件之间的差异数据,并在用户查阅到该差异数据后,可能会出现用户发现第一信息文件相对于上述指定信息文件所作出的修改存在错误的情况。本实施例可进一步判断是否接收到用户发送的操作指令,其中上述操作指令可包括多种操作指令,例如包括修改操作指令、***操作指令以及删除操作指令等等,本实施例对此不做具体的限定。如果接收到了用户发送的操作指令,则会根据所述操作指令对上述第一多叉树结构进行相应的处理。举例地,如果用户发送的操作指令为修改操作指令,则用户可向信息文件比对装置输入对应的修改内容,从而文件比对装置会根据用户输入的修改内容来对第一多叉树结构内的差异数据所对应的结点内容进行相应的修改。本实施例在向用户展示上述第一多叉树结构内的差异数据后,当获取到用户发送的操作指令,便会智能的根据该操作指令对第一多叉树结构进行相应的处理,以实现根据用户的操作意图来对第一多叉树结构的内容进行对应的处理,从而有效的完成对于第一多叉树结构的准确性维护。
进一步地,本申请一实施例中,上述步骤S3之后,包括:
S340:获取所述指定信息文件与其它的修订信息文件经过分别比对后得到的各指定差异数据;
S341:获取各所述指定差异数据对应的各修订信息文件的修订时间;
S342:按照所述修订时间从前到后的顺序,展示各所述指定差异数据。
如上述步骤S340至S342所述,上述指定信息文件具体可以为指定合同,由于在合同的生成过程中,合同需要在不同利益的交易双方之间进行反复沟通、修改,因此在生成最终的合同之前,可能存在对合同经过不同修改而产生的多个修订合同,对应的,上述指定信息文件与会存在对应的多个修订信息文件。在本实施例,可通过向文件比对装置输入上述其它的修订信息文件,来实现将指定信息文件分别与上述其它的修订信息文件进行比对,并可获取得到指定信息文件与多个其它的修订信息文件经过分别比对后得到的各指定差异数据,然后获取各上述指定差异数据对应的各修订信息文件的修订时间,其中,上述其它的修订信息文件为经过对该指定信息文件进行修改后生成的,且修订信息文件内会携带有对应的时间戳记录,即上述的修订时间,以通过该时间戳记录来记录下修订合同经过修改后完成的最终生成时间。最后按照上述修订时间从前到后的顺序,来展示各上述指定差异数据,以使得用户既可以清楚的了解该指定信息文件根据时间顺序作出修改的修改过程,也可以清楚的看到指定信息文件经历的每次修改所对应的具体修改内容。
参照图2,本申请一实施例中还提供了一种文件比对装置,包括:
第一获取模块1,用于获取第一信息文件;
形成模块2,用于提取出所述第一信息文件内的各级指定数据,并将各级所述指定数据分别对应输入到预设的第一原始多叉树结构的多层结点内,形成与所述第一信息文件对应的第一多叉树结构;
比对模块3,用于按照预设规则将所述第一多叉树结构与预存储的指定信息文件对应的指定多叉树结构进行比对,得到所述第一信息文件与所述指定信息文件之间的差异数据,其中所述指定信息文件与所述第一信息文件之间具有相同的文件结构,且所述指定多叉树结构为将所述指定信息文件内的各级数据分别对应输入到预设的第二原始多叉树结构的多层结点内形成的。
进一步地,本申请一实施例中,上述比对模块,包括:
第一计算单元,用于通过哈希算法分别计算出所述第一多叉树结构内各结点的第一哈希值,以及计算出所述指定多叉树结构内各结点的第二哈希值;
第一查找单元,用于按照预设顺序,将所述第一多叉树结构内各结点的第一哈希值,分别与所述指定多叉树结构内对应的各结点的第二哈希值进行一一比对,查找出所述第一多叉树结构内的第一指定结点,其中所述第一指定结点的数量包括一个或多个,且所述第一指定结点的第一哈希值与所述指定多叉树结构内位置相同的第一原始结点的第二哈希值不相同;
第一获取单元,用于获取与所述第一指定结点对应的所述第一原始结点内包含的第一数据;
第一提取单元,用于根据所述第一数据,从所述第一指定结点内提取出与所述第一数据存在差异的所述差异数据。
进一步地,本申请一实施例中,上述比对模块,包括:
第二计算单元,用于通过哈希算法计算出所述第一多叉树结构内各结点的第三哈希值,以及计算出所述指定多叉树结构内各结点的第四哈希值,其中,所述第一多叉树结构内的父结点的第三哈希值根据对应的子结点的第三哈希值计算得到,且所述第一多叉树结构的最后一层的子结点的第三哈希值是通过对本身数据进行哈希计算得到的;
第一判断单元,用于判断所述第一多叉树结构内的第一层的根结点的第三哈希值与所述指定多叉树结构内的第一层的根结点的第四哈希值是否相同;
第一比对单元,用于若否,则将第一多叉树结构内的第二层的各结点的第三哈希值,分别与所述指定多叉树结构内对应的第二层的各结点的第四哈希值进行一一比对,查找出所述第一多叉树结构内的第二层的第二指定结点,其中所述第二指定结点的数量为一个或多个,且所述第二指定结点的第三哈希值与所述指定多叉树结构内位置相同的第二原始结点的第四哈希值不相同;
第二比对单元,用于将所述第二指定结点对应的所述第一多叉树结构内的第三层的各第一特定结点的第三哈希值,分别与所述指定多叉树结构内对应的第三层的各结点的第四哈希值进行一一比对,查找出所述第一多叉树结构内的第三层的第三指定结点,其中所述第三指定结点的数量为一个或多个,且所述第三指定结点的第三哈希值与所述指定多叉树结构内位置相同的第三原始结点的第四哈希值不相同;
第三比对单元,用于依次类推,将所述第一多叉树结构内最后一层的各第二特定结点的第三哈希值,分别与所述指定多叉树结构内对应的各结点的第四哈希值进行一一比对,查找出所述第一多叉树结构内的最后一层的第四指定结点,其中所述第二特定结点根据与所述最后一层相邻的上一层内对应的第三特定结点得到,所述第三特定结点的第三哈希值与所述指定多叉树结构内位置相同的第四原始结点的第四哈希值不相同,且所述第四指定结点的数量为一个或多个,所述第四指定结点的第三哈希值与所述指定多叉树结构内位置相同的第五原始结点的第四哈希值不相同;
第二获取单元,用于获取与所述第四指定结点对应的所述第五原始结点内包含的第二数据;
第二提取单元,用于根据所述第二数据,从所述第四指定结点内提取出与所述第二数据存在差异的所述差异数据。
参照图3,本申请实施例中还提供一种计算机设备,该计算机设备可以是服务器,其内部结构可以如图3所示。该计算机设备包括通过***总线连接的处理器、存储器、网络接口和数据库。其中,该计算机设备设计的处理器用于提供计算和控制能力。该计算机设备的存储器包括非易失性存储介质、内存储器。该非易失性存储介质存储有操作***、计算机可读指令和数据库。该内存储器为非易失性存储介质中的操作***和计算机可读指令的运行提供环境。该计算机设备的数据库用于存储第一信息文件、第一多叉树结构以及指定多叉树结构等数据。该计算机设备的网络接口用于与外部的终端通过网络连接通信。该计算机可读指令被处理器执行时以实现上述任一个示例性实施例所示出的文件比对方法。本领域技术人员可以理解,图3中示出的结构,仅仅是与本申请方案相关的部分结构的框图,并不构成对本申请方案所应用于其上的装置、计算机设备的限定。
本申请一实施例还提供一种计算机可读存储介质,该计算机可读存储介质可以是易失性的,也可以是非易失性的,其上存储有计算机可读指令,该计算机可读指令被一个或多个处理器执行时,使得一个或多个处理器执行时实现上述文件比对方法实施例中的步骤。
综上所述,本申请实施例中提供的文件比对方法、装置、计算机设备和存储介质,通过将第一信息文件转换成对应的第一多叉树结构,再将第一多叉树结构与指定信息文件对应的指定多叉树结构进行比对,从而根据两者的比较来快速的得到第一信息文件与所述指定信息文件的差异数据,避免出现通过人工对第一信息文件与所述指定信息文件进行比对而需要耗费很多时间且出错率高的情形,有效的提高了不同的信息文件之间比对的速率与准确率,简化了信息文件管理的流程。
以上所述仅为本申请的优选实施例,并非因此限制本申请的专利范围,凡是利用本申请说明书及附图内容所作的等效结构或等效流程变换,或直接或间接运用在其他相关的技术领域,均同理包括在本申请的专利保护范围内。
Claims (20)
- 一种文件比对方法,其特征在于,包括:获取第一信息文件;提取所述第一信息文件内的各级指定数据,并将各级所述指定数据分别对应输入到预设的第一原始多叉树结构的多层结点内,形成与所述第一信息文件对应的第一多叉树结构;按照预设规则将所述第一多叉树结构与预存储的指定信息文件对应的指定多叉树结构进行比对,得到所述第一信息文件与所述指定信息文件之间的差异数据,其中所述指定信息文件与所述第一信息文件之间具有相同的文件结构,且所述指定多叉树结构为将所述指定信息文件内的各级数据分别对应输入到预设的第二原始多叉树结构的多层结点内形成的。
- 根据权利要求1所述的文件比对方法,其特征在于,所述提取所述第一信息文件内的各级指定数据,并将各级所述指定数据分别对应输入到预设的原始多叉树结构的多层结点内,形成与所述第一信息文件对应的第一多叉树结构的步骤之前,包括:获取所述指定数据的级数对应的第一数量,以及每一级所述指定数据分别对应的第二数量;对各所述第二数量进行求和计算,得到第三数量;创建包含与所述第一数量相同的层数,以及与所述第三数量相同的结点数量的所述第一原始多叉树结构,其中所述第一原始多叉树结构内每一层的结点的数量分别与对应的每一级所述指定数据的数量相同。
- 根据权利要求1所述的文件比对方法,其特征在于,所述按照预设规则将所述第一多叉树结构与预存储的指定信息文件对应的指定多叉树结构进行比对,得到所述第一信息文件与所述指定信息文件之间的差异数据的步骤,包括:通过哈希算法分别计算出所述第一多叉树结构内各结点的第一哈希值,以及计算出所述指定多叉树结构内各结点的第二哈希值;按照预设顺序,将所述第一多叉树结构内各结点的第一哈希值,分别与所述指定多叉树结构内对应的各结点的第二哈希值进行一一比对,查找出所述第一多叉树结构内的第一指定结点,其中所述第一指定结点的数量包括一个或多个,且所述第一指定结点的第一哈希值与所述指定多叉树结构内位置相同的第一原始结点的第二哈希值不相同;获取与所述第一指定结点对应的所述第一原始结点内包含的第一数据;根据所述第一数据,从所述第一指定结点内提取出与所述第一数据存在差异的所述差异数据。
- 根据权利要求1所述的文件比对方法,其特征在于,所述按照预设规则将所述第一多叉树结构与预存储的指定信息文件对应的指定多叉树结构进行比对,得到所述第一信息文件与所述指定信息文件之间的差异数据的步骤,包括:通过哈希算法计算出所述第一多叉树结构内各结点的第三哈希值,以及计算出所述指定多叉树结构内各结点的第四哈希值,其中,所述第一多叉树结构内的父结点的第三哈希值根据对应的子结点的第三哈希值计算得到,且所述第一多叉树结构的最后一层的子结点的第三哈希值是通过对本身数据进行哈希计算得到的;判断所述第一多叉树结构内的第一层的根结点的第三哈希值与所述指定多叉树结构内的第一层的根结点的第四哈希值是否相同;若否,则将第一多叉树结构内的第二层的各结点的第三哈希值,分别与所述指定多叉树结构内对应的第二层的各结点的第四哈希值进行一一比对,查找出所述第一多叉树结构内的第二层的第二指定结点,其中所述第二指定结点的数量为一个或多个,且所述第二指定结点的第三哈希值与所述指定多叉树结构内位置相同的第二原始结点的第四哈希值不相同;将所述第二指定结点对应的所述第一多叉树结构内的第三层的各第一特定结点的第三哈希值,分别与所述指定多叉树结构内对应的第三层的各结点的第四哈希值进行一一比对,查找出所述第一多叉树结构内的第三层的第三指定结点,其中所述第三指定结点的数量为一个或多个,且所述第三指定结点的第三哈希值与所述指定多叉树结构内位置相同的第三原始结点的第四哈希值不相同;依次类推,将所述第一多叉树结构内最后一层的各第二特定结点的第三哈希值,分别与所述指定多叉树结构内对应的各结点的第四哈希值进行一一比对,查找出所述第一多叉树结构内的最后一层的第四指定结点,其中所述第二特定结点根据与所述最后一层相邻的上一层内对应的第三特定结点得到,所述第三特定结点的第三哈希值与所述指定多叉树结构内位置相同的第四原始结点的第四哈希值不相同,且所述第四指定结点的数量为一个或多个,所述第四指定结点的第三哈希值与所述指定多叉树结构内位置相同的第五原始结点的第四哈希值不相同;获取与所述第四指定结点对应的所述第五原始结点内包含的第二数据;根据所述第二数据,从所述第四指定结点内提取出与所述第二数据存在差异的所述差异数据。
- 根据权利要求1所述的文件比对方法,其特征在于,所述按照预设规则将所述第一多叉树结构与预存储的指定信息文件对应的指定多叉树结构进行比对,得到所述第一信息文件与所述指定信息文件之间的差异数据的步骤之后,包括:按照预设方式对所述差异数据进行处理,得到处理后的差异数据;展示所述处理后的差异数据。
- 根据权利要求1所述的文件比对方法,其特征在于,所述按照预设规则将所述第一多叉树结构与预存储的指定信息文件对应的指定多叉树结构进行比对,得到所述第一信息文件与所述指定信息文件之间的差异数据的步骤之后,包括:判断是否接收到用户发送的操作指令,其中所述操作指令至少包括修改操作指令、***操作指令以及删除操作指令;若是,根据所述操作指令对所述第一多叉树结构进行相应的处理。
- 根据权利要求1所述的文件比对方法,其特征在于,所述按照预设规则将所述第一多叉树结构与预存储的指定信息文件对应的指定多叉树结构进行比对,得到所述第一信息文件与所述指定信息文件之间的差异数据的步骤之后,包括:获取所述指定信息文件与其它的修订信息文件经过分别比对后得到的各指定差异数据;获取各所述指定差异数据对应的各修订信息文件的修订时间;按照所述修订时间从前到后的顺序,展示各所述指定差异数据。
- 一种文件比对装置,其特征在于,包括:第一获取模块,用于获取第一信息文件;形成模块,用于提取所述第一信息文件内的各级指定数据,并将各级所述指定数据分别对应输入到预设的第一原始多叉树结构的多层结点内,形成与所述第一信息文件对应的第一多叉树结构;比对模块,用于按照预设规则将所述第一多叉树结构与预存储的指定信息文件对应的指定多叉树结构进行比对,得到所述第一信息文件与所述指定信息文件之间的差异数据,其中所述指定信息文件与所述第一信息文件之间具有相同的文件结构,且所述指定多叉树结构为将所述指定信息文件内的各级数据分别对应输入到预设的第二原始多叉树结构的多层结点内形成的。
- 根据权利要求8所述的文件比对装置,其特征在于,所述装置包括:第二获取模块,用于获取所述指定数据的级数对应的第一数量,以及每一级所述指定数据分别对应的第二数量;计算模块,用于对各所述第二数量进行求和计算,得到第三数量;创建模块,用于创建包含与所述第一数量相同的层数,以及与所述第三数量相同的结点数量的所述第一原始多叉树结构,其中所述第一原始多叉树结构内每一层的结点的数量分别与对应的每一级所述指定数据的数量相同。
- 根据权利要求8所述的文件比对装置,其特征在于,所述比对模块,包括:第一计算单元,用于通过哈希算法分别计算出所述第一多叉树结构内各结点的第一哈希值,以及计算出所述指定多叉树结构内各结点的第二哈希值;第一查找单元,用于按照预设顺序,将所述第一多叉树结构内各结点的第一哈希值,分别与所述指定多叉树结构内对应的各结点的第二哈希值进行一一比对,查找出所述第一多叉树结构内的第一指定结点,其中所述第一指定结点的数量包括一个或多个,且所述第一指定结点的第一哈希值与所述指定多叉树结构内位置相同的第一原始结点的第二哈希值不相同;第一获取单元,用于获取与所述第一指定结点对应的所述第一原始结点内包含的第一数据;第一提取单元,用于根据所述第一数据,从所述第一指定结点内提取出与所述第一数据存在差异的所述差异数据。
- 根据权利要求8所述的文件比对装置,其特征在于,所述比对模块,包括:第二计算单元,用于通过哈希算法计算出所述第一多叉树结构内各结点的第三哈希值,以及计算出所述指定多叉树结构内各结点的第四哈希值,其中,所述第一多叉树结构内的父结点的第三哈希值根据对应的子结点的第三哈希值计算得到,且所述第一多叉树结构的最后一层的子结点的第三哈希值是通过对本身数据进行哈希计算得到的;第一判断单元,用于判断所述第一多叉树结构内的第一层的根结点的第三哈希值与所述指定多叉树结构内的第一层的根结点的第四哈希值是否相同;第一比对单元,用于若否,则将第一多叉树结构内的第二层的各结点的第三哈希值,分别与所述指定多叉树结构内对应的第二层的各结点的第四哈希值进行一一比对,查找出所述第一多叉树结构内的第二层的第二指定结点,其中所述第二指定结点的数量为一个或多个,且所述第二指定结点的第三哈希值与所述指定多叉树结构内位置相同的第二原始结点的第四哈希值不相同;第二比对单元,用于将所述第二指定结点对应的所述第一多叉树结构内的第三层的各第一特定结点的第三哈希值,分别与所述指定多叉树结构内对应的第三层的各结点的第四哈希值进行一一比对,查找出所述第一多叉树结构内的第三层的第三指定结点,其中所述第三指定结点的数量为一个或多个,且所述第三指定结点的第三哈希值与所述指定多叉树结构内位置相同的第三原始结点的第四哈希值不相同;第三比对单元,用于依次类推,将所述第一多叉树结构内最后一层的各第二特定结点的第三哈希值,分别与所述指定多叉树结构内对应的各结点的第四哈希值进行一一比对,查找出所述第一多叉树结构内的最后一层的第四指定结点,其中所述第二特定结点根据与所述最后一层相邻的上一层内对应的第三特定结点得到,所述第三特定结点的第三哈希值与所述指定多叉树结构内位置相同的第四原始结点的第四哈希值不相同,且所述第四指定结点的数量为一个或多个,所述第四指定结点的第三哈希值与所述指定多叉树结构内位置相同的第五原始结点的第四哈希值不相同;第二获取单元,用于获取与所述第四指定结点对应的所述第五原始结点内包含的第二数据;第二提取单元,用于根据所述第二数据,从所述第四指定结点内提取出与所述第二数据存在差异的所述差异数据。
- 根据权利要求8所述的文件比对装置,其特征在于,所述装置包括:第一处理模块,用于按照预设方式对所述差异数据进行处理,得到处理后的差异数据;第一展示模块,用于展示所述处理后的差异数据。
- 根据权利要求8所述的文件比对装置,其特征在于,所述装置包括:判断模块,用于判断是否接收到用户发送的操作指令,其中所述操作指令至少包括修改操作指令、***操作指令以及删除操作指令;第二处理模块,用于若是,根据所述操作指令对所述第一多叉树结构进行相应的处理。
- 根据权利要求8所述的文件比对装置,其特征在于,所述装置包括:第三获取模块,用于获取所述指定信息文件与其它的修订信息文件经过分别比对后得到的各指定差异数据;第四获取模块,用于获取各所述指定差异数据对应的各修订信息文件的修订时间;第二展示模块,用于按照所述修订时间从前到后的顺序,展示各所述指定差异数据。
- 一种计算机设备,包括存储器和处理器,所述存储器存储有计算机可读指令,其特征在于,所述处理器执行所述计算机可读指令时实现文件比对方法,该文件比对方法,包括:获取第一信息文件;提取所述第一信息文件内的各级指定数据,并将各级所述指定数据分别对应输入到预设的第一原始多叉树结构的多层结点内,形成与所述第一信息文件对应的第一多叉树结构;按照预设规则将所述第一多叉树结构与预存储的指定信息文件对应的指定多叉树结构进行比对,得到所述第一信息文件与所述指定信息文件之间的差异数据,其中所述指定信息文件与所述第一信息文件之间具有相同的文件结构,且所述指定多叉树结构为将所述指定信息文件内的各级数据分别对应输入到预设的第二原始多叉树结构的多层结点内形成的。
- 根据权利要求15所述的计算机设备,其特征在于,所述提取所述第一信息文件内的各级指定数据,并将各级所述指定数据分别对应输入到预设的原始多叉树结构的多层结点内,形成与所述第一信息文件对应的第一多叉树结构的步骤之前,包括:获取所述指定数据的级数对应的第一数量,以及每一级所述指定数据分别对应的第二数量;对各所述第二数量进行求和计算,得到第三数量;创建包含与所述第一数量相同的层数,以及与所述第三数量相同的结点数量的所述第一原始多叉树结构,其中所述第一原始多叉树结构内每一层的结点的数量分别与对应的每一级所述指定数据的数量相同。
- 根据权利要求15所述的计算机设备,其特征在于,所述按照预设规则将所述第一多叉树结构与预存储的指定信息文件对应的指定多叉树结构进行比对,得到所述第一信息文件与所述指定信息文件之间的差异数据的步骤,包括:通过哈希算法分别计算出所述第一多叉树结构内各结点的第一哈希值,以及计算出所述指定多叉树结构内各结点的第二哈希值;按照预设顺序,将所述第一多叉树结构内各结点的第一哈希值,分别与所述指定多叉树结构内对应的各结点的第二哈希值进行一一比对,查找出所述第一多叉树结构内的第一指定结点,其中所述第一指定结点的数量包括一个或多个,且所述第一指定结点的第一哈希值与所述指定多叉树结构内位置相同的第一原始结点的第二哈希值不相同;获取与所述第一指定结点对应的所述第一原始结点内包含的第一数据;根据所述第一数据,从所述第一指定结点内提取出与所述第一数据存在差异的所述差异数据。
- 一种计算机可读存储介质,其上存储有计算机可读指令,其特征在于,所述计算机可读指令被处理器执行时实现文件比对方法,该文件比对方法,包括:获取第一信息文件;提取所述第一信息文件内的各级指定数据,并将各级所述指定数据分别对应输入到预设的第一原始多叉树结构的多层结点内,形成与所述第一信息文件对应的第一多叉树结构;按照预设规则将所述第一多叉树结构与预存储的指定信息文件对应的指定多叉树结构进行比对,得到所述第一信息文件与所述指定信息文件之间的差异数据,其中所述指定信息文件与所述第一信息文件之间具有相同的文件结构,且所述指定多叉树结构为将所述指定信息文件内的各级数据分别对应输入到预设的第二原始多叉树结构的多层结点内形成的。
- 根据权利要求18所述的计算机可读存储介质,其特征在于,所述提取所述第一信息文件内的各级指定数据,并将各级所述指定数据分别对应输入到预设的原始多叉树结构的多层结点内,形成与所述第一信息文件对应的第一多叉树结构的步骤之前,包括:获取所述指定数据的级数对应的第一数量,以及每一级所述指定数据分别对应的第二数量;对各所述第二数量进行求和计算,得到第三数量;创建包含与所述第一数量相同的层数,以及与所述第三数量相同的结点数量的所述第一原始多叉树结构,其中所述第一原始多叉树结构内每一层的结点的数量分别与对应的每一级所述指定数据的数量相同。
- 根据权利要求18所述的计算机可读存储介质,其特征在于,所述按照预设规则将所述第一多叉树结构与预存储的指定信息文件对应的指定多叉树结构进行比对,得到所述第一信息文件与所述指定信息文件之间的差异数据的步骤,包括:通过哈希算法分别计算出所述第一多叉树结构内各结点的第一哈希值,以及计算出所述指定多叉树结构内各结点的第二哈希值;按照预设顺序,将所述第一多叉树结构内各结点的第一哈希值,分别与所述指定多叉树结构内对应的各结点的第二哈希值进行一一比对,查找出所述第一多叉树结构内的第一指定结点,其中所述第一指定结点的数量包括一个或多个,且所述第一指定结点的第一哈希值与所述指定多叉树结构内位置相同的第一原始结点的第二哈希值不相同;获取与所述第一指定结点对应的所述第一原始结点内包含的第一数据;根据所述第一数据,从所述第一指定结点内提取出与所述第一数据存在差异的所述差异数据。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910665968.9 | 2019-07-23 | ||
CN201910665968.9A CN110516206A (zh) | 2019-07-23 | 2019-07-23 | 文件比对方法、装置、计算机设备和存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2021012499A1 true WO2021012499A1 (zh) | 2021-01-28 |
Family
ID=68622877
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/CN2019/117210 WO2021012499A1 (zh) | 2019-07-23 | 2019-11-11 | 文件比对方法、装置、计算机设备和存储介质 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN110516206A (zh) |
WO (1) | WO2021012499A1 (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111258899A (zh) * | 2020-01-16 | 2020-06-09 | 北京奇艺世纪科技有限公司 | 用例生成方法、装置、电子设备和计算机可读存储介质 |
CN111984616B (zh) * | 2020-08-04 | 2023-08-01 | 中国人民银行数字货币研究所 | 一种更新共享文件的方法、装置和*** |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050131860A1 (en) * | 2002-04-26 | 2005-06-16 | Microsoft Corporation | Method and system for efficiently indentifying differences between large files |
CN101162469A (zh) * | 2007-11-09 | 2008-04-16 | 清华大学 | 基于快照的细粒度文件与目录版本管理方法 |
CN108170772A (zh) * | 2017-12-26 | 2018-06-15 | 泰康保险集团股份有限公司 | 一种数据处理方法及装置 |
CN108921552A (zh) * | 2018-06-15 | 2018-11-30 | 中金金融认证中心有限公司 | 一种验证证据的方法及装置 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060218160A1 (en) * | 2005-03-24 | 2006-09-28 | Computer Associates Think, Inc. | Change control management of XML documents |
US8726151B2 (en) * | 2010-04-09 | 2014-05-13 | Sap Ag | Comparing encrypted documents having structured data |
CN105302803B (zh) * | 2014-05-28 | 2019-03-19 | 中国科学院沈阳自动化研究所 | 一种产品bom差异分析与同步更新方法 |
CN108733689B (zh) * | 2017-04-18 | 2020-12-22 | 北京京东尚科信息技术有限公司 | 一种json文本的比对方法和装置 |
CN109635591A (zh) * | 2018-10-31 | 2019-04-16 | 平安科技(深圳)有限公司 | 合同文本的检验方法、装置、设备及计算机可读存储介质 |
-
2019
- 2019-07-23 CN CN201910665968.9A patent/CN110516206A/zh not_active Withdrawn
- 2019-11-11 WO PCT/CN2019/117210 patent/WO2021012499A1/zh active Application Filing
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050131860A1 (en) * | 2002-04-26 | 2005-06-16 | Microsoft Corporation | Method and system for efficiently indentifying differences between large files |
CN101162469A (zh) * | 2007-11-09 | 2008-04-16 | 清华大学 | 基于快照的细粒度文件与目录版本管理方法 |
CN108170772A (zh) * | 2017-12-26 | 2018-06-15 | 泰康保险集团股份有限公司 | 一种数据处理方法及装置 |
CN108921552A (zh) * | 2018-06-15 | 2018-11-30 | 中金金融认证中心有限公司 | 一种验证证据的方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN110516206A (zh) | 2019-11-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20210334250A1 (en) | Construction of database schema models for database systems and rest api's | |
US10437846B2 (en) | System and method for providing data flexibility in a business intelligence server using an administration tool | |
KR960706138A (ko) | 관계형 데이타베이스 스키마를 생성하기 위한 의미 객체 모델링 시스템(semantic object modeling system for creating relational database schemas) | |
JP4377704B2 (ja) | フローデータ生成方法およびフローデータ生成装置 | |
JP5410514B2 (ja) | X500データモデルをリレーショナル・データベースにマッピングするための方法 | |
CN101131690A (zh) | 简体汉字和繁体汉字相互转换方法及其*** | |
CN112559704A (zh) | 一种用户自定义配置的知识图谱生成工具 | |
US9646004B2 (en) | Hierarchical database report generation with automated query generation for placeholders | |
US20090217243A1 (en) | Automatic software configuring system | |
WO2021012499A1 (zh) | 文件比对方法、装置、计算机设备和存储介质 | |
CN109471957B (zh) | 一种基于统一标签的元数据转换方法及装置 | |
CN112596719B (zh) | 一种生成前后端代码的方法和*** | |
JP2007527058A (ja) | データおよびメタ・データをリンクさせるためのフォームの構成メカニズムおよびその方法 | |
CN110275938A (zh) | 基于非结构化文档的知识提取方法及*** | |
Pan et al. | Natural language aided visual query building for complex data access | |
Fahad et al. | Towards mapping certification rules over BIM | |
CN104636471A (zh) | 一种程序代码的查找方法及装置 | |
CN115827885A (zh) | 一种运维知识图谱的构建方法、装置及电子设备 | |
JP6775740B1 (ja) | 設計支援装置、設計支援方法及び設計支援プログラム | |
CN114880483A (zh) | 一种元数据知识图谱构建方法、存储介质及*** | |
CN114329720A (zh) | 一种ui数据的同步方法、装置、电子设备及存储介质 | |
JP2004348341A (ja) | 構造化文書処理システム、構造化文書処理方法及びプログラム | |
CN111522934A (zh) | 一种基于化学品知识库的知识问答***和方法 | |
KR101259911B1 (ko) | 관계형 데이터베이스를 온톨로지로 변환하는 규칙기반 온톨로지 변환 장치 및 방법 | |
JP2020098484A (ja) | オントロジー作成装置、方法およびプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 19938166 Country of ref document: EP Kind code of ref document: A1 |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 19938166 Country of ref document: EP Kind code of ref document: A1 |