Μελέτη και υλοποίηση αλγορίθμων συμπίεσης

Σ΄αυτή τη διπλωματική εργασία μελετάμε κάποιους αλγορίθμους συμπίεσης δεδομένων και τους υλοποιούμε. Αρχικά, αναφέρονται βασικές αρχές της κωδικοποίησης και παρουσιάζεται το μαθηματικό υπόβαθρο της Θεωρίας Πληροφορίας. Παρουσιάζονται, επίσης διάφορα είδη κωδικών. Εν συνεχεία αναλύονται διεξοδικά η κ...

Πλήρης περιγραφή

Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριος συγγραφέας: Γρίβας, Απόστολος
Άλλοι συγγραφείς: Τουμπακάρης, Δημήτρης-Αλέξανδρος
Μορφή: Thesis
Γλώσσα:Greek
Έκδοση: 2011
Θέματα:
Διαθέσιμο Online:http://nemertes.lis.upatras.gr/jspui/handle/10889/4336
id nemertes-10889-4336
record_format dspace
spelling nemertes-10889-43362022-09-05T06:57:47Z Μελέτη και υλοποίηση αλγορίθμων συμπίεσης Γρίβας, Απόστολος Τουμπακάρης, Δημήτρης-Αλέξανδρος Τουμπακάρης, Δημήτρης-Αλέξανδρος Δενάζης, Σπυρίδων Grivas, Apostolos Κωδικοποίηση Huffman Αριθμητική κωδικοποίηση Huffman coding Arithmetic coding 005.746 Σ΄αυτή τη διπλωματική εργασία μελετάμε κάποιους αλγορίθμους συμπίεσης δεδομένων και τους υλοποιούμε. Αρχικά, αναφέρονται βασικές αρχές της κωδικοποίησης και παρουσιάζεται το μαθηματικό υπόβαθρο της Θεωρίας Πληροφορίας. Παρουσιάζονται, επίσης διάφορα είδη κωδικών. Εν συνεχεία αναλύονται διεξοδικά η κωδικοποίηση Huffman και η αριθμητική κωδικοποίηση. Τέλος, οι δύο προαναφερθείσες κωδικοποιήσεις υλοποιούνται σε υπολογιστή με χρήση γλώσσας προγραμματισμού C και χρησιμοποιούνται για τη συμπίεση αρχείων κειμένου. Τα αρχεία που προκύπτουν συγκρίνονται με αρχεία που έχουν συμπιεστεί με χρήση προγραμμάτων του εμπορίου, αναλύονται τα αίτια των διαφορών στην αποδοτικότητα και εξάγονται χρήσιμα συμπεράσματα. In this thesis we study some data compression algorithms and implement them. The basic principles of coding are mentioned and the mathematical foundation of information theory is presented. Also different types of codes are presented. Then the Huffman coding and arithmetic coding are analyzed in detail. Finally, the two codings are implemented on a computer using the C programming language in order to compress text files. The resulting files are compared with files that are compressed using commercial programmes, the causes of differences in the efficiency are analyzed and useful conclusions are drawn. 2011-05-19T09:07:49Z 2011-05-19T09:07:49Z 2011-02-16 2011-05-19T09:07:49Z Thesis http://nemertes.lis.upatras.gr/jspui/handle/10889/4336 gr 0 application/pdf
institution UPatras
collection Nemertes
language Greek
topic Κωδικοποίηση Huffman
Αριθμητική κωδικοποίηση
Huffman coding
Arithmetic coding
005.746
spellingShingle Κωδικοποίηση Huffman
Αριθμητική κωδικοποίηση
Huffman coding
Arithmetic coding
005.746
Γρίβας, Απόστολος
Μελέτη και υλοποίηση αλγορίθμων συμπίεσης
description Σ΄αυτή τη διπλωματική εργασία μελετάμε κάποιους αλγορίθμους συμπίεσης δεδομένων και τους υλοποιούμε. Αρχικά, αναφέρονται βασικές αρχές της κωδικοποίησης και παρουσιάζεται το μαθηματικό υπόβαθρο της Θεωρίας Πληροφορίας. Παρουσιάζονται, επίσης διάφορα είδη κωδικών. Εν συνεχεία αναλύονται διεξοδικά η κωδικοποίηση Huffman και η αριθμητική κωδικοποίηση. Τέλος, οι δύο προαναφερθείσες κωδικοποιήσεις υλοποιούνται σε υπολογιστή με χρήση γλώσσας προγραμματισμού C και χρησιμοποιούνται για τη συμπίεση αρχείων κειμένου. Τα αρχεία που προκύπτουν συγκρίνονται με αρχεία που έχουν συμπιεστεί με χρήση προγραμμάτων του εμπορίου, αναλύονται τα αίτια των διαφορών στην αποδοτικότητα και εξάγονται χρήσιμα συμπεράσματα.
author2 Τουμπακάρης, Δημήτρης-Αλέξανδρος
author_facet Τουμπακάρης, Δημήτρης-Αλέξανδρος
Γρίβας, Απόστολος
format Thesis
author Γρίβας, Απόστολος
author_sort Γρίβας, Απόστολος
title Μελέτη και υλοποίηση αλγορίθμων συμπίεσης
title_short Μελέτη και υλοποίηση αλγορίθμων συμπίεσης
title_full Μελέτη και υλοποίηση αλγορίθμων συμπίεσης
title_fullStr Μελέτη και υλοποίηση αλγορίθμων συμπίεσης
title_full_unstemmed Μελέτη και υλοποίηση αλγορίθμων συμπίεσης
title_sort μελέτη και υλοποίηση αλγορίθμων συμπίεσης
publishDate 2011
url http://nemertes.lis.upatras.gr/jspui/handle/10889/4336
work_keys_str_mv AT gribasapostolos meletēkaiylopoiēsēalgorithmōnsympiesēs
_version_ 1771297170477023232