National and Kapodistrian University of Athens
Κυκλικός κώδικας πλεονασμού crc και εφαρμογές στις τηλεπικοινωνίες
Abstract
dc:descriptionΣ’ έναν κόσμο συνεχούς ενασχόλησης καθενός από εμάς με ηλεκτρονικά αρχεία, αποθήκευση πληροφοριών σε δίσκους, επικοινωνία μέσω ηλεκτρονικού ταχυδρομείου, μετάδοση δεδομένων μέσω ηλεκτρονικών υπολογιστών και διαδικτύου, είναι κατανοητό πως η ανάγκη για ασφάλεια και ακεραιότητα των δεδομένων είναι επιτακτική. Για το σκοπό αυτό έχουν αναπτυχθεί πολλές μέθοδοι (κώδικες) ανίχνευσης και διόρθωσης λαθών, εφαρμόσιμες τόσο στην αποθήκευση όσο και στη μετάδοση πληροφοριών. Η πτυχιακή εργασία που παρουσιάζω έχει θέμα μια τέτοια μέθοδο, τον Κυκλικό Κώδικα Πλεονασμού, Cyclic Redundancy Check – CRC. Ο κώδικας αυτός χρησιμοποιείται από πολλά συστήματα αποθήκευσης (δίσκοι, δισκέτες κ.α.) και μετάδοσης (διαδίκτυο, bluetooth κ.α.) ηλεκτρονικών δεδομένων, και εξασφαλίζει την ακεραιότητά τους. Η μελέτη του κώδικα CRC επικεντρώθηκε τόσο στα θεωρητικά στοιχεία της μεθόδου, όσο και στις εφαρμογές της σε γνωστά και σημαντικά συστήματα μετάδοσης και αποθήκευσης πληροφοριών. Η δομή της εργασίας είναι η εξής: Στο πρώτο κεφάλαιο γίνεται μια σύντομη αναφορά στη Θεωρία Πληροφορίας και παρουσιάζεται η λογική της μετάδοσης δεδομένων καθώς και η πηγή των λαθών που πραγματοποιούνται κατά τη διάρκεια αυτής. Επίσης, παρουσιάζονται τα γενικά πλαίσια της μεθόδου CRC, που είναι οι κώδικες Εντοπισμού και Διόρθωσης Λαθών, με πιο γνωστούς τους κώδικες Parity Check και Hamming Code. Στο δεύτερο κεφάλαιο γίνεται αναλυτική μελέτη των θεωρητικών στοιχείων του CRC, όπως είναι οι ορισμοί βασικών εννοιών και τα μαθηματικά στα οποία στηρίζεται η μέθοδος. Επίσης, γίνεται αναφορά στον εφευρέτη του κώδικα, W. Wesley Peterson. Στο τρίτο κεφάλαιο μελετάται αναλυτικά ο κώδικας CRC και το πώς εφαρμόζεται στην πράξη. Το κεφάλαιο αποτελείται από τρεις παραγράφους, όπου παρουσιάζονται το υλικό εφαρμογής του CRC (hardware), το κύκλωμα πραγματοποίησής του και το λογισμικό υλικό (software) εκτέλεσης του κώδικα. Στο τέταρτο και τελευταίο κεφάλαιο παρουσιάζονται οι σημαντικότεροι και πιο γνωστοί τομείς στους οποίους συναντάμε τον κώδικα CRC στην πράξη, όπως είναι η επικοινωνία στο Διάστημα και το σύστημα USB. Βιβλιογραφία: Οι πηγές στις οποίες βασίστηκα για τη μελέτη μου πάνω στον κώδικα CRC προέρχονται από τις Βιβλιοθήκες Πληροφορικής και Θετικών Επιστημών, καθώς και από την Ηλεκτρονική Βιβλιοθήκη του Πανεπιστημίου, όπου υπάρχει πλήθος άρθρων και βιβλίων. Επίσης, πλήθος πηγών προέκυψε μετά από προσεκτική έρευνα στο Διαδίκτυο, από τις οποίες ήταν σημαντικό να επιλέξω μόνο τις έγκυρες. Αυτό το έκανα με την πολύτιμη βοήθεια των συναδέλφων μου από το προπτυχιακό και το μεταπτυχιακό τμήμα του τμήματος Φυσικής.
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Βαλουϊσκώφ Μιχαήλ
Rights
- Language dc:language
- Ελληνικά, Greek
Identifiers
dc:identifier.*- Identifier
- uoadl:1318187