Method and apparatus for automatically recognizing repeated shapes for data compaction
AssigneeInternational Business Machines Corporation
InventorsVirginia M. Chung, James E. Stuart
Life of this patent
Estimating the term…
Abstract
A methodology and apparatus for extracting repeated data from a large body of data for compaction and reproduction by step-and-repeat operations includes extraction of data based on common parameters and a variable parameter. Lists are formed from the extracted data after ordering and repeat displacements are computed. Maximum displacement or delta is also computed and compared based on the range of addresses in the lists and a minimum number of step-and-repeat operations which can be done with a command which represents a compaction of data. A plurality of compressed data coding formats are provided and optimally applied during operation of the invention.
Claims6
Apparatus for compressing numerical control data comprising
- first comparison means for extracting at least one major list of data having identical values of at least one first parameter,
- second comparison means for extracting at least one minor list from said major list having identical values of a second parameter,
- means for determining displacements between members of said minor list,
- means for generating a step-and-repeat command descriptive of at least a minimum number of members of said minor list for which said displacements are identical, and
- means for removing members of said minor list which are described by said step-and-repeat command from said major list.
Dependencies are inferred from the claim text.