SlideShare ist ein Scribd-Unternehmen logo
1 von 5
Downloaden Sie, um offline zu lesen
Huffman-Code,[object Object],Von Hang, Marius, Jan, Molitor und Jules,[object Object]
Der Huffman Code,[object Object],Verfahren, um eine Nachricht binär zu kodieren,[object Object],Kodierung ist abhängig von der Häufigkeit der Buchstaben im Text,[object Object],Die so kodierte Nachricht ist kürzer als z.B. per ASCII kodiert,[object Object],(Je häufiger ein Zeichen verwendet wird, desto kürzer sein Code. Bei selten genutzten Zeichen kann der Code aber länger als 8 Bit sein),[object Object],Schwierigkeit: Fehlende Trennzeichen,[object Object],Kein Code eines Buchstabens darf so enden, wie ein anderer beginnt,[object Object]
Funktionsweise des Huffman-Verfahrens,[object Object]
Kodierung eines Textes,[object Object],Text: „Dies ist ein Test-Text, um die Kodierung per Huffman-Verfahren zu veranschaulichen.“,[object Object],111010001100100 000,[object Object],01001001 1100001111…,[object Object]
Aufgabe,[object Object],Erstelle zu diesem Satz einen Kodierungsbaum mit Hilfe der gegebenen Häufigkeitsanalyse:,[object Object],„Weit hinten, hinter den Wortbergen, fern der Länder Vokalien und Konsonantien leben die Blindtexte.„,[object Object],e: 16 | n: 15 | t, i: 7 | r, d : 6 | o, l: 4 | b: 3 | w, k, h, a: 2 | ä, x, v, u, s, g, f : 1,[object Object],Anmerkung: Sonderzeichen werden nicht kodiert (ä,. ),[object Object]

Más contenido relacionado

Andere mochten auch

Simon Meggle - Open Source End2End Monitoring with Sakuli and Nagios
Simon Meggle - Open Source End2End Monitoring with Sakuli and Nagios Simon Meggle - Open Source End2End Monitoring with Sakuli and Nagios
Simon Meggle - Open Source End2End Monitoring with Sakuli and Nagios simmerl121
 
InstallShield 2013 Datasheet
InstallShield 2013 DatasheetInstallShield 2013 Datasheet
InstallShield 2013 DatasheetFlexera
 
Master of international Business Administration
Master of international Business AdministrationMaster of international Business Administration
Master of international Business AdministrationMIBA University of Hamburg
 
Erfolgreiches Lizenzmanagement in Virtual-Desktop-Umgebungen und BYOD-Modellen
Erfolgreiches Lizenzmanagement in Virtual-Desktop-Umgebungen und BYOD-ModellenErfolgreiches Lizenzmanagement in Virtual-Desktop-Umgebungen und BYOD-Modellen
Erfolgreiches Lizenzmanagement in Virtual-Desktop-Umgebungen und BYOD-ModellenFlexera
 
FlexNet Manager Suite On-Demand Datasheet
FlexNet Manager Suite On-Demand DatasheetFlexNet Manager Suite On-Demand Datasheet
FlexNet Manager Suite On-Demand DatasheetFlexera
 
Mit Application Usage Management das Maximum aus Unternehmenssoftware heraush...
Mit Application Usage Management das Maximum aus Unternehmenssoftware heraush...Mit Application Usage Management das Maximum aus Unternehmenssoftware heraush...
Mit Application Usage Management das Maximum aus Unternehmenssoftware heraush...Flexera
 
Du Sollst Nicht Ehebrechen
Du Sollst Nicht EhebrechenDu Sollst Nicht Ehebrechen
Du Sollst Nicht EhebrechenIngo Breuer
 
Hindernisse beim Beten
Hindernisse beim BetenHindernisse beim Beten
Hindernisse beim BetenIngo Breuer
 
Manifest des freien Urchristentums an das deutsche Volk
Manifest des freien Urchristentums an das deutsche VolkManifest des freien Urchristentums an das deutsche Volk
Manifest des freien Urchristentums an das deutsche VolkIngo Breuer
 

Andere mochten auch (14)

B'Art Galerie
B'Art GalerieB'Art Galerie
B'Art Galerie
 
Simon Meggle - Open Source End2End Monitoring with Sakuli and Nagios
Simon Meggle - Open Source End2End Monitoring with Sakuli and Nagios Simon Meggle - Open Source End2End Monitoring with Sakuli and Nagios
Simon Meggle - Open Source End2End Monitoring with Sakuli and Nagios
 
InstallShield 2013 Datasheet
InstallShield 2013 DatasheetInstallShield 2013 Datasheet
InstallShield 2013 Datasheet
 
Presentasjon1
Presentasjon1Presentasjon1
Presentasjon1
 
Master of international Business Administration
Master of international Business AdministrationMaster of international Business Administration
Master of international Business Administration
 
Erfolgreiches Lizenzmanagement in Virtual-Desktop-Umgebungen und BYOD-Modellen
Erfolgreiches Lizenzmanagement in Virtual-Desktop-Umgebungen und BYOD-ModellenErfolgreiches Lizenzmanagement in Virtual-Desktop-Umgebungen und BYOD-Modellen
Erfolgreiches Lizenzmanagement in Virtual-Desktop-Umgebungen und BYOD-Modellen
 
FlexNet Manager Suite On-Demand Datasheet
FlexNet Manager Suite On-Demand DatasheetFlexNet Manager Suite On-Demand Datasheet
FlexNet Manager Suite On-Demand Datasheet
 
Präsentation wpr lang2012
Präsentation wpr lang2012Präsentation wpr lang2012
Präsentation wpr lang2012
 
Mobile Web Apps
Mobile Web AppsMobile Web Apps
Mobile Web Apps
 
Mit Application Usage Management das Maximum aus Unternehmenssoftware heraush...
Mit Application Usage Management das Maximum aus Unternehmenssoftware heraush...Mit Application Usage Management das Maximum aus Unternehmenssoftware heraush...
Mit Application Usage Management das Maximum aus Unternehmenssoftware heraush...
 
P kfgos
P kfgosP kfgos
P kfgos
 
Du Sollst Nicht Ehebrechen
Du Sollst Nicht EhebrechenDu Sollst Nicht Ehebrechen
Du Sollst Nicht Ehebrechen
 
Hindernisse beim Beten
Hindernisse beim BetenHindernisse beim Beten
Hindernisse beim Beten
 
Manifest des freien Urchristentums an das deutsche Volk
Manifest des freien Urchristentums an das deutsche VolkManifest des freien Urchristentums an das deutsche Volk
Manifest des freien Urchristentums an das deutsche Volk
 

Huffman-Verfahren erklärt + Aufgabe

  • 1.
  • 2.
  • 3.
  • 4.
  • 5.