Abstract: A method is provided for compressing data from a stream of values using one or many distinct memory addresses as workspace, each memory address containing one or many values. The method works by reading two contiguous data values, of length K and N bits, from the stream, as a memory address reference (MAR) and a symbol, respectively. If the symbol does not match any of the values in the memory address pointed to by MAR, the symbol replaces one of those values, and a MISS code, followed by the symbol, is appended to the compressed stream; otherwise, a HIT code is appended to the compressed stream, said code representing a function of the location where the matched value was found in the memory address. Advantageously, the workspace behaves analogous to a cache memory used in computer architecture, allowing hardware or software parallel implementations using content addressable memory or associative arrays.

Abstract: A method is provided for compressing data from a stream of values using one or many distinct memory addresses as workspace, each memory address containing one or many values. The method works by reading two contiguous data values, of length K and N bits, from the stream, as a memory address reference (MAR) and a symbol, respectively. If the symbol does not match any of the values in the memory address pointed to by MAR, the symbol replaces one of those values, and a MISS code, followed by the symbol, is appended to the compressed stream; otherwise, a HIT code is appended to the compressed stream, said code representing a function of the location where the matched value was found in the memory address. Advantageously, the workspace behaves analogous to a cache memory used in computer architecture, allowing hardware or software parallel implementations using content addressable memory or associative arrays.

Abstract: A method is provided for compressing data from a stream of values using one or many distinct memory addresses as workspace, each memo address containing one or many values. The method works by reading two contiguous data values, of length K and N bits, from the stream, as a memory address reference (MAR) and a symbol, respectively. If the symbol does not match any of the values in the memory address pointed by MAR, the symbol replaces one of those values, and a MISS code, followed by the symbol, is appended to the compressed stream. Otherwise, a HIT code is added appended directly to the compressed stream, the code representing the location, of the matched value in the memory address. Advantageously, the workspace behaves analogous to a cache memory used in computer architecture, allowing it to be implemented using content addressable memory or associative arrays in hardware or software implementations, respectively.

Abstract: A method is provided for compressing data from a source stream of data comprising a string of values using one or more distinct computer memory addresses as workspace, each computer memory address having one or more locations to hold one or more distinct values, respectively. The method works by reading two contiguous data values, of length K and N bits respectively, from a source data stream, as a memory address reference, and a current symbol value, respectively. The current symbol value is written to replace one of the values at the memory address reference if the current symbol value does not match any of the values at the memory address reference, and a MISS code, followed by the current symbol value, are appended to the compressed data stream.