Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Retrieval coding method based on keyword sorting

A coding method and keyword technology, applied in digital data information retrieval, structured data retrieval, relational database, etc., can solve problems such as large collection data and complicated process, and achieve the effect of improving matching degree and flexibility

Pending Publication Date: 2020-05-22
AEROSPACE INFORMATION
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In addition, the retrieval involves a large amount of collection data and a complicated process. How should the system be coded? A set of concise, easy-to-understand, reasonable and efficient coding methods is very important

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
  • Retrieval coding method based on keyword sorting
  • Retrieval coding method based on keyword sorting
  • Retrieval coding method based on keyword sorting

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0119] figure 2 It is a flow chart of the retrieval and encoding method based on keyword sorting according to the embodiment of the present invention. Such as figure 2 As shown, the detailed steps of forming the "ordered combination set of keywords" according to the "ordered set of keywords" are as follows:

[0120] 1. Calculate the number N of keywords in the keyword ordered set {K1, K2...Kn}. If N is 0, end directly, otherwise continue with the following steps;

[0121] 2. Initialize M=N, empty set S={};

[0122] 3. From the high level to the low level, calculate the sets corresponding to each level LevM in turn, and append all the obtained subsets Kc to the end of the set S;

[0123] 4. Let M=M-1, if M is not 0, repeat step 3, otherwise end, S is the obtained set of ordered combination of keywords.

Embodiment 2

[0125] image 3 It is a flow chart of the retrieval and encoding method based on keyword sorting according to Embodiment 2 of the present invention. Such as image 3 As shown, the subsets in LevM are composed of subsets composed of M keys. The detailed steps of its calculation method are as follows:

[0126] 1. Calculate the number N of keywords in the keyword ordered set {K1, K2...Kn}. If N is 0, end directly, otherwise continue with the following steps;

[0127] 2. Initialize i=1, j=m, empty set S={};

[0128] 3. Take out consecutive keywords Ki, Ki+1...Kj from the collection according to the index number, and take M keywords in total to form one of the subsets Kc at this level;

[0129] 4. Append the subset Kc to the end of the set S;

[0130] 5. A new round of Kc acquisition process: let j=j+1;

[0131] 6. If j<=N, also take out the first M-1 keywords of the previous round of Kc with the same order, and then take out new Kj+1 as a new subset Kc. Repeat step 4;

[01...

Embodiment 3

[0134] This embodiment gives the situation that there is only one Key (K1):

[0135] There is only one keyword K1 in its simplest form. K1 can only form a keyword set containing one keyword, and there is only one level, that is, Lev1. K1 keyword, the corresponding query result set is S1, which is also the total result set S.

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 retrieval coding method based on keyword sorting, which comprises the following steps: obtaining a keyword ordered set, each keyword having an index; combining the keywords inthe keyword ordered set to form different subsets; grading and sorting the subsets to obtain a keyword ordered combination set; and performing hierarchical tuple coding on the subsets and the keywordordered combination set. According to the method, for problems of many set data, complex process and how to encode and reflect grading and orderliness principles, a set of concise, easy-to-understand, reasonable and efficient encoding method is very important. Through a hierarchical tuple coding mode, the hierarchical and ordered principles in a keyword ordered combination set can be well inherited, the implementation of a computer system is facilitated, and the matching degree of retrieval results can be effectively improved.

Description

technical field [0001] The present invention relates to the field of computer technology retrieval, in particular to related technologies and methods of search engine, sorting, and preferred result set, and in particular to a retrieval coding method based on keyword sorting. Background technique [0002] Today's society is an era of information explosion. How to search and extract desired information from massive data is an important technology. There are also many related technologies based on keyword retrieval, sorting, and optimization. The general methods are mostly simple and mechanical queries or joint queries based on one or more keywords. A better way is to add a dictionary containing features such as the weight system, or introduce an algorithm to calculate features such as weight, and sort and optimize the results, which improves the matching degree of the query to a certain extent. In addition, the retrieval involves a large amount of collection data and a compli...

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
IPC IPC(8): G06F16/248G06F16/215G06F16/28
CPCG06F16/248G06F16/215G06F16/284
Inventor 赵成军雷艳玲孟祥乾郭奇孟凡涛王恒峰
Owner AEROSPACE INFORMATION
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products