Le problème de codage sur calculabilité

[yougyz]

Bonjour à tous,

J'ai la difficulté pour donner les fonctions de codage et de décodage :


Je vs remercie en avance...
:lol3:

[Doraki]

c'est quoi un codage, un décodage, et c'est qui, f1, f2, x, y, z ? et ça veut dire quoi tes flèches ?

[yougyz]

c'est quoi un codage, un décodage, et c'est qui, f1, f2, x, y, z ? et ça veut dire quoi tes flèches ?

desolée, si ma question n'est pas claire... en fait je me suis trompé sur ma question, cause of a little confuse too... :mur:

je voudrais chercher les fonctions de codage et de décodage pour



par example.
si la table d'entiers relatifs est suivant :


donc,
le Codage est : Si x 0, alors c(x) = 2z-1
le Décodage est : si z est impair alors x = -(z+1)/2, sinon z = x/2, c'est une bijection de dans Z donc de même cardinalité

[Doraki]

Donc tu cherches une bijection entre N et quelquechose ?

[yougyz]

Donc tu cherches une bijection entre N et quelquechose ?

Merci pr tes attentions...

J'ai trouvé la solution que les fonction de codage et de décodage comme suivant :

Soit x,y , n

On a,

-Codage :
Si x < 0 alors, n = 1-2x
Sinon, n = 2x

-Décodage :
Si n pair alors, x = n/2
Sinon, x = -(n-1)/2

:+++: merci pr caylus qui m'a aidé