Question 1 partiel 07-08

Page 1 sur 2 1, 2  Suivant

Aller en bas

Question 1 partiel 07-08

Message  Nico (TuxX) le Dim 28 Déc - 20:26

Bonjour à tous !

J'ai été prendre les exemples d'interros et de partiels sur le serveur, et j'ai tenté la première question du partiel de l'an passé, à savoir :

1ère question : quelle est l’information transmise (Hemming)

1a :
Reçu: ! Z F ?
Octet de parité impaire: F8


Mon raisonnement :

!ZF?
= 21 5A 46 3F16

= 33 90 70 6310
De là, je me demandais si il faut inverser, vu qu'en mémoire c'est inversé, il ne le fait pas dans le syllabus mais je crois qu'en cours il le faisait... j'ai fais les 2 et je suis tombé sur la même réponse dans ce cas-ci donc j'ai continué

= 0011 0000 0101 1010 0100 0110 0011 11112

Après avoir fait un tableau (merci Ben ^^), je trouve comme octet de parité "00011" (donc "0001 1000") soit 18

On peut donc en déduire soit que je me suis planté quelque part, soit que le bit nr° 7 a été inversé (et que c'était le but de l'exercice)

Quelqu'un peut-il me le dire svp? Razz

EDIT : j'avais oublié de calculer le bit de parité n° 8, en l'incluant j'obtiens "000011" soit 0C sans avoir inversé et "000111" soit 1C en ayant inversé, c'est encore plus différent de l'octet de parité que je suis censé obtenir ce qui m'amène à penser que je me suis planté mais où? :/
avatar
Nico (TuxX)

Messages : 291
Date d'inscription : 17/09/2008
Age : 28
Localisation : Embourg

Voir le profil de l'utilisateur http://www.rockshow3.skyblog.com

Revenir en haut Aller en bas

Re: Question 1 partiel 07-08

Message  Admin le Dim 28 Déc - 21:42

Salut,

Je veux pas t'ennuyer, mais comment tu passes de 21h à 00110000b ?
avatar
Admin
Admin

Messages : 428
Date d'inscription : 11/09/2008
Age : 29
Localisation : Mortroux

Voir le profil de l'utilisateur http://info-gestion.1fr1.net

Revenir en haut Aller en bas

Re: Question 1 partiel 07-08

Message  Nico (TuxX) le Dim 28 Déc - 22:02

bin euh j'ai mis en décimal puis en binaire... y a une faute là?


EDIT : oh mer**... lol
EDIT 2 : donc enfait 21 hexa c'est 2x16+1 déci, c'est donc 33 déci qui nous fait 32+0+0+0+0+1 soit 0010 0001 ^^
EDIT 3 : tu ne m'ennuie pas, au contraire c'est le but de me dire mes fautes :p
avatar
Nico (TuxX)

Messages : 291
Date d'inscription : 17/09/2008
Age : 28
Localisation : Embourg

Voir le profil de l'utilisateur http://www.rockshow3.skyblog.com

Revenir en haut Aller en bas

Re: Question 1 partiel 07-08

Message  rich le Dim 28 Déc - 22:14

j'ai une petite question, voire un conseil:

pourquoi convertir en décimal?

l'avantage de l'hexa est de passer directement du H -> binaire.

21 n 'est pas "vingt et un", mais 2 et 1 juxtaposés

il te suffit donc de convertir: 0010 0001

La conversion en décimal prolonge d'une étape et offre des chances de se tromper, faut faire attention
avatar
rich

Messages : 162
Date d'inscription : 23/09/2008
Age : 31
Localisation : Liège

Voir le profil de l'utilisateur

Revenir en haut Aller en bas

Re: Question 1 partiel 07-08

Message  Admin le Dim 28 Déc - 22:16

^^

Et euh, en même temps, pour passer de l'hexa au binaire, suffit de traduire chacun des chiffres du nombre en binaire car 21 c'est 0010(2)0001(1).

Après j'ai pas refait le code de Hamming... Parité impair c'est çà ?

@rich : grilled lol!
avatar
Admin
Admin

Messages : 428
Date d'inscription : 11/09/2008
Age : 29
Localisation : Mortroux

