Unlock instant, AI-driven research and patent intelligence for your innovation.

A method and device for obtaining jump distance

A jump and distance technology, applied in the field of Internet communication, can solve the problems of low jump distance efficiency, complicated jump distance acquisition, and large amount of computation

Active Publication Date: 2020-09-25
TENCENT TECH (BEIJING) CO LTD
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] At present, when a character in the matching window does not match the target character in the corresponding level, it needs to be compared with the characters in each level after this level in turn, until the same character can be obtained. The jump distance to the matching window, so the current process of obtaining the jump distance is more complicated, the amount of calculation is large, and the efficiency of obtaining the jump distance is low

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
  • A method and device for obtaining jump distance
  • A method and device for obtaining jump distance
  • A method and device for obtaining jump distance

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0036] see Figure 1-4 , the embodiment of the present invention provides a method for obtaining jump distance, including:

[0037] Step 101: Input the characters in the character string to be matched into the matching window from the last character until the length of the character string in the matching window is equal to the length of the shortest keyword in the multimode character string tree;

[0038] Step 102: Match the characters in the matching window with the corresponding target characters in the multimode string tree one by one starting from the first character;

[0039] Step 103: When the character in the matching window does not match the corresponding target character in the multimode string tree, obtain the jumping distance of the matching window according to the jump table and the unmatched characters, the jump table includes the current level Number, character and the corresponding relationship of the layer number after the jump.

[0040] In the embodiment o...

Embodiment 2

[0042] see diagram 2-1 , the embodiment of the present invention provides a method for obtaining jump distance, including:

[0043] Step 201: Input the characters in the character string to be matched into the matching window from the last character until the length of the character string in the matching window is equal to the length of the shortest keyword in the multimode character string tree.

[0044] The character string to be matched is any message in the network, for example, the character string to be matched may be a Weibo message or a comment message.

[0045] The multi-mode character string tree includes multiple keywords. In the multi-mode character string tree, each key word corresponds to a path, and each character included in the key word is a node in the path corresponding to the key word. For example, see Picture 1-1 The multi-mode character string tree shown in the multi-mode character string tree includes ethernetmovesme, ethernetisking, ethernetisdead and...

Embodiment 3

[0102] see image 3 , the embodiment of the present invention provides a device for obtaining jump distance, including:

[0103] The input module 301 is used to input the characters in the character string to be matched into the matching window from the last character until the length of the character string in the matching window is equal to the length of the shortest keyword in the multimode character string tree up to

[0104] A matching module 302, configured to match the characters in the matching window with the corresponding target characters in the multimode character string tree one by one from the first character;

[0105] An acquisition module 303, configured to acquire the character of the matching window according to the jump table and the unmatched characters when the character in the matching window does not match the corresponding target character in the multimode character string tree The jump distance, the jump table includes the current level number, the c...

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 discloses a method and a device for acquiring the jump distance, and belongs to the field of Internet communication. The method comprises the following steps of: inputting characters in a character string to be matched into a matching window from the last character till the length of a character string in the matching window is equal to that of the shortest key word in a multimode character string tree; matching the characters in the matching window with corresponding target characters in the multimode character string tree one by one from the first character; when a character in the matching window is unmatched with the corresponding target character in the multimode character string tree, acquiring a jump distance of the matching window according to a jump table and the unmatched character, wherein the jump table comprises a corresponding relation among a current level number, the character and a level number after jump. The device comprises an input module, a matching module and an acquisition module. Through adoption of the method and the device, the efficiency for acquiring the jump distance can be improved.

Description

technical field [0001] The invention relates to the field of Internet communication, in particular to a method and device for acquiring jump distance. Background technique [0002] With the development of online media and SNS (Social Networking Services, social networking services), more and more netizens like to share their own information on the Internet and comment on other people's information, which shortens the distance between themselves and others. . However, there are always people who hope to obtain their own material interests from the Internet, publish various advertising information, pornographic information, violent information, slanderous information, sensitive information, etc., maliciously damage the healthy development of the Internet and the physical and mental health of others, and even endanger public safety. In order to solve this kind of problem, it is necessary to shield these bad information. [0003] For each piece of information in the network, t...

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 Patents(China)
IPC IPC(8): G06F16/903
Inventor 王军周小会
Owner TENCENT TECH (BEIJING) CO LTD