Εισαγωγή στην επιστήμη των υπολογιστών. Υπολογιστές και Δεδομένα Κεφάλαιο 2ο Αναπαράσταση Δεδομένων

Εισαγωγή στην επιστήμη των υπολογιστών Υπολογιστές και Δεδομένα Κεφάλαιο 2ο Αναπαράσταση Δεδομένων 1

Εισαγωγή Ο Υπολογιστής είναι μια μηχανή επεξεργασίας δεδομένων Πριν ασχοληθούμε με την επεξεργασία τους χρειάζεται κατανόηση της φύσης τους Σήμερα θα δούμε τους διάφορους τύπους δεδομένων και πως αναπαρίστανται εσωτερικά στον Η/Υ Σε επόμενο μάθημα θα δούμε πως γίνεται ο χειρισμός τους μέσα στον Η/Υ 2

Κεφάλαιο 2 - Agenda για σήμερα Τύποι Δεδομένων Τα Δεδομένα στο Εσωτερικό του Υπολογιστή Αναπαράσταση Δεδομένων Δεκαεξαδικός Συμβολισμός Οκταδικός Συμβολισμός Περίληψη 3

Τύποι Δεδομένων (1/3) Τα δεδομένα σήμερα συναντώνται σε διάφορες μορφές, στις οποίες περιλαμβάνονται αριθμοί, κείμενο, εικόνες, ήχος, και βίντεο. 4

Τύποι Δεδομένων (2/3) Ένα πρόγραμμα μηχανολογίας χρησιμοποιεί τον υπολογιστή κυρίως για επεξεργασία αριθμών (π.χ. αριθμητικές πράξεις, επίλυση εξισώσεων) Ένα πρόγραμμα επεξεργασίας κειμένου χρησιμοποιεί τον υπολογιστή κυρίως για εργασίες με κείμενο (στοίχιση, αντιγραφή, μετακίνηση κλπ.) Ένα πρόγραμμα επεξεργασίας εικόνων χρησιμοποιεί τον υπολογιστή για χειρισμό εικόνων (δημιουργία, σμίκρυνση, μεγέθυνση, περιστροφή κλπ.) Ένας υπολογιστής χειρίζεται επίσης δεδομένα ήχου (μπορούμε να ακούμε μουσική, να καταχωρούμε τη φωνή μας σαν δεδομένο κλπ.) Oι υπολογιστές χρησιμοποιούνται για προβολή ταινιών αλλά και τη δημιουργία των ειδικών εφέ που βλέπουμε στις ταινίες 5

Τύποι Δεδομένων (3/3) Για το ορισμό πληροφοριών που περιέχουν αριθμούς, κείμενο, εικόνες, ήχο και βίντεο, η βιομηχανία υπολογιστών χρησιμοποιεί τον όρο Πολυμέσα (Μultimedia) 6

Τα Δεδομένα στο Εσωτερικό του Υπολογιστή (1/2) Πως μπορούμε να χειριστούμε όλους αυτούς τους διαφορετικούς τύπους δεδομένων; 8

Τα Δεδομένα στο Εσωτερικό του Υπολογιστή (2/2) Όλοι οι τύποι δεδομένων του πραγματικού κόσμου μετατρέπονται σε μία ενιαία αναπαράσταση, όταν αποθηκεύονται στον υπολογιστή, και ξαναπαίρνουν την αρχική τους μορφή όταν βγαίνουν από τον υπολογιστή. Αυτή η καθολική μορφή ονομάζεται σχήμα μπιτ (bit pattern). 9

Μπιτ Μπιτ (bit, από τη φράση binary digit, που σημαίνει δυαδικό ψηφίο) είναι η μικρότερη μονάδα δεδομένων που μπορεί να αποθηκευτεί σε έναν υπολογιστή μπορεί να πάρει την τιμή 0 ή την τιμή 1 Ένα μπιτ αντιπροσωπεύει την κατάσταση μιας συσκευής η οποία μπορεί να πάρει μία από δύο δυνατές τιμές. 10

Μπιτ Ένας ηλεκτρονικός διακόπτης αντιπροσωπεύει ένα μπιτ. Με άλλα λόγια, σε ένα διακόπτη μπορεί να αποθηκευτεί ένα μπιτ πληροφορίας Ένας διακόπτης μπορεί να είναι είτε Αναμμένος - Κλειστός (on), ή Σβηστός - Ανοικτός (off). Η σύμβαση είναι να αναπαριστάται η κατάσταση "on" με 1 και η κατάσταση "off" με 0 11

