Abstract:In disaster backup system, in order to achieve the best space utilization and support delta backup or recovery, we must use block compression algorithm to compress the disk data, therefore the block size should be carefully chosen, the size of block depends on the granularity of delta backup and the compression efficiency of compression algorithm. The mainstream lossless data compression algorithms have been extensively studied in recent years. However, rather less attention has been paid to the block algorithm of those algorithms. In this paper, we investigate the block performance of LZSS algorithm. By studing the relationship between the compression ratio of block LZSS and the value of index (field IA) or length (field Len), we find that as the block size increases, the compression ratio becomes better. The bit of length has little effect on the compression performance, and the bit of index has a significant effect on the compression ratio. The more the bit of index is set, the bigger optimal block size is obtained. For time efficiency, as the volume of block being compressed grows, compression become increasingly effective in reducing the overall compression time, the gain is due to disk activity.

Investigate the Block LZSS Lossless Data Compression Algorithm