Υλοποίηση αλγορίθμων κατακερματισμού και LZW: εφαρμογή στη συμπίεση κειμένου

Abstract

Το παρόν έργο είναι η πτυχιακή εργασία όπου πραγματοποιήθηκε στα πλαίσια του Προγράμματος Σπουδών του Τμήματος Μηχανικών Πληροφορικής Τ.Ε. του ΤΕΙ Κεντρικής Μακεδονίας, το ακαδημαϊκό έτος 2015-2016. Στόχος του έργου είναι η παρουσίαση της απαραίτητης θεωρίας των αλγορίθμων κατακερματισμού και LZW, υλοποίηση των αλγορίθμων συμπίεσης και αποσυμπίεσης του αλγορίθμου συμπίεσης LZW, σχεδίαση αυτής με βάση τις διαδικασίες της Τεχνολογίας Λογισμικού σε ένα οπτικοποιημένο περιβάλλον και η εφαρμογή των μεθόδων αυτών σε προβλήματα συμπίεσης κειμένου. Η συγγραφή του προγράμματος πραγματοποιήθηκε χρησιμοποιώντας την γλώσσα προγραμματισμού C # με το εργαλείο Visual Studio 2013. Χρησιμοποιήθηκαν πρότυπα σχεδίασης και υλοποιήθηκε ανάλυση απαιτήσεων των αλγορίθμων τόσο σε χρόνο όσο και σε χρήση υπολογιστικών πόρων όπου απαιτούσε, με αποτέλεσμα την προσαρμογή του κώδικα για την βέλτιστη δυνατή λύση, χρησιμοποιώντας σύγχρονες βιβλιοθήκες όπου παρέχονται από το .ΝΕΤ Framework. Το Λογισμικό περιέχει δυο εκδόσεις των αλγορίθμων. Η πρώτη έκδοση είναι για λόγους κατανόησης των μεθόδων και το πώς αυτοί δουλεύουν, με εμφανίσιμα αποτελέσματα σε οπτικοποιημένο περιβάλλον και η δεύτερη έκδοση, όπου επικεντρώνετε στην καλύτερη και πιο γρήγορη υλοποίηση των διαδικασιών συμπίεσης - αποσυμπίεσης των αρχείων κειμένων, επίσης με οπτικά αποτελέσματα για την καλύτερη κατανόηση των αποτελεσμάτων.