8.2.2 Flux binaire et redondance

Dans le cas de messages codés en blocs, les données de la source sont découpées en blocs de k bits. Chacun de ces blocs représente une possibilité parmi 2^k combinaisons possibles. Ce bloc sert à déterminer r bits supplémentaires, appelés bits redondants, bits de parité ou encore bits de contrôle pour former un mot de n bits. L'ajout de bits se traduit par un surcoût quantifié par le taux de redondance.

Définition 43   Le taux de redondance d'un code est défini par le rapport

$${\frac{{n-k}}{{n}}}$$ (8.3)

En raison de la redondance qu'ils introduisent, la majorité des codes entraînent un accroissement de la bande de fréquences. Ainsi, un code dont le taux est de 1/2 (soit 100% de redondance) nécessite le doublement de la bande de fréquences.