摘要 |
<p>An associative memory (11) is utilized to perform LZW data compression. The respective locations of the memory contain a prefix code field (12) and a character field (13). A register (20) containing a code field (21) and a character field (22) is associatively compared to the locations of the memory to determine if a match exists therewith. If a match is found, the address (14) of the match is inserted in the code field of the register and the next input character is inserted in the character field thereof. This process is continued until no match occurs. The code existing in the code field of the register is transmitted (34) as the compressed code of the string and the contents of register is written into the next empty location of the memory. A next cycle is initiated by nulling (40) the code field of the register and repeating the described steps.</p> |