Πόση πληροφορία μπορεί να στείλει μια κατάσκοπος μέσω ραδιοφώνου;

Μια κατάσκοπος πρέπει να επικοινωνήσει με το αρχηγείο της μέσω της καθημερινής ραδιοφωνικής εκπομπής των 15 μηδενικών και άσων από έναν τοπικό σταθμό.

🔹 Πώς λειτουργεί:
Δεν ξέρει εκ των προτέρων ποια bits θα παίξουν, αλλά παίρνει ένα αντίγραφο νωρίτερα κάθε μέρα.
Μπορεί να αλλάξει ένα και μόνο bit από 0 σε 1 ή αντίστροφα πριν μεταδοθεί η εκπομπή.

🔹 Το ερώτημα:
Πόση ημερήσια πληροφορία μπορεί να στείλει με αυτόν τον τρόπο;

🧠 Γιατί είναι ενδιαφέρον:
Πρόκειται για ένα κλασικό πρόβλημα θεωρίας πληροφορίας και κρυπτογραφίας!
Η απάντηση δεν είναι 1 bit (επειδή αλλάζει μόνο ένα), αλλά κάτι πολύ πιο έξυπνο που αφορά την κωδικοποίηση πληροφορίας με περιορισμούς.

Συνδέεται με έννοιες όπως:
Error-correcting codes
Hamming distance
Channel capacity

🎯 Μπορείς να το λύσεις; Σκέψου πόσα διαφορετικά μηνύματα μπορεί να "κρύψει" η κατάσκοπος χρησιμοποιώντας στρατηγικές επιλογές για το ποιο bit να αλλάξει!

Δεν υπάρχουν σχόλια:

Δημοσίευση σχολίου