251 / 306
Εκδόσεις ΜΠΑΧΑΡΑΚΗ – ΑΕΠΠ
250
μεταδίδει μια λέξη, που αντιστοιχεί σε πίνακα ΜΕΤΑΔΟΣΗ[31] με όλες τις
τιμές του ταυτόσημες με το προς μετάδοση bit, δηλαδή, αν πρόκειται να
σταλεί το bit 1, τότε η λέξη που μεταδίδεται είναι η 11...1 μήκους 31 bits, ενώ
αν πρόκειται να σταλεί το bit 0, τότε η λέξη που μεταδίδεται είναι η 00...0,
μήκους 31 bits. Ο δέκτης λαμβάνει λέξη μήκους 31 bits, τα οποία
τοποθετούνται σε πίνακα ΛΗΨΗ[31]. Έχουμε «ΛΑΝΘΑΣΜΕΝΗ ΛΗΨΗ», εάν
υπάρχει τουλάχιστον ένα στοιχείο του πίνακα ΛΗΨΗ[31] με διαφορετική
τιμή από αυτήν του αντίστοιχου στοιχείου του πίνακα ΜΕΤΑΔΟΣΗ[31]. Εάν
το πλήθος των 1 του πίνακα ΛΗΨΗ[31] είναι μεγαλύτερο από το πλήθος των
0, τότε ο δέκτης αποφασίζει ότι ο πομπός έστειλε 1, ενώ σε αντίθετη
περίπτωση ο δέκτης αποφασίζει ότι ο πομπός έστειλε 0. Σε κάθε περίπτωση,
αν περισσότερα από τα μισά των 31 bits της λέξης μετάδοσης έχουν
αλλοιωθεί, τότε ο δέκτης θα έχει πάρει «ΛΑΝΘΑΣΜΕΝΗ ΑΠΟΦΑΣΗ».
Να γραφεί πρόγραμμα σε ΓΛΩΣΣΑ, το οποίο να κάνει τα εξής:
Δ1.
Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων. (Μονάδες 3)
Δ2.
Για κάθε τιμή ποιότητας του καναλιού, που χαρακτηρίζεται από
ακεραίους από 1 έως και 10, να πραγματοποιούνται το πολύ 100.000
διαφορετικές προσπάθειες μετάδοσης-λήψης και διόρθωσης λαθών. Εάν
όμως ληφθούν 100 λανθασμένες αποφάσεις, τότε να διακόπτεται η
διαδικασία για τη συγκεκριμένη τιμή ποιότητας του καναλιού. (Μονάδες 4)
Δ3.
Σε κάθε προσπάθεια μετάδοσης-λήψης και διόρθωσης λαθών να
πραγματοποιούνται οι ακόλουθες ενέργειες:
α.
Να διαβάζει (χωρίς έλεγχο εγκυρότητας των τιμών τους) τη μεταδοθείσα
λέξη, καθώς και τη ληφθείσα λέξη και να ελέγχει, εάν αυτές ταυτίζονται.
β.
Να διορθώνει τη ληφθείσα λέξη στο δέκτη, βάσει της παραπάνω
περιγραφής του αλγορίθμου. (Μονάδες 9)
Δ4. α.
Να
αποθηκεύει, για κάθε τιμή ποιότητας καναλιού, σε πίνακα
ΛΑΘΗΑΠ0Φ[10] το ποσοστό των λανθασμένων αποφάσεων και σε πίνακα
ΛΑΘΗΛΗΨ[10] το ποσοστό των λανθασμένων λήψεων.
β.
Να εμφανίζει συγκεντρωτικά τα ποσοστά των λανθασμένων αποφάσεων
και λανθασμένων λήψεων στο δέκτη.
(Μονάδες 4)
Απάντηση:
ΠΡΟΓΡΑΜΜΑ
θέμα_4
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ:
i, j, ΜΕΤΑΔΟΣΗ[31], ΛΗΨΗ[31], ΠΛΠΡ, ΛΛΗΨ, ΛΑΠΟΦ, ΠΛ,
&
ΠΛ0, ΠΛ1, ΑΠΟΦΑΣΗ
ΠΡΑΓΜΑΤΙΚΕΣ:
ΛΑΘΗΑΠΟΦ[10], ΛΑΘΗΛΗΨ[10]
ΑΡΧΗ
ΓΙΑ
i
ΑΠΟ
1
ΜΕΧΡΙ
10
ΠΡΟΣΠ
0
ΛΛΗΨ
0