Σχήματα Μπιτ (1/2) Για την αναπαράσταση των διαφόρων τύπων δεδομένων χρησιμοποιούμε σχήματα μπιτ (bit patterns), δηλαδή ακολουθίες ή όπως μερικές φορές λέγονται συμβολοσειρές μπιτ Για να αποθηκεύσουμε ένα σχήμα με π.χ. 16 μπιτ χρειαζόμαστε 16 διακόπτες 12

Σχήματα Μπιτ (2/2) Ερώτηση: Πως γνωρίζει η μνήμη του Η/Υ ποιόν τύπο δεδομένων αναπαριστά ένα σχήμα μπιτ; 13

Σχήματα Μπιτ (2/2) Ερώτηση: Πως γνωρίζει η μνήμη του Η/Υ ποιόν τύπο δεδομένων αναπαριστά ένα σχήμα μπιτ; Απάντηση: Δεν το γνωρίζει! Η αναγνώριση του σχήματος μπιτ ως αριθμού, κειμένου κλπ είναι ευθύνη των συσκευών εισόδου/εξόδου ή των προγραμμάτων 14

Μνήμη και σχήματα Μπιτ Τα δεδομένα κωδικοποιούνται όταν εισέρχονται στον υπολογιστή και αποκωδικοποιούνται όταν παρουσιάζονται στο χρήστη 15

Μπάιτ (1/3) Ένα σχήμα μπιτ με μήκος 8 μπιτ ονομάζεται μπάιτ (byte). Ο όρος αυτός χρησιμοποιείται επίσης για τη μέτρηση του μεγέθους της μνήμης ή άλλων συσκευών αποθήκευσης. Π.χ. Η μνήμη που μπορεί να φιλοξενήσει 8 εκατομμύρια μπιτ πληροφορίας λέγεται μνήμη 1 εκατ. Μπάιτ [1ΜΒ] 16

Μπάιτ (2/3) Τα ηλεκτρονικά κυκλώματα μνήμης χρησιμοποιούν δυαδική αρχιτεκτονική. Αυτό σημαίνει ότι Ο αριθμός των θέσεων μνήμης είναι δύναμη του 2 Έτσι, το μέγεθος της μνήμης δεν είναι πολλαπλάσιο ή κομμάτι του 1000 αλλά του 1024 (2 10 ) Το 1024 όμως είναι σχεδόν 1000. Έτσι, έχει καθιερωθεί το πρόθεμα k (kilo) και τα πολλαπλάσιά του, να δηλώνουν μεγέθη μνήμης. 2 10 = 1024 = 1KB 17

Μπάιτ (3/3) Συμβολισμός [όνομα] Τιμή Δυαδική χρήση KB [kilobyte] 10 3 2 10 ΜΒ [megabyte] 10 6 2 20 GB [gigabyte] 10 9 2 30 TB [terabyte] 10 12 2 40 PB [petabyte] 10 24 2 50 2 10 = 1024 = 1KB 18

Αναπαράσταση Δεδομένων Εδώ θα δούμε πως οι διάφοροι τύποι δεδομένων [Κείμενο, Αριθμοί, Εικόνες, Ήχος, Βίντεο] μπορούν να αναπρασταθούν με σχήματα μπιτ 20

Κείμενο Σε οποιαδήποτε γλώσσα, ένα τμήμα κειμένου (text) δεν είναι παρά μια ακολουθία συμβόλων που χρησιμοποιούνται για να αναπαραστήσουν μια έννοια στη συγκεκριμένη γλώσσα Κάθε σύμβολο μπορεί να αναπαρασταθεί από ένα σχήμα μπιτ 21

Κείμενο Ο αριθμός των μπιτ που χρειάζεται ένα σχήμα μπιτ για να αναπαραστήσει ένα σύμβολο σε κάποια γλώσσα εξαρτάται από το πλήθος των συμβόλων που διαθέτει η γλώσσα. Περισσότερα σύμβολα -> μεγαλύτερο σχήμα μπιτ Η σχέση αυτή είναι λογαριθμική (log 2 Αριθμός_Συμβόλων = Μήκος_Σχήματος_Μπιτ) 22

