Method and structure for lossy compression of continuous data with extensible motifs
AssigneeInternational Business Machines Corporation
InventorsLaxmi Parida, Alberto Apostolico, Matteo Comin
Life of this patent
Estimating the term…
Abstract
A method (and structure) of data processing in which data is represented in a lossy data format as a plurality of extensible motifs. Each extensible motif has at least one don't-care character enclosed by at least one non-don't-care character on a left side and at least one non-don't-care character on a right side.
Claims20
A data processing method, comprising:
- receiving input data;
- and
- at least one of:
- when said input data comprises original data to be compressed, converting the received input data into a lossy data format wherein original data is approximated, at least partially, as at least one of:
- one or more extensible motifs, each said extensible motif having at least one don't-care character enclosed on a left side by at least one non-don't-care character and on a right side by at least one non-don't-care character;
- and
- one or more dictionary terms, each said dictionary term respectively comprising a symbol that represents at least one of said extensible motifs;
- and
- when said input data comprises data that is original data that was previously compressed into said lossy data format, said input data thereby being data to be decompressed, converting the received input data into a format that approximates the original data as a concatenation of only extensible motifs and any original data not converted into said extensible motifs.
An apparatus, comprising at least one of:
- a data compressor that:
- receives input data as original data to be compressed;
- and
- determines a plurality of extensible motifs so that said input data is at least partially approximated by a format based on said extensible motifs, each said extensible motif comprising at least one don't-care character enclosed on a left side by at least one non-don't-care character and on a right side by at least one non-don't-care character;
- and
- a data decompressor that:
- receives input data represented in said format based on said extensible motifs;
- and
- reconstructs an approximation of said original data as a representation in said extensible motifs along with any original data not converted into any extensible motifs.
A signal-bearing medium tangibly embodying a program of machine-readable instructions executable by a digital processing apparatus to perform at least one of a data compression and a data decompression wherein data is represented in a lossy data format as comprising one or more extensible motifs, each said extensible motif comprising at least one don't-care character enclosed on each of a left side and a right side by at least one non-don't-care character.
Dependencies are inferred from the claim text.