Boots – shoes – and leggings
Patent
1992-10-19
1995-09-12
Rudolph, Rebecca L.
Boots, shoes, and leggings
364DIG1, 3642291, 3642434, 341 55, 341 56, 341 99, G06F 1202
Patent
active
054505623
ABSTRACT:
A system for compressing bilevel data includes a first cache memory having a plurality of assigned levels of usage, a first usage level assigned to a most recently used data segments and a second level assigned to a plurality of less recently used data segments. A processor determines if a received data segment is found in the cache memory and, if not, it assigns the received data segment to the cache memory's first level in place of a previous data segment stored therein. The previous data segment is assigned to a position in the second level in place of a less recently used data segment. The less recently used data segment that is displaced is chosen by a pseudo-random method. A not-found indication is then transmitted to a receiving station along with the identity of the received data segment. The receiving station contains identical cache structures and updates its caches in response to received code words and data segments. A further version of the invention emplaces data segments into cache memories in accordance with the context in which the data segments are found, the cache memories being assigned in accordance with context derived addresses.
REFERENCES:
patent: 4369463 (1983-01-01), Anastassiou et al.
patent: 4562536 (1985-12-01), Keeley et al.
patent: 4626824 (1986-12-01), Larson
patent: 4783735 (1988-11-01), Miu et al.
patent: 4797814 (1989-01-01), Brenza
patent: 5043885 (1991-08-01), Robinson
patent: 5125085 (1992-06-01), Phillips
patent: 5185856 (1993-02-01), Alcorn et al.
patent: 5263136 (1993-11-01), DeAyuiar et al.
Roy Hunter and A. Harry Robinson, "International Digital Facsimile Coding Standards", Proceedings of the IEEE, vol. 68, No. 7, Jul. 1980, pp. 854-371.
Ross N. Williams. "An Extremely fast ZIV-Lempel Data Compression Algorithm," Proceedings of the IEEE Data Compression Conf., Apr. 1991, pp. 362-371.
Thomas S. Huang. "Coding of Two-Tone Images", IEEE Transactions on Communications, vol. COM-25, No. 11, Nov. 1977, pp. 1406-1424.
J. C. Stoffel. "Halftone Pictorial Encoding", SPIE Applications of Digital Image Processing, vol. 19, 1977, pp. 56-63.
Glen G. Langdon, Jr. and Jorma Rissanen. "Compression of Black-White Images with Arithmetic Coding", IEEE Transactions on Communications, vol. COM-29, No. 6, Jun. 1981, pp. 858-867.
Jon Louis Bentley, Andiel D. Sleator, Robert E. Tarjan and Victor K. Wei. "A Locally Adaptive Data Compression Scheme", Communications of the ACM, vol.29, No. 4, Apr. 1986, pp. 320-330.
R. Nigel Horspool. "Technical Correspondence on A Locally Adaptive Data Compression Scheme", Communications of the ACM, vol. 30, No. 9, Sep. 1987, pp. 792-793.
T. Usubuchi, T. Omachi, and K. Ilnuma "Adaptive Predictive Coding for Newspaper Facsimile", Proceedings of the IEEE, vol. 68, No. 7, 1980, pp. 807-813.
Horst Hampel, et al. "Technical Features of the JBIG Standard for Progressive B-level Image Compression", Image Communication Journal vol. 4, No. 2 (1992).
Jon Louis Bentley, Andiel D. Sleator, Robert E. Tarjan and Victor K. Wei. "A Locally Adaptive Data Compression Scheme", Communications of the ACM, vol. 29, No. 4, Apr. 1986, pp. 320-330.
Takahiro Saito, Ryuji Abe, Takashi Komatsu, Hiroshi Harashima "Multi-Dimensional Lossy Coding via Copying With Its Practical Application to Interframe Low-Rate Video Compression", IEICE Transactions, vol. E-74, No. 9, Sep. 1991, pp. 2513-2521.
Berge Thomas G.
Rosenberg Charles
Hewlett--Packard Company
Nguyen Hiep T.
Rudolph Rebecca L.
LandOfFree
Cache-based data compression/decompression does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Cache-based data compression/decompression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cache-based data compression/decompression will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-413472