Voir le profil de l'utilisateur http://info-gestion.1fr1.net

Revenir en haut Aller en bas

Re: Question 1 partiel 07-08

Message  Nico (TuxX) le Dim 28 Déc - 22:25

oui parité impaire, et pour passer de hexa a binaire directement jusqu'a maintenant j'avais pas compris comment faire, c'est chose faite merci :p

j'ai refais mes calculs en corrigeant et ça me donne

DC sans inverser et 3C en inversant (donc j'ai encore une ou plusieurs fautes :/), vous ne savez pas finalement si il faut inverser les bits ou les garder tels quels?

EDIT : j'ai surement une erreur de raisonnement, j'ai fait le 2eme calcul (en inversant les bits), à savoir "; c / +" et je trouve 7C au lieu de A8...
avatar
Nico (TuxX)

Messages : 291
Date d'inscription : 17/09/2008
Age : 28
Localisation : Embourg

Voir le profil de l'utilisateur http://www.rockshow3.skyblog.com

Revenir en haut Aller en bas

Re: Question 1 partiel 07-08

Message  Nico (TuxX) le Mar 30 Déc - 15:40

Toujours personne? :/
avatar
Nico (TuxX)

Messages : 291
Date d'inscription : 17/09/2008
Age : 28
Localisation : Embourg

Voir le profil de l'utilisateur http://www.rockshow3.skyblog.com

Revenir en haut Aller en bas

Re: Question 1 partiel 07-08

Message  yan014 le Mer 31 Déc - 15:56

J'essaye de le faire dans l'aprem et je te dis quoi =D

yan014

Messages : 165
Date d'inscription : 12/10/2008
Age : 28
Localisation : Sur le net =D

Voir le profil de l'utilisateur http://www.lesclicks.com/

Revenir en haut Aller en bas

Re: Question 1 partiel 07-08

Message  dellC le Mer 31 Déc - 16:27

Alors, le code !ZF? donne en hexa :

21 5A 46 3F

Donc en binaire :

0010 0001 0101 1010 0100 0110 0011 1111

Donc déjà tu t'es trompé ...

L'octet de parité (en parité pair) est donc :

0010 0000 (1: 6; 2: 8; 4: 9; 8: 4; 16: 6; 32: 6; 64: 0; 128: 0)
20 en hexa


L'octet de parité reçu est F8:
1111 1000

La différence de parité est donc :
1101 1000, le bit fautif est donc le 27e

Le 3e caractère devient en binaire 0100 0010, 42 en hexa, la lettre B


... et bonne année ...

Mais je viens de voir que c'est la parité impaire, donc on recommence :


L'octet de parité (en parité impaire) est donc :

1101 1111 (1: 6; 2: 8; 4: 9; 8: 4; 16: 6; 32: 6; 64: 0; 128: 0)
DF en hexa

L'octet de parité reçu est F8:
1111 1000

La différence de parité est donc :
0010 0111, le bit fautif est donc le 228e Shocked

Le 28e caractère devient en binaire 0001 0000, 10 en hexa, le caractère non-imprimable DLE

Bon, après avoir tester les 4 exercices d'Hemming du partiel de janvier 2008, je me rend compte qu'ils sont tous impossible (enfin si, mais c'est chaque fois un bit qui n'a rien a voir, chaque fois dans les 200), sauf en parité pair (sauf le deuxième qui renvoit le caractère ASCII BB pour le 1e caractère)
avatar
dellC

Messages : 120
Date d'inscription : 07/11/2008
Age : 29
Localisation : Herve

Voir le profil de l'utilisateur

Revenir en haut Aller en bas

Re: Question 1 partiel 07-08

Message  Admin le Mer 31 Déc - 17:14

Salut,

Bon je vais le faire, mais je promets rien, çà fait longtemps...

Notes :
  • On travaille en parité impaire.
  • h = hexadécimal
  • b = binaire
Mr Legros a écrit:Reçu: !ZF?
Octet de parité impaire: F8
Code de Hamming :
  • ! = 21h = 00100001b
  • Z = 5Ah = 01011010b
  • F = 46h = 01000110b
  • ? = 3Fh = 00111111b

Code:
[1][1][0][0][0][1][0][1][0][0][0][1][0][1][0][1][1][1][0][1][0][0][1][0][0][0][1][1][0][0][0][1][1][1][1][1][1][1]
 |  |  3  |  5  6  7  |  9 10 11 12 13 14 15  | 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31  | 33 34 35 36 37 38
 1  2    4            8                      16                                              32
Octet de parité :
  • 11011100 - Quand il n'y a plus de bits d'informations à contrôler (au delà du bit de parité 64 dans ce cas, les bits de parité sont mis à 0).

Octet recu :
  • F8h = 1111 1000b.

Comparaison :
Code:
1101 1100
1111 1000
==!= =!==
Conclusion :
  • Le bit de parité 4 est différent.
  • Le bit de parité 32 est différent.
  • 4 + 32 = 36, le 36e bit est donc inversé.
  • Il passe de 1 à 0.
  • L'information correcte à transmettre était donc !ZF;


Bonne journée, et bonne année à tous ;o)

