20ος ΠΔΠ Α' Φάση
Φρυκτωρίες (friktories)
Οι αρχαίοι Έλληνες δεν άφησαν πίσω τους μόνο μια ασύλληπτη πνευματική κληρονομιά με τα θεωρητικά έργα τους: Αλλά, και με τα τεχνολογικά τους επιτεύγματα, παρέδωσαν στην ανθρωπότητα έναν τεχνολογικό πολιτισμό, που αν είχε αξιοποιηθεί, οι σημερινές μας δυνατότητες θα ήταν ασύγκριτα μεγαλύτερες. Τα κατασκευαστικά τους θαύματα, όπως ο χιλιομετρητής των Αθηνών, η ατμομηχανή του Ήρωνος, ο αστρολάβος των Αντικυθήρων, οι μηχανές του Αρχιμήδους κα. αποτελούν μερικά από τα πολλά και πολύτιμα δημιουργήματά τους. Εξ’ ίσου σημαντικά ήταν και τα επιτεύγματά τους στις επικοινωνίες. Χρησιμοποιώντας οπτικές ψηφιακές επικοινωνίες από το 12 πΧ. αιώνα μετέφεραν το μήνυμα της νίκης από την Τροία στις Μυκήνες μέσα σε λίγα 24ωρα. Από τα μέσα του 9ου πΧ χρησιμοποίησαν κωδικοποίηση του Ελληνικού αλφαβήτου (Καδμεία γραφή) για τη μετάδοση κειμένων με οπτική κωδικοποίηση σε Καρτεσιανές συντεταγμένες! Το εκπληκτικό είναι ότι κωδικοποίησαν το αλφάβητο με βάση την εντροπία του κάθε γράμματος. Στον παρακάτω πίνακα φαίνεται για παράδειγμα μια τέτοια κωδικοποίηση, όπου το γράμμα Μ αντιστοιχεί σε τρεις οριζόντια και τρεις κάθετα αναμμένους δαυλούς.
| ¥ | ¥ | ¥ | |||
| ¥ | Ε | Ο | Θ | Ζ | |
| ¥ | Α | Β | Δ | Γ | Σ |
| ¥ | Ι | Ν | Μ | Κ | Λ |
| Η | Τ | Ρ | Φ | Ω | |
| Υ | Π | Ξ | Χ | Ψ |
Η βασική αρχή αυτής της κωδικοποίησης είναι τα γράμματα να ταξινομούνται με βάση τη φθίνουσα σειρά εμφάνισής τους. Τα γράμματα με τη μεγαλύτερη συχνότητα εμφάνισης θα απαιτούν το άναμμα λιγότερων δαυλών και αντίστοιχα αυτά με τη μικρότερη συχνότητα εμφάνισης, περισσότερων.
Αρχεία εισόδου
Τα αρχεία εισόδου με όνομα friktories.in είναι αρχεία κειμένου με την εξής δομή: Έχουν τουλάχιστον μία γραμμή με ένα Ελληνικό κείμενο (\(64\) – \(1000000\) χαρακτήρες). Κάθε χαρακτήρας αντιστοιχεί ακριβώς σε ένα byte.
Αρχεία εξόδου
Τα αρχεία εξόδου με όνομα friktories.out είναι αρχεία κειμένου με την εξής δομή: Έχουν 25 ακριβώς γραμμές και σε κάθε μία υπάρχει ένας χαρακτήρας από τον συχνότερα εμφανιζόμενο (1η) μέχρι τον λιγότερο συχνά εμφανιζόμενο (25η). Μετά από κάθε χαρακτήρα παρεμβάλλεται ο χαρακτήρας διάστημα (space) και αμέσως μετά η συχνότητα εμφάνισης του. (Πόσες φορές δηλαδή εμφανίστηκε στο κείμενο). Αν δύο χαρακτήρες έχουν την ίδια συχνότητα εμφάνισης τότε ταξινομούνται με την αλφαβητική τους σειρά. (Ο χαρακτήρας διάστημα θεωρείται 25ος).
Σημείωση 1: Οι μαθητές θα πρέπει να γνωρίζουν ότι τα αρχεία input & output αποτελούνται μόνο από χαρακτήρες με ASCII κωδικοποίηση. Σύμφωνα με αυτήν: space_character: 32, Α: 128, Β: 129, …, Ω: 151. Καμία άλλη κωδικοποίηση όπως UTF 7, UTF 8 κλπ δεν μπορεί να χρησιμοποιηθεί. Τα σημεία στίξης (, ’ . ) αλλά και κάθε άλλος χαρακτήρας (πχ EOL κλπ.) αγνοούνται.
Σημείωση 2: Επειδή δεν δίδεται ο αριθμός των γραμμών του αρχείου θα πρέπει να γίνει έλεγχος τερματισμού. Παρακάτω φαίνεται πως μπορεί να διαβαστεί το αρχείο (μέχρι το τέλος του) στις διάφορες γλώσσες.
- Pascal:
while not eof(fin) do begin read(fin,c); ... end; - C / C++ (βιβλιοθήκη stdio)
while(fscanf(fin,"%c",&c)==1) { ... } - C++ (βιβλιοθήκη fstream)
while(fin>>c) { ... }Στη C++ καλό θα είναι να προτιμηθεί η βιβλιοθήκη stdio αντί για την fstream καθώς είναι πιο γρήγορη.
Παραδείγματα αρχείων εισόδου - εξόδου
1o
| friktories.in | friktories.out |
|---|---|
| ΜΗΝΙΝ ΑΕΙΔΕ ΘΕΑ ΠΗΛΗΙΑΔΕΩ ΑΧΙΛΗΟΣ ΟΥΛΟΜΕΝΗΝ, Η ΜΥΡΙ ΑΧΑΙΟΙΣ ΑΛΓΕ ΕΘΗΚΕ, ΠΟΛΛΑΣ Δ ΙΦΘΙΜΟΥΣ ΨΥΧΑΣ ΑΙΔΙ ΠΡΟΙΑΨΕΝ ΗΡΩΩΝ, | 17 Ι 12 Α 11 Ε 9 Η 8 Ο 7 Λ 6 Ν 6 Σ 5 Δ 4 Μ 4 Υ 4 Θ 3 Π 3 Ρ 3 Χ 3 Ω 3 Ψ 2 Γ 1 Κ 1 Φ 1 Β 0 Ζ 0 Ξ 0 Τ 0 |
Μετάφραση: *Μούσα, τραγουδά το θυμό του ξακουστού Αχιλλέα, τον έρμο! π’ όλους πότισε τους Αχαιούς φαρμάκια, και πλήθος έστειλε ψυχές λεβέντικες στον Άδη**
Μετάφραση Αλεξάνδρου Πάλη (Από http://el.wikisource.org/wiki/)
2o
| friktories.in | friktories.out |
|---|---|
| ΞΡΩΜΕΘΑ ΓΑΡ ΠΟΛΙΤΕΙΑ ΟΥ ΖΗΛΟΥΣΥ ΤΟΥΣ ΤΩΝ ΠΕΛΑΣ ΝΟΜΟΥΣ ΠΑΡΑΔΕΙΓΜΑ ΔΕ ΜΑΛΛΟΝ ΑΥΤΟΙ ΟΝΤΕΣ ΤΙΣΙΝ Η ΜΙΜΟΥΜΕΝΟΙ ΕΤΕΡΟΥΣ. ΚΑΙ ΟΝΟΜΑ ΜΕΝ ΔΙΑ ΤΟ ΜΗ ΕΣ ΟΛΙΓΟΥΣ ΑΛΛ’ ΕΣ ΠΛΕΙΟΝΑΣ ΟΙΚΕΙΝ ΔΗΜΟΚΡΑΤΙΑ ΚΕΚΛΗΤΑΙ ΜΕΤΕΣΤΙ ΔΕ ΚΑΤΑ ΜΕΝ ΤΟΥΣ ΝΟΜΟΥΣ ΠΡΟΣ ΤΑ ΙΔΙΑ ΔΙΑΦΟΡΑ ΠΑΣΙ ΤΟ ΙΣΟΝ, ΚΑΤΑ ΔΕ ΤΗΝ ΑΞΙΩΣΙΝ, ΩΣ ΕΚΑΣΤΟΣ ΕΝ ΤΩ ΕΥΔΟΚΙΜΕΙ, ΟΥΚ ΑΠΟ ΜΕΡΟΥΣ ΤΟ ΠΛΕΟΝ ΕΣ ΤΑ ΚΟΙΝΑ Η ΑΠ’ ΑΡΕΤΗΣ ΠΡΟΤΙΜΑΤΑΙ, ΟΥΔ ΑΥ ΚΑΤΑ ΠΕΝΙΑΝ, ΕΧΩΝ ΓΕ ΤΙ ΑΓΑΘΟΝ ΔΡΟΣΑΙ ΤΗΝ ΠΟΛΙΝ, ΑΞΙΩΜΑΤΟΣ ΑΦΑΝΕΙΑ ΚΕΚΩΛΥΤΑΙ ΕΛΕΥΘΕΡΩΣ ΔΕ ΤΑ ΤΕ ΠΡΟΣ ΤΟ ΚΟΙΝΟΝ ΠΟΛΙΤΕΥΟΜΕΝ ΚΑΙ ΕΣ ΤΗΝ ΠΡΟΣ ΑΛΛΗΛΟΥΣ ΤΩΝ ΚΑΘ’ ΗΜΕΡΑΝ ΕΠΙΤΗΔΕΥΜΑΤΩΝ ΥΠΟΨΙΑΝ, ΟΥ ΔΙ ΟΡΓΗΣ ΤΟΝ ΠΕΛΑΣ, ΕΙ ΚΑΘ’ ΗΔΟΝΗΝ ΤΙ ΔΡΑ, ΕΧΟΝΤΕΣ, ΟΥΔΕ ΑΖΗΜΙΟΥΣ ΜΕΝ, ΛΥΠΗΡΑΣ ΔΕ ΤΗ ΟΨΕΙ ΑΧΘΗΔΟΝΑΣ ΠΡΟΣΤΙΘΕΜΕΝΟΙ. ΑΝΕΠΑΧΘΩΣ ΔΕ ΤΑ ΙΔΙΑ ΠΡΟΣΟΜΙΛΟΥΝΤΕΣ ΤΑ ΔΗΜΟΣΙΑ ΔΙΑ ΔΕΟΣ ΜΑΛΙΣΤΑ ΟΥ ΠΑΡΑΝΟΜΟΥΜΕΝ, ΤΩΝ ΤΕ ΑΙΕΙ ΕΝ ΑΡΧΗ ΟΝΤΩΝ ΑΚΡΟΑΣΕΙ ΚΑΙ ΤΩΝ ΝΟΜΩΝ, ΚΑΙ ΜΑΛΙΣΤΑ ΑΥΤΩΝ ΟΣΟΙ ΤΕ ΕΠ’ ΩΦΕΛΙΑ ΤΩΝ ΑΔΙΚΟΥΜΕΝΩΝ ΚΕΙΝΤΑΙ ΚΑΙ ΟΣΟΙ ΑΓΡΑΦΟΙ ΟΝΤΕΣ ΑΙΣΧΥΝΗΝ ΟΜΟΛΟΓΟΥΜΕΝΗΝ ΦΕΡΟΥΣΙΝ. | 156 Α 89 Ο 84 Ε 71 Ι 70 Ν 62 T 57 Σ 51 Μ 34 Υ 34 Δ 25 Λ 25 Ρ 25 Η 24 Κ 24 Π 24 Ω 20 Γ 8 Θ 8 Χ 6 Φ 5 Ξ 3 Ζ 2 Ψ 2 Β 0 |
Μετάφραση: Έχουμε δηλαδή πολίτευμα, το οποίο δεν αντιγράφει τους νόμους άλλων, μάλλον δε εμείς οι ίδιοι είμαστε υπόδειγμα σε μερικούς παρά μιμούμαστε άλλους. Και ονομάζεται μεν δημοκρατία, γιατί η διοίκηση είναι στα χέρια των πολλών και όχι των ολίγων. Όλοι έχουν τα ίδια δικαιώματα έναντι δε των νόμων στις ιδιωτικές τους διαφορές, ενώ ως προς την θέση τους στον δημόσιο βίο κάθε ένας, ανάλογα με την επίδοση σε κάποιο τομέα, προτιμάται για ένα από τα δημόσια αξιώματα, και όχι από την πολιτική του παράταξη όσο από την αρετή του, ούτε εξαιτίας της φτώχειας, ενώ έχει την ικανότητα να παράσχει κάποια υπηρεσία στην πατρίδα του, εμποδίζεται από το γεγονός ότι είναι άγνωστος. Ζούμε ελεύθερα, και ως πολίτες στον δημόσιο βίο και ως άτομα στον ιδιωτικό, στις επιδιώξεις μας της καθημερινής ζωής, κατά τις οποίες δεν κοιτάμε ο ένας στον άλλον με καχυποψία, δεν θυμώνουμε με τον γείτονά μας, όταν κάνει σύμφωνα με την ευχαρίστησή του, ούτε παίρνουμε μια φυσιογνωμία σκυθρωπή, η οποία μπορεί να μην βλάπτει τον άλλο, πάντως όμως είναι δυσάρεστη. Ενώ δε στην ιδιωτική μας ζωή συναναστρεφόμαστε χωρίς να ενοχλεί ο ένας τον άλλον, στην δημόσιά μας ζωή από σεβασμό προ πάντων δεν παραβαίνουμε τους νόμους, υπακούμε σε όσους κάθε φορά έχουν τα αξιώματα και στους νόμους, και περισσότερο σε εκείνους από τους νόμους, που έχουν θεσπιστεί για ωφέλεια των αδικούμενων, και σε άλλους, οι οποίοι αν και άγραφοι, η παράβασή τους φέρνει πανθομολογούμενη ντροπή.
Μετάφραση Βασιλείου Συμεωνίδη (Από http://users.sch.gr/symfo/sholio/arhea/epitafios_mtfr.htm)