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.

Letter
Code

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}.

Element A B
Code

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}.

Element A B C
Code

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.

Letter
Code

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.

Value of byte
Number

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.

Letter
Code

Is this an instaneous code?


Variable length

Does there exists an instantaneous binary code composed of words of respective lengths

   ?

This page is not in its usual appearance because WIMS is unable to recognize your web browser.
In order to access WIMS services, you need a browser supporting forms. In order to test the browser you are using, please type the word wims here: and press ``Enter''.

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.