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

ΤΡΙΑΝΤΑΦΥΛΛΙΔΗΣ ΑΓΓΕΛΟΣ

ΑΘΑΝ.ΦΥΛΑΚΤΟΥ 13, ΣΕΡΡΕΣ

8:00 - 14:00 & 17:30 - 8:00

ΕΛ-ΧΑΤΙΜΙ ΑΡΟΥΑ

Π.ΚΩΣΤΟΠΟΥΛΟΥ 13, ΣΕΡΡΕΣ

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...?επειδη με το συγεκριμενο δεν εβγαλα ακρη.ευχαριστω..