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 15):
A non-transitory computer readable storage medium storing instructions which, when executed by an encoding apparatus, causes the encoding apparatus to perform operations comprising:\n obtaining a first target sub-block, wherein the first target sub-block belongs to a target block; performing a hash operation on the first target sub-block to obtain a first key value, and querying a first hash table according to the first key value, wherein a hash value that is in the first hash table and that corresponds to a key value indicates an address of reference data in a reference block; and if a first hash value corresponding to the first key value is found in the first hash table, obtaining, according to the first hash value, first reference data corresponding to an address indicated by the first hash value, matching a 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, 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 second reference data is another piece of reference data subsequent to the first reference data in the reference block; and generating a first encoding sequence according to a matching result of the first piece of target data and a matching result of the second target data, wherein the first encoding sequence comprises a matching length and an offset, the matching length is used to indicate a length of target data that is successfully matched, and the offset is used to indicate a location of data matching the target data that is successfully matched.

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

Analysis Scores:
- 35 USC 101 Eligibility (BERT): 0.4934012305110393
- 35 USC 102 Novelty (BERT): 0.4784923073893632
- Combined Prediction Score: 0.4919103381988717
- Mean Citation Score: 149.374578
- Max Citation Score: 160.15007
- Similarity Product: 123.44499037510872

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

Dataset: test