Κείμενο Ερώτηση Πόσες διαφορετικές μορφές μπορεί να πάρει ένα σχήμα μπιτ με μήκος 2 μπιτ 23

Κείμενο Ερώτηση Πόσες διαφορετικές μορφές μπορεί να πάρει ένα σχήμα μπιτ με μήκος 2 μπιτ Απάντηση μπορεί να πάρει τέσσερις διαφορετικές μορφές (log 2 4=2): 00, 01, 10, και 11. Κάθε μία από αυτές τις μορφές αναπαριστά ένα σύμβολο. Με τον ίδιο τρόπο, ένα σχήμα μπιτ με μήκος 3 μπιτ μπορεί να πάρει οκτώ διαφορετικές μορφές: 000, 001, 010, 011, 100, 101, 110, και 111 24

Κείμενο Πλήθος συμβόλων Μήκος σχήματος μπιτ 2 1 4 2 8 3 16 4 128 7 256 8 65.536 16 25

Κείμενο Για την αναπαράσταση των συμβόλων κειμένου έχουν σχεδιαστεί διάφορα σύνολα σχημάτων μπιτ. Κάθε σύνολο ονομάζεται κώδικας, και η διαδικασία της αναπαράστασης συμβόλων ονομάζεται κωδικοποίηση Στη συνέχεια θα εξετάσουμε κάποιους γνωστούς κώδικες 26

Κείμενο ASCII To Αμερικανικό Ινστιτούτο Εθνικών Προτύπων (American National Standard Institute, ANSI) ανέπτυξε έναν κώδικα τον οποίο ονόμασε Αμερικανικό Πρότυπο Κώδικα για την Ανταλλαγή Πληροφοριών (American Standard Code for Information Interchange, ASCII). Ο κώδικας αυτός χρησιμοποιεί 7 μπιτ για κάθε σύμβολο, δηλαδή με τον κώδικα ASCII μπορούν να οριστούν 128 (= 2 7 ) διαφορετικά σύμβολα 27

Κείμενο Ο κώδικας ASCII χρησιμοποιεί ένα σχήμα 7 μπιτ με εύρος από 0000000 μέχρι 1111111. Το πρώτο σχήμα (0000000) αναπαριστά τον κενό χαρακτήρα (την απουσία χαρακτήρα). Το τελευταίο σχήμα (1111111) αναπαριστά το χαρακτήρα διαγραφής. Υπάρχουν 31 χαρακτήρες ελέγχου (μη εκτυπώσιμοι). Οι αριθμητικοί χαρακτήρες (0 έως 9) είναι τοποθετημένοι πριν από τα γράμματα. Υπάρχουν πολλοί ειδικοί εκτυπώσιμοι χαρακτήρες. Τα κεφαλαία γράμματα (Α Z, στην αγγλική γλώσσα) είναι πριν από τα πεζά γράμματα (a z). Οι κεφαλαίοι και οι πεζοί χαρακτήρες ξεχωρίζουν μεταξύ τους από ένα μόνο μπιτ. Για παράδειγμα, το σχήμα του A είναι το 1000001 ενώ το σχήμα του a είναι το 1100001. Η μόνη διαφορά βρίσκεται στο έκτο μπιτ από τα δεξιά. Μεταξύ των κεφαλαίων και των πεζών γραμμάτων υπάρχουν έξι ειδικοί χαρακτήρες. ([, /, ], κλπ) 28

Κείμενο Διευρυμένος κώδικας ASCII [extended ASCII] Το μέγεθος κάθε σχήματος έγινε 1 μπάιτ (8 μπιτ) Τα σχήματα του ASCII επεκτάθηκαν με ένα επιπλέον 0 αριστερά To πρώτο σχήμα είναι 00000000 και το τελευταίο 01111111 Κάποιοι κατασκευαστές χρησιμοποίησαν το επι πλέον μπιτ για να δημιουργήσουν 128 νέα σύμβολα. Μειονέκτημα: ο κάθε κατασκευαστής έφτιαχνε το δικό του μη τυποποιημένο σύνολο χαρακτήρων Η διεύρυνση του κώδικα ASCII χρησίμευσε στη χώρα μας για τη φιλοξενία των κεφαλαίων και των πεζών γραμμάτων του Ελληνικού αλφάβητου 29

