Improving index coding efficiency of Lempel-Ziv-Welch algorithm by dictionary quasifilling

A new approach is proposed to improve the index coding efficiency of LZW. The proposed method does not reduce the code bit length, but instead enlarges the size of the practical dictionary for string matching. To achieve this, a modified dictionary adaptation method called dictionary quasi-filling is used. Experiments show that the proposed method outperforms arithmetic coding for the majority of relatively short test sequences, as well as on all very long sequences