Άδεια Χρήσης
Αναφορά-Μη-Εμπορική Χρήση-Παρόμοια Διανομή
Περιγραφή
Γίνεται σύνδεση με την προηγούμενη διάλεξη και συγκεκριμένα το θεώρημα κωδικοποίησης πηγής.
Στην συνέχεια, παρουσιάζονται οι προθεματικοί κώδικες και ο αλγόριθμος Huffman (μη απωλεστική
κωδικοποίηση). Συγκεκριμένα, περιγράφονται τα βασικά χαρακτηριστικά των προθεματικών κωδίκων
(όπως ότι είναι μεταβλητού μήκους) και η ιδιότητα της μοναδικής αποκωδικοποιησιμότητας
ενώ παρουσιάζονται και κάποια παραδείγματα. Περιγράφεται επίσης η ανισότητα Kraft-McMillan
και το διάστημα που κινείται το μέσο μήκος ενός προθεματικού κώδικα. Η έννοια της
αποδοτικότητας κώδικα. Ορίζεται η ένοια της Ν-οστής τάξης επέκτασης μιας πηγής και
η δυνατότητά της να προσεγγίζει το όριο συμπίεσης της αρχικής πηγής. Παρουσιάζονται
τα βήματα του αλγορίθμου Huffman καθώς και ένα σχετικό παράδειγμα. Τέλος, παρουσιάζονται
κάποια χαρακτηριστικά του αλγορίθμου.
2014-10-31
1506
Δημιουργός
Μπερμπερίδης Κωνσταντίνος
Ιδιότητα
Καθηγητής
Τομέας/Κλινική/Εργαστήριο
Επεξεργασίας Σημάτων και Τηλεπικοινωνιών
Τμήμα
Τμήμα Mηχανικών Η/Υ & Πληροφορικής
Ίδρυμα
ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ
Είδος
Διάλεξη
Ομιλητές
Μπερμπερίδης Κωνσταντίνος Καθηγητής
Μάθημα
Ψηφιακές Τηλεπικοινωνίες
Εξάμηνο
7o
Κωδικός Μαθήματος
(εσ) 29d02b0b
(Κωδική Ονομασία) CEID1025
(Γραμματεία)
23Υ384
(LMS)
CEID1025
Διαμόρφωση Πολυμεσικού Αρχείου-Διάρκεια
MP4
-
00:50:07.25
Πηγή
Συνεργείο Eικονοληψίας
Αίθουσα
Μη διαθέσιμο
Τύπος Παρουσίασης-Διάρκεια
Μη διαθέσιμο
-
Μη διαθέσιμο
Υπότιτλοι
Μη διαθέσιμο
Θεματικές Κατηγορίες
Επιστήμες Υπολογιστών, Πληροφορικής, Τηλεπικοινωνιών
Λέξεις Κλειδιά
test
Αποδοτικότητα κώδικα
Προθεματικοί κώδικες
Αλγόριθμος Huffman
Επέκταση πηγής
Μοναδικά αποδικοποιήσιμος κώδικας
Ανισότητα Kraft-McMillan