Methods for matching between texts
A text and target text technology, applied in the field of matching between texts, can solve problems such as hidden dangers and compatibility problems of using open source software, and achieve reliable risk prevention measures and improve efficiency.
Active Publication Date: 2021-08-10
CHINA UNIONPAY
View PDF4 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
However, due to the incorrect use of open source software, many legal problems have arisen, which has brought great risks or hidden dangers to the development companies of open source software
[0004] At the same time, many open source software depends on other open source software, and the licenses used by these interdependent open source software are complex and different, and there may be various compatibility issues between these licenses and license terms, which is also a Dangers of using open source software
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0020] In the following description, specific details are set forth in order to provide a thorough understanding of the present invention. It will be apparent, however, to one skilled in the art that embodiments of the invention may be practiced without these specific details. In the present invention, specific numerical references such as "first element", "second means" and the like may be made. However, specific numerical references should not be construed as necessarily obeying their literal order, but rather that "first element" is different from "second element".
[0021] The specific details set forth herein are exemplary only, and the specific details may vary while remaining within the spirit and scope of the invention. The term "coupled" is defined to mean either directly connected to a component or indirectly connected to a component via another component.
[0022] Preferred embodiments of methods, systems and devices adapted to implement the present invention are ...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The present invention relates to a method for matching between texts, comprising the following steps: constructing a text to be matched based on at least one identifier; forming a set of target texts based on information of interest; parsing the text to be matched according to a tree structure; wherein, the tree Each child node of the root node of the structure corresponds to at least one character of the text to be matched; a storage table is constructed based on the tree structure; wherein, the storage table records at least one node corresponding to each identifier in the tree structure, and each The node position and node state of the node; and multi-pattern matching based on the storage table and the set of the target text. It can significantly improve the efficiency of matching calculations, and more efficiently determine the risk information or incompatibility information involved in multiple licenses, providing reliable risk prevention measures for open source software development companies.
Description
technical field [0001] The invention relates to a method for matching between texts. Background technique [0002] In the field of string pattern matching technology, the main algorithms are: BM (Boyer-Moore), Horspool, Sunday, KMP, KR, AC algorithm, etc., among which BM, Horspool, Sunday, and KMP are all single-pattern matching algorithms. Assuming that the length of the text is n, and the average length of the strings in the set P is k, the single-pattern matching can achieve the complexity of O(m+k) at the fastest, but in the case of multi-pattern matching, O(mn+ km) complexity; for the KR algorithm, O(k*m*n) complexity is required in the worst case. It can be seen that in the case of multi-pattern matching, the matching efficiency tends to deteriorate. [0003] On the other hand, with the continuous development and improvement of open source software, its status is becoming increasingly important, and the license of open source software is also produced along with open...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): G06F16/31G06F16/33
CPCG06F16/322G06F16/334
Inventor 王琪何东杰刘为怀蒋丹妮叶家炜宋昊
Owner CHINA UNIONPAY