Κείμενο EBCDIC (Extended Binary Coded Decimal Interchange Code) - Επεκτεταμένος Κώδικα Ανταλλαγής Δυαδικά Κωδικοποιημένων Δεκαδικών Αναπτύχθηκε στις αρχές της εποχής των υπολογιστών από την IBM Ο κώδικας αυτός χρησιμοποιεί σχήματα 8 μπιτ, δηλαδή μπορεί να αναπαραστήσει μέχρι 256 σύμβολα. Χρησιμοποιείται αποκλειστικά σε μεγάλα συστήματα (mainframes) της IBM. 30

Κείμενο Unicode κώδικας που χρησιμοποιεί σχήματα 16 μπιτ και μπορεί να αναπαραστήσει μέχρι 65.536 (2 16 ) σύμβολα Αναπτύχθηκε από έναν συνασπισμό από κατασκευαστές υλικού και λογισμικού. Ο κώδικας αυτός είναι χωρισμένος σε διάφορες ενότητες, κάθε μία από τις οποίες αντιστοιχεί στα σύμβολα μιας διαφορετικής γλώσσας. Έτσι, αναπαριστά σύμβολα που ανήκουν σε άλλες γλώσσες εκτός των Αγγλικών 31

Κείμενο ISO - (International Organization for Standardization) Ο Διεθνής Οργανισμός Προτυποποίησης γνωστός ως ISO, έχει σχεδιάσει έναν κώδικα που χρησιμοποιεί σχήματα 32 μπιτ. Ο κώδικας αυτός μπορεί να αναπαραστήσει μέχρι 4.294.967.296 (2 32 ) σύμβολα, αριθμός που είναι σαφώς επαρκής για την αναπαράσταση οποιουδήποτε γνωστού συμβόλου στον κόσμο σήμερα. 32

Αριθμοί Σε έναν υπολογιστή οι αριθμοί αναπαρίστανται με τη χρήση του δυαδικού συστήματος (binary system). Στο σύστημα αυτό κάθε αριθμός αναπαρίσταται με ένα σχήμα μπιτ (μια σειρά από μηδενικά και άσσους), χωρίς όμως να χρησιμοποιείται κάποιος κώδικας όπως ο ASCII Το γιατί θα το δούμε στο επόμενο μάθημα 33

Εικόνες 34

Ψηφιογραφικές Εικόνες Οι ψηφιογραφικές εικόνες διαιρούνται σε μια διάταξη πίξελ (pixel) δηλαδή σε μικρές κουκκίδες η λέξη pixel προέρχεται από τη φράση picture element, που σημαίνει στοιχείο εικόνας ή εικονοστοιχείο. Το μέγεθος ενός πίξελ εξαρτάται από τον παράγοντα που ονομάζουμε ανάλυση (resolution). Αν η ανάλυση είναι μεγάλη [δηλ. η εικόνα αναπαρίσταται με πολλά pixels], η αναπαράσταση είναι καλύτερη αλλά απαιτείται μεγαλύτερο μέγεθος μνήμης για να αποθηκεύσουμε την εικόνα 35

Ψηφιογραφικές Εικόνες Ψηφιογραφική μέθοδος αναπαράστασης εικόνων σε μια ασπρόμαυρη εικόνα 36

Ψηφιογραφικές Εικόνες Αναπαράσταση έγχρωμων εικόνων Κάθε χρωματιστό πίξελ αναλύεται στα 3 βασικά χρώματα: κόκκινο, πράσινο, μπλε (Red-Green- Blue - RGB) Κάθε πίξελ διαθέτει τρία σχήματα μπιτ: ένα για την αναπαράσταση της έντασης του κόκκινου χρώματος, ένα του πράσινου και ένα του μπλε H επόμενη διαφάνεια παρουσιάζει τέσσερα σχήματα μπιτ κάποιων πίξελς από μια έγχρωμη εικόνα 37

Ψηφιογραφικές Εικόνες Αναπαράσταση έγχρωμων εικόνων Red Green Blue R G B Κόκκινο (με ένταση 100%) -> 11111111 00000000 00000000 Πράσινο (με ένταση 100%) -> 00000000 11111111 00000000 Μπλέ (με ένταση 100%) -> 00000000 00000000 11111111 Λευκό (με ένταση 100%) -> 11111111 11111111 11111111 38

