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 ?
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. This is the main site of WIMS (WWW Interactive Multipurpose Server): interactive exercises, online calculators and plotters, mathematical recreation and games
- Keywords: wims, mathematics, mathematical, math, maths, interactive mathematics, interactive math, interactive maths, mathematic, online, calculator, graphing, exercise, exercice, puzzle, calculus, K-12, algebra, mathématique, interactive, interactive mathematics, interactive mathematical, interactive math, interactive maths, mathematical education, enseignement mathématique, mathematics teaching, teaching mathematics, algebra, geometry, calculus, function, curve, surface, graphing, virtual class, virtual classes, virtual classroom, virtual classrooms, interactive documents, interactive document, information theory, coding, probability, entropy, instantaneous, Huffman