Besides the reduction of the data volume and of the required transfer rate the complexity of the decoding procedure is the most important fact for dimensioning the decoder. Generally the compression efficiency can be improved by adding resources like memory or computing power.

Examples for those measures are:

Usage of larger dictionaries.
Access to contents dated back longer.
Usage of more complex algorithms for prediction or object recognition.
etc.

< ^ >