Exercice de codage de source (bachelor 1ere annee)

[invite3d3da894]

Salut a tous,

j ai une serie d exercice notee sur les codages de source a rendre demain a 18h, et un de ceux la nous pose un probleme.

Voila l intitule exact de l exercice :

Est il vrai que pour tout code C a decodage unique de longueur moyenne L donnee il existe un code C1 instantane de meme longueur moyenne L ? Si oui donnez la preuve, si non donnez un contre exemple.

On est a peu pres sur que la reponse est positive (logique, etant donne que la source n est pas forcement la meme dans les deux cas il est facile de l adapter pour retomber sur une longueur moyenne du code unique identique a celle du code instantane).

Par contre pour le prouver, comment faire ? Toutes nos tentatives se sont soldees par un echec ...

On ne demande pas une reponse complete, mais rien qu une petite piste vers la preuve serait d une grande aide (avant la date fatidique si possible ...)

Merci d avance (et desole pour les accents).
-----

[Zozo_MP]

Bonjour

J'espère que c'est bien de langage C dont vous parlez

Je vous transfère en informatique.

Cordialement

[invite3d3da894]

Bonjour

J'espère que c'est bien de langage C dont vous parlez

Je vous transfère en informatique.

Cordialement

Bonsoir,

non ça n'a pas de rapport avec un langage particulier, un cours qui s'appelle "Sciences de l'information".

[JPL]

Donc je transfère en mathématiques.

[A voir en vidéo sur Futura]