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