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

Συζητήσεις για μαθήματα του 3ου έτους στην κατεύθυνση Μαθηματικού Εφαρμογών.

Συντονιστές: markelos, Ryu, meleneemil, Nasia!

Άβαταρ μέλους
kamari
Δημοσιεύσεις: 185
Εγγραφή: Τρί Ιούλ 03, 2007 12:29 am
Real Name: Μαριάννα
Gender: Female
Facebook ID: 0
Τοποθεσία: στο άπειρο κι ακόμα παραπέρα!

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

Δημοσίευση από kamari »

Νομίζω ότι είπε ότι μπορούμε να τις παραδώσουμε μέχρι το τέλος του εξαμήνου.
"eadem mutata resurgo"~"αν κι αλλαγμένη,θα ξαναπροβάλλω η ίδια" Jacob I Bernoulli
Άβαταρ μέλους
O kanenas
Δημοσιεύσεις: 3246
Εγγραφή: Κυρ Νοέμ 05, 2006 3:26 pm
Real Name: Αφροξυλάνθη
Facebook ID: 0
Τοποθεσία: Within search engines that search engines that search
Επικοινωνία:

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

Δημοσίευση από O kanenas »

Ναι, έτσι είναι.

Όποιος παρακολουθεί το μάθημα, μπορεί να μου πει τι έχει διδάξει μέχρι τώρα ο Κουκουβίνος?
R.I.P.
Life is so vain, but death equals pain
So let's make one more attempt and live with nothing to gain
mtsarduckas
Δημοσιεύσεις: 119
Εγγραφή: Σάβ Μαρ 08, 2008 9:45 am
Real Name: Μιχάλης
Gender: Male
Facebook ID: 743552839

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

Δημοσίευση από mtsarduckas »

Παιδιά την τρίτη θα γίνει μάθημα τελικά;
Draco Dormiens Nunquam Tittilandus
riemann69
Δημοσιεύσεις: 76
Εγγραφή: Παρ Ιουν 20, 2008 3:15 pm
Real Name: Ριμανία

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

Δημοσίευση από riemann69 »

Παραθέτω την ύλη όπως την ανέφερε ο Κουκουβίνος:

Κεφάλαια
1
2(εκτός παρ.4)
6(εκτός παρ.2 & 5)
7(εκτός παρ.3 & 4)
8
9(εκτός παρ.3)
10
12(εκτός παρ.5 & 6 & 7)
13
mtsarduckas έγραψε:Παιδιά την τρίτη θα γίνει μάθημα τελικά;
Ναι, θα γίνει κανονικα!
Τελευταία επεξεργασία από το μέλος pao132003 την Σάβ Δεκ 19, 2009 5:12 pm, έχει επεξεργασθεί 1 φορά συνολικά.
Λόγος: merged posts
mtsarduckas
Δημοσιεύσεις: 119
Εγγραφή: Σάβ Μαρ 08, 2008 9:45 am
Real Name: Μιχάλης
Gender: Male
Facebook ID: 743552839

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

Δημοσίευση από mtsarduckas »

Thanks man! :e_wink:
Draco Dormiens Nunquam Tittilandus
mtsarduckas
Δημοσιεύσεις: 119
Εγγραφή: Σάβ Μαρ 08, 2008 9:45 am
Real Name: Μιχάλης
Gender: Male
Facebook ID: 743552839

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

Δημοσίευση από mtsarduckas »

H ύλη υποθέτω ότι είναι η περσινή έτσι; Είπε τίποτα συγκεκριμένο να προσέξουμε ο Κουκοβίνος στα τελευταία μαθήματα;
Draco Dormiens Nunquam Tittilandus
Άβαταρ μέλους
congi
Δημοσιεύσεις: 290
Εγγραφή: Πέμ Νοέμ 22, 2007 6:29 pm
Real Name: CG
Gender: Male

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

Δημοσίευση από congi »

