1 / 8

Huffman -Code

Huffman -Code . Gierige Methoden "kurzsichtig handeln, langfristig gewinnen". Übersicht. Funktionsweise der Huffman-Codierung Beispiel zum Codieren und Decodieren Aufgabe zum Huffman-Verfahren. Ideale Codierung. Ziel: Inhalte so kurz wie möglich zu speicher n

adina
Download Presentation

Huffman -Code

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Huffman-Code Gierige Methoden "kurzsichtig handeln, langfristig gewinnen"

  2. Übersicht • Funktionsweise der Huffman-Codierung • Beispiel zum Codieren und Decodieren • Aufgabe zum Huffman-Verfahren

  3. Ideale Codierung • Ziel: Inhalte so kurz wie möglich zu speichern • ASCII-Codierung mit 8-Bit (= 1 Byte) • Trennzeichen zwischen jeder Codierung • Keine Trennzeichen • Bei fester Zeichenanzahl kein Problem • Schwierigkeit bei variabler Zeichenanzahl • Anfang von Codierung muss unterscheidbar vom Ende der Codierung sein • Binär Baum bzw. Codierungsbaum

  4. Lösung von Huffman

  5. Beispiel für die Codierung von Huffman 11101000011

  6. Aufgaben Sortiere die folgenden Häufigkeiten: Erstelle dir auf Grundlage der ersten Aufgabe einen Huffman Baum! Codiere basierend auf Aufgabe 2 folgendes Wort: „Huffman“

  7. Noch Fragen?

  8. Danke für eure Aufmerksamkeit (Präsentation von: Angelika Richter, Benno Ommerborn, Etibar, Charlotte Smid, Gernot Götz vom Informatik LK 12.1 VDB 2009)

More Related