Data compression for PC software distribution

In this paper, we propose a novel compression method that can efficiently compress a vector quantization (VQ) index table. Before compressing the VQ index table, the method sorts all of the codewords in the VQ codebook by principal component analysis (...

Summary form only given, as follows. We study the use of the LZ77 sliding window algorithm to compress PC files for distribution. Since the files need to be compressed only once and expanded many times, one can afford to use a complex compression scheme ...

The suffix tree is an efficient data structure used for Ziv-Lempel coding schemes. We propose a data structure called the truncated suffix tree, which is a truncated version of the suffix tree. The truncated suffix tree uses less space than the suffix ...