Codierungsaufgabe für Datenkompression 1

February 3rd, 2007

Shanon-Code und Hufmann-Code

Code Alfabet: A B C D E F
Wahrscheinlichkeit p=k/24, k: 8 4 4 3 3 2

1. Festcodewortlänge- biäre Codierung: wie viel bit / zeichen?

2. Shanon Codierung:
2.1 Code-Tabelle berechnen
2.2 Wie ist die mittlere Codewortlänge?

3. Huffman Codierung:
2.1 Code-Tabelle berechnen
2.2 Wie ist die mittlere Codewortlänge?

4. Gegeben eine Sequenze:
x [n] = AAAAACCCBBBDEBBAAACC
4.1 Codieren Sie nach binären Code. Wie viel bit insgesamt?
4.2 Codieren Sie nach Shanon Code. Wie viel bit insgegamt?
4.3 Codieren Sie nach Huffman Code. Wie viel bit insgesamt?

Comments are closed.