mhche Posted February 16, 2012 #1 Share Posted February 16, 2012 Μακάρι να μπορεί να βοηθήσει κάποιος,αν γίνεται σύντομα.Ευχαριστώ εκ'των προτέρων!Για την λέξη 8 bit 00111001 τα bit ελέγχου Hamming που αποθηκεύονται μαζί της θα ήταν 0111.Υποθέτουμε ότι όταν η λέξη διαβάζεται από την μνήμη τα bit ελέγχου υπολογίζονται ως 1101. Ποια είναι η λέξη δεδομένων που διαβάστηκε από την μνήμη? Link to comment Share on other sites More sharing options...
jiohkor3 Posted February 16, 2012 #2 Share Posted February 16, 2012 Ισοτιμιες δεν εχει; Link to comment Share on other sites More sharing options...
mhche Posted February 16, 2012 Author #3 Share Posted February 16, 2012 Όχι αυτή είναι η άσκηση. Βασικά δεν καταλαβαίνω τι εννοεί τα bit που αποθηκεύονται μαζί θα ήταν 0111. Και όταν διαβάζεται από την μνήμη υπολογίζονται ως 1101.Με την λέξη 00111001 βλέπουμε ότι έχει άρτια ισοτιμίακαι η λέξη μετά θα είναι 000101101001Δεν ξέρω όμως τι αλλάζει σύμφωνα με την εκφώνηση. Link to comment Share on other sites More sharing options...
pitogiros Posted February 16, 2012 #4 Share Posted February 16, 2012 με το δευτερο ποστ με μπερδεψες εντελώς...Συμφωνά με το hamming code απο το 00111001 σωστά αυτό που θα αποθηκέυσεις ειναι το 000101101001με τα parrity να ειναιπ1=0π2=0π3=1π4=0Η εκανε λάθος αυτός που την εγραψε η κάτι αλλο παιζει και δεν αντεγραφθηκε σωστα η εκφώνησηeditλογικά η άσκηση θα έπρεπε να ειναι οτι τα parity ειναι 0010 και μετα γίνονται 1101 οποτε ψάχνεις να βρείς το σφάλμα Link to comment Share on other sites More sharing options...
mhche Posted February 16, 2012 Author #5 Share Posted February 16, 2012 Γιατί σε μπέρδεψα αφού το ίδιο έχουμε γράψει. Και εγώ αυτό βρίσκω με τα parrity οπως τα λες,γιαυτό τα έβαλα κόκκινα.Δεν είναι λάθος,είναι θέμα και το έχω απο φυλλάδιο.Δεν μπορώ να καταλάβω το "τα bit ελέγχου Hamming που αποθηκεύονται μαζί της θα ήταν 0111.Υποθέτουμε ότι όταν η λέξη διαβάζεται από την μνήμη τα bit ελέγχου υπολογίζονται ως 1101."Ευχαριστώ πάντως για την βοήθεια,Το μόνο που μπορώ να σκεφτώ είναι ίσως να μας δίνει ως δεδομένο να είναι τα 0111 και να μην χρειάζεται να τα βρούμε.Αν και είναι λάθος,παρόλα αυτά με την ανίχνευση σφάλματος η λέξη πως γίνεται αν μπορείς να με βοηθήσεις γιατί έχω μπερδευτεί. Link to comment Share on other sites More sharing options...
pitogiros Posted February 16, 2012 #6 Share Posted February 16, 2012 Ακυρο σωστη ειναι η ασκηση .. απλα τα νουμερα ειναι δοσμενα απο 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 More sharing options...
mhche Posted February 16, 2012 Author #7 Share Posted February 16, 2012 Ωραία δηλαδή λέξη που έχω στην ουσία είναι η 111100101100και το 0111 ειναι σε LSB το 1110μετά δεν καταλαβαίνω πως η λέξη που διάβασε είναι η (απο MSB=>LSB) 10111001 ;και πως αλλάζουν τα π3 και π4Συγγνώμη για τις χαζές ερωτήσεις και αν σε κουράζω,η βοήθεια σου όμως είναι πολύτιμη σε ευχαριστώ. Link to comment Share on other sites More sharing options...
pitogiros Posted February 16, 2012 #8 Share Posted February 16, 2012 Ειχαμε ότι στην αρχική λέξη (θα τα γράφω όλα σε lsb=>msb γιατι αυτο το περα δωθε με ζαλιζει)ειναι η 10011100τα βιτ του Hamming ειναι 1110συνολο οπως έγραψες και εσυ 111100101100τώρα υποθέτουμε την αποθηκευσαμε (χωρις τα hamming ) και την διαβάσαμε και ξανατρεξαμε το hammingοπου αντι1110μας έδωσε 1101δηλαδη το βιτ3 και βιτ4 ειναι αναποδαοποτε πάμε ξανα και τα γράφουμε ολα μαζι με τον καινουργιο hamming111000111100το οποιο φυσικά ειναι λάθος στο σύνολο τουόμως ξέρουμε ότι στον υπολογισμό των π3 και π4 παιζουν ρολο συγκεκριμένα βιτ το μονο βιτ το οποιο δεν επηρεάζει το π1, π2 ,αλλα επηρεάζει ταυτόχρονα το π3 και το π4 ειναι το τελευταίο(edithttp://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 More sharing options...
mhche Posted February 16, 2012 Author #9 Share Posted February 16, 2012 Δηλαδή κάνω ανίχνευση σφάλματος και αλλάζω το ψηφίο d8 απο 0 σε 1,αφού αυτο είναι το 1100.Σε ευχαριστώ πάρα πολύ,να σαι καλά.Αναλυτικότατη βοήθεια και πολύ κατατοπιστική και πάλι σε ευχαριστώ. Link to comment Share on other sites More sharing options...
Recommended Posts
Archived
This topic is now archived and is closed to further replies.