Encoding of data

Summary

An encoding of a set of objects, such as numbers, graphs or programs, writes each object as a string over a finite alphabet. Different objects get different strings. Machines read and write only strings, so an encoding is what lets them work on other objects. A Gödel numbering is the related idea of coding objects by natural numbers. In complexity theory the choice of encoding matters, since the input size is the length of the code.