TOPICS
Search

Encoding


An encoding is a way of representing a number or expression in terms of another (usually simpler) one. However, multiple expressions can also be encoded as a single expression, as in, for example,

 (a,b)=1/2[(a+b)^2+3a+b]

which encodes a and b uniquely as a single number.

ab(a,b)
000
011
102
023
114
205

More generally, any list of positive integers can be uniquely encoded using a Gödel number (Wolfram 2002, p. 1120).


See also

Code, Coding Theory, Gödel Number, Huffman Coding, Prüfer Code, Run-Length Encoding

Explore with Wolfram|Alpha

References

Wolfram, S. A New Kind of Science. Champaign, IL: Wolfram Media, pp. 1120-1121, 2002.

Referenced on Wolfram|Alpha

Encoding

Cite this as:

Weisstein, Eric W. "Encoding." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/Encoding.html

Subject classifications