Jump to content



Άσκηση με - bit ελέχγου Hamming SOS!


Recommended Posts

Μακάρι να μπορεί να βοηθήσει κάποιος,αν γίνεται σύντομα.Ευχαριστώ εκ'των προτέρων!

Για την λέξη 8 bit 00111001 τα bit ελέγχου Hamming που αποθηκεύονται μαζί της θα ήταν 0111.

Υποθέτουμε ότι όταν η λέξη διαβάζεται από την μνήμη τα bit ελέγχου υπολογίζονται ως 1101.

Ποια είναι η λέξη δεδομένων που διαβάστηκε από την μνήμη?

Link to comment
Share on other sites

Όχι αυτή είναι η άσκηση. Βασικά δεν καταλαβαίνω τι εννοεί τα bit που αποθηκεύονται μαζί θα ήταν 0111. Και όταν διαβάζεται από την μνήμη υπολογίζονται ως 1101.

Με την λέξη 00111001 βλέπουμε ότι έχει άρτια ισοτιμία

και η λέξη μετά θα είναι 000101101001

Δεν ξέρω όμως τι αλλάζει σύμφωνα με την εκφώνηση.

Link to comment
Share on other sites

με το δευτερο ποστ με μπερδεψες εντελώς...

Συμφωνά με το hamming code

απο το 00111001 σωστά αυτό που θα αποθηκέυσεις ειναι το 000101101001

με τα parrity να ειναι

π1=0

π2=0

π3=1

π4=0

Η εκανε λάθος αυτός που την εγραψε η κάτι αλλο παιζει και δεν αντεγραφθηκε σωστα η εκφώνηση

edit

λογικά η άσκηση θα έπρεπε να ειναι οτι τα parity ειναι 0010 και μετα γίνονται 1101 οποτε ψάχνεις να βρείς το σφάλμα

Link to comment
Share on other sites

Γιατί σε μπέρδεψα αφού το ίδιο έχουμε γράψει. Και εγώ αυτό βρίσκω με τα parrity οπως τα λες,γιαυτό τα έβαλα κόκκινα.

Δεν είναι λάθος,είναι θέμα και το έχω απο φυλλάδιο.

Δεν μπορώ να καταλάβω το "τα bit ελέγχου Hamming που αποθηκεύονται μαζί της θα ήταν 0111.Υποθέτουμε ότι όταν η λέξη διαβάζεται από την μνήμη τα bit ελέγχου υπολογίζονται ως 1101."

Ευχαριστώ πάντως για την βοήθεια,

Το μόνο που μπορώ να σκεφτώ είναι ίσως να μας δίνει ως δεδομένο να είναι τα 0111 και να μην χρειάζεται να τα βρούμε.Αν και είναι λάθος,παρόλα αυτά με την ανίχνευση σφάλματος η λέξη πως γίνεται αν μπορείς να με βοηθήσεις γιατί έχω μπερδευτεί.

Link to comment
Share on other sites

Ακυρο σωστη ειναι η ασκηση .. απλα τα νουμερα ειναι δοσμενα απο MSB=>LSB

οποτε για να κανεις τις πραξεις

το νουμερο ειναι

χχ1χ001χ1100

π1=1

π2=1

π3=1

π4=0

το οποιο αν το γραψεις απο MSB=>LSB τότε έχεις το 0111 που δίνει η άσκηση

edit

οπότε το σφάλμα είναι στο MSB

δηλαδή η λέξη που διάβασε είναι η (απο MSB=>LSB) 10111001

και αυτο άλλαξε το

π3= απο 1 σε 0 γιατι προστεθηκε μια μονάδα

και το

π4= απο 0 σε 1

αλλα έμειναν απηραχτα τα π1, π2

Link to comment
Share on other sites

Ωραία δηλαδή λέξη που έχω στην ουσία είναι η

111100101100

και το 0111 ειναι σε LSB το 1110

μετά δεν καταλαβαίνω πως η λέξη που διάβασε είναι η (απο MSB=>LSB) 10111001 ;

και πως αλλάζουν τα π3 και π4

Συγγνώμη για τις χαζές ερωτήσεις και αν σε κουράζω,η βοήθεια σου όμως είναι πολύτιμη σε ευχαριστώ.

Link to comment
Share on other sites

Ειχαμε ότι στην αρχική λέξη (θα τα γράφω όλα σε lsb=>msb γιατι αυτο το περα δωθε με ζαλιζει)

ειναι η

10011100

τα βιτ του Hamming ειναι

1110

συνολο οπως έγραψες και εσυ

111100101100

τώρα υποθέτουμε την αποθηκευσαμε (χωρις τα hamming )

και την διαβάσαμε και ξανατρεξαμε το hamming

οπου αντι

1110

μας έδωσε

1101

δηλαδη το βιτ3 και βιτ4 ειναι αναποδα

οποτε πάμε ξανα και τα γράφουμε ολα μαζι με τον καινουργιο hamming

111000111100

το οποιο φυσικά ειναι λάθος στο σύνολο του

όμως ξέρουμε ότι στον υπολογισμό των π3 και π4 παιζουν ρολο συγκεκριμένα βιτ

το μονο βιτ το οποιο δεν επηρεάζει το π1, π2 ,αλλα επηρεάζει ταυτόχρονα το π3 και το π4 ειναι το τελευταίο

(edit

http://en.wikipedia.org/wiki/Hamming_code

Στο πινακακι βλεπεις οτι το d8 επηρεαζεi μονο απο το p3 kai p4)

και ετσι αν απο

111000111100

πας εδώ

111000111101

ο hamming πλεον συμφωνεί

άρα (βγαζοντας τωρα τα hamming bits)

εχουμε το

10011101

αντι του αρχικου

10011100

Link to comment
Share on other sites

Δηλαδή κάνω ανίχνευση σφάλματος και αλλάζω το ψηφίο d8 απο 0 σε 1,αφού αυτο είναι το 1100.

Σε ευχαριστώ πάρα πολύ,να σαι καλά.Αναλυτικότατη βοήθεια και πολύ κατατοπιστική και πάλι σε ευχαριστώ.

Link to comment
Share on other sites

Archived

This topic is now archived and is closed to further replies.

×
×
  • Create New...

Important Information

We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.