Data compression system

Patent metadata

Field	Value
Publication number	US-10078669-B2
Application number	US-201414655784-A
Country	US
Kind code	B2
Filing date	May 29, 2014
Priority date	May 30, 2013
Publication date	Sep 18, 2018
Grant date	Sep 18, 2018

Abstract

The system includes a correlation extraction means for extracting at least one candidate for a correlation from a collected given data set, based on a relationship between units of data in the given data set; a correlation verification means for verifying whether or not the units of data in the given data set satisfy the correlation extracted by the correlation extraction means; and a data compression means for compressing the given data set with use of the correlation, based on the result of verification by the correlation verification means.

First claim

The invention claimed is:

1. A data compression system comprising:
a memory configured to store instructions; and
at least one processor configured to process the stored instructions to realize:
a correlation extraction unit extracting at least one candidate for a correlation from a collected given data set, based on a relationship between units of data in the given data set;
a correlation verification unit verifying whether or not the units of data in the given data set satisfy the correlation extracted by the correlation extraction unit; and
a data compression unit compressing the given data set with use of the correlation, based on a result of verification by the correlation verification unit,

wherein
each of the units of data in the given data set is a data group including at least one data value,
the correlation extraction unit extracts at least one candidate for a correlation based on a relationship between the data groups in the given data set, and

the correlation extraction unit extracts at least one of any of the data groups in which the data value is a constant from the given data set, and a combination of the data groups determined to be identical based on a predetermined criterion, from among the data groups in the given data set.

2. The data compression system according to claim 1 , wherein
the correlation extraction unit generates at least one localized search range in which the respective data groups have the same number of data values, and extracts at least one candidate for a correlation based on a relationship between the data groups in the generated localized search range, and
the correlation verification unit verifies whether or not the respective data groups in the localized search ranges generated by the correlation extraction unit satisfy the correlation.

3. The data compression system according to claim 1 , wherein
the correlation extraction unit extracts a candidate for a correlation of a predetermined type, and then removes a data group having the correlation from a localized search range, and again extracts a correlation based on the relationship between the data groups in the localized search range after removal.

4. The data compression system according to claim 1 , wherein
after the correlation extraction unit extracts any of the data groups in which the data value is a constant from the given data set, the correlation extraction unit then removes the data group in which the data value is the constant from a localized search range, and again extracts a correlation based on the relationship between the data groups in the localized search range after removal.

5. The data compression system according to claim 1 , wherein
the correlation verification unit stores data satisfying the correlations listed cyclopaedically for the respective units of data, and verifies whether or not the given data set satisfies each of the correlations listed cyclopaedically.

6. The data compression system according to claim 1 , wherein
the correlation verification unit generates a numerical expression representing the correlation, and verifies the given data set for a case where the given data set satisfies the numerical expression and for a case where the given data set does not satisfy the numerical expression.

7. A data compression method comprising:
extracting at least one candidate for a correlation from a collected given data set, based on a relationship between units of data in the given data set;
verifying whether or not the units of data in the given data set satisfy the extracted correlation; and
compressing the given data set with use of the correlation, based on a result of the verification,
wherein
each of the units of data in the given data set is a data group including at least one data value,
the extracting at least one candidate comprises extracting at least one candidate for a correlation based on a relationship between the data groups in the given data set, and
the extracting at least one candidate comprises extracting at least one of any of the data groups in which the data value is a constant from the given data set, and a combination of the data groups determined to be identical based on a predetermined criterion, from among the data groups in the given data set.

8. A correlation-for-data-compression extraction device that extracts a correlation for compressing given data, the device comprising:
a memory configured to store instructions; and
at least one processor configured to process the stored instructions to realize:
a correlation extraction unit that extracts at least one candidate for a correlation from a collected given data set, based on a relationship between units of data in the given data set; and
a correlation verification unit that verifies whether or not the units of data in the given data set satisfy the correlation extracted by the correlation extraction unit,

wherein
each of the units of data in the given data set is a data group including at least one data value,
the correlation extraction unit extracts at least one candidate for a correlation based on a relationship between the data groups in the given data set, and

the correlation extraction unit extracts at least one of any of the data groups in which the data value is a constant from the given data set, and a combination of the data groups determined to be identical based on a predetermined criterion, from among the data groups in the given data set.

9. A non-transitory computer-readable medium storing a program for causing an information processing device to realize:
a correlation extraction unit extracting at least one candidate for a correlation from a collected given data set, based on a relationship between units of data in the given data set; and
a correlation verification unit verifying whether or not the units of data in the given data set satisfy the correlation extracted by the correlation extraction unit,
wherein
each of the units of data in the given data set is a data group including at least one data value,
the correlation extraction unit extracts at least one candidate for a correlation based on a relationship between the data groups in the given data set, and
the correlation extraction unit extracts at least one of any of the data groups in which the data value is a constant from the given data set, and a combination of the data groups determined to be identical based on a predetermined criterion, from among the data groups in the given data set.

Assignees

• Nec Corp

Inventors

• Borowiec Dominik
• Welnicki Michal

Classifications

• G06F17/30501 Primary

  Physics · mapped topic

• H03M7/6064

  Selection of Compressor · CPC title

• G06F17/30539

  Physics · mapped topic

• G06F17/30153

  Physics · mapped topic

• H03M7/3079

  Context modeling · CPC title