PATENT CLAIM ANALYSIS

Application Number: 15924007
Application Type: Utility
Filing Date: 2018-03
Publication Date: 2018-07
Patent Classification: ["341", "050000"]

Abstract:
An encoding method and apparatus is described. In an encoding method, when a first target sub-block in a target block is obtained, a hash operation is first performed on the first target sub-block. Then, a first hash table is queried for a corresponding hash value according to an operation result, and a corresponding location in a reference block is found according to the hash value obtained by means of query, that is, first reference data is found. The first piece of target data in the first target sub-block is matched with the first reference data, and second target data in the target block is matched with second reference data in the reference block. In this way, an approximate location is predetermined, so that a range in which matching needs to be performed is narrowed, a data compression time is reduced, and data compression efficiency is improved.

Claim (Index 19):
The non-transitory computer readable storage medium according to  claim 15 , wherein after the performing a hash operation on the first target sub-block to obtain a first key value, the operations further comprise:\n querying a second hash table according to the first key value, wherein a hash value that is in the second hash table and that is corresponding to a key value indicates an address of target data in the target block; and if a second hash value corresponding to the first key value is found in the second hash table, obtaining first target data according to the second hash value, matching the first piece of target data in the first target sub-block with the first target data, matching the second target data in the target block with third target data in the target block, and matching target data prior to the first target sub-block in the target block with other target data prior to the first target data in the target block, to obtain a first matching result, wherein the second target data is another piece of target data subsequent to the first piece of target data in the first target sub-block, and the third target data is another piece of target data subsequent to the first target data in the target block; wherein a matching result obtained by matching the first piece of target data in the first target sub-block with the first reference data and matching second target data in the target block with second reference data in the reference block is a second matching result; and the generating a first encoding sequence comprises: selecting a matching result with a larger data amount of matched target data from the first matching result and the second matching result, and generating the first encoding sequence according to the selected matching result, wherein the first encoding sequence further comprises an indication bit, and the indication bit is used to: when an amount of matched target data in the first matching result is greater than that in the second matching result, indicate that data matching the target data that is successfully matched is in the target block, or the indication bit is used to: when an amount of matched target data in the second matching result is greater than that in the first matching result, indicate that data matching the target data that is successfully matched is in the reference block.

Metadata:
- Claim Count in Document: 29.0
- Percentile: 90.0
- Lexical Diversity: 2.57143
- Patent Class: 341.0
- Transitional Phrase Type: none
- Component Type: 0
- Foreign Priority: True
- Related Applications: ['13116419', '15321536', '13154756', '15176123', '14489676']

Analysis Scores:
- 35 USC 101 Eligibility (BERT): 0.5243584231163774
- 35 USC 102 Novelty (BERT): 0.4760519606985147
- Combined Prediction Score: 0.5195277768745912
- Mean Citation Score: 149.374578
- Max Citation Score: 160.15007
- Similarity Product: 128.06237331635356

Labels:
- Claim Label 101: 1
- Claim Label 102: 1
- Claim Label 103: 1
- Claim Label 112: 1
- Combined Label: 1
- Label 101 Adjusted: 1

Dataset: test