Transient analysis of virtual dictionary extension compression method

摘要

The application of lossless data compression methods may significantly decrease the required storage space or throughput. The quality of the compression ratio is influenced by several factors, like the available space and processing resources and the statistical characteristic of the data to be compressed. In this contribution we will perform the boundary analysis of Virtual Dictionary Extension(-VDE), which is an LZW based lossless compression method. The analysis will be performed along the previously mentioned factors. During the examinations the algorithmic approach will be applied. This means that the required space and time complexity will be determined as the dependency of the input length. Virtual Dictionary Extension is a parametric method with two extreme values. If the parameter is set to one extremity VDE acts as LZW. Therefore LZW will be used as a reference method and the results will be compared to it. The analysis is called transient since our examinations are limited to the dictionary construction period.