Μία εισαγωγή στη θεωρία κωδίκων Reed-Solomon και εφαρμογή της στον κώδικα QR

Abstract

Στόχος της παρούσας πτυχιακής εργασίας είναι η μελέτη, η ανάλυση της θεωρίας των κωδίκων και η εφαρμογή της στον κώδικα QR, σε τέτοιο βαθμό ώστε να μπορέσει να γίνει όσο το δυνατόν περισσότερο κατανοητή σε κοινό χωρίς πολλές μαθηματικές γνώσεις. Στο πρώτο κεφάλαιο, αρχικά, αναλύουμε τις θεμελιώδεις έννοιες της θεωρίας των κωδίκων μέσα από αρκετά παραδείγματα, με σκοπό ο αναγνώστης να αντιληφθεί τη σπουδαιότητα και τη χρησιμότητα τους στην καθημερινή μας ζωή. Έπειτα, προς το τέλος του κεφαλαίου, γίνεται μια εισαγωγή στα απαραίτητα μαθηματικά εργαλεία που θα χρειαστούμε, ώστε να εφαρμόσουμε αυτή τη θεωρία στον κώδικα QR. Στο δεύτερο κεφάλαιο, μελετάμε αναλυτικά τον κώδικα QR. Αρχικά, παρουσιάζουμε κάποιες ιστορικές και γενικές πληροφορίες, ώστε να αντιληφθούμε τον αντίκτυπο που μπορεί να έχει στην καθημερινότητα μας. Αναλύουμε εις βάθος τη δομή και τα χαρακτηριστικά του και τέλος επιχειρούμε να κατασκευάσουμε το δικό μας κώδικα QR ο οποίος θα περιέχει το μήνυμα της ιστοσελίδας του πανεπιστημίου μας, https://www.aegean.gr