Back to search

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

Chain of custody

source
Harvested from
National and Kapodistrian University of Athens
Base URL
pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Βαλουϊσκώφ Μιχαήλ. Κυκλικός κώδικας πλεονασμού crc και εφαρμογές στις τηλεπικοινωνίες. 2012. https://pergamos.lib.uoa.gr/uoa/dl/object/1318187