#
OEF Varicode
--- Introduction ---

This module actually contains 7 exercises on codes of variable length
and their decipherability.

### Ciphering 6

We have a source of information using 6 letters {}, with a coding of variable length as follows. According to the table, please encode the following message.

**Attention**. Don't add space between code letters!

### Given encoding - 2

We have the following encoding over a set of two elements {A,B}. Please find a distribution of probabilities {P(A),P(B)} such that the average length of this encoding equals .

The two probabilities P(A), P(B) must be positive, and their sum must be equal to 1.

### Given encoding - 3

We have the following encoding over a set of three elements {A,B,C}. Please find a distribution of probabilities {P(A),P(B),P(C)} such that the average length of this encoding equals .

The three probabilities P(A), P(B), P(C) must be positive, and their sum must be equal to 1.

### Decipher 6

We have a source of information using 6 letters {}, with a coding of variable length as follows. According to the table, please decode the following coded message.

**Attention**. Don't add space between the letters!

### Computer file II

A computer file weighs bytes. The content of the file only contains bytes of 6 values, as shown by the following table. The binary entropy of the file is
according to the numbers of bytes.

By recoding the bytes of the file by an optimal binary code of variable length, one can reduce the size of the file to
bytes (without counting eventual headers).

### Instantaneous 6

We have a source of information using 6 letters {}, with a coding of variable length as follows. Is this an instaneous code?

### Variable length

Does there exists an instantaneous binary code composed of words of respective lengths ?
The most recent version

**This page is not in its usual appearance because WIMS is unable to recognize your
web browser.**
Please take note that WIMS pages are interactively generated; they are not ordinary
HTML files. They must be used interactively ONLINE. It is useless
for you to gather them through a robot program.

- Description: collection of exercises on codes of variable length. interactive exercises, online calculators and plotters, mathematical recreation and games, Pôle Formation CFAI-CENTRE
- Keywords: CFAI,interactive math, server side interactivity, information theory, coding, probability, entropy, instantaneous, Huffman