Off-line dictionary-based compression

Larsson, NJ

doi:10.1109/5.892708

Return

Off-line dictionary-based compression

2000-11-01

206

PRE

Larsson, NJ

Alistair Moffat

DOI：10.1109/5.892708

Original

Original request for help

Save

Abstract

En 中文

Dictionary-based modeling is a mechanism used in many practical compression schemes. In most implementations of dictionary-based compression the encoder operates on-line, incrementally inferring its dictionary of available phrases from previous parts of the message. An alternative appproach is to use the full message to infer a complete dictionary in advance, and include an explicit representation of the dictionary as part 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 that make it a favourable choice when compressed data is to be searched directly. We describe data structures and algorithms that allow our mechanism to operate in linear time and space.

Keywords:

dictionary-based modeling

hierarchical modeling

phrase-based compression

text compression

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.