Method, device and facility for determining similarity information between character string information

A string information and determining device technology, applied in the computer field, can solve problems such as difficulty in reflecting similarity, and achieve the effect of reducing resource consumption and improving accuracy

Active Publication Date: 2011-09-21
BEIJING BAIDU NETCOM SCI & TECH CO LTD
View PDF3 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, the method of determining the edit distance based on the type of editing operation to obtain the similarity between two strings of information is difficult to reflect the similarity of two strings of information in other aspects such as word meaning

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
  • Method, device and facility for determining similarity information between character string information
  • Method, device and facility for determining similarity information between character string information
  • Method, device and facility for determining similarity information between character string information

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0017] The present invention will be described in further detail below in conjunction with the accompanying drawings.

[0018] figure 1 It is a flowchart of a method for determining similarity information between character string information in one aspect of the present invention. Wherein, the method according to the present invention can be implemented by an operating system or a processing controller in the computer equipment, and for the sake of brevity, the operating system or processing controller will be collectively referred to as a similarity determination device below. Wherein, the computer equipment includes but not limited to: 1) user equipment; 2) network equipment. Wherein, the user equipment includes but is not limited to: personal computers, smart phones, PDAs, etc.; the network equipment includes but is not limited to: a single network server, a server group composed of multiple network servers, or cloud A cloud composed of a large number of computers or netw...

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 aims at providing a scheme for determining similarity information between character string information, and the scheme is realized through a computer and comprises the following steps: getting two pieces of character string information to be processed; and determining the similarity information between the two pieces of the character string information according to character change information which is related to editing operation in conversion processing from one piece of the character string information to the other piece of the character string information. By adopting the scheme, not only similarity between the two pieces of the character string information on font style can be reflected, but also the similarity between the two pieces of the character string information in the aspects of acceptation, probability of input errors, pronunciation and the like can be further reflected, and the accuracy in judgment of the similarity between character strings is improved; furthermore, by adopting the historical operation cost, the consumption of resources for a device for determining the similarity is greatly reduced, and the similarity information between the two pieces of the character string information can be got faster.

Description

technical field [0001] The invention relates to the field of computer technology, in particular to a method, device and equipment for determining similarity information between character string information. Background technique [0002] In the prior art, it has become a common technical means for those skilled in the art to judge the similarity between two character string information by obtaining the edit distance between the two character string information. However, in the prior art, it is often only based on the type of editing operation performed during the process of converting one of the two string information into the other, for example, the operation cost of the copy editing operation is set to 0, and the other editing operations The operation cost of is set to 1 etc. to determine the edit distance between two string information. Therefore, the method of determining the edit distance according to the type of editing operation and then obtaining the similarity betwe...

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/30
Inventor 何径舟
Owner BEIJING BAIDU NETCOM SCI & TECH CO LTD
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