(03) Datenrepräsentation im Computer - Redundanz und Komprimierung Harald Sack. Yovisto Academic Video Search. Redundanz und Komprimierung Redundanz Komprimierung Computer Grundlagen DigitalisierungDatenrepräsentation Medien Informatik digitalen Compression Lossless Datenrepräsentation Data Friedrich-Schiller-Universität Jena bildvordergrund unwicht hintergrund detail bilddat herausgefiltert bleibt eindruck subjektiv ubertont laut gerausch leis audiodat weggelass sinnvoll weglass information bess geht redundanz komprimier cod redundanzfrei komprimierungsvariant verschwend mehrwert entropi information verlustbehaftet bess geht redundanz komprimier comput datenreprasentation digitalisier grundlag wahl unt kodi cod redundanzfrei unt ungleich stell erst binarzahl schneid grenz ober cbc kodier arithmet redundanz komprimier cod redundanzfrei cbc kodier arithmet redundanz komprimier nachricht komprimier lang optimal nahert ibm verfahr geschutzt patentrecht bedingt kodiert cod redundanzfrei zeichenfolg haufigkeitsintervall zeich kodier arithmet redundanz komprimier bess geht komprimierungsvariant verschwend mehrwert entropi information kodier arithmet cod redundanzfrei redundanz komprimier comput datenreprasentation digitalisier grundlag eingesetzt grafikkodier kodierungsschema byt worterbuchgross typisch dekomprimierungsalgorithmus moglich maximal verzicht worterbucheintrag verfahr wahl geschickt vereinfacht cod redundanzfrei tiff gif aufgebaut dynam worterbuch verzichtet worterbuch wichtig redundanz komprimier ababacdcdaaaaaa komprimi beispiel ablauf vereinfacht cod redundanzfrei worterbuchbasiert redundanz komprimier ababacdcdaaaaaa komprimi beispiel ablauf vereinfacht cod redundanzfrei worterbuchbasiert redundanz komprimier ababacdcdaaaaaa komprimi beispiel ablauf vereinfacht cod redundanzfrei worterbuchbasiert redundanz komprimier ababacdcdaaaaaa komprimi beispiel ablauf vereinfacht cod redundanzfrei aba worterbuchbasiert redundanz komprimier ababacdcdaaaaaa komprimi beispiel ablauf vereinfacht cod redundanzfrei worterbuchbasiert redundanz komprimier ababacdcdaaaaaa komprimi beispiel ablauf vereinfacht cod redundanzfrei worterbuchbasiert redundanz komprimier ababacdcdaaaaaa komprimi beispiel ablauf vereinfacht cod redundanzfrei worterbuchbasiert redundanz komprimier kodier eintrag moglich zeich alphabet beispiel ablauf vereinfacht cod redundanzfrei worterbuch worterbuchbasiert redundanz komprimier erreicht end nach wiederhol nehm geles findet worterbucheintrag zeichenkett akkumuli dat komprimier zeich les ablauf vereinfacht cod redundanzfrei erzeug worterbuch worterbuchbasiert redundanz komprimier gespeichert ubertrag komprimiert kodiert dat worterbuch zeichenkett komprimier erzeug ablauf prinzipiell patentiert verfahr adaptiv ziv lempel zip vertret bekannt cod redundanzfrei worterbuchbasiert redundanz komprimier cod redundanzfrei worterbuchbasiert redundanz komprimier bess geht komprimierungsvariant verschwend mehrwert entropi information kodier worterbuchbasiert cod redundanzfrei redundanz komprimier comput datenreprasentation digitalisier grundlag ables zeich cod marki recht link wurzel durchlauf addi grupp neu niedrig fass haufig grupp sorti baum start cod redundanzfrei redundanz komprimier bit zeich kodiert anzahl gesamtlang entropi moglich kodier alternativ cod redundanzfrei redundanz komprimier interpreti verbund baum gemeinsam blattknot fort fahr zeich fass cod redundanzfrei baumkodier knot neu haufig gering redundanz komprimier verbund baum gemeinsam blattknot fort fahr zeich fass cod redundanzfrei knot neu haufig gering redundanz komprimier verbund baum gemeinsam blattknot fort fahr zeich fass cod redundanzfrei knot neu haufig gering redundanz komprimier verbund baum gemeinsam blattknot fort fahr zeich fass cod redundanzfrei knot neu haufig gering redundanz komprimier zeich fass cod redundanzfrei knot neu haufig gering redundanz komprimier zeich kodier ermittl cod prafixfrei effizient moglich gewinnt cod redundanzfrei haufig relativ kurz abrakadabra redundanz komprimier zugeordnet lang blattknot tief nachfolg besitzt knot inn darstell binarbaum lasst textdatei kodier optimal cod prafixfrei effizient moglich gewinnt cod redundanzfrei kurz redundanz komprimier kodiert blatt zeich verzweigt erzeug leicht lasst anfang cod cod redundanzfrei endknot knot inn baumkodier kodier prafixfrei redundanz komprimier prafixfrei acht redundanzfrei cod beginn cod redundanz komprimier bess geht komprimierungsvariant verschwend mehrwert entropi information cod redundanzfrei redundanz komprimier comput datenreprasentation digitalisier grundlag acht einzeln einfug vermeid mehrdeut redundanzfrei cod beginn cod begrenzerzeich zusatz lang variabl kodier redundanz komprimier probl bit gesamtlang cod redundanzfrei eindeut ruckubersetz lang variabl kodier redundanz komprimier abhangt buchstab buchstab ordn cod redundanzfrei haufig relativ cod lang variabl kodier redundanz komprimier selten kodiert kurz zeich vorkomm haufig kommt bit gesamtlang lang variabl kodier cod redundanzfrei platzeinspar redundanz komprimier ergebnis binarzahl buchstab alphabet buchstab ordn standard variabl kodier cod redundanzfrei cod lang fest abrakadabra redundanz komprimier digital dat comput auftret zeich rentabel lauflangenkodier cod redundanzfrei folg lang redundanz komprimier wiederhol jeweil angibt folg kodi kompakt lass textdatei lauflangenkodier cod redundanzfrei anzahl zeich wiederhol folg adebhcabc aaaadebbhhhhhcaaabcccc redundanz komprimier verlustbehaftet bess geht arithmet kodier worterbuchbasiert verlustfrei komprimierungsvariant verschwend mehrwert entropi information redundanz komprimier lauflangenkodier cod redundanzfrei comput datenreprasentation digitalisier grundlag rekonstruiert information ursprung erzeug moglich ziel verlustfrei cod redundanzfrei informationsverlust eindeut cod redundanzfrei redundanz komprimier verlustbehaftet bess geht arithmet kodier worterbuchbasiert lauflangenkodier komprimierungsvariant verschwend mehrwert entropi information redundanz komprimier verlustfrei cod redundanzfrei comput datenreprasentation digitalisier grundlag verlustbehaftet verlustfrei nichtadaptiv semiadaptiv adaptiv asymmetr symmetr physikal logisch komprimierungsvariant redundanz komprimier ubereinstimmt exakt dekodi information teil unwicht komprimi rekonstruiert dat ursprung dekodier kodier komprimierungsvariant verlor geh verlust unverandert verlustfrei redundanz komprimier adaptiv wort erstellt text komprimier aufwand schnell datenmust vorgegeb verwendet komprimierungsvariant mischform eig adaptiv worterbuch statisch redundanz komprimier medienformat spezif betrifft komprimierungsvariant worterbuchbasiert nichtadaptiv semiadaptiv adaptiv redundanz komprimier medienformat spezif betrifft komprimierungsvariant worterbuchbasiert nichtadaptiv semiadaptiv adaptiv redundanz komprimier auszufuhr selt sinnvoll schwer regel dekodierungsverfahr schwierig gleich besitz dekodier verfahr komprimierungsvariant kodier unterschied asymmetr berechnungskomplexitat symmetr redundanz komprimier leicht kompakt kodier austausch dat symbol symbol substitution fortlauf komprimierungsvariant automatisiert inharent physikal stat information inharent nutzung logisch redundanz komprimier verlustbehaftet verlustfrei nichtadaptiv semiadaptiv adaptiv asymmetr symmetr physikal logisch datenmeng verringer variant definition komprimierungsvariant redundanz komprimier verlustbehaftet bess geht arithmet kodier worterbuchbasiert lauflangenkodier verlustfrei cod redundanzfrei verschwend mehrwert entropi information komprimierungsvariant redundanz komprimier comput datenreprasentation digitalisier grundlag nachrichtenquell abhang nachricht definiert last verlust information weit grenz maximal existenz zeigt komprimi belieb dat verschwend mehrwert moglich klein verlustfrei natur statist entropi informationsgehalt shannon claud komprimier redundanz informationsmeng gross vereinfach fehlertoleranz verschwend mehrwert nachteil vorteil komprimier redundanz rekonstruiert information sxhxllxr gut verschwend mehrwert informationsmeng gross vereinfach fehlertoleranz leicht unvollstand xnxversxtat komprimier redundanz sprach verring informationsgehalt eigent entfernt enthalt nachricht anteil uberlauf verschwend mehrwert whnachtsman information beitrag komprimier redundanz verlustbehaftet bess geht arithmet kodier worterbuchbasiert lauflangenkodier verlustfrei cod redundanzfrei komprimierungsvariant verschwend mehrwert entropi information redundanz komprimier comput datenreprasentation digitalisier grundlag nachricht mess bit entropi information redundanz komprimier gleichung auflos exkur klein entropi information basis logarithmus redundanz komprimier haufig bestimmt kommt symbol unterschied shannon claud kodier abhang informationsgehalt mess information wahrschein symbol nachricht entropi redundanz komprimier gleichung auflos exkur klein entropi information basis logarithmus redundanz komprimier haufig bestimmt kommt symbol unterschied shannon claud kodier abhang informationsgehalt mess information wahrschein symbol nachricht entropi redundanz komprimier kurz cod kurz zeich haufig geb nachricht betracht mess entropi information ide zeichenhauf relativ redundanz komprimier zeich informationsgehalt mittl gesamtinformation kodiert alphabet mess entropi information nachricht komplett bit abacbdbcbabbabbd redundanz komprimier bit blockcod kodier alphabet kodi informationsgehalt bestimmt vorgegeb ursprung besitzt empfang bedeut nachricht mess entropi information benot bit beschreibungskomplexitat beschreib kurz redundanz komprimier sachverhalt erklart bezug stellt handlung ermoglicht wissensgewinn auslost dient ausdruckt nachricht entropi aktion zweck sachverhalt information redundanz komprimier bedeut erhalt verarbeit aufgebaut regeln vorgegeb bestimmt ubermittelt alphabet element folg entropi information alphabet wirsing semant syntax nachricht zeichenkett redundanz komprimier erzeugt nachrichtenquell zeichenvorrat auswahlvorgang nachrichtenelement zeich ereigniss gegenstand benachricht mitteil aufklar auskunft beseitigt wahrscheinlichkeitsrechn sinn eintret ungewiss massgross entropi information ereigniss redundanz komprimier verlustbehaftet bess geht arithmet kodier worterbuchbasiert lauflangenkodier verlustfrei cod redundanzfrei komprimierungsvariant verschwend mehrwert entropi information redundanz komprimier comput datenreprasentation digitalisier grundlag teil comput datenreprasentation digitalisier grundlag vorles medi digital informat sommersem jena fsu institut sack harald lehramtstudent mediendidakt medi digital informat