{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:1318187"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:1318187","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"Κυκλικός κώδικας πλεονασμού crc και εφαρμογές στις τηλεπικοινωνίες","abstract":"Σ’ έναν κόσμο συνεχούς ενασχόλησης καθενός από εμάς με ηλεκτρονικά αρχεία, αποθήκευση πληροφοριών σε δίσκους, επικοινωνία μέσω ηλεκτρονικού ταχυδρομείου, μετάδοση δεδομένων μέσω ηλεκτρονικών υπολογιστών και διαδικτύου, είναι κατανοητό πως η ανάγκη για ασφάλεια και ακεραιότητα των δεδομένων είναι επιτακτική. Για το σκοπό αυτό έχουν αναπτυχθεί πολλές μέθοδοι (κώδικες) ανίχνευσης και διόρθωσης λαθών, εφαρμόσιμες τόσο στην αποθήκευση όσο και στη μετάδοση πληροφοριών. Η πτυχιακή εργασία που παρουσιάζω έχει θέμα μια τέτοια μέθοδο, τον Κυκλικό Κώδικα Πλεονασμού, Cyclic Redundancy Check – CRC. Ο κώδικας αυτός χρησιμοποιείται από πολλά συστήματα αποθήκευσης (δίσκοι, δισκέτες κ.α.) και μετάδοσης (διαδίκτυο, bluetooth κ.α.) ηλεκτρονικών δεδομένων, και εξασφαλίζει την ακεραιότητά τους. Η μελέτη του κώδικα CRC επικεντρώθηκε τόσο στα θεωρητικά στοιχεία της μεθόδου, όσο και στις εφαρμογές της σε γνωστά και σημαντικά συστήματα μετάδοσης και αποθήκευσης πληροφοριών. Η δομή της εργασίας είναι η εξής: Στο πρώτο κεφάλαιο γίνεται μια σύντομη αναφορά στη Θεωρία Πληροφορίας και παρουσιάζεται η λογική της μετάδοσης δεδομένων καθώς και η πηγή των λαθών που πραγματοποιούνται κατά τη διάρκεια αυτής. Επίσης, παρουσιάζονται τα γενικά πλαίσια της μεθόδου CRC, που είναι οι κώδικες Εντοπισμού και Διόρθωσης Λαθών, με πιο γνωστούς τους κώδικες Parity Check και Hamming Code. Στο δεύτερο κεφάλαιο γίνεται αναλυτική μελέτη των θεωρητικών στοιχείων του CRC, όπως είναι οι ορισμοί βασικών εννοιών και τα μαθηματικά στα οποία στηρίζεται η μέθοδος. Επίσης, γίνεται αναφορά στον εφευρέτη του κώδικα, W. Wesley Peterson. Στο τρίτο κεφάλαιο μελετάται αναλυτικά ο κώδικας CRC και το πώς εφαρμόζεται στην πράξη. Το κεφάλαιο αποτελείται από τρεις παραγράφους, όπου παρουσιάζονται το υλικό εφαρμογής του CRC (hardware), το κύκλωμα πραγματοποίησής του και το λογισμικό υλικό (software) εκτέλεσης του κώδικα. Στο τέταρτο και τελευταίο κεφάλαιο παρουσιάζονται οι σημαντικότεροι και πιο γνωστοί τομείς στους οποίους συναντάμε τον κώδικα CRC στην πράξη, όπως είναι η επικοινωνία στο Διάστημα και το σύστημα USB. Βιβλιογραφία: Οι πηγές στις οποίες βασίστηκα για τη μελέτη μου πάνω στον κώδικα CRC προέρχονται από τις Βιβλιοθήκες Πληροφορικής και Θετικών Επιστημών, καθώς και από την Ηλεκτρονική Βιβλιοθήκη του Πανεπιστημίου, όπου υπάρχει πλήθος άρθρων και βιβλίων. Επίσης, πλήθος πηγών προέκυψε μετά από προσεκτική έρευνα στο Διαδίκτυο, από τις οποίες ήταν σημαντικό να επιλέξω μόνο τις έγκυρες. Αυτό το έκανα με την πολύτιμη βοήθεια των συναδέλφων μου από το προπτυχιακό και το μεταπτυχιακό τμήμα του τμήματος Φυσικής.","abstract_html":"Σ’ έναν κόσμο συνεχούς ενασχόλησης καθενός από εμάς με ηλεκτρονικά αρχεία, αποθήκευση πληροφοριών σε δίσκους, επικοινωνία μέσω ηλεκτρονικού ταχυδρομείου, μετάδοση δεδομένων μέσω ηλεκτρονικών υπολογιστών και διαδικτύου, είναι κατανοητό πως η ανάγκη για ασφάλεια και ακεραιότητα των δεδομένων είναι επιτακτική. Για το σκοπό αυτό έχουν αναπτυχθεί πολλές μέθοδοι (κώδικες) ανίχνευσης και διόρθωσης λαθών, εφαρμόσιμες τόσο στην αποθήκευση όσο και στη μετάδοση πληροφοριών. Η πτυχιακή εργασία που παρουσιάζω έχει θέμα μια τέτοια μέθοδο, τον Κυκλικό Κώδικα Πλεονασμού, Cyclic Redundancy Check – CRC. Ο κώδικας αυτός χρησιμοποιείται από πολλά συστήματα αποθήκευσης (δίσκοι, δισκέτες κ.α.) και μετάδοσης (διαδίκτυο, bluetooth κ.α.) ηλεκτρονικών δεδομένων, και εξασφαλίζει την ακεραιότητά τους. Η μελέτη του κώδικα CRC επικεντρώθηκε τόσο στα θεωρητικά στοιχεία της μεθόδου, όσο και στις εφαρμογές της σε γνωστά και σημαντικά συστήματα μετάδοσης και αποθήκευσης πληροφοριών. Η δομή της εργασίας είναι η εξής: Στο πρώτο κεφάλαιο γίνεται μια σύντομη αναφορά στη Θεωρία Πληροφορίας και παρουσιάζεται η λογική της μετάδοσης δεδομένων καθώς και η πηγή των λαθών που πραγματοποιούνται κατά τη διάρκεια αυτής. Επίσης, παρουσιάζονται τα γενικά πλαίσια της μεθόδου CRC, που είναι οι κώδικες Εντοπισμού και Διόρθωσης Λαθών, με πιο γνωστούς τους κώδικες Parity Check και Hamming Code. Στο δεύτερο κεφάλαιο γίνεται αναλυτική μελέτη των θεωρητικών στοιχείων του CRC, όπως είναι οι ορισμοί βασικών εννοιών και τα μαθηματικά στα οποία στηρίζεται η μέθοδος. Επίσης, γίνεται αναφορά στον εφευρέτη του κώδικα, W. Wesley Peterson. Στο τρίτο κεφάλαιο μελετάται αναλυτικά ο κώδικας CRC και το πώς εφαρμόζεται στην πράξη. Το κεφάλαιο αποτελείται από τρεις παραγράφους, όπου παρουσιάζονται το υλικό εφαρμογής του CRC (hardware), το κύκλωμα πραγματοποίησής του και το λογισμικό υλικό (software) εκτέλεσης του κώδικα. Στο τέταρτο και τελευταίο κεφάλαιο παρουσιάζονται οι σημαντικότεροι και πιο γνωστοί τομείς στους οποίους συναντάμε τον κώδικα CRC στην πράξη, όπως είναι η επικοινωνία στο Διάστημα και το σύστημα USB. Βιβλιογραφία: Οι πηγές στις οποίες βασίστηκα για τη μελέτη μου πάνω στον κώδικα CRC προέρχονται από τις Βιβλιοθήκες Πληροφορικής και Θετικών Επιστημών, καθώς και από την Ηλεκτρονική Βιβλιοθήκη του Πανεπιστημίου, όπου υπάρχει πλήθος άρθρων και βιβλίων. Επίσης, πλήθος πηγών προέκυψε μετά από προσεκτική έρευνα στο Διαδίκτυο, από τις οποίες ήταν σημαντικό να επιλέξω μόνο τις έγκυρες. Αυτό το έκανα με την πολύτιμη βοήθεια των συναδέλφων μου από το προπτυχιακό και το μεταπτυχιακό τμήμα του τμήματος Φυσικής.","abstract_has_math":false,"creators":["Βαλουϊσκώφ Μιχαήλ"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2012,"date_issued":"2012","date_published":"2012","updated_at":"2026-11-19T05:25:18Z","subjects":[],"languages":["Ελληνικά","Greek"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1318187"],"render_values":[{"text":"uoadl:1318187","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1318187","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1318187","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Alib.uoa.gr%3Auoadl%3A1318187","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Βαλουϊσκώφ Μιχαήλ"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2012"]},{"key":"dc:type","label":"Dc Type","values":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["Ελληνικά","Greek"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1318187","https://pergamos.lib.uoa.gr/uoa/dl/object/1318187"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Σ’ έναν κόσμο συνεχούς ενασχόλησης καθενός από εμάς με ηλεκτρονικά αρχεία, αποθήκευση πληροφοριών σε δίσκους, επικοινωνία μέσω ηλεκτρονικού ταχυδρομείου, μετάδοση δεδομένων μέσω ηλεκτρονικών υπολογιστών και διαδικτύου, είναι κατανοητό πως η ανάγκη για ασφάλεια και ακεραιότητα των δεδομένων είναι επιτακτική. Για το σκοπό αυτό έχουν αναπτυχθεί πολλές μέθοδοι (κώδικες) ανίχνευσης και διόρθωσης λαθών, εφαρμόσιμες τόσο στην αποθήκευση όσο και στη μετάδοση πληροφοριών. Η πτυχιακή εργασία που παρουσιάζω έχει θέμα μια τέτοια μέθοδο, τον Κυκλικό Κώδικα Πλεονασμού, Cyclic Redundancy Check – CRC. Ο κώδικας αυτός χρησιμοποιείται από πολλά συστήματα αποθήκευσης (δίσκοι, δισκέτες κ.α.) και μετάδοσης (διαδίκτυο, bluetooth κ.α.) ηλεκτρονικών δεδομένων, και εξασφαλίζει την ακεραιότητά τους. Η μελέτη του κώδικα CRC επικεντρώθηκε τόσο στα θεωρητικά στοιχεία της μεθόδου, όσο και στις εφαρμογές της σε γνωστά και σημαντικά συστήματα μετάδοσης και αποθήκευσης πληροφοριών. Η δομή της εργασίας είναι η εξής: Στο πρώτο κεφάλαιο γίνεται μια σύντομη αναφορά στη Θεωρία Πληροφορίας και παρουσιάζεται η λογική της μετάδοσης δεδομένων καθώς και η πηγή των λαθών που πραγματοποιούνται κατά τη διάρκεια αυτής. Επίσης, παρουσιάζονται τα γενικά πλαίσια της μεθόδου CRC, που είναι οι κώδικες Εντοπισμού και Διόρθωσης Λαθών, με πιο γνωστούς τους κώδικες Parity Check και Hamming Code. Στο δεύτερο κεφάλαιο γίνεται αναλυτική μελέτη των θεωρητικών στοιχείων του CRC, όπως είναι οι ορισμοί βασικών εννοιών και τα μαθηματικά στα οποία στηρίζεται η μέθοδος. Επίσης, γίνεται αναφορά στον εφευρέτη του κώδικα, W. Wesley Peterson. Στο τρίτο κεφάλαιο μελετάται αναλυτικά ο κώδικας CRC και το πώς εφαρμόζεται στην πράξη. Το κεφάλαιο αποτελείται από τρεις παραγράφους, όπου παρουσιάζονται το υλικό εφαρμογής του CRC (hardware), το κύκλωμα πραγματοποίησής του και το λογισμικό υλικό (software) εκτέλεσης του κώδικα. Στο τέταρτο και τελευταίο κεφάλαιο παρουσιάζονται οι σημαντικότεροι και πιο γνωστοί τομείς στους οποίους συναντάμε τον κώδικα CRC στην πράξη, όπως είναι η επικοινωνία στο Διάστημα και το σύστημα USB. Βιβλιογραφία: Οι πηγές στις οποίες βασίστηκα για τη μελέτη μου πάνω στον κώδικα CRC προέρχονται από τις Βιβλιοθήκες Πληροφορικής και Θετικών Επιστημών, καθώς και από την Ηλεκτρονική Βιβλιοθήκη του Πανεπιστημίου, όπου υπάρχει πλήθος άρθρων και βιβλίων. Επίσης, πλήθος πηγών προέκυψε μετά από προσεκτική έρευνα στο Διαδίκτυο, από τις οποίες ήταν σημαντικό να επιλέξω μόνο τις έγκυρες. Αυτό το έκανα με την πολύτιμη βοήθεια των συναδέλφων μου από το προπτυχιακό και το μεταπτυχιακό τμήμα του τμήματος Φυσικής.","In a world of continuous occupation of each of us with digital files, store information on disks, email communication, data transmission via computers and internet, it is clear that the need for security and data integrity is imperative. For this purpose many methods (codes)have been developed for detecting and correcting errors, applicable both in storage and in transmission of information. My thesis that is presented here has as subject a method of such type named, Cyclic Redundancy Check - CRC. This code can be found in many storage systems (disks, floppy disks, etc.) and digital data transmission (internet, bluetooth etc) and can ensure their integrity . The study of the CRC code is focused both on theoretical aspects of the method and on its applications to well-known and important systems of transmitting and storage of information. The structure of the Thesis is as follows: The first chapter is a brief reference to information theory and illustrates the logic of data transmission, as well as the source of errors that occur  during this transmission. It also presents the general frameworks of the method of CRC, which are related to codes of error detection and correction,with most famous the Parity Check codes and Hamming Code. The second chapter is a detailed study of the theoretical elements of CRC, including definitions of key concepts and mathematics according to the method’s principles. Reference is also made to the inventor of the Code, W. Wesley Peterson. The third chapter studies in detail the CRC code and how it works in practice. The chapter consists of three sections, presenting the material implementation of the CRC (hardware), the hardware circuit and software (software) execution of the code. The fourth and final chapter presents the most important and best-known areas where we meet the CRC code in practice, as it is in space communication and USB technology. Bibliography: The sources on which I relied on my study on the CRC code came from the Informatic’s Department Library and Faculty of Science Library as well as from Electronic Library of University of Athens, where I found many articles and books. Also, multiple sources revealed after careful research on the Internet, from which it was important to choose only the valid ones. In my acomplishement the assistance of my colleagues from the undergraduate and the postgraduate department of Physics was more than valuable."]},{"key":"dc:title","label":"Title","values":["Κυκλικός κώδικας πλεονασμού crc και εφαρμογές στις τηλεπικοινωνίες"]}]}],"canonical_facts":{"dc:creator":["Βαλουϊσκώφ Μιχαήλ"],"dc:date":["2012"],"dc:description":["Σ’ έναν κόσμο συνεχούς ενασχόλησης καθενός από εμάς με ηλεκτρονικά αρχεία, αποθήκευση πληροφοριών σε δίσκους, επικοινωνία μέσω ηλεκτρονικού ταχυδρομείου, μετάδοση δεδομένων μέσω ηλεκτρονικών υπολογιστών και διαδικτύου, είναι κατανοητό πως η ανάγκη για ασφάλεια και ακεραιότητα των δεδομένων είναι επιτακτική. Για το σκοπό αυτό έχουν αναπτυχθεί πολλές μέθοδοι (κώδικες) ανίχνευσης και διόρθωσης λαθών, εφαρμόσιμες τόσο στην αποθήκευση όσο και στη μετάδοση πληροφοριών. Η πτυχιακή εργασία που παρουσιάζω έχει θέμα μια τέτοια μέθοδο, τον Κυκλικό Κώδικα Πλεονασμού, Cyclic Redundancy Check – CRC. Ο κώδικας αυτός χρησιμοποιείται από πολλά συστήματα αποθήκευσης (δίσκοι, δισκέτες κ.α.) και μετάδοσης (διαδίκτυο, bluetooth κ.α.) ηλεκτρονικών δεδομένων, και εξασφαλίζει την ακεραιότητά τους. Η μελέτη του κώδικα CRC επικεντρώθηκε τόσο στα θεωρητικά στοιχεία της μεθόδου, όσο και στις εφαρμογές της σε γνωστά και σημαντικά συστήματα μετάδοσης και αποθήκευσης πληροφοριών. Η δομή της εργασίας είναι η εξής: Στο πρώτο κεφάλαιο γίνεται μια σύντομη αναφορά στη Θεωρία Πληροφορίας και παρουσιάζεται η λογική της μετάδοσης δεδομένων καθώς και η πηγή των λαθών που πραγματοποιούνται κατά τη διάρκεια αυτής. Επίσης, παρουσιάζονται τα γενικά πλαίσια της μεθόδου CRC, που είναι οι κώδικες Εντοπισμού και Διόρθωσης Λαθών, με πιο γνωστούς τους κώδικες Parity Check και Hamming Code. Στο δεύτερο κεφάλαιο γίνεται αναλυτική μελέτη των θεωρητικών στοιχείων του CRC, όπως είναι οι ορισμοί βασικών εννοιών και τα μαθηματικά στα οποία στηρίζεται η μέθοδος. Επίσης, γίνεται αναφορά στον εφευρέτη του κώδικα, W. Wesley Peterson. Στο τρίτο κεφάλαιο μελετάται αναλυτικά ο κώδικας CRC και το πώς εφαρμόζεται στην πράξη. Το κεφάλαιο αποτελείται από τρεις παραγράφους, όπου παρουσιάζονται το υλικό εφαρμογής του CRC (hardware), το κύκλωμα πραγματοποίησής του και το λογισμικό υλικό (software) εκτέλεσης του κώδικα. Στο τέταρτο και τελευταίο κεφάλαιο παρουσιάζονται οι σημαντικότεροι και πιο γνωστοί τομείς στους οποίους συναντάμε τον κώδικα CRC στην πράξη, όπως είναι η επικοινωνία στο Διάστημα και το σύστημα USB. Βιβλιογραφία: Οι πηγές στις οποίες βασίστηκα για τη μελέτη μου πάνω στον κώδικα CRC προέρχονται από τις Βιβλιοθήκες Πληροφορικής και Θετικών Επιστημών, καθώς και από την Ηλεκτρονική Βιβλιοθήκη του Πανεπιστημίου, όπου υπάρχει πλήθος άρθρων και βιβλίων. Επίσης, πλήθος πηγών προέκυψε μετά από προσεκτική έρευνα στο Διαδίκτυο, από τις οποίες ήταν σημαντικό να επιλέξω μόνο τις έγκυρες. Αυτό το έκανα με την πολύτιμη βοήθεια των συναδέλφων μου από το προπτυχιακό και το μεταπτυχιακό τμήμα του τμήματος Φυσικής.","In a world of continuous occupation of each of us with digital files, store information on disks, email communication, data transmission via computers and internet, it is clear that the need for security and data integrity is imperative. For this purpose many methods (codes)have been developed for detecting and correcting errors, applicable both in storage and in transmission of information. My thesis that is presented here has as subject a method of such type named, Cyclic Redundancy Check - CRC. This code can be found in many storage systems (disks, floppy disks, etc.) and digital data transmission (internet, bluetooth etc) and can ensure their integrity . The study of the CRC code is focused both on theoretical aspects of the method and on its applications to well-known and important systems of transmitting and storage of information. The structure of the Thesis is as follows: The first chapter is a brief reference to information theory and illustrates the logic of data transmission, as well as the source of errors that occur  during this transmission. It also presents the general frameworks of the method of CRC, which are related to codes of error detection and correction,with most famous the Parity Check codes and Hamming Code. The second chapter is a detailed study of the theoretical elements of CRC, including definitions of key concepts and mathematics according to the method’s principles. Reference is also made to the inventor of the Code, W. Wesley Peterson. The third chapter studies in detail the CRC code and how it works in practice. The chapter consists of three sections, presenting the material implementation of the CRC (hardware), the hardware circuit and software (software) execution of the code. The fourth and final chapter presents the most important and best-known areas where we meet the CRC code in practice, as it is in space communication and USB technology. Bibliography: The sources on which I relied on my study on the CRC code came from the Informatic’s Department Library and Faculty of Science Library as well as from Electronic Library of University of Athens, where I found many articles and books. Also, multiple sources revealed after careful research on the Internet, from which it was important to choose only the valid ones. In my acomplishement the assistance of my colleagues from the undergraduate and the postgraduate department of Physics was more than valuable."],"dc:identifier":["uoadl:1318187","https://pergamos.lib.uoa.gr/uoa/dl/object/1318187"],"dc:language":["Ελληνικά","Greek"],"dc:title":["Κυκλικός κώδικας πλεονασμού crc και εφαρμογές στις τηλεπικοινωνίες"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T05:25:18Z"}