Back to results
US 11,387,844 B2Granted
Data compression method, data compression apparatus, data decompression method, data decompression apparatus and data storage system
AssigneePreferred Networks, Inc.
InventorTanvir Ahmed
Life of this patent
Estimating the term…
Abstract
One aspect of the present disclosure relates to a data compression method. The method includes generating, by one or more processors, compressed data from data, wherein the compressed data includes one or more unduplicated values of the data and generating, by the one or more processors, index data from the data, wherein the index data includes indices indicative of storage locations for the unduplicated values.
Claims26
A data processing method comprising:
- generating, by one or more processors, compressed data from data that includes one or more duplicated values and one or more originally unduplicated values that are originally unduplicated in the data, wherein the compressed data only includes the one or more originally unduplicated values of the data and one or more unduplicated values of the one or more duplicated values of the data;
- and
- generating, by the one or more processors, index data from the data, wherein the index data includes indices indicative of storage locations in the compressed data for the one or more originally unduplicated values and the one or more unduplicated values of the one or more duplicated values;
- wherein each of the one or more duplicated values is stored only one time in the compressed data,
- wherein the number of storage locations within the index data is equal to the number of storage locations within the data,
- any given one of the indices that is indicative of a storage location of one of the originally unduplicated values in the compressed data is stored in one of the storage locations within the index data that is equivalent to a storage location of one of the originally unduplicated values within the data, and
- any given one of the indices that is indicative of a storage location of one of the one or more unduplicated values of the one or more duplicated values in the compressed data is stored in storage locations within the index data that are equivalent to storage locations of the one or more duplicated values within the data.
4 more elements
A data processing method comprising:
- acquiring, by one or more processors, compressed data and index data for data that includes one or more duplicated values and one or more originally unduplicated values that are originally unduplicated in the data, wherein the compressed data only includes the one or more originally unduplicated values of the data and one or more unduplicated values of the one or more duplicated values of the data, and the index data includes indices indicative of storage locations in the compressed data for the one or more originally unduplicated values and the one or more unduplicated values of the one or more duplicated values;
- and
- restoring, by the one or more processors, the data from the compressed data and the index data,
- wherein each of the one or more duplicated values is stored only one time in the compressed data,
- wherein the number of storage locations within the index data is equal to the number of storage locations within the data,
- any given one of the indices that is indicative of a storage location of one of the originally unduplicated values in the compressed data is stored in one of the storage locations within the index data that is equivalent to a storage location of one of the originally unduplicated values within the data, and
- any given one of the indices that is indicative of a storage location of one of the one or more unduplicated values of the one or more duplicated values in the compressed data is stored in storage locations within the index data that are equivalent to storage locations of the one or more duplicated values within the data.
4 more elements
A data processing method comprising:
- acquiring, by one or more processors, compressed data generated from data, wherein values of the compressed data are stored at first storage locations, values of the data are stored at second storage locations, a size of the first storage locations is smaller than that of the second storage locations, and all the values in the first storage locations are selected from the values in the second storage locations;
- acquiring, by the one or more processors, index data generated from the data;
- and
- acquiring, by the one or more processors, at least two packed indices from the index data, the at least two packed indices being generated from the index data, wherein each of the at least two packed indices includes at least two indices.
1 more element
An apparatus, comprising:
- at least one memory:
- at least one processor configured to:
- acquire compressed data generated from data, wherein values of the compressed data are stored at first storage locations, values of the data are stored at second storage locations, a size of the first storage locations is smaller than that of the second storage locations, and all the values in the first storage locations are selected from the values in the second storage locations;
- acquire index data generated from the data;
- and
- acquire at least two packed indices from the index data, the at least two packed indices being generated from the index data, wherein each of the at least two packed indices includes at least two indices.
3 more elements
Dependencies are inferred from the claim text.