Communications between a Host Computing System and a number of remote terminals is enhanced by a data compression method which modifies the data compression method of Lempel and Ziv by addition of new character and new string extensions to improve the compression ratio, and a least recently used routine to limit the encoding tables to a fixed size to significantly improve data transmission efficiency.