Περιγραφή
Άσκηση 1: Μια πηγή με τρία σύμβολα S1, S2 και S3 έχει αντίστοιχες
πιθανότητες 0.4, 0.3 και 0.3. Για την πηγή αυτή υπολογίζουμε την
εντροπία της. Στη συνέχεια θεωρούμε πως η πηγή αυτή παράγει σύμβολα με ρυθμό 1000
σύμβολα ανά δευτερόλεπτο, και θέλουμε να υπολογίσουμε το μέσο ρυθμό
πληροφορίας στην έξοδο της πηγής.
Άσκηση 2: Υπολογίζουμε την κωδικοποίηση Huffman για την πηγή της
προηγούμενης άσκησης. Υπολογιζουμε επίσης το μέσο μήκος λέξης και την
αποδοτικότητα της κωδικοποίησης.
Άσκηση 3: Υπολογίζουμε την εντροπία της δεύτερης τάξης επέκτασης της πηγής.
Ο ρυθμός συμβόλων της πηγής διαιρείται δια δύο. Υπολογίζουμε την
κωδικοποίηση Huffman της επεκταμένης πηγής, καθώς και την αποδοτικότητα της
κωωδικοποίησης.
Δημιουργός
Μπερμπερίδης Κωνσταντίνος
Τομέας/Κλινική/Εργαστήριο
Εργαστήριο Επεξεργασίας Σημάτων και Τηλεπικοινωνιών
Τμήμα
Τμήμα Mηχανικών Η/Υ & Πληροφορικής
Ίδρυμα
ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ
Ομιλητές
Χρήστος Τσίνος Υποψήφιος Διδάκτορας ΤΜΗΥΠ
Μάθημα
Ψηφιακές Τηλεπικοινωνίες
Κωδικός Μαθήματος
(εσ) 29d02b0b
(Κωδική Ονομασία) CEID1025
(Γραμματεία)
23Υ384
(LMS)
CEID1025
Διαμόρφωση Πολυμεσικού Αρχείου-Διάρκεια
MP4
-
00:37:56.76
Πηγή
Συνεργείο Eικονοληψίας
Τύπος Παρουσίασης-Διάρκεια
Μη διαθέσιμο
-
Μη διαθέσιμο
Θεματικές Κατηγορίες
Επιστήμες Υπολογιστών, Πληροφορικής, Τηλεπικοινωνιών
Λέξεις Κλειδιά
εντροπία
κωδικοποίηση πηγής
μέσο μήκος κώδικα
Huffman
επέκταση πηγής
αποδοτικότητα κωδικοποίησης
προθεματικός κώδικας