Θεωρία Πληροφοριών και Κωδίκων

[congi]

Ξέρει μήπως κανείς κάποιο πρακτικό τρόπο να απλοποιούμε τα πολυώνημα που προκείπτουν όταν υπολογίζουμε απαριθμητές βάρους σε κώδικα Ηαm(r,2)???????????

Σίγουρα δεν κάνεις ανάπτηξη παντως...

Δες συνημμένο

[de profundis]

Ανακοινώθηκαν τα αποτελέσματα...Κτίριο Ε,3ος όροφος..Καλή επιτυχία!

[O kanenas]

Ξέρει κανείς τη λύση του θέματος (4 α ii) της κανονικής 2008?

[1/2rizax]

Ξέρει κανείς τη λύση του θέματος (4 α ii) της κανονικής 2008?

Θεώρησε τα σύμπλοκα του .
Υπάρχουν διανύσματα βάρους 2 στο και αφού οι οδηγοί των συμπλόκων είναι όλοι βάρους έχεις ότι , όπου z το πλήθος των λέξεων βάρους 3.

[O kanenas]

Ευχαριστώ πολύ, αλλά έχω κολλήσει από χθες στο πώς προκύπτει η σχέση


Παίζει να το αναλύσεις λίγο?

[1/2rizax]

Σκέψου τον πίνακα με τα σύμπλοκα.
Στην πρώτη γραμμή θα έχει το 0...0 ακολουθούμενο από όλες τις λέξεις του κώδικα,
στη 2η γραμμή το 10...0 ακολουθούμενο από τις λέξεις του κώδικα +10...0
κ.ο.κ.
Από θεώρημα Λαγκράντζ ξέρουμε ότι στον πίνακα θα εμφανιστούν όλες οι λέξεις μήκους ν. Συγκεκριμένα μας ενδιαφέρουν οι λέξεις βάρους 2. Γνωρίζουμε επίσης ότι στους Χάμινγκ κώδικες όλες οι λέξεις έχουν βάρος >= 3. Οπότε η μόνη πιθανότητα μια λέξη του κώδικά μας να προστεθεί με τον οδηγό ενός συμπλόκου και να δώσει λέξη βάρους 2 είναι η λέξη αυτή να έχει βάρος 3. πχ. λέξεις του κώδικά μας βάρους 4, στον πίνακα με τα σύμπλοκα είτε θα δίνουν λέξεις βάρους 5 είτε λέξεις βάρους 3. (Ο λόγος είναι ότι οι οδηγοί των συμπλόκων έχουν βάρος <=1).
Υπάρχουν λοιπόν το πλήθος λέξεις βάρους 2 στον οι οποίες αναγκαστικά θα προκύψουν από τις λέξεις του κώδικα που έχουν βάρος 3. Όμως κάθε λέξη του κώδικά μας βάρους 3 σχηματίζει 3 λέξεις βάρους 2.
πχ. η λέξη 101001 όταν συναντηθεί με τα 100000, 001000, 000001 θα δώσει λέξη βάρους 2, σε όλα τα υπόλοιπα σύμπλοκα θα δίνει λέξεις βάρους 4.
Άρα αν ζ είναι το πλήθος των λέξεων βάρους 3 που υπάρχουν στον κώδικά μας, τότε 3*ζ θα είναι το πλήθος τον λέξεων βάρους 2 στον .

[O kanenas]

Ok, το'πιασα! Ευχαριστώ!

Και μια τελευταία ερώτηση, δε θυμάμαι τι είναι ο επεκταμένος κώδικας, αλλά νομίζω ότι κάπου γράφει στο βιβλίο γι'αυτούς. Ξέρει κανείς να μου πει σελίδα?

[Hengeo]

Στο βιβλίο που έχω εγώ (έκδοση 2003), το μόνο που βρήκα είναι εκτεταμένος κώδικας, σελ. 258. Μήπως εννοείς αυτό; Ή έχει αλλάξει εντωμεταξύ το βιβλίο;

[O kanenas]

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

Τέλος πάντων, τελικά μας το είπε (λίγο τσάτρα-πάτρα) στην εξέταση:
Αν σε έναν (δυαδικό μόνο?) κώδικα προσθέσουμε 0 στο τέλος των λέξεων άρτιου βάρους και 1 στο τέλος των λέξεων περιττού βάρους, τότε παίρνουμε τον επεκταμένο κώδικα του αρχικού κώδικα.

Κομπλέ τα θέματα. Τα αναμενόμενα μπήκαν.

[rayman]

εχει δωσει ο καθηγητης καποιο φυλλαδιο για παραδοση μεχρι την εξεταστικη οπως περισυ??

[SOTOS]

nai.................

[teletampis]

mipws mporei kapoios na mou exigisei ti lysi tis askisis 9 tou fulladiou i tou thematos 2b tis kanonikis 2010(einai paromoia)??

[ZQQ]

Μπορεί κάποιος να μας πει την ύλη?
ευχαριστώ

[ZQQ]

kanenas?

[nikolas_asteri]

Πήρε το αυτί μου πως έκανε το μάθημα ο Παπαιωάννου φέτος γιατί πήρε άδεια ο Κούκου. Ισχύει ή @@ ?