Methods and Apparatus for Reducing Storage Size
24 Assignments
0 Petitions
Accused Products
Abstract
Prediction-based compression engines are spoon-fed with sequentially efficiently compressible (SEC) streams of input data that make it possible for the compression engines to more efficiently compress or otherwise compact the incoming data than would be possible with streams of input data accepted on a TV-raster scan basis. Various techniques are disclosed for intentionally forming SEC input data streams. Among these are the tight packing of alike files or fragments into concatenation suitcases and the decomposition of files into substantially predictably consistent (SPC) fragments or segments that are routed to different suitcases according to their type. In a graphics-directed embodiment, image frames are partitioned into segment areas that are internally SPC and multidirectional walks (i.e., U-turning walks) are defined in the segment areas where these defined walks are traced during compression and also during decompression. A variety of pre-compression data transformation methods are disclosed for causing apparently random data sequences to appear more compressibly alike to each other. The methods are usable in systems that permit substantially longer times for data compaction operations than for data decompaction operations.
49 Citations
108 Claims
-
1-21. -21. (canceled)
-
22-25. -25. (canceled)
-
26-27. -27. (canceled)
-
28-60. -60. (canceled)
-
61-71. -71. (canceled)
-
72-78. -78. (canceled)
-
79. :
- A machine-implemented data compression/decompression method comprising;
(a) segmenting a data containing address space to thereby define a plurality of segments where each segment contains a consecutively addressable sequence of data containing tiles and each tile contains at least one symbol occurring in a predefined alphabet; where the address space further defines part or the whole of an application space that contains symbols representing one or more physical attributes of one or more substantially homogenous physical objects; where plural ones of tiles in the address space represent application space wise adjacent areas of at least a first of the substantially homogenous physical objects and two or more of the segments that are spaced apart from each address-wise in the address space nonetheless contain symbols representing a continuum of a first physical attribute of the first substantially homogenous physical object; (b) performing a compressing or decompressing walk that follows the continuum of the first physical attribute by intaking a continuum representing symbol input stream from a first of said application space wise adjacent segments and immediately thereafter intaking a continuum representing symbol input stream from a second of said application space wise adjacent segments. - View Dependent Claims (80)
- A machine-implemented data compression/decompression method comprising;
-
81. :
- A machine-implemented method of feeding sequentially efficiently compressible (SEC) sequences of data to an adaptive predictor comprising;
(a) partitioning an application space that contains symbol sequences into a plurality of segments where each segment is internally substantially predictably consistent (SPC) in terms of at least one of its symbol statistics, supersymbol statistics, or subsymbol statistics as determined from all in-segment data; (b) defining multidirectional data-feeding walks through one or more of the internally-SPC segments where the defined data-feeding walks generate sequentially efficiently compressible streams of data from at least one of bit-sampled versions or whole word versions of the in-segment data; and (c) feeding bit-sampled versions or whole word versions of the generated SEC streams to an adaptive predictor. - View Dependent Claims (82, 83, 84, 85)
- A machine-implemented method of feeding sequentially efficiently compressible (SEC) sequences of data to an adaptive predictor comprising;
-
86-87. -87. (canceled)
-
88-106. -106. (canceled)
-
107. (canceled)
-
108-115. -115. (canceled)
Specification