EDIT : L'exercice est correct, je viens de vérifier la correction donnée par M. Legros l'an dernier.
avatar
Admin
Admin

Messages : 428
Date d'inscription : 11/09/2008
Age : 29
Localisation : Mortroux

Voir le profil de l'utilisateur http://info-gestion.1fr1.net

Revenir en haut Aller en bas

Re: Question 1 partiel 07-08

Message  Misterkiller le Mer 31 Déc - 17:20

Merci pour tous ce que tu fais pour les 1ère info c'est vraiment super Wink
avatar
Misterkiller

Messages : 169
Date d'inscription : 05/10/2008
Age : 28
Localisation : Waremme

Voir le profil de l'utilisateur

Revenir en haut Aller en bas

Re: Question 1 partiel 07-08

Message  dellC le Mer 31 Déc - 17:25

Admin a écrit:11011100 - Quand il n'y a plus de bits d'informations à contrôler (au delà du bit de parité 64 dans ce cas, les bits de parité sont mis à 0).

Ah oui, ça je savais pas, je viens d'apprendre un truc...

Donc finalement, les autres exercices de ce partiel sont possible. Mais j'ai encore un problème avec le deuxième ;c/+ je trouve le 60e bit comme bit faux. Est-ce possible ?
avatar
dellC

Messages : 120
Date d'inscription : 07/11/2008
Age : 29
Localisation : Herve

Voir le profil de l'utilisateur

Revenir en haut Aller en bas

Re: Question 1 partiel 07-08

Message  Admin le Mer 31 Déc - 17:58

Re,

En ayant fait très rapidement l'exercice, en sachant que l'information reçue est ;c/+, et l'octet de parité reçu est A8 :

Octet de parité recu : A8 : 1010 1000
Octet de parité controlé : EC : 1110 1100

Bits de parité 2 & 6 inversés, donc 2+32 = 34e bit fautif, donc l'info était : ;c/; (3B au lieu de 2B)

Mais, à prendre avec des pincettes, çà a été vite fait !

EDIT : je n'ai malheureusement pas la correction de cet exercice Sad
avatar
Admin
Admin

Messages : 428
Date d'inscription : 11/09/2008
Age : 29
Localisation : Mortroux

Voir le profil de l'utilisateur http://info-gestion.1fr1.net

Revenir en haut Aller en bas

Re: Question 1 partiel 07-08

Message  dellC le Mer 31 Déc - 18:01

Comme octet de parité, j'avais 94, soit 1001 0100. (Pour le bit 1, j'avais 10, 2 : 9, 4 : 11, 8 : 10, 16 : 7, 32 : 4)
;c/+ en hexa donne : 3B 63 2F 2B

Voilà ce que j'ai ...
avatar
dellC

Messages : 120
Date d'inscription : 07/11/2008
Age : 29
Localisation : Herve

Voir le profil de l'utilisateur

Revenir en haut Aller en bas

Re: Question 1 partiel 07-08

Message  Nico (TuxX) le Mer 31 Déc - 18:07

merci a tous ! mais enfin, on a pas vu ce genre de choses nous Oo enfin je crois pas...
avatar
Nico (TuxX)

