Principe de codage

Soit I un ensemble d'informations. Soit $A = \{a_1, \ldots, a_n \}$ un ensemble fini de symboles appelé alphabet. Les a_i sont appelés caractères de A. Un ensemble ordonné de caractères est appelé mot. La base du codage est le cardinal de l'ensemble A.

Coder I consiste à faire correspondre à chaque éléments de I un mot de A. Un codage est redondant si un élément est associé à plusieurs codes.

Un codage peut être à longueur fixe :

• numéro de téléphone d'un particulier
• numéro de sécurité sociale
• code postal

ou à longueur variable

• alphabet morse
• ADN

? Pour un codage de longueur fixe n, si b est la base du codage, monter que l'on peut représenter bⁿ éléments, et que l'on a alors bⁿ! codages possibles.