1986-11-04
1989-05-09
Smith, Jerry
Excavating
371 35, G06F 1110
Patent
active
048295264
ABSTRACT:
An adaptive system for binary data compression incorporating a coding scheme which is simple to implement, which limits codeword length and which can be implemented by software. Data compression is achieved by assigning four bit codes to the eight most frequently occurring characters in the data and eight or nine bit codes to the remaining characters wherein the code assignment is made according to a continuously updated evaluation of character frequency distribution. Run length encoding may be used in conjunction with this technique, to achieve further data compression. For transmission, error control protocols are applied to the compressed data where such protocols may include the use of forward error correcting (FEC) coding and an automatic repeat request (ARQ) system. The data may be transmitted using a burst error control system based on interleaving so that a single error correcting FEC coding can corrects bursts of errors characteristic of a telephone system.
REFERENCES:
patent: 3237170 (1966-02-01), Blasbalg
patent: 3506961 (1970-04-01), Abramson
patent: 3657700 (1972-04-01), Lutzker
patent: 3748379 (1973-07-01), Epstein et al.
patent: 4276646 (1981-06-01), Haggard
patent: 4580162 (1986-04-01), Mori
I.B.M. Journal of Research and Development, vol. 24, No. 1, Jan. 1980 New York, (US) A. M. Patel: "Error Recovery Scheme for the IBM 3850 Main Storage System", pp. 32-42, see p. 33, right-hand column, last paragraph-p. 34 left-hand column, line 19, FIG. 1.
Telecom Report, vol. 2, No. 6, Dec. 1979, Munich, (DE) F. Hlawa et al.: "Der Zentrale Zeichenkanal nach dem CCITT-System" No. 7, see Figures 2-5.
Proceedings of the Fall Joint Computer Conference, Anaheim, Calif., Dec. 5-7, 1972, AFIPS Press, Montvale, N.Y., (US) W. T. Wilner; "Burroughs B1700 Memory Utilization", pp. 579-586, see p. 581, left-hand column, line 36 right-hand column, last line: p. 580, Time-Base Representation.
IEEE Transactions on Communications, vol. COM-22, No. 6, Jun. 1974, New York, (US) P. D. Shaft: "A Source Encoding Algorithm for Quantized Data", see Table I; p. 867.
IBM Journal of Research and Development, vol. 18, No. 2, Mar. 1973; New York, (US) L. R. Bahl et al.: "Image Datacompression by Predictive Coding. II: Encoding Algorithms", pp. 172-179, see p. 175.
Patents Abstracts of Japan, vol. 6, No. 212, Oct. 26, 1982, pp. 156-151 & JP, A, 57120154 (Kokusai Deshin Denwa K.K.) Jul. 27, 1982, see Figures.
IBM Technical Disclosure Bulletin, vol. 24, No. 6, Nov. 1981, New York, (US) S. Lin et al.: "Preventive Error Control Scheme", pp. 2886-2891.
IBM Technical Disclosure Bulletin, vol. 24, No. 5, Oct. 1981, New York, (US) D. T. Tang et al.: "Error Detection with Embedded Forward Error Correction", pp. 2469-2472.
Patents Abstracts of Japan, vol. 6, No. 162, Aug. 25, 1982 & UP, A, 5779552 (Casio Keisanki K.K.) May 18, 1982, see Figures.
Research Disclosure No. 183, Jul. 1979, Havant, Hants, (GB) W. M. Bartolucci et al.: "Snakecode Decoding Circuit" see Figures 1-2.
IEEE Transactions on Communications, vol. COM-30, No. 7, Jul. 1982, New York, (US) Shu Lin et al.: "A Hybrid ARQ Scheme with Purity Re-Transmission for Error Control of Satellite Channels", pp. 1701-1719, see p. 1702.
Clark Alan D.
Hashim Abdullah
Beausoliel Robert W.
British Telecommunications public limited company
Smith Jerry
LandOfFree
Data transmission does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Data transmission, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data transmission will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-95082