Huffman -Code

Embed Size (px)

DESCRIPTION

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 mglich zu speicher n - PowerPoint PPT Presentation

Text of Huffman -Code

InsertionSort

Huffman-Code Gierige Methoden"kurzsichtig handeln, langfristig gewinnen" bersichtFunktionsweise der Huffman-Codierung Beispiel zum Codieren und Decodieren Aufgabe zum Huffman-VerfahrenIdeale CodierungZiel: Inhalte so kurz wie mglich zu speichernASCII-Codierung mit 8-Bit (= 1 Byte)Trennzeichen zwischen jeder CodierungKeine TrennzeichenBei fester Zeichenanzahl kein ProblemSchwierigkeit bei variabler ZeichenanzahlAnfang von Codierung muss unterscheidbar vom Ende der Codierung seinBinr Baum bzw. Codierungsbaum

Lsung von Huffman

Beispiel fr die Codierung von Huffman

11101000011

AufgabenSortiere die folgenden Hufigkeiten:a = 651g = 301m = 253s = 727y = 4b = 189h = 476n = 978t = 615z = 113c = 306i = 755o = 251u = 435d = 508j = 27p = 79v = 67e = 1740k = 121q = 2w = 189f = 166l = 344r = 700x = 3Erstelle dir auf Grundlage der ersten Aufgabe einen Huffman Baum!Codiere basierend auf Aufgabe 2 folgendes Wort:Huffman

Noch Fragen?Danke fr eure Aufmerksamkeit(Prsentation von: Angelika Richter, Benno Ommerborn, Etibar, Charlotte Smid, Gernot Gtz vom Informatik LK 12.1 VDB 2009)