Συμπίεση δεδομένων: από την θεωρία στην πράξη
Σ΄ αυτή τη διπλωματική εργασία παρουσιάζονται και αναλύονται οι πιο διαδεδομένοι αλγόριθμοι συμπίεσης δεδομένων. Πιο συγκεκριμένα, κύριος στόχος αυτής της διπλωματικής εργασίας είναι η οικειοποίηση του αναγνώστη με τα διάφορα είδη κωδικών συμπίεσης που ήδη χρησιμοποιούνται. Τέλος παραθέτονται τα συγ...
Αποθηκεύτηκε σε:
| Κύριος συγγραφέας: | |
|---|---|
| Άλλοι συγγραφείς: | |
| Γλώσσα: | Greek |
| Δημοσίευση: |
2015
|
| Θέματα: | |
| Διαθέσιμο Online: | https://vsmart.lib.aegean.gr/webopac/List.csp?SearchT1=%CE%9A%CE%BF%CF%85%CF%84%CE%BF%CF%85%CE%BB%CE%BF%CE%B3%CE%AD%CE%BD%CE%B7%CF%82&Index1=Keywordsbib&Database=1&SearchMethod=Find_1&SearchTerm1=%CE%9A%CE%BF%CF%85%CF%84%CE%BF%CF%85%CE%BB%CE%BF%CE%B3%CE%AD%CE%BD%CE%B7%CF%82&OpacLanguage=gre&Profile=Default&EncodedRequest=MW*C9*E7N*83*7Fd*B7*C0*05*07*F2*A8*F9*FE&EncodedQuery=MW*C9*E7N*83*7Fd*B7*C0*05*07*F2*A8*F9*FE&Source=SysQR&PageType=Start&PreviousList=RecordListFind&WebPageNr=1&NumberToRetrieve=50&WebAction=NewSearch&StartValue=0&RowRepeat=0&ExtraInfo=&SortIndex=Year&SortDirection=-1&Resource=&SavingIndicator=&RestrType=&RestrTerms=&RestrShowAll=&LinkToIndex= http://hdl.handle.net/11610/8691 |
| Ετικέτες: |
Προσθήκη ετικέτας
Δεν υπάρχουν, Καταχωρήστε ετικέτα πρώτοι!
|
| Περίληψη: | Σ΄ αυτή τη διπλωματική εργασία παρουσιάζονται και αναλύονται οι πιο διαδεδομένοι αλγόριθμοι συμπίεσης δεδομένων. Πιο συγκεκριμένα, κύριος στόχος αυτής της διπλωματικής εργασίας είναι η οικειοποίηση του αναγνώστη με τα διάφορα είδη κωδικών συμπίεσης που ήδη χρησιμοποιούνται. Τέλος παραθέτονται τα συγκριτικά αποτελέσματα που προκύπτουν από τη σύγκριση αυτών των κωδικών.Αναλυτικά, στο κεφάλαιο 1 γίνεται μία εισαγωγή στη δημιουργία της Θεωρίας Πληροφορίας από τον Shannon το 1948. Έπειτα, ορίζονται οι έννοιες της εντροπίας και της συμπίεσης. Στη συνέχεια γίνεται ένας διαχωρισμός σε συμπίεση με απώλειες και συμπίεση χωρίς απώλειες. Τέλος, αναφέρονται οι ιδιότητες και τα κύρια χαρακτηριστικά των αλγορίθμων που χρησιμοποιούνται στην συμπίεση.Στο κεφάλαιο 2 αναλύεται η αριθμητική κωδικοποίηση. παρουσιάζονται τα αλγοριθμικά βήματα για την υλοποίηση αυτής καθώς και οι πρακτικές εφαρμογές της.Στο κεφάλαιο 3 παρουσιάζεται η συμπίεση βάση λεξικού (dictionary based compression).Περιγράφεται ο τρόπος λειτουργίας της και τέλος παρουσιάζεται η οικογένεια αλγορίθμων Lempel-Ziv και ιδιαίτερα των αλγορίθμων LZ77 και LZ78 που ανήκουν στην προαναφερθείσα οικογένεια.10Στο κεφάλαιο 4 παρουσιάζονται οι run length αλγόριθμοι. Περιγράφεται ο τρόπος λειτουργίας τους όπως και τα σημαντικότερα χαρακτηριστικά τους.Στο κεφάλαιο 5 παρατίθεται η κωδικοποίηση Huffman. Παρουσιάζονται οι αρχές κωδικοποίησης της και περιγράφονται τα αλγοριθμικά βήματα του Huffman τόσο για την συμπίεση όσο και για την αποσυμπίεση.Στο κεφάλαιο 6 παρουσιάζονται οι αλγόριθμοι συμπίεσης δεδομένων ήχου. Εξηγούνται έννοιες όπως είναι η ψηφιοποίηση, η δειγματοληψία, η κβαντοποίηση και παρουσιάζεται η κωδικοποίηση-συμπίεση αυτού. Τέλος αξιολογούνται μερικά εφαρμοσμένα πρότυπα κωδικοποίησης αυτού.Στο κεφάλαιο 7 περιγράφονται οι αλγόριθμοι συμπίεσης εικόνας κάνοντας εκτεταμένη αναφορά στη λειτουργία του JPEG και JPEG 2000.Το κεφάλαιο 8 αναφέρεται στου αλγορίθμους κωδικοποίησης δεδομένων video. Παρουσιάζονται και περιγράφονται οι κύριοι παράγοντες όπως είναι ο Ρυθμός Κωδικοποίησης (Bit rate), η ανάλυση (Resolution – Pixels/Frame) και ο ρυθμός των Καρέ (Frames per seconds), που επηρεάζουν τη ποιότητα του συμπιεσμένου video. Τέλος παρατίθονται τα πιο διαδεδομένα πρότυπα συμπίεσης που εφαρμόζονται όπως Το H.264/AVC, το Η.261 και το H.263με τις ανανεώσεις του, το MPEG-2 και το MPEG-4 .11Τέλος στο κεφάλαιο 9 παρουσιάζονται τα κριτήρια επίδοσης των αλγορίθμων συμπίεσης. Γίνεται επίσης μια συνολική ανασκόπηση όλων των παραπάνω και εξάγονται τα συνολικά συμπεράσματα. |
|---|