1.Previous
3.Next

.

Data are encoded by strings (words) over an alphabet .

A code is a function

: (or if the empty string is not part of the alphabet).

is the code word associated with .

Length of the code word is written as

:

Expected length of a code is

:

The concatenation of code words .

The code word of the empty string is the empty string itself:

:

Properties

# is non-singular

1.Previous
3.Next