27.1.3 Lösungen

 
Lösung 1 Der Originaltext heißt "java ist toll".
 
Lösung 2

Schritt 1:
Algorithmus- schritt 1

 

  
     
Schritt 2
Algorithmus- schritt 2		  
     
Schritt 3
Algorithmus- schritt 2 wiederholt		  
     
Schritt 4
Algorithmus- schritt 2 wiederholt		  
     
Schritt 5
Algorithmus- schritt 2 wiederholt		  
     
Schritt 6
Algorithmus- schritt 2 wiederholt		  
     
Schritt 7
Algorithmus- schritt 2 wiederholt		  
     
Schritt 8
Algorithmus- schritt 2 wiederholt		  
     
Schritt 9
Algorithmus- schritt 2 wiederholt		  
     
Schritt 10
Algorithmus- schritt 2 wiederholt.
Abbruch- bedingung erfüllt, da alle Elemente eingefügt		  
     
Kode Code(S1)  = 00010
Code(S2)  = 00011
Code(S3)  = 0000
Code(S4)  = 1000
Code(S5)  = 1001
Code(S6)  = 1010
Code(S7)  = 1011
Code(S8)  = 001
Code(S9)  = 01
Code(S10) = 11 		 
Weiterführende Überlegungen Nehmen wir einmal an, dass ein Zeichen Si normal codiert die Datenmenge 8 bit hat, so hat ein Text aus 100 Zeichen aus dem Zeichenvorrat S1 bis S10 800 bit. Nach der oben durchgeführten Huffman-Kodierung tragen S1 und S2 5 bit, S3, S4, S5, S6 und S7 jeweils 4 bit, S8 3 bit und S9 und S 10 jeweils 2 bit. Bei den vorgegebenen Häufigkeiten ihres Vorkommens lässt sich der 100-Zeichen Text so komprimieren, dass der Kode nur noch 294 bit trägt.

Rechnung: 
(0.02*5bit + 0.03*5bit + 0.04*4bit + 0.06*4bit + 0.07*4bit + 0.08*4bit + 0.09*4bit + 0.11*3bit + 0.2*2bit + 0.3*2bit)*100 = 294bit

 

  
zu    
zur Startseite www.pohlig.de (C) 2006 MPohlig