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.
-
Citations
115 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-85. -85. (canceled)
-
86-87. -87. (canceled)
-
88-106. -106. (canceled)
-
107. :
- (canceled)
-
108. :
- A machine-readable data structure defined in a machine readable medium, the data structure comprising;
(a) streams of encoded data representing plaintext data having a larger storage footprint than the storage footprint of the encoded data; (b) first pointers pointing to portions of the encoded data representing fresh starts of decoding walks; and (c) second pointers or indicators indicating optional ending points of the decoding walks corresponding to ends of files or of file fragments or of plaintext segments represented by the encoded data. - View Dependent Claims (109, 110, 111, 112, 113, 114, 115)
- A machine-readable data structure defined in a machine readable medium, the data structure comprising;
Specification