Σύνθετη αναζήτηση

ΚΟΥΡΤΙΔΗΣ ΙΠΠΟΚΡΑΤΗΣ

8ης ΜΑΙΟΥ 20, ΣΕΡΡΕΣ

08:00 - 22:00

ΦΕΓΓΟΜΥΤΟΥ ΒΑΙΑ

ΜΕΡΑΡΧΙΑΣ 49, ΣΕΡΡΕΣ

08:00 - 22:00

[Πρώτο πιάτο γεύματος]

ΣΗΜΕΡΑ ΑΥΡΙΟ

Πρώτο πιάτο γεύματος

Πίκλες

Κυρίως πιάτο γεύματος

Φασολάδα ή Φακές

Συνοδευτικό γεύματος

Φέτα και ελιές, Σαλάτα, Φρούτο και Γάλα

Κυρίως πιάτο δείπνου

Καλαμαράκια τηγανιτά με πιλάφι ή Σουπιές με χόρτα

Συνοδευτικό δείπνου

Σαλάτα, Φρούτο και Γάλα

Πρώτο πιάτο γεύματος

Μανιταρόσουπα

Κυρίως πιάτο γεύματος

Παστίτσιο ή Κεφτεδάκια, ρύζι και σάλτσα

Συνοδευτικό γεύματος

Σαλάτα, Φρούτο και Φέτα

Κυρίως πιάτο δείπνου

Ομελέτα με πατάτες και μπέικον ή Μακαρόνια φούρνου με τυριά

Συνοδευτικό δείπνου

Κομπόστα, Σαλάτα και Γάλα

[Odinar]

Αν γνωρίζει κανείς κανενα παράδειγμα με Hamming ασ το εξηγηση παρακαλώ. Είναι το μόνο που δεν γνωρίζω


ΤενκιοΡρ

[lafs]

Ο κώδικας Hamming σχετίζεται με την απόσταση μεταξύ έγκυρων και όχι κωδικών δεδομένων και την πιθανότητα σφάλματος μετάδοσης δεδομένων. Είναι αρκετά καλός κώδικας και εφαρμόζεται κυρίως στο υλικό μια και η πιθανότητα λανθασμένων μεταδόσεων είναι μικρή.

Στο μάθημα της αρχιτεκτονικής υπάρχει σχετικό παράδειγμα.

[differentreality]

Τα λέει ωραία κι εδώ το article της wikipedia, εκεί που λέει general algorithm:

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


Και αυτά από τις σημειώσεις μου:

Hamming code:  δουλεύει σαν να έχουμε έλεγχο ισοτιμίας. Προσθέτω τα bit πλεονασμού στις θέσεις που είναι δυνάμεις του 2, δηλαδή στις θέσεις 1 2 4 8 16 κτλ και αυτό που έχω να μεταδώσω μπαίνει σε όλες τις υπόλοιπες θέσεις.

Έστω ότι θέλω να μεταδώσω το 100110100, τότε το μήνυμά μου θα γίνει
            _ _ 1 _ 0 0 1 _ 1 0 1 0 0     

Η κάθε θέση ελέγχει συγκεκριμένα bit:

θέση 1, μονά: 1,3,5,7,9,..
θέση 2, μετράει 2, αφήνει 2: 2,3,6,7,10,11,..
θέση 4, μετράει τέσσερα, αφήνει τέσσερα:  4,5,6,7,12,...
θέση 8, μετράει οχτώ, αφήνει οχτώ: 8,9,10,11,12,13,14,15, 24-31,...

Για την 1η θέση άρα που ελέγχει τις θέσεις 3, 5, 7, 9, 11, 13 - μετράμε τους άσους (εδώ είναι 4), και βρίσκουμε ότι έχουμε  άρτια ισοτιμία, οπότε η 1η θέση παίρνει 0.
Ομοίως για τις θέσεις 2,4 και 8.

Τελικά προκύπτει το μήνυμα  0 1 1 1 0 0 1 0 1 0 1 0 0 
Έστω σφάλμα στη θέση 2, δλδ λαμβάνω το 0 0 1 1 0 0 1 0 1 0 1 0 0, ελέγχω τις θέσεις που ελέγχει το κάθε parity bit ΕΚΤΟΣ από τις θέσεις των bit ισοτιμίας, διότι όταν υπολογίστηκε το bit ισοτιμίας (πχ στη 2η θέση), τα bit ισοτιμίας ΔΕΝ υπήρχαν και επομένως δεν είχαν συνυπολογιστεί!
Άρα μόνο το 2ο bit ισοτιμίας έχει πρόβλημα. 

Αν υπήρχε σφάλμα στην πέμπτη θέση, το πρώτο bit αντιλαμβάνεται σφάλμα, το δεύτερο ΔΕΝ αντιλαμβάνεται σφάλμα, το 4ο θα έχει σφάλμα και  βρίσκω που είναι στο σφάλμα προσθέτοντας  hamming bit που βρίσκω λάθος, δλδ 1+4 = 5, άρα έχουμε σφάλμα στην 5η θέση.   

[doukas1987]

Μηπως μπορει καποιος να εξηγησει ακομα πιο αναλυτικα,ενα παραδειγμα Hamming...?επειδη με το συγεκριμενο δεν εβγαλα ακρη.ευχαριστω..