1)Να ξέρουμε καλά τις μικρές αποδείξεις... αυτέ που λέει θεώρημα-άσκηση...
2)Αν κάποιος έχει κάνει τις ασκήσεις του φυλλαδίου, δύσκολα δεν περνάει το μάθημα.
3)Έκανε κάτι ασκήσεις στα τελευταία μαθήματα που βάζει κατά καιρούς για θέματα (δεν τις έχω)...

4)Κατά τη γνώμη σημαντικά είναι:
α)Μέθοδοι κωδικοποίησης, σύγκριση μεθόδων (υπολογισμό αποδοτικότητας), υπολογισμό εντροπίας.
β)Εύρεση Α(n,d) (για αυτό πρέπει να ξέρει κάποιος φράγματα, Θεώρημα 5 σελίδα 236 και τα (n,m,d) γνωστών κωδίκων (Hammard, Reed-Muller κλπ)).
γ)Κατασκευή γνωστών κωδίκων (Hammard, Reed-Muller, Κυκλικών, Κατασκευή ενός γραμμικού από τον γεννήτορα το...)
δ)Αποκωδικοποίηση κωδικών λέξεων.
ε)Απαριθμητές βάρους (Προσοχή στην ταυτότητα MacWilliams, και μία ιδιότητα βλ. Άσκηση 1 σελίδα 427)

Δεν το έχω φρέσκο το μάθημα όποτε όποιος μπορεί να συμπληρώσει...

Στα τελευταία μαθήματα είχε κάνει σαν άσκηση το Θεώρημα 1 σελίδα 367 από κεφάλαιο 11(το οποίο είναι εκτός ύλης).
Άβαταρ μέλους
O kanenas
Δημοσιεύσεις: 3246
Εγγραφή: Κυρ Νοέμ 05, 2006 3:26 pm
Real Name: Αφροξυλάνθη
Facebook ID: 0
Τοποθεσία: Within search engines that search engines that search
Επικοινωνία:

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

Δημοσίευση από O kanenas »

Σπαστική ερώτηση, αλλά ελπίζω να βρεθεί κάποιος καλοθελητής...

Αφορά την μη πλήρη αποκωδικοποίηση.
Λοιπόν, στο βιβλίο του Κουκουβίνου, σελίδα 341, 8η γραμμή (ή 2η πριν τις Παρατηρήσεις), γράφει ένα πράγμα

Δεν καταλαβαίνω τι σημαίνει και πώς αυτό υπολογίζεται ως 7.
R.I.P.
Life is so vain, but death equals pain
So let's make one more attempt and live with nothing to gain
Άβαταρ μέλους
pao132003
Δημοσιεύσεις: 1905
Εγγραφή: Παρ Νοέμ 03, 2006 10:06 am
Real Name: Γιάννης
Gender: Male
Τοποθεσία: Αθήνα(ως επί το πλείστον)
Επικοινωνία:

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

Δημοσίευση από pao132003 »

σου λέει ότι είναι στο GF(11). άρα ο αντίστροφος του 8 είναι το 7, αφού 7*8=56=1mod11. για το πώς το υπολογίζεις, νομίζω το είχα κάνει στη θεωρία αριθμών, αλλά αυτό είναι 9ο εξ... αφού όμως είναι τόσο μικρά τα νούμερα, μπορείς να το υπολογίσεις με μερικές δοκιμές-πράξεις
No battle is ever won he said. They are not even fought. The field only reveals to man his own folly and despair, and victory is an illusion of philosophers and fools.
-William Faulkner, novelist (1897-1962)

H πιο επαναστατική πράξη σήμερα (2013) είναι να κρατήσεις ένα σχολείο ανοικτό.
-Άγνωστου
Άβαταρ μέλους
O kanenas
Δημοσιεύσεις: 3246
Εγγραφή: Κυρ Νοέμ 05, 2006 3:26 pm
Real Name: Αφροξυλάνθη
Facebook ID: 0
Τοποθεσία: Within search engines that search engines that search
Επικοινωνία:

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

Δημοσίευση από O kanenas »

Ναι...
Απλά μου διέφυγε ότι το GF(11) είναι σώμα και όχι προσθετική ομάδα... Κόλλησα λίγο στην Άλγεβρα της Λαμπροπούλου :e_biggrin: .

Merci! Με ξεκόλλησες!

ΥΓ:
O kanenas έγραψε:Σπαστική ερώτηση, αλλά ελπίζω να βρεθεί κάποιος καλοθελητής...
Το'ξερα ότι πάντα υπάρχει ένας!!!
R.I.P.
Life is so vain, but death equals pain
So let's make one more attempt and live with nothing to gain
milo
Δημοσιεύσεις: 28
Εγγραφή: Σάβ Σεπ 01, 2007 1:50 am

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

Δημοσίευση από milo »

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

Σίγουρα δεν κάνεις ανάπτηξη παντως...
teomin
Δημοσιεύσεις: 35
Εγγραφή: Δευ Ιουν 11, 2007 1:06 pm
Real Name: thodoris
Gender: Male
Τοποθεσία: athina

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

Δημοσίευση από teomin »

re paidia ksereis kaneis prwtwn pws vriskoume kyklikous kwdikes dwsmenou mikous?p.x olous tous triadikous kiklikous mhkous 4?kai deuteron pws apodiknioume oti o diikos tou hamming exei mh-mhdanikes lekseis mhkous:2^(r-1) ??euxaristw para poli dinw aurio kai opiws kserei tha me swsei
Άβαταρ μέλους
O kanenas
Δημοσιεύσεις: 3246
Εγγραφή: Κυρ Νοέμ 05, 2006 3:26 pm
Real Name: Αφροξυλάνθη
Facebook ID: 0
Τοποθεσία: Within search engines that search engines that search
Επικοινωνία:

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

Δημοσίευση από O kanenas »

teomin έγραψε:re paidia ksereis kaneis prwtwn pws vriskoume kyklikous kwdikes dwsmenou mikous?p.x olous tous triadikous kiklikous mhkous 4?
Παίρνεις το πολυώνυμο , που στην περίπτωσή σου είναι και το παραγοντοποιείς σε ανάγωγα πολυώνυμα πάνω στο σώμα GF(r) (στην περίπτωσή σου, GF(3)). Τέλος πάντων, μετά από πράξεις θα βγάλεις .

Συνδιάζοντας τους παράγοντες από αυτή τη παράσταση μεταξύ τους, μπορείς να βρεις όλα τα πολυώνυμα γεννήτορες που παράγουν έναν κυκλικό κώδικα. Δηλαδή, τα πολυώνυμα γεννήτορες στο παράδειγμα είναι τα εξής:
Κάθε πολυώνυμο γεννήτορας παράγει έναν κυκλικό κώδικα. Αναλυτικά θα τα βρεις στη σελίδα 394 του βιβλίου που έχει παράδειγμα.
R.I.P.
Life is so vain, but death equals pain
So let's make one more attempt and live with nothing to gain
teomin
Δημοσιεύσεις: 35
Εγγραφή: Δευ Ιουν 11, 2007 1:06 pm
Real Name: thodoris
Gender: Male
Τοποθεσία: athina

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

Δημοσίευση από teomin »

euxaristw para poli!gia to allo thema den gnwrizeis e?
milo
Δημοσιεύσεις: 28
Εγγραφή: Σάβ Σεπ 01, 2007 1:50 am

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

Δημοσίευση από milo »

teomin έγραψε:deuteron pws apodiknioume oti o diikos tou hamming exei mh-mhdanikes lekseis mhkous:2^(r-1) ??euxaristw para poli dinw aurio kai opiws kserei tha me swsei

Μήπως ενοείς βάρους 2^(r-1)?
Η απόδειξη είναι στη σελίδα 422 στο βιβλίο του Κουκουβίνου.
Απάντηση

Επιστροφή στο “Μαθηματικού Εφαρμογών”