Apparatus, system and method for data compression using irredundant patterns
AssigneeInternational Business Machines Corporation
InventorsLaxmi Priya Parida, Alberto Apostolico
Life of this patent
Estimating the term…
Abstract
An apparatus for data compression includes an identifier which identifies a plurality of irredundant patterns in a data set, and an extractor which extracts at least a portion of the plurality of irredundant patterns from the data set to generate a compressed data set.
Claims17
An apparatus for data compression comprising:
- an identifier which identifies a plurality of irredundant patterns in a data set;
- and
- an extractor which extracts at least a portion of said plurality of irredundant patterns from said data set to generate a compressed data set,
- wherein said identifier identifies said plurality of irredundant patterns according to an irredundant pattern discovery algorithm, and
- wherein said irredundant pattern discovery algorithm comprises:
- initializing a set of irredundant patterns in said data set;
- constructing said set of irredundant patterns for each solid character;
- constructing location lists for said set of irredundant patterns, said set of irredundant patterns being iteratively adjusted based on said location lists until no further changes occur to said set of irredundant patterns;
- and
- updating said set of irredundant patterns.
A programmable storage medium tangibly embodying a program of machine-readable instructions executable by a digital processing apparatus to perform a method of data compression, said method comprising:
- identifying a plurality of irredundant patterns in a data set;
- and
- extracting at least a portion of said plurality of irredundant patterns from said data set to generate a compressed data set,
- wherein said identifying said plurality of irredundant patterns comprises identifying said plurality of irredundant patterns according to an irredundant pattern discovery algorithm, and
- wherein said irredundant pattern discovery algorithm comprises:
- initializing a set of irredundant patterns in said data set;
- constructing said set of irredundant patterns for each solid character;
- constructing location lists for said set of irredundant patterns, said set of irredundant patterns being iteratively adjusted based on said location lists until no further changes occur to said set of irredundant patterns;
- and
- updating said set of irredundant patterns.
A method for deploying computing infrastructure in which computer-readable code is integrated into a computing system, and combines with said computing system to perform a method of data compression, said method of data compression comprising:
- identifying a plurality of irredundant patterns in a data set;
- and
- extracting at least a portion of said plurality of irredundant patterns from said data set to generate a compressed data set,
- wherein said identifying said plurality of irredundant patterns comprises identifying said plurality of irredundant patterns according to an irredundant pattern discovery algorithm, and
- wherein said irredundant pattern discovery algorithm comprises:
- initializing a set of irredundant patterns in said data set;
- constructing said set of irredundant patterns for each solid character;
- constructing location lists for said set of irredundant patterns, said set of irredundant patterns being iteratively adjusted based on said location lists until no further changes occur to said set of irredundant patterns;
- and
- updating said set of irredundant patterns.
Dependencies are inferred from the claim text.