PATENT CLAIM ANALYSIS

Application Number: 15914027
Application Type: Utility
Filing Date: 2018-03
Publication Date: 2019-03
Patent Classification: ["711", "162000"]

Abstract:
According to one embodiment, a memory system manages a plurality of management tables corresponding to a plurality of first blocks in a nonvolatile memory. Each management table includes a plurality of reference counts corresponding to a plurality of data in a corresponding first block. The memory system copies, based on a first management table corresponding to a copy-source block for garbage collection, only data corresponding to reference counts of non-zero from the copy-source block to a copy-destination block, and associates physical addresses respectively indicating locations in the copy-destination block, in which the data are copied, with respective intermediate addresses corresponding to the copied data.

Claim (Index 7):
A memory system comprising:\n a nonvolatile memory including a plurality of physical blocks; and a controller electrically connected to the nonvolatile memory and configured to manage a plurality of first blocks each including one or more physical blocks, and execute erase operation in a unit of a first block, wherein the controller is further configured to: manage a plurality of management tables corresponding to the plurality of first blocks, each of the management tables including a plurality of reference counts corresponding to a plurality of data in a corresponding first block and each of the reference counts indicating the number of the logical addresses referring to corresponding data; receive write data from a host; when redundant data which agrees with the write data does not exist in the nonvolatile memory, update a first translation table managing a corresponding relationship between logical addresses and intermediate addresses to associate a non-use first intermediate address with a logical address of the write data, write the write data in one of the plurality of first blocks, and update a second translation table managing a corresponding relationship between the intermediate addresses and physical addresses to associate a physical address indicating a location in the nonvolatile memory, in which the write data is written, with the first intermediate address, and set a reference count corresponding to the write data to 1; when the redundant data which agrees with the write data already exists in the nonvolatile memory, update the first translation table without writing the write data to one of the plurality of first blocks, to associate a second intermediate address designating an entry in the second translation table holding a physical address corresponding to the redundant data, with the logical address of the write data, and increment the reference count corresponding to the redundant data by 1; when the write data is update data of data already written in the nonvolatile memory, decrement the reference count corresponding to the already written data by 1; and when one of the plurality of first blocks is selected as a copy-source block for garbage collection, copy only data corresponding respectively to reference counts of non-zero to a copy-destination block from the copy-source block, based on a first management table in the plurality of management tables which corresponds to the copy-source block, update the second translation table to associate the physical addresses respectively indicating locations in the copy-destination block, to which the data are copied, with intermediate addresses corresponding respectively to the data copied, and copy the reference counts of non-zero to the second management table corresponding to the copy-destination block from the first management table.

Metadata:
- Claim Count in Document: 38.0
- Percentile: 90.0
- Lexical Diversity: 2.17308
- Patent Class: 711.0
- Transitional Phrase Type: open
- Component Type: 1
- Foreign Priority: True
- Related Applications: ['15914051', '15913987', '15914009', '15059785', '15700376']

Analysis Scores:
- 35 USC 101 Eligibility (BERT): 0.4733464127247003
- 35 USC 102 Novelty (BERT): 0.5885592392935015
- Combined Prediction Score: 0.4848676953815805
- Mean Citation Score: 282.352206
- Max Citation Score: 506.3935
- Similarity Product: 425.2852586010695

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