Lukas' Notes

Definition

Encoding

An encoding is a chosen representation of objects from a source set by codes from a set , given by a function

The code represents the object ; codes may be strings, numbers or other structured objects. Exact recovery requires an injective encoding. In this general sense, an encoding need not be computable.