Ψηφιογραφικές Εικόνες Με την ψηφιογραφική μέθοδο αποθηκεύονται ακριβή σχήματα μπιτ Αν θελήσουμε να αλλάξουμε το μέγεθος της εικόνας, πρέπει να αλλάξουμε το μέγεθος των πίξελ με αποτέλεσμα μια τραχιά, «οδοντωτή» εμφάνιση Με τη μέθοδο των διανυσματικών γραφικών δεν αποθηκεύονται σχήματα μπιτ 39

Διανυσματικές Εικόνες Δεν αποθηκεύονται τα σχήματα μπιτ η εικόνα αναλύεται σε ένα συνδυασμό από καμπύλες και ευθύγραμμα τμήματα που αναπαρίστανται από ένα μαθηματικό τύπο. Για να επανασχεδιαστεί μια εικόνα, δίνεται στο σύστημα ως είσοδος το μέγεθός της και εφαρμόζεται ό ίδιος μαθηματικός τύπος Έτσι μπορεί να αλλάζει το μέγεθος της εικόνας χωρίς καμία χρωματική απώλεια αφού η εικόνα κάθε φορά επανασχεδιάζεται. 40

Ήχος (Audio) Ο ήχος είναι εκ φύσεως αναλογική πληροφορία. Είναι συνεχής (αναλογικός), όχι διακριτός (ψηφιακός) Η βασική ιδέα είναι η μετατροπή του ήχου σε ψηφιακά δεδομένα τα οποία αποθηκεύονται με τη μορφή σχημάτων μπιτ 41

Ήχος (Audio) Βήματα για μετατροπή δεδομένων ήχου σε σχήματα μπιτ Δειγματοληψία του αναλογικού σήματος Μέτρηση της τιμής του αναλογικού σήματος σε ίσα χρονικά διαστήματα Κβάντωση των δειγμάτων Αντιστοίχιση μιας τιμής (από ένα σύνολο) σε κάθε δείγμα. Π.χ. Αν τιμή ενος δείγματος είναι 29,2 και το σύνολο περιλαμβάνει ακεραίους από 0-63, στο δείγμα αντιστοιχίζεται η τιμή 29 Αντιστοίχιση των κβαντωμένων τιμών σε δυαδικά σχήματα π.χ. Το 25 -> 00011001 Αποθήκευση των δυαδικών σχημάτων 42

Ήχος (Audio) 43

Βίντεο Ο όρος βίντεο αναφέρεται στην αναπαράσταση εικόνων (ονομάζονται καρέ) με το πέρασμα του χρόνου Μια ταινία είναι μια ακολουθία καρέ τα οποία προβάλλονται το ένα μετά το άλλο ώστε να δημιουργήσουν την εντύπωση της κίνησης. Έτσι, αν γνωρίζουμε πώς να αποθηκεύσουμε μια εικόνα στον υπολογιστή, γνωρίζουμε επίσης και πώς να αποθηκεύσουμε βίντεο Σήμερα το βίντεο συνήθως συμπιέζεται [σύμφωνα π.χ. με το πρότυπο MPEG] 44

Κεφάλαιο 2 - Agenda για σήμερα 2.1 Τύποι Δεδομένων 2.2 Τα Δεδομένα στο Εσωτερικό του Υπολογιστή 2.3 Αναπαράσταση Δεδομένων 2.4 Δεκαεξαδικός Συμβολισμός 2.5 Οκταδικός Συμβολισμός Περίληψη 45

Δεκαεξαδικός Συμβολισμός Ένας συμβολισμός για την ομαδοποίηση σχημάτων μπιτ είναι ο δεκαεξαδικός συμβολισμός. Διαβάζεται ευκολότερα από ανθρώπους Βασίζεται στον αριθμό 16 Άρα υπάρχουν 16 σύμβολα (δεκαεξαδικά ψηφία): 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, και F Ένα σχήμα τεσσάρων μπιτ μπορεί να αναπαρασταθεί από ένα δεκαεξαδικό ψηφίο (2 4 =16), και το αντίστροφο 46

Δεκαεξαδικός Συμβολισμός Σχήμα Μπιτ Δεκαεξαδικό ψηφίο Σχήμα Μπιτ Δεκαεξαδικό ψηφίο 0000 0 1000 8 0001 1 1001 9 0010 2 1010 A 0011 3 1011 B 0100 4 1100 C 0101 5 1101 D 0110 6 1110 E 0111 7 1111 F 47

