Off-line dictionary-based compression

Abstract

Dictionary-based modeling is a mechanism used in many practical compression schemes. In most implementations of dictionarybased compression the encoder operates on-line, incrememally inferring its dictionary of available, phrases from previous pans of the message. An alternative approach is to use the full message to infer a complete dictionary in advance, and include an explicit representation of the dictionary as nan of the compressed message. In this investigation, we develop a compression scheme that is a combination of a simple but powerful phrase derivation method and a compact dictionary encoding. The scheme is highly efficient, particularly in decompression, and has characteristics t..