Messages : 291
Date d'inscription : 17/09/2008
Age : 28
Localisation : Embourg

Voir le profil de l'utilisateur http://www.rockshow3.skyblog.com

Revenir en haut Aller en bas

Re: Question 1 partiel 07-08

Message  yan014 le Mer 31 Déc - 18:16

Re tout le monde,

je voudrais savoir si quelqu'un a déjà essayer un exercice de la Q3 du partiel 07-08 ?
Simplifier les fonctions suivantes et construire le schéma logique de la fonction simplifiée

Comme ca je refais le même pour comparer et voir si j'ai juste ou faux :p

Merci ^^

yan014

Messages : 165
Date d'inscription : 12/10/2008
Age : 28
Localisation : Sur le net =D

Voir le profil de l'utilisateur http://www.lesclicks.com/

Revenir en haut Aller en bas

Re: Question 1 partiel 07-08

Message  Admin le Mer 31 Déc - 18:27

Re,

@Nico : tu dois savoir tout faire.

@dellC : Tu as raison, je m'étais planté, fatalement en voulant aller trop vite ^^. Donc c'est possible d'avoir le 60e bit faux... Pas très logique je te l'accorde, mais possible.

@yan014 : si c'est sur l'algèbre de Boole et la première relation de Shannon, j'ai la solution du 2E.
avatar
Admin
Admin

Messages : 428
Date d'inscription : 11/09/2008
Age : 29
Localisation : Mortroux

Voir le profil de l'utilisateur http://info-gestion.1fr1.net

Revenir en haut Aller en bas

Re: Question 1 partiel 07-08

Message  dellC le Mer 31 Déc - 18:30

Voici un petit exemple, fait un 10 minutes, testé et corrigé ...

Donc, si on fait celui avec le 3C, ça donne en binaire 0011 1100
On fait le tableau (autant de 0 que de 1, on prend avec préférence les 1, somme de produits)

abc3C
0000
0010
0101a b c
0111a b c
1001a b c
1011a b c
1100
1110

On a donc la somme :

a b c + a b c + a b c + a b c

On simplifie :

a b en évidence pour les deux premiers, on supprime le c . c = 1

Idem pour les deux derniers

Il nous reste :

a b + a b

Voilà, on sait pas aller plus loin ...
avatar
dellC

Messages : 120
Date d'inscription : 07/11/2008
Age : 29
Localisation : Herve

Voir le profil de l'utilisateur

Revenir en haut Aller en bas

Re: Question 1 partiel 07-08

Message  yan014 le Mer 31 Déc - 20:05

Merciiii Smile

yan014

Messages : 165
Date d'inscription : 12/10/2008
Age : 28
Localisation : Sur le net =D

Voir le profil de l'utilisateur http://www.lesclicks.com/

Revenir en haut Aller en bas

Re: Question 1 partiel 07-08

Message  Sébastien le Jeu 1 Jan - 17:40

dellC a écrit:Comme octet de parité, j'avais 94, soit 1001 0100. (Pour le bit 1, j'avais 10, 2 : 9, 4 : 11, 8 : 10, 16 : 7, 32 : 4)
;c/+ en hexa donne : 3B 63 2F 2B

Voilà ce que j'ai ...

Si c'est le partiel de l'an passsé, c'était la question que je me suis chopée et effectivement le bit à changer sortait de notre juridiction. Cool

Par contre je ne sais plus ce qu'il faut lui répondre quand c'est comme ça, il m'avait pas mis le maximum en tout cas !

Sébastien

Messages : 20
Date d'inscription : 16/09/2008
Age : 30

Voir le profil de l'utilisateur

Revenir en haut Aller en bas

Re: Question 1 partiel 07-08

Message  Nico (TuxX) le Ven 2 Jan - 17:54

et donc selon vous, on inverse pas les bits? parce que il arretais pas de répeter que les bits en memoire sont inversés..

dellC :
j'ai fini le 2 et je trouve comme toi, j'ai calculé l'information "non paraasitée":

comparaison entre l’octet calculé et l’octet reçu :
1001 0100
A8= 1010 1000
octets de parités différents : 4,8,16 et 32

