Coded data generation or conversion – Digital code to digital code converters – Adaptive coding
Patent
1991-07-30
1993-01-12
Hoff, Marc
Coded data generation or conversion
Digital code to digital code converters
Adaptive coding
341 67, H03M 738
Patent
active
051793784
ABSTRACT:
A method and apparatus for compressing and decompressing text and image data by forming fixed-length codewords from a variable number of data symbols. Data symbols are shifted into registers in the first half of a buffer, while an uncompressed string of data symbols are shifted into registers in the second half of the buffer. A systolic array of processors compares each data symbol in the second half of the buffer with each data symbol in the first half of the buffer. Each processor compares pairs of data symbols, and selectively passes the data symbols to an adjacent processor. A fixed-length output is provided indicating the length and the starting point of the longest substring in the first half of the buffer that matches a substring from the second half of the buffer. The matched data symbols in the second half of the buffer and the data symbol immediately following the matched data symbols are then shifted into the first half of the buffer, and uncompressed data symbols are then shifted into the second half of the buffer. A preselected shift register in the first half of the buffer provides a fixed-length output indicating the symbol that immediately follows the last matched data symbol. The length and the starting point information and the last symbol information are assembled to form a codeword having a predetermined length. The codeword is stored in memory and can be later retrieved and decompressed to provide the original string of data symbols.
REFERENCES:
patent: 3560930 (1971-02-01), Howard
patent: 3852720 (1974-12-01), Park
patent: 4003023 (1977-01-01), Benson et al.
patent: 4225885 (1980-09-01), Lux et al.
patent: 4229768 (1980-10-01), Kurahayashi et al.
patent: 4464650 (1984-08-01), Eastman et al.
patent: 4558302 (1985-12-01), Welch
patent: 4563671 (1986-01-01), Lim et al.
patent: 4601055 (1986-07-01), Kent
patent: 4616211 (1986-10-01), Ross et al.
patent: 4626829 (1986-12-01), Hauck
patent: 4837571 (1989-06-01), Lutz
patent: 4851999 (1989-07-01), Moriyama
patent: 4853696 (1989-08-01), Mukherjee
patent: 4857999 (1989-08-01), Welsh
patent: 4876541 (1989-10-01), Storer
patent: 4881075 (1989-11-01), Weng
patent: 4951220 (1990-08-01), Ramacher et al.
patent: 4982439 (1991-01-01), Castelaz
patent: 5003307 (1991-03-01), Whiting et al.
patent: 5058137 (1991-10-01), Shah
"A Technique for High Performance Data Compression" Computer vol. 17 No. 6, 1984, pp. 8-19.
Ziv, J. & Lempel A. "Compression of Individual Sequences Via Variable Rate Coding" IEEE Trans on Info Theory; vol. IT-24, No. 5, 1978 pp. 530-536.
Ziv, J. & Lempel A. "A Universal Algorithm for Sequential Data Compression"; IEEE Trans on Info Theory; vol. IT-23, No. 5, 1977 pp. 337-343.
Lee, R. "Text Compression with An Associative Parallel Processor" The Computer Journal; vol. 21 No. 1 1978.
Henriques Selwyn
Ranganathan N.
Hoff Marc
University of South Florida
LandOfFree
Method and apparatus for the compression and decompression of da does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for the compression and decompression of da, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for the compression and decompression of da will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1222909