Specific text infor mation processing method based on key tree and system therefor

An information processing method and a specific text technology, applied in the key tree-based specific text information processing method and system field, can solve problems such as low efficiency, large amount of data, manual judgment, etc., reduce the possibility of false positives and speed up the search Effect of speed, inspection speed improvement

Active Publication Date: 2007-06-13
INDUSTRIAL AND COMMERCIAL BANK OF CHINA
View PDF0 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Considering the worst case, if there is no match after matching 10,000 records (average length m) in a string of length n, the number of comparisons required is n*(m*10000), and its efficiency and Its low and does not provide measures to reduce false positives
Due to the large amount of data in the blacklist, the general character matching method and fuzzy query adopted by the current blacklist processing device 3 are prone to false positives, requiring manual judgment by business personnel, which affects the processing efficiency of business

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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Specific text infor mation processing method based on key tree and system therefor
  • Specific text infor mation processing method based on key tree and system therefor
  • Specific text infor mation processing method based on key tree and system therefor

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0031] The specific text information may be a "blacklist". The key tree of the text information base in this technical solution is made up of a plurality of nodes that are tree-like connections, and each character of character string corresponds to a node in the key tree, and each node has " key value ", " child pointer " ( That is: the lower layer pointer), "right pointer" (ie: the same layer pointer) and "the layer where the node is located" four attributes. The "key value" stores a character in the string, the layer where the root node is located is the first layer, and its child nodes are the second layer, which are incremented in turn. The "child pointer" of the upper layer node points to the one with the smallest key value among all the child nodes of the lower layer, and the "right pointer" of the node with the smallest key value in the same layer points to the node whose key value is second less than its own key value. Similarly, the "right pointer" of the node with t...

Embodiment 2

[0056] The present invention provides a specific text information processing system based on a key tree, including: a terminal, a gateway; also includes: a specific text information processing device (as shown in Figure 2a); the terminal communicates with the specific text information via the gateway The information processing devices are connected; wherein the specific text information processing device further includes: a data storage unit for storing specific text information; a key tree generation unit for generating a key tree including the specific text information; A character string search unit, configured to search according to the key tree whether the character string given by the terminal is included in the specific text information included in the key tree, and then output the search result. The specific text information processing device further includes a specific text string adding unit, configured to insert a given character string into the nodes of the key tree...

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

No PUM Login to view more

Abstract

The invention provides a key tree-based specific text information processing method and system, comprising the steps of: storing specific text information; generating a key tree including the specific text information; searching whether the given character string is included in the specific text information the key tree includes according to the key tree and then outputting the searching result. And the invention is used to raise specific text information processing rate, reduce misreporting and raise processing rate of the whole service.

Description

technical field [0001] The present invention relates to text information processing technology, in particular to fast matching, searching and checking of text information based on key tree, specifically a specific text information processing method and system based on key tree. Background technique [0002] In banking business, it often involves business inspection of specific text information. The typical blacklist inspection in foreign exchange remittance is to stop handling corresponding business for units or individuals on the blacklist. For this reason, in each corresponding transaction, the bank often needs to query the text involved in the transaction in the information database to determine whether specific text information is involved, so as to take further corresponding measures. However, due to the large amount of data in the text information database for inspection, the fuzzy query is usually performed by character matching. This method is not only slow in proces...

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
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/30G06F17/21
Inventor 周鹏伟李小雍胡锐明张学星
Owner INDUSTRIAL AND COMMERCIAL BANK OF CHINA
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap