gigi έγραψε:
...
Τελικά, μάλλον όντως λέγαμε το ίδιο πράγμα στην αρχή, αλλά αυτή η "ανάγκη" για την εύρεση κάποιου τύπου με οδήγησε σε λίγο διαφορετικά μονοπάτια.
Τέλος, μια ένσταση-απορία ως προς την χρήση της διωνυμικής κατανομής. Από την στιγμή που η πιθανότητα επιτυχίας είναι μικρή (Ρ=10^-3) και το L (ο αριθμός bits), δεν δίνεται μεν, ωστόσο μπορούμε να υποθέσουμε ότι είναι σχετικά μεγάλο, μήπως θα ήταν πιο σωστό να χρησιμοποιήσουμε την κατανομή Poisson?
Αν και σε προηγούμενο post είχα γράψει ότι δεν υπάρχει καιρός για πισωγυρίσματα, εν τούτοις, ενόψει της 6η εργασίας, η οποία, όπως θα έχετε ήδη παρατηρήσει, έχει 25/100 μονάδες που απαιτούν, πέραν των δικτύων, και γνώσεις πιθανοτήτων, δεν απέφυγα τα πισωγυρίσματα. Έτσι, με την ευκαιρία, έριξα μία ματιά και στις κατανομές (binominal και poisson) και επανέρχομαι στο θέμα με τοπ PER όταν υπάρχει parity bit.
Νίκο, το σκεπτικό της λύσης είναι τελικά αυτό το οποίο είχα πριν και κατά την διάρκεια της ΟΣΣ και είχα κάνει το ερώτημα σχετικά με το αν εμπλέκονται combinations στην λύση και που είχα πάρει καταφατική απάντηση – άσχετα αν τελικά ακολούθησα άλλο σκεπτικό και κατέληξα σε λύση που απορρίφθηκε. Αυτό που κάνει η συγκεκριμένη λύση, είναι η ανεύρεση των συνδυασμών (combinations) κάθε άρτιου αριθμού bits. Δηλαδή, πόσοι συνδυασμοί υπάρχουν με 2 bit, πόσοι με 4 bit, κ.λπ. μέχρι k <=Ν/2 (όπου Ν το πλήθος των bit του πακέτου συμπεριλαμβανομένου και του parity bit).
Δεν νομίζω ότι υπάρχει στο σκεπτικό η έννοια της κατανομής – ασχέτως αν τελικά αυτό το αποτέλεσμα, ως τύπος, δηλώνει/είναι binominal κατανομή. . Απλά υπολογίζονται οι πιθανότητες του να έχουμε κάποιον άρτιο αριθμό εσφαλμένων bit και αθροίζονται έτσι ώστε να καλύπτουν κάθε περίπτωση άρτιου πλήθους εσφαλμένων bit.
Τέλος πάνων, λόγος να γίνεται. Ότι κάναμε κάναμε. Προχωράμε και πάμε γι’ άλλα.
Edit: Δεν βλέπω να γίνεται λόγος για βαθμούς. Να υποθέσω ότι τα νούμερα δεν ήταν καλά, ή μήπως δεν έχουν ακόμη ανακοινωθεί τα αποτελέσματα της Αθήνας και της Πάτρας;