Definition
Injective Encoding
An injective encoding is an encoding
that assigns different objects different codes: This injectivity permits exact recovery: a decoder
exists with . Neither encoding nor decoding is necessarily computable.
Injective Encoding
An injective encoding is an encoding
that assigns different objects different codes: This injectivity permits exact recovery: a decoder
exists with . Neither encoding nor decoding is necessarily computable.