Coded data generation or conversion – Digital code to digital code converters – Adaptive coding
Patent
1992-12-04
1994-06-21
Hoff, Marc S.
Coded data generation or conversion
Digital code to digital code converters
Adaptive coding
341106, H03M 730
Patent
active
053231554
ABSTRACT:
A method of transmitting compressed data using a Ziv-Lempel compression/expansion algorithm, using an adaptive Ziv-Lempel (AZL) dictionary modified to a mature state. The mature state is signaled by a time to freeze signal sent as a switch-over signal from a transmitting location to each receiving location. These signals freeze and synchronize the AZL dictionaries at both locations, and starts a translation of the frozen AZL dictionary to a static SZL dictionary--at least at the transmitting location. The SZL dictionary is then used to compress records being transmitted. An index translation process is generates translation information to allow the receiving locations to decompress SZL indices into original characters. The AZL-to-SZL dictionary translation process re-organizes the frozen AZL to an SZL dictionary. The SZL process is used until either the end of the inputted sequence, or a time to unfreeze signal is generated. An SZL to AZL switch-over signal is generated in response to the time to unfreeze signal, which in turn signals a switch over back to the AZL process and invokes the saved frozen AZL dictionary to be used to until mature to on the current input data stream at which time the AZL is frozen and a switch-over signal is provided and a new SZL is generated.
REFERENCES:
patent: 4464650 (1984-08-01), Eastman et al.
patent: 4558302 (1985-12-01), Welch
patent: 4701745 (1987-10-01), Waterworth
patent: 4725815 (1988-02-01), Mitchell et al.
patent: 4814746 (1989-03-01), Miller et al.
patent: 4843389 (1989-06-01), Lisle et al.
patent: 4847619 (1989-07-01), Kato et al.
patent: 4876541 (1989-10-01), Storer
patent: 4881075 (1989-11-01), Weng
patent: 4899147 (1990-02-01), Schiavo et al.
patent: 4899148 (1990-02-01), Shimazaki et al.
patent: 4906991 (1990-03-01), Fiala et al.
patent: 4988998 (1991-01-01), O'Brien
patent: 5010344 (1991-04-01), Nagy et al.
patent: 5010345 (1991-04-01), Nagy et al.
patent: 5045852 (1991-09-01), Mitchell et al.
patent: 5049880 (1991-09-01), Stevens
patent: 5049881 (1991-09-01), Gibson et al.
patent: 5087913 (1992-02-01), Eastman
patent: 5175543 (1992-12-01), Lantz
Langdon, "A Note on Ziv-Lempel Model for Compressing Individual Sequences", IEEE Trans. on Info. Theory, vol. IT-29, No. 2, pp. 284-287, Mar. 1983.
Langdon, "On Parsing Versus Order Model Structure for Data Structure" IBM SJ report RJ-4163, 31 p., Jan. 1984.
Welch, "A Technique for High-Performance Data Compression", IEEE Computer, pp. 8-19, Jun. 1984.
Miller and Wagman, "Variations on a Theme by Ziv and Lempel", IBM Yorktown Report No. RC-10630, Jul. 1984.
Mayne and James, "Information Compression by Factorizing Common Strings", The Computer Journal, vol. 18, No. 2, pp. 157-161, 1973.
Rodeh et al., "Linear Algorithm for Data Compression Via String Matching", MIT Report Tr-060, p. 63, Dec. 1977.
Ziv & Lempel, "Compression of Individual Sequences via Variable-Rate Coding", IEEE Trans. on Info. Theory, vol. IT-24, No. 5, pp. 530-536, Sep. 1978.
Langdon, "A Note on Ziv-Lempel Model for Compressing Individual Sequences", IBM SJ Report RJ-3318 15 p., Nov. 1981.
Rissanen, "Improved Ziv-Limpel Type Data Compression Method", IBM Technical Disclosure Bulletin, vol. 28, No. 3, pp. 996-997, Aug. 1985.
Crochemore, M., "Data Compression With Substitution", Saint Pierre d'Oleron, France pp. 1-16, May 1987.
A. D. Clark, "Adaptive Source Coding Technique for Communications Systems", British Telecommunications Plc., pp. 53-60, 1989.
Cohn, "N89 22348/1/XAB Performance of Lempel-Ziv Compressors with Deferred Innovation", NASA, Feb. 1989.
Bunton et al., "Practical Dictionary Management for Hardware Data Compression", MIT Press, Apr. 1990.
Yokoo, "A Lossless Coding Algorithm for the Compression of Numerical Data", Trans. Inst. Electron. Eng. E (Japan), vol. E73, No. 5, pp. 638-643, May 1990.
Iyer Balakrishna R.
Meriwether Teresa A.
Sherwin, Jr. Elton B.
Sinha Bhaskar
Goldman Bernard M.
Hoff Marc S.
International Business Machines - Corporation
LandOfFree
Semi-static data compression/expansion method does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Semi-static data compression/expansion method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Semi-static data compression/expansion method will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2223490