Δεκαεξαδικός Συμβολισμός Ο δεκαεξαδικός συμβολισμός χρησιμοποιεί δύο μορφές. 1 η μορφή: προστίθεται πριν από τα ψηφία ένα πεζό (ή κεφαλαίο) x, ως ένδειξη ότι η αναπαράσταση είναι σε δεκαεξαδική μορφή π.χ. xa34 2 η μορφή: η βάση του αριθμού (16) υποδηλώνεται με τη μορφή δείκτη μετά τον αριθμό π.χ. A34 16 48

Δεκαεξαδικός Συμβολισμός Μετατροπή Η μετατροπή ενός σχηματος μπιτ σε δεκαεξαδική τιμή γίνεται με την οργάνωση του σχήματος σε ομάδες 4 μπιτ και την εύρεση της δεκαεξαδικής τιμής για κάθε μια. Για τη μετατροπή μιας δεκαεξαδικής τιμής σε σχήμα μπιτ, ακολουθείται η αντίστροφη διαδικασία 49

Δεκαεξαδικός Συμβολισμός Βρείτε το δεκαεξαδικό ισοδύναμο του σχήματος μπιτ 110011100010 50

Δεκαεξαδικός Συμβολισμός Βρείτε το δεκαεξαδικό ισοδύναμο του σχήματος μπιτ 110011100010 Λύση Κάθε ομάδα των τεσσάρων μπιτ μεταφράζεται σε ένα δεκαεξαδικό ψηφίο 1100 C 1110 E 0010 2 Άρα το δεκαεξαδικό ισοδύναμο είναι xce2 51

Δεκαεξαδικός Συμβολισμός Βρείτε το δεκαεξαδικό ισοδύναμο του σχήματος μπιτ 000011100010 52

Δεκαεξαδικός Συμβολισμός Βρείτε το δεκαεξαδικό ισοδύναμο του σχήματος μπιτ 000011100010 Λύση Χωρίζουμε το σχήμα μπιτ σε ομάδες των τεσσάρων μπιτ από τα δεξιά. Κάθε ομάδα των τεσσάρων μπιτ μεταφράζεται σε ένα δεκαεξαδικό ψηφίο 0000 0 1110 E 0010 2 Άρα το δεκαεξαδικό ισοδύναμο είναι x0e2 53

Δεκαεξαδικός Συμβολισμός Ποιο είναι το σχήμα μπιτ του x24c; 54

Δεκαεξαδικός Συμβολισμός Ποιο είναι το σχήμα μπιτ του x24c; Λύση Γράφουμε στη θέση του κάθε δεκαεξαδικού ψηφίου το ισοδύναμο σχήμα μπιτ 2 0010 4 0100 C 1100 Άρα το ισοδύναμο σχήμα μπιτ είναι 001001001100 55

2.5 Οκταδικός Συμβολισμός Ένας άλλος συμβολισμός για την ομαδοποίηση σχημάτων μπιτ είναι ο οκταδικός συμβολισμός. Βασίζεται στον αριθμό 8. Αυτό σημαίνει ότι υπάρχουν οκτώ σύμβολα (οκταδικά ψηφία): 0, 1, 2, 3, 4, 5, 6, και 7 Κάθε οκταδικό ψηφίο μπορεί να αναπαραστήσει 3 μπιτ (2 3 =8), και 3 μπιτ μπορούν να αναπαρασταθούν από ένα οκταδικό ψηφίο 57

Οκταδικός Συμβολισμός Σχήμα Μπιτ Οκταδικό ψηφίο Σχήμα Μπιτ Οκταδικό ψηφίο 000 0 100 4 001 1 101 5 010 2 110 6 011 3 111 7 58

Οκταδικός Συμβολισμός Ο οκταδικός συμβολισμός χρησιμοποιεί δύο μορφές. Στην πρώτη μορφή προστίθεται πριν από τα ψηφία το 0 (μηδέν) ή το πεζό o, ως ένδειξη ότι η αναπαράσταση είναι οκταδική, π.χ. ο634 Με την άλλη μορφή υποδεικνύεται υποδηλώνεται η βάση του αριθμού (8) με τη μορφή δείκτη π.χ. 634 8 59

