Systems, methods, and apparatus for dividing and compressing data

Patent metadata

Field	Value
Publication number	US-12413243-B2
Application number	US-202217677989-A
Country	US
Kind code	B2
Filing date	Feb 22, 2022
Priority date	Aug 10, 2021
Publication date	Sep 9, 2025
Grant date	Sep 9, 2025

Abstract

A method for data compression may include scanning input data, performing, based on the scanning, a compression operation to generate compressed data using the input data, finding, based on the scanning, a delimiter in the input data, and generating, based on a position of the delimiter in the input data, a portion of data using the compressed data. The input data may include a record, the delimiter indicates a boundary of the record, and the portion of data may include the record. The generating may include generating the portion of data based on a portion size. The portion size may be a default portion size. The portion size may be based on a default portion size and a length of a match in the input data.

First claim

The invention claimed is:

1. A method for data compression, the method comprising:
receiving input data in a first buffer;
finding a delimiter in the input data;
generating, based on a position of the delimiter in the input data, a first portion of data using a part of the input data, wherein a size of the first portion of data is determined based on the position of the delimiter in the input data, the size of the first portion of data is used to determine a size of a second portion of data in a second buffer; and
compressing the second portion of data.

2. The method of claim 1 , wherein:
the input data comprises a record;
the delimiter indicates a boundary of the record; and
the first portion of data comprises the record.

3. The method of claim 1 , wherein the position of the delimiter is in the part of the input data.

4. The method of claim 3 , wherein the generating the first portion of data comprises generating the first portion of data based on a subset of the part of the input data.

5. The method of claim 1 , wherein:
the part of the input data is a first part of the input data; and
the position of the delimiter is in a second part of the input data.

6. The method of claim 5 , wherein the generating the portion of data comprises generating the first portion of data based on the first part of the input data and the second part of the input data.

7. The method of claim 1 , wherein a size of the part of input data is based on a default portion size.

8. The method of claim 1 , wherein the second buffer is a window.

9. A method for data compression, the method comprising:
scanning input data;
performing, based on the scanning, a compression operation to generate compressed data using the input data;
finding, based on the scanning, a delimiter in the input data, wherein a size of a first portion of data is determined based on a position of the delimiter in the input data, the size of the first portion of data is used to determine a size of a second portion of data in a second buffer; and
generating, based on the position of the delimiter in the input data, the first portion of data using the compressed data.

10. The method of claim 9 , wherein
the input data comprises a record;
the delimiter indicates a boundary of the record; and
the portion of data comprises the record.

11. The method of claim 9 , wherein the generating comprises generating the first portion of data based on a portion size.

12. The method of claim 11 , wherein the portion size is a default portion size.

13. The method of claim 11 , wherein the portion size is based on a default portion size and a length of a delimiter in the input data.

14. The method of claim 9 , further comprising setting an indication based on a size of the compressed data.

15. The method of claim 14 , wherein the generating comprises generating the first portion of data based on the indication and the delimiter.

16. The method of claim 14 , wherein the scanning comprises scanning the input data based on the indication.

17. The method of claim 9 , wherein the scanning comprises scanning the input data based on the delimiter.

18. The method of claim 9 , wherein the performing comprises performing the compression operation based on the delimiter.

19. A system comprising:
a host comprising a memory for storing instructions; and
a processor configured to execute the instructions to:
perform a scanning operation on input data;
perform, based on the scanning operation, a data compression operation to generate compressed data using the input data;
find, based on the scanning operation, a delimiter in the input data; and
generate, based on the delimiter, a first portion of data using the compressed data, wherein a size of the first portion of data is determined based on a position of the delimiter in the input data, the size of the first portion of data is used to determine a size of a second portion of data in a second buffer.

20. The system of claim 19 , further comprising a device configured to receive the first portion of data from the host, the device comprising device logic configured to:
decompress the first portion of data to generate a decompressed portion of data; and
perform an operation on the decompressed portion of data.

Assignees

• Samsung Electronics Co Ltd

Inventors

• Ki Yang Seok
• Ryu Sungwook

Classifications

• G06F16/217

  Database tuning (G06F16/2282 takes precedence; database performance monitoring G06F11/3409) · CPC title

• H03M7/40 Primary

  Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code · CPC title

• H03M7/3059

  Digital compression and data reduction techniques where the original information is represented by a subset or similar information, e.g. lossy compression · CPC title

• H03M7/6047

  Power optimization with respect to the encoder, decoder, storage or transmission · CPC title

• H03M7/3086 Primary

  employing a sliding window, e.g. LZ77 · CPC title