Coded data generation or conversion – Digital code to digital code converters – Adaptive coding
Patent
1992-11-18
1994-03-08
Williams, Howard L.
Coded data generation or conversion
Digital code to digital code converters
Adaptive coding
341 87, H03M 730
Patent
active
052931641
ABSTRACT:
The compression system includes a series of pipelined data processors. Each processor has an associated memory. The body of digital data is applied serially to the first processor in the chain. The first processor analyzes pairs of data elements in its incoming signal to detect the occurrence of previously non-occurring sequences and stores those sequences in its associated memory. The output signal from the processor identifies the storage position in its associated memory of each pair of data elements in its input, whether or not those sequences have previously occurred in the data stream. Subsequent processors work with storage location signals only. Each processor provides a single output location signal for each pair of signals in its input. Each processor also determines the number of times that each incoming sequences has occurred and stores that number in association with each stored pair. A hashing table created by each processor and stored in its associated memory is used to segregate the stored pairs into groups having common lower significant figures to simplify the task of determining whether a pair of elements in the input has previously been stored. Pointers stored with each unique pair link the pairs in each hashed sequence in the order of their frequency of occurrence in the incoming data stream so that the incoming elements may be compared with the previously stored elements in the order of probability of occurrence of each pair in the data stream.
REFERENCES:
patent: 4064489 (1977-12-01), Babb
patent: 5023610 (1991-06-01), Rubow et al.
Gonzalez-Smith et al., Parallel Algorithms For Data Compression, Apr. 1985, Journal of the Association for Computing Machinery, vol. 32, No. 2.
Bugajski Joseph M.
Russo James T.
Triada, Ltd.
Williams Howard L.
LandOfFree
Data compression with pipeline processor having separate memorie 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 compression with pipeline processor having separate memorie, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data compression with pipeline processor having separate memorie will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-156484