Image Number 4 for United States Patent #4598411.
An on-the-fly data compression system for compressing the data transmitted between a data source and an ultimate utilization device. The system normally has two data compression modules implementing a conventional multi-buffering scheme and a decoder for reconstructing the compressed data to its original format. The data compression modules compresses the data using a word representation by associative processing buffer and a content induced transaction overlap transmission protocol which results in an interleaved transmission of data bits and bit position bits, the latter being indicative of the number of data bits that will be transmitted during the subsequent data transmission. The decoder reconstructs the compressed data to its original format in response to the transmitted data and bit position bits and stores them in a pair of buffers in the sequential order in which they were generated.