αναμετάδοση λέξεων με πιθανότητα σφάλματος

[parmenides51]

Σε όλες τις ασκήσεις που προτείνω σήμερα έχω το αποτέλεσμα τους. Η πηγή θα δοθεί σαν προταθούν όλες.
Δεν είμαι σίγουρος για το αν ταιριάζουν καλύτερα στον φάκελο των Juniors ή Seniors.


Δυο λέξεις της μορφής και μεταδίδονται ηλεκτρονικώς.
Κάθε λέξη μεταδίδεται γράμμα προς γράμμα. Επειδή η συσκευή μεταβίβασης έχει βλάβη,
κάθε ένα από τα έξι γράμματα έχει πιθανότητα να ληφθεί εσφαλμένα, δηλαδή το να ληφθεί ως ή το να ληφθεί ως .
Όμως η σωστή ή εσφαλμένη λήψη ενός γράμματος δεν εξαρτάται από την σωστή ή εσφαλμένη λήψη άλλου γράμματος.
Έστω η λέξη που λαμβάνεται όταν μεταδίδεται η λέξη κι έστω η λέξη που λαμβάνεται όταν μεταδίδεται η λέξη .
Έστω η πιθανότητα να προηγείται η λέξη της λέξης ως προς την αλφαβητική διάταξη.
Αν , όπου είναι ακέραιοι χωρίς κοινούς παράγοντες με , να βρεθεί ο αριθμητής .

[socrates]

Επαναφορά!