(05) Datenrepräsentation im Computer (Teil 3) Harald Sack. Yovisto Academic Video Search. Komprimierung und Redundanz Methoden der Datenkomprimierung werden vorgestellt, wie z.B. Lauflängenkodierung, Huffman-Kodierung, LZW-Verfahren und arithmetische Kodierung Komprimierung Redundanz Kodierung Information Wörterbuchbasierte Komprimierungsvarianten Huffman Datenrepräsentation Computer Verschwendung Redundanzfreie Mehrwert Grundlagen Geht Entropie Friedrich-Schiller-Universität Jena Methoden der Datenkomprimierung werden vorgestellt, wie z.B. Lauflängenkodierung, Huffman-Kodierung, LZW-Verfahren und arithmetische Kodierung redundanz herausgefiltert komprimier bleibt eindruck subjektiv ubertont laut gerausch leis audiodat wichtig weggelass sinnvoll weglass information bess geht e-mail d-07743 ernst-abbe-platz jena fsu institut sack harald medi digital informat arithmet kodier worterbuchbasiert huffman-kodier lauflangenkodier verlustfrei verlustbehaftet comput datenreprasentation digitalisier grundlag bess geht cod redundanzfrei komprimierungsvariant verschwend mehrwert entropi information redundanz komprimier e-mail d-07743 ernst-abbe-platz jena fsu institut sack harald medi digital informat arithmet kodier worterbuchbasiert huffman-kodier lauflangenkodier verlustfrei verlustbehaftet comput datenreprasentation digitalisier grundlag bess geht cod redundanzfrei komprimierungsvariant verschwend mehrwert entropi information redundanz komprimier wahl unt kodi cod redundanzfrei unt ungleich stell erst binarzahl schneid grenz ober kodier arithmet redundanz komprimier cbc e-mail d-07743 ernst-abbe-platz jena fsu institut sack harald medi digital informat kodi cod redundanzfrei cbc zeich haufig relativ redundanz komprimier kodier arithmet verfahr geschutzt patentrecht geschachtelt bedingt kodiert cod redundanzfrei zeichenfolg haufigkeitsintervall zeich redundanz komprimier kodier arithmet nachricht komprimier lang optimal nahert ibm q-cod e-mail d-07743 ernst-abbe-platz jena fsu institut sack harald medi digital informat verlustbehaftet worterbuchbasiert huffman-kodier lauflangenkodier verlustfrei kodier arithmet comput datenreprasentation digitalisier grundlag bess geht cod redundanzfrei komprimierungsvariant verschwend mehrwert entropi information redundanz komprimier eingesetzt grafikkodier kodierungsschema 12-bit byt worterbuchgross typisch dekomprimierungsalgorithmus moglich maximal verzicht worterbucheintrag verfahr wahl geschickt cod redundanzfrei tiff gif aufgebaut dynam worterbuch verzichtet worterbuch wichtig redundanz komprimier vereinfacht lzw-algorithmus e-mail d-07743 ernst-abbe-platz jena fsu institut sack harald medi digital informat aaa aaae cda aba ababacdcdaaaaaa komprimi beispiel ablauf vereinfacht cod redundanzfrei cod zeich lzw-algorithmus redundanz komprimier worterbuchbasiert frei lzw-algorithmus redundanz komprimier worterbuchbasiert e-mail d-07743 ernst-abbe-platz jena fsu institut sack harald medi digital informat aba cdaaaaaae ababa ababacdcdaaaaaa komprimi beispiel ablauf vereinfacht cod redundanzfrei cod zeich e-mail d-07743 ernst-abbe-platz jena fsu institut sack harald medi digital informat aba dcdaaaaaae abab ababacdcdaaaaaa komprimi beispiel ablauf vereinfacht cod redundanzfrei cod zeich frei lzw-algorithmus redundanz komprimier worterbuchbasiert e-mail d-07743 ernst-abbe-platz jena fsu institut sack harald medi digital informat cdcdaaaaaae ababacdcdaaaaaa komprimi beispiel ablauf vereinfacht cod redundanzfrei cod zeich frei aba lzw-algorithmus redundanz komprimier worterbuchbasiert e-mail d-07743 ernst-abbe-platz jena fsu institut sack harald medi digital informat bacdcdaaaaaa ababacdcdaaaaaa komprimi beispiel ablauf vereinfacht cod redundanzfrei cod zeich frei lzw-algorithmus redundanz komprimier worterbuchbasiert e-mail d-07743 ernst-abbe-platz jena fsu institut sack harald medi digital informat abacdcdaaaaaa ababacdcdaaaaaa komprimi beispiel ablauf vereinfacht cod redundanzfrei cod zeich frei lzw-algorithmus redundanz komprimier worterbuchbasiert cod redundanzfrei cod zeich frei lzw-algorithmus redundanz komprimier worterbuchbasiert e-mail d-07743 ernst-abbe-platz jena fsu institut sack harald medi digital informat abacdcdaaaaaa ababacdcdaaaaaa komprimi beispiel ablauf vereinfacht e-mail d-07743 ernst-abbe-platz jena fsu institut sack harald medi digital informat kodier 4-bit eintrag moglich alphabet beispiel ablauf vereinfacht cod redundanzfrei cod zeich frei lzw-algorithmus redundanz worterbuch komprimier worterbuchbasiert erreicht end nach wiederhol nehm geles findet worterbucheintrag zeichenkett akkumuli dat komprimier zeich les ablauf vereinfacht cod redundanzfrei erzeug lzw-algorithmus redundanz worterbuch komprimier worterbuchbasiert gespeichert ubertrag komprimiert kodiert dat zeichenkett komprimier erzeug ablauf prinzipiell patentiert verfahr adaptiv elch empel zip vertret bekannt cod redundanzfrei lzw-algorithmus redundanz worterbuch komprimier worterbuchbasiert e-mail d-07743 ernst-abbe-platz jena fsu institut sack harald medi digital informat findet text worterbuch wort ordnet text cod redundanzfrei cod kurz worterbuchbasiert redundanz weihnachtsmann komprimier kodier worterbuchbasiert comput datenreprasentation digitalisier grundlag bess geht cod redundanzfrei komprimierungsvariant verschwend mehrwert entropi information redundanz komprimier e-mail d-07743 ernst-abbe-platz jena fsu institut sack harald medi digital informat verlustbehaftet arithmet huffman-kodier lauflangenkodier verlustfrei ables zeich cod marki recht link wurzel durchlauf addi grupp neu niedrig fass haufig grupp sorti end baum start cod redundanzfrei redundanz komprimier huffman-kodier e-mail d-07743 ernst-abbe-platz jena fsu institut sack harald medi digital informat optimal unterschied gesamtlang cod redundanzfrei achtung huffman-kodier abrakadabra redundanz komprimier interpreti verbund baum gemeinsam blattknot fort fahr zeich fass cod redundanzfrei baumkodier knot neu haufig gering redundanz komprimier huffman-kodier e-mail d-07743 ernst-abbe-platz jena fsu institut sack harald medi digital informat verbund baum gemeinsam blattknot fort fahr zeich fass cod redundanzfrei knot neu haufig gering redundanz komprimier huffman-kodier knot neu haufig gering redundanz komprimier huffman-kodier e-mail d-07743 ernst-abbe-platz jena fsu institut sack harald medi digital informat verbund baum gemeinsam blattknot fort fahr zeich fass cod redundanzfrei e-mail d-07743 ernst-abbe-platz jena fsu institut sack harald medi digital informat verbund baum gemeinsam blattknot fort fahr zeich fass cod redundanzfrei knot neu haufig gering redundanz komprimier huffman-kodier e-mail d-07743 ernst-abbe-platz jena fsu institut sack harald medi digital informat zeich fass cod redundanzfrei knot neu haufig gering redundanz komprimier huffman-kodier e-mail d-07743 ernst-abbe-platz jena fsu institut sack harald medi digital informat zeich kodier ermittl cod prafixfrei effizient moglich gewinnt cod redundanzfrei buchstab anzahl haufig relativ kurz huffman-kodier redundanz komprimier abrakadabra e-mail d-07743 ernst-abbe-platz jena fsu institut sack harald medi digital informat zeich kodier ermittl cod prafixfrei effizient moglich gewinnt cod redundanzfrei buchstab anzahl haufig relativ kurz huffman-kodier redundanz komprimier abrakadabra prafixfrei effizient moglich gewinnt cod redundanzfrei kurz redundanz komprimier huffman kodier huffman-kodier zugeordnet lang blattknot tief nachfolg besitzt knot inn darstell binarbaum lasst textdatei optimal cod kodiert blatt zeich verzweigt erzeug leicht lasst anfang cod cod redundanzfrei endknot knot inn baumkodier prafixfrei redundanz komprimier kodier huffman-kodier e-mail d-07743 ernst-abbe-platz jena fsu institut sack harald medi digital informat fano robert baumkodier prafixfrei acht redundanzfrei buchstab fano-beding cod beginn cod redundanz komprimier huffman-kodier e-mail d-07743 ernst-abbe-platz jena fsu institut sack harald medi digital informat verlustbehaftet arithmet kodier worterbuchbasiert lauflangenkodier verlustfrei huffman-kodier comput datenreprasentation digitalisier grundlag bess geht cod redundanzfrei komprimierungsvariant verschwend mehrwert entropi information redundanz komprimier e-mail d-07743 ernst-abbe-platz jena fsu institut sack harald medi digital informat acht einzeln einfug vermeid mehrdeut redundanzfrei cod beginn cod begrenzerzeich zusatz redundanz komprimier lang variabl kodier gesamtlang cod redundanzfrei eindeut ruckubersetz redundanz komprimier lang variabl kodier e-mail d-07743 ernst-abbe-platz jena fsu institut sack harald medi digital informat probl bit e-mail d-07743 ernst-abbe-platz jena fsu institut sack harald medi digital informat abhangt buchstab buchstab ordn cod redundanzfrei buchstab haufig relativ cod redundanz komprimier lang variabl kodier e-mail d-07743 ernst-abbe-platz jena fsu institut sack harald medi digital informat selten kodiert kurz zeich vorkomm haufig 1-mal 5-mal kommt bit gesamtlang cod redundanzfrei platzeinspar redundanz komprimier lang variabl kodier e-mail d-07743 ernst-abbe-platz jena fsu institut sack harald medi digital informat bit gesamtlang ergebnis binarzahl buchstab ter alphabet buchstab ordn standard cod redundanzfrei cod 5-bit fest lang variabl kodier redundanz komprimier abrakadabra e-mail d-07743 ernst-abbe-platz jena fsu institut sack harald medi digital informat digital dat comput auftret zeich rentabel cod redundanzfrei folg lang lauflangenkodier redundanz komprimier informat wiederhol jeweil angibt folg kodi kompakt lass textdatei cod redundanzfrei anzahl zeich wiederhol folg lauflangenkodier redundanz komprimier aaaadebbhhhhhcaaabcccc e-mail d-07743 ernst-abbe-platz jena fsu institut sack harald medi digital e-mail d-07743 ernst-abbe-platz jena fsu institut sack harald medi digital informat verlustbehaftet arithmet kodier worterbuchbasiert huffman-kodier verlustfrei lauflangenkodier comput datenreprasentation digitalisier grundlag bess geht cod redundanzfrei komprimierungsvariant verschwend mehrwert entropi information redundanz komprimier e-mail d-07743 ernst-abbe-platz jena fsu institut sack harald medi digital informat dekodier redundanzfrei kodier dokument original rekonstruiert information ursprung erzeug moglich ziel cod redundanzfrei informationsverlust eindeut cod redundanzfrei redundanz komprimier verlustfrei e-mail d-07743 ernst-abbe-platz jena fsu institut sack harald medi digital informat verlustbehaftet arithmet kodier worterbuchbasiert huffman-kodier lauflangenkodier verlustfrei comput datenreprasentation digitalisier grundlag bess geht cod redundanzfrei komprimierungsvariant verschwend mehrwert entropi information redundanz komprimier redundanz verlustbehaftet verlustfrei nichtadaptiv semiadaptiv adaptiv asymmetr symmetr komprimier physikal logisch e-mail d-07743 ernst-abbe-platz jena fsu institut sack harald medi digital informat komprimierungsvariant komprimierungsvariant redundanz ubereinstimmt exakt dekodi verlor information teil unwicht geh komprimi rekonstruiert verlust unverandert dat ursprung dekodier kodier komprimier verlustfrei komprimierungsvariant redundanz nicht-adaptiv adaptiv mischform semi-adaptiv wort erstellt eig text komprimier adaptiv aufwand schnell datenmust vorgegeb worterbuch statisch verwendet komprimier nicht-adaptiv findet text worterbuch wort ordnet text medienformat spezif betrifft cod kurz worterbuchbasiert nichtadaptiv semiadaptiv adaptiv weihnachtsmann redundanz komprimier komprimierungsvariant e-mail d-07743 ernst-abbe-platz jena fsu institut sack harald digital informat komprimierungsvariant redundanz worterbuch medienformat spezif worterbuchbasiert betrifft komprimier nichtadaptiv semiadaptiv adaptiv medi komprimierungsvariant redundanz auszufuhr selt sinnvoll schwer regel unterschied dekodierungsverfahr asymmetr schwierig gleich d.h. berechnungskomplexitat besitz dekodier kodier verfahr komprimier symmetr dat information inharent nutzung symbol symbol substitution fortlauf komprimier logisch komprimierungsvariant redundanz automatisiert leicht kompakt kodier austausch inharent physikal america stat united usa z.b. e-mail d-07743 ernst-abbe-platz jena fsu institut sack harald medi digital informat datenmeng verringer verlustbehaftet verlustfrei nichtadaptiv semiadaptiv adaptiv asymmetr symmetr physikal logisch definition komprimierungsvariant redundanz variant komprimier e-mail d-07743 ernst-abbe-platz jena fsu institut sack harald medi digital informat verlustbehaftet arithmet kodier worterbuchbasiert huffman-kodier lauflangenkodier verlustfrei comput datenreprasentation digitalisier grundlag bess geht cod redundanzfrei komprimierungsvariant verschwend mehrwert entropi information redundanz komprimier nachrichtenquell abhang nachricht definiert last verlust information weit grenz maximal existenz zeigt verschwend mehrwert moglich klein verlustfrei natur statist entropi informationsgehalt shannon claud komprimier komprimi belieb dat redundanz e-mail d-07743 ernst-abbe-platz jena fsu institut sack harald medi digital informat entscheidet einsatzzweck informationsmeng gross vereinfach fehlertoleranz verschwend mehrwert komprimier nachteil vorteil redundanz