I am learning coding theory in discrete mathematics, can someone illustrate an example of an $alphabet$, code and codeword please?

310 Views Asked by At

I have that the following definitions;

  1. An $alphabet$ $\sum$ is a set of symbols.
  2. A code $y$ over $\sum$ is a collection of sequences of symbols.
  3. The members of $y$ are called codewords.

Could you illustrate an example of an $alphabet$, code and codeword and how they are all linked together please?

1

There are 1 best solutions below

9
On BEST ANSWER

An alphabet $\Sigma$ is a nonempty set of symbols (called letters). For example, the alphabet $\Sigma=\{0,1\}$ contains the letters $0$ and $1$.

A codeword (or a word) is a list of letters chosen from an alphabet. We usually express codewords as concatenations of letters. For example, some possible codewords over $\Sigma=\{0,1\}$ are $0$, $10$, $11$, and $101$. Note that concatenation is usually non-commutative. That is, the codeword $10$ is usually considered as different from the codeword $01$.

A code is a set of codewords. For example, $y=\{0,10,11,101\}$ is a code.