Οκταδικός Συμβολισμός Μετατροπή Η μετατροπή ενός σχηματος μπιτ σε οκταδική τιμή γίνεται με την οργάνωση του σχήματος σε ομάδες 3 μπιτ και την εύρεση της οκταδικής τιμής για κάθε ομάδα. Για τη μετατροπή μιας οκταδικής τιμής σε σχήμα μπιτ, ακολουθείται η αντίστροφη διαδικασία 60

Οκταδικός Συμβολισμός Βρείτε το οκταδικό ισοδύναμο του σχήματος 101110010 61

Οκταδικός Συμβολισμός Βρείτε το οκταδικό ισοδύναμο του σχήματος 101110010 Λύση Κάθε ομάδα των τριών μπιτ μεταφράζεται σε ένα οκταδικό ψηφίο 101 5 110 6 010 2 Άρα το οκταδικό ισοδύναμο είναι ο562 ή 562 8 62

Οκταδικός Συμβολισμός Βρείτε το οκταδικό ισοδύναμο του σχήματος 1100010 63

Οκταδικός Συμβολισμός Βρείτε το οκταδικό ισοδύναμο του σχήματος 1100010 Λύση Κάθε ομάδα των τριών μπιτ μεταφράζεται σε ένα οκταδικό ψηφίο Πρέπει όμως να προσθέσουμε δύο επιπλέον μηδενικά στα αριστερά ώστε ο συνολικός αριθμός των μπιτ να διαιρείται ακριβώς με το 3. Έτσι παίρνουμε το σχήμα 001100010 001 1 100 4 010 2 Άρα το οκταδικό ισοδύναμο είναι ο142 ή 142 8 64

Οκταδικός Συμβολισμός Ποιο είναι το σχήμα μπιτ του 24 8 ; 65

Οκταδικός Συμβολισμός Ποιο είναι το σχήμα μπιτ του 24 8 ; Λύση Γράφουμε στη θέση του κάθε οκταδικού ψηφίου το ισοδύναμο σχήμα μπιτ 2 010 4 100 Άρα το ισοδύναμο σχήμα μπιτ είναι 010100 66

Περίληψη (1/3) Αριθμοί, κείμενο, ήχος, εικόνες, βίντεο, αποτελούν όλα μορφές δεδομένων Οι υπολογιστές πρέπει να μπορούν να επεξεργάζονται όλους αυτούς τους τύπους δεδομένων Ολοι οι τύποι δεδομένων μετατρέπονται σε μια ενιαία αναπαράσταση που ονομάζεται μπιτ και είναι η μικρότερη μονάδα δεδομένων που μπορεί να αποθηκευθεί στον Η/Υ και αναπαρίσταται από ένα διακόπτη που έχει δύο καταστάσεις [κλειστός-ανοικτός] Σχήμα μπιτ είναι μια ακολουθία από μπιτ που αναπαριστά ένα σύμβολο Ένα μπάιτ είναι μια ομάδα 8 μπιτ 68

Περίληψη (2/3) Κωδικοποίηση είναι η διαδικασία μετατροπής των δεδομένων σε σχήματα μπιτ Ο κώδικας ASCII είναι ένας δημοφιλής κώδικας αναπαράστασης συμβόλων Ο κώδικας EBCDIC χρησιμοποιείται στα μεγάλα συστήματα της IBM O κώδικας Unicode ειναι δεκαεξάμπιτος, ενώ ο ISO έχει αναπτύξει έναν κώδικα 32 μπιτ Για την αναπαράσταση εκόνων χρησιμοποιείται η ψηφιογραφική [όπου η εικόνα χωρίζεται σε πίξελ που αντιστοιχούνται σε σχήματα μπιτ] και η διανυσματική μέθοδος 69

Περίληψη (3/3) Τα δεδομένα ήχου μετατρέπονται σε σχήματα μπιτ μέσω δειγματοληψίας, κβάντωσης και κωδικοποίησης Τα δεδομένα βίντεο είναι σύνολα από εικόνες που διαδέχονται η μία την άλλη Για να είναι ο χειρισμός των σχημάτων πιο εύκολος από ανθρώπους δημιουργήθηκε ο δεκαεξαδικός συμβολισμός. Ο οκταδικός συμβολισμός είναι ένας άλλος συμβολισμός που επίσης χρησιμοποιείται για αναπαράσταση μπιτ 70