calcul du bit erroné :
4+8+16+32 = 60
bit 60 inversé
XX0X011X1011011X000110010111100X1010110000 0000 0000 0000 0000 0000 0X000
XX0X011X1011011X000110010111100X1010110000 0000 0000 0000 0000 0100 0X000

calcul de l’information transmise en vérité :
0000 0000 = char nul
0000 0100 = end of transmission

l’information transmise était donc :
; c / + (nul)(nul)(fin de transmission)

au final on s'aperçoit donc que ça ne change pas grand chose, juste un "fin de transmission" (enfin si je ne me suis pas planté)
Razz


(J'utilise cette table ASCII : http://www.table-ascii.com/ (mais je "traduis" en binaire moi-même vu qu'on devra le faire à l'examen)
avatar
Nico (TuxX)

Messages : 291
Date d'inscription : 17/09/2008
Age : 28
Localisation : Embourg

Voir le profil de l'utilisateur http://www.rockshow3.skyblog.com

Revenir en haut Aller en bas

Re: Question 1 partiel 07-08

Message  Nico (TuxX) le Ven 2 Jan - 20:32

2a) impossible?

2a : = a B 8 34

code envoyé :
= a B 8

mise en hexa :
3D 61 42 38

mise en binaire :
0011 1101 0110 0001 0100 0010 0011 1000

tableau de Hemming :
XX0X011X1101011X000010100001100X111000
12 4 8 16 32
calcul de l’octet de parité (impaire) :
1 :1
2 :1
4 :0
8 :0
16 :1
32 :0
1100 1000

comparaison entre l’octet calculé et l’octet reçu :
1100 1000
34= 0011 0100
octets de parités différents : 1,2,4,8,16 et 32

calcul du bit erroné :
1+2+4+8+16+32 = 63
bit 63 inversé
XX0X011X1011011X000110010111100X1010110000 0000 0000 0000 0000 0000 0X000 0000
XX0X011X1011011X000110010111100X1010110000 0000 0000 0000 0000 0000 1X000 0000

calcul de l’information transmise en vérité :
0000 0000 = char nul
1000 0000 = n’existe pas
avatar
Nico (TuxX)

Messages : 291
Date d'inscription : 17/09/2008
Age : 28
Localisation : Embourg

Voir le profil de l'utilisateur http://www.rockshow3.skyblog.com

Revenir en haut Aller en bas

Re: Question 1 partiel 07-08

Message  dellC le Ven 2 Jan - 21:54

Tu as calculé en parité pair ... Refait en parité impaire et tu trouveras la bonne réponse ...
avatar
dellC

Messages : 120
Date d'inscription : 07/11/2008
Age : 29
Localisation : Herve

Voir le profil de l'utilisateur

Revenir en haut Aller en bas

Re: Question 1 partiel 07-08

Message  Nico (TuxX) le Ven 2 Jan - 23:49

nonon c'est bien en impaire mais j'ai fais qq fautes de transcriptions ^^ je m'etais trompé dans le bit 29 (merci fred) donc voila :

calcul du bit erroné :
2+32 = 34
bit 34 inversé
XX0X011X1011011X000110010111100X101011
XX0X011X1011011X000110010111100X111011

calcul de l’information transmise en vérité :
0011 1011 = ;
l’information transmise était donc :
= a B ;
avatar
Nico (TuxX)

Messages : 291
Date d'inscription : 17/09/2008
Age : 28
Localisation : Embourg

Voir le profil de l'utilisateur http://www.rockshow3.skyblog.com

Revenir en haut Aller en bas

Re: Question 1 partiel 07-08

Message  Zoners le Sam 3 Jan - 0:28

Autant pour moi^^ j'avais faux, merci pour ta reponse nico:)
C'est vrai que le code de hamming, c'est pas evident, la moindre erreur d'un 0 et ca chamboule tous:'(
avatar
Zoners

Messages : 84
Date d'inscription : 28/09/2008

Voir le profil de l'utilisateur

Revenir en haut Aller en bas

Re: Question 1 partiel 07-08

Message  Contenu sponsorisé


Contenu sponsorisé


Revenir en haut Aller en bas

Page 1 sur 2 1, 2  Suivant

Revenir en haut

- Sujets similaires

 
Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum