SlideShare ist ein Scribd-Unternehmen logo
1 von 5
Huffman-Code Von Hang, Marius, Jan, Molitor und Jules
Der Huffman Code Verfahren, um eine Nachricht binär zu kodieren Kodierung ist abhängig von der Häufigkeit der Buchstaben im Text Die so kodierte Nachricht ist kürzer als z.B. per ASCII kodiert (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) Schwierigkeit: Fehlende Trennzeichen Kein Code eines Buchstabens darf so enden, wie ein anderer beginnt
Funktionsweise des Huffman-Verfahrens
Kodierung eines Textes Text: „Dies ist ein Test-Text, um die Kodierung per Huffman-Verfahren zu veranschaulichen.“ 111010001100100 000 01001001 1100001111…
Aufgabe Erstelle zu diesem Satz einen Kodierungsbaum mit Hilfe der gegebenen Häufigkeitsanalyse: „Weit hinten, hinter den Wortbergen, fern der Länder Vokalien und Konsonantien leben die Blindtexte.„ 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 Anmerkung: Sonderzeichen werden nicht kodiert (ä,. )

Weitere ähnliche Inhalte

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
 
Master of international Business Administration
Master of international Business AdministrationMaster of international Business Administration
Master of international Business Administration
MIBA 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-Modellen
Flexera
 
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
 

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
 

Kürzlich hochgeladen (7)

Angewandte Kognitions- und Medienwissenschaft an der Universität Duisburg_Essen
Angewandte Kognitions- und Medienwissenschaft an der Universität Duisburg_EssenAngewandte Kognitions- und Medienwissenschaft an der Universität Duisburg_Essen
Angewandte Kognitions- und Medienwissenschaft an der Universität Duisburg_Essen
 
Welche KI-Kompetenzen brauchen Lehrpersonen?!
Welche KI-Kompetenzen brauchen Lehrpersonen?!Welche KI-Kompetenzen brauchen Lehrpersonen?!
Welche KI-Kompetenzen brauchen Lehrpersonen?!
 
Angewandte Philosophie an der Universität Duisburg-Essen.
Angewandte Philosophie an der Universität Duisburg-Essen.Angewandte Philosophie an der Universität Duisburg-Essen.
Angewandte Philosophie an der Universität Duisburg-Essen.
 
LAKO Kreativpreis_2024_Startnummer_02_(LFS_LA).pdf
LAKO Kreativpreis_2024_Startnummer_02_(LFS_LA).pdfLAKO Kreativpreis_2024_Startnummer_02_(LFS_LA).pdf
LAKO Kreativpreis_2024_Startnummer_02_(LFS_LA).pdf
 
1029-Danh muc Sach Giao Khoa khoi 12.pdf
1029-Danh muc Sach Giao Khoa khoi 12.pdf1029-Danh muc Sach Giao Khoa khoi 12.pdf
1029-Danh muc Sach Giao Khoa khoi 12.pdf
 
1029-Danh muc Sach Giao Khoa khoi 11.pdf
1029-Danh muc Sach Giao Khoa khoi 11.pdf1029-Danh muc Sach Giao Khoa khoi 11.pdf
1029-Danh muc Sach Giao Khoa khoi 11.pdf
 
Wirtschaftsingenieurwesen an der Universität Duisburg-Essen
Wirtschaftsingenieurwesen an der Universität Duisburg-EssenWirtschaftsingenieurwesen an der Universität Duisburg-Essen
Wirtschaftsingenieurwesen an der Universität Duisburg-Essen
 

Huffman-Verfahren erklärt + Aufgabe

  • 1. Huffman-Code Von Hang, Marius, Jan, Molitor und Jules
  • 2. Der Huffman Code Verfahren, um eine Nachricht binär zu kodieren Kodierung ist abhängig von der Häufigkeit der Buchstaben im Text Die so kodierte Nachricht ist kürzer als z.B. per ASCII kodiert (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) Schwierigkeit: Fehlende Trennzeichen Kein Code eines Buchstabens darf so enden, wie ein anderer beginnt
  • 4. Kodierung eines Textes Text: „Dies ist ein Test-Text, um die Kodierung per Huffman-Verfahren zu veranschaulichen.“ 111010001100100 000 01001001 1100001111…
  • 5. Aufgabe Erstelle zu diesem Satz einen Kodierungsbaum mit Hilfe der gegebenen Häufigkeitsanalyse: „Weit hinten, hinter den Wortbergen, fern der Länder Vokalien und Konsonantien leben die Blindtexte.„ 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 Anmerkung: Sonderzeichen werden nicht kodiert (ä,. )