Hash processing based vocabulary management method and device

A management method and vocabulary technology, applied in the network field, to achieve the effect of reducing resource occupation, improving processing performance, and avoiding wrong conclusions

Active Publication Date: 2015-07-29
阿里巴巴(中国)网络技术有限公司
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] However, in practical applications, when performing hash processing on vocabulary, there will be situations where the hash values ​​corresponding to multiple vocabulary are the same, but since each hash value in the hash table can only correspond to one vocabulary, so only one of the above multiple vocabulary A vocabulary can be recorded in the hash table

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
  • Hash processing based vocabulary management method and device
  • Hash processing based vocabulary management method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0025] Aiming at the problems existing in the prior art, Embodiment 1 of the present application provides a vocabulary management method based on hash processing, such as figure 1 As shown, the method may specifically include the following steps:

[0026] Step 101, the server maintains a first hash vocabulary and a second hash vocabulary; wherein, the first hash vocabulary is used to record correspondence between hash values ​​and non-conflicting vocabulary, and the second hash vocabulary is used for Record the correspondence between hash values ​​and multiple conflicting words.

[0027] For example, the hash value corresponding to word 1 is hash value 1, the hash value corresponding to word 2 is hash value 1, the hash value corresponding to word 3 is hash value 1, the hash value corresponding to word 4 is hash value 2, and the hash value corresponding to word 5 is The hash value is hash value 3, and the hash value corresponding to word 6 is hash value 4. In this case, there...

Embodiment approach

[0045] Method 1: The server uses the hash value to query the first hash vocabulary; if the hash value is recorded in the first hash vocabulary, the server judges whether there is a word to be processed under the hash value; if so, the server determines the first hash vocabulary Record the vocabulary to be processed under the hash value; if not, the server determines that the hash value is recorded in the first hash vocabulary, but the vocabulary to be processed is not recorded under the hash value; if the hash value is not recorded in the first hash vocabulary, The server uses the hash value to query the second hash vocabulary; if the hash value is recorded in the second hash vocabulary, the server judges whether the word to be processed is recorded under the hash value; if so, the server determines whether the hash value of the second hash vocabulary is under the hash value Record the vocabulary to be processed; if not, the server determines that the hash value is recorded in ...

Embodiment 2

[0068] Based on the same application concept as the method provided in the first embodiment above, a server is also provided in the embodiment of the present application, such as figure 2 As shown, the server specifically includes:

[0069] The maintenance module 11 is used to maintain the first hash vocabulary and the second hash vocabulary; wherein, the first hash vocabulary is used to record the correspondence between hash values ​​and non-conflicting vocabulary, and the second hash The vocabulary is used to record the correspondence between the hash value and multiple conflicting vocabulary;

[0070] The query module 12 is used for performing hash processing on the vocabulary to be processed to obtain a corresponding hash value, and to query the first hash vocabulary and the second hash vocabulary by using the hash value;

[0071] A determining module 13, configured to determine the vocabulary to be processed when the hash value is recorded in the first hash vocabulary o...

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 hash processing based vocabulary management method and device. The method comprises the steps of maintaining a first hash vocabulary list and a second hash vocabulary list through a server, wherein the first hash vocabulary list is used for recording the correspondence relationship between the hash value and the non-conflict vocabulary, and the second hash vocabulary list is used for recording the correspondence relationship between the hash value and a plurality of conflicted vocabularies; performing hash processing for the vocabulary to be processed through the server to obtain the corresponding hash value; searching the first hash vocabulary list and the second vocabulary list according to the hash value; if the hash value is recorded in the first hash vocabulary list or the second hash vocabulary list and all vocabularies to be processed are corded in the hash value, determining that the vocabulary to be processed is the first type of vocabulary through the server. With the adoption of the method, the wrong conclusion caused by that a plurality of vocabularies cannot be recorded in the hash list can be avoided, and thus the vocabulary inspection accuracy can be improved.

Description

technical field [0001] This application relates to the network field, in particular to a vocabulary management method and device based on hash processing. Background technique [0002] In order to check the correctness of the vocabulary, a hash table needs to be maintained on the server. The hash table is used to record the correspondence between the vocabulary and the hash value, and each hash value can only correspond to one vocabulary. When checking a vocabulary, first perform hash processing on the vocabulary to obtain the hash value corresponding to the vocabulary; then, the server uses the vocabulary and the hash value to query the hash table to determine whether the vocabulary and the hash are recorded in the hash table value; if present, the vocabulary is correct; if not, the vocabulary is incorrect. [0003] However, in practical applications, when performing hash processing on vocabulary, there will be situations where the hash values ​​corresponding to multiple v...

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/28
Inventor 丁世远
Owner 阿里巴巴(中国)网络技术有限公司
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