04 Information und Kodierung Christoph Meinel. Yovisto Academic Video Search. Kodierung Information variabler Länge Textkodierung Entropie Verlustfreie Komprimierung Darstellung Computer Technische Redundanz Grundlagen ABRAKADABRA 0123 Universität Potsdam potsdam universitat hasso-plattner-institut meinel christoph kodier information www grundlag technisch zeichenvorrat gross zeich bit dokument multilingual beispiel laufricht unterschied information unicod bit losung probl ascii-cod textkodier kodier sachverhalt erklart bezug handlung ermoglicht wissensgewinn kodier entropi information ubertrag dat worterbuch zeichenkett komprimier ablauf prinzipiell verfahr adaptiv vertret bekannt information worterbuchbasiert lang variabl kodier text worterbuch cod kurz wort text information weihnachtsmann worterbuchbasiert lang variabl kodier information bit huffman-kodier abrakadabra lang variabl kodier baumkodier baum interpreti cod prafixfrei kurz effizient information huffman-kodier lang variabl kodier knot neu haufig gering zeich fass cod prafixfrei kurz effizient gewinn information huffman-kodier lang variabl kodier text worterbuch wort text medienformat spezif kodier information cod kurz weihnachtsmann worterbuchbasiert variant komprimier verlustfrei worterbuchbasiert kodier information nichtadaptiv semiadaptiv adaptiv variant komprimier verlustfrei regel unterschied dekomprimierungsverfahr berechnungskomplexitat selb dekomprimier kodier information asymmetr symmetr variant komprimier verlustfrei kompakt austausch inharent america stat united usa dat inharent nutzung symbol symbol substitution fortlauf kodier information physikal logisch variant komprimier verlustfrei verlustbehaftet nichtadaptiv semiadaptiv adaptiv asymmetr symmetr physikal logisch datenmeng kodier information variant datenkomprimier definition komprimier verlustfrei kodier information entropi shannon claud verschwend mehrwert redundanz komprimier verlustfrei nachrichtenquell natur statist verlust grenz maximal dat vorles folgend komprimier eindruck subjektiv ubertont laut gerausch leis audiodat weggelass information verlustbehaftet kodier nachricht komprimier optimal verfahr bedingt zeichenfolg haufigkeitsintervall zeich information arithmet lang variabl kodier grafikkodier einsatz kodierungsschema -bit byt worterbuchgross typisch dekomprimierungsalgorithmus worterbuch worterbuch komprimier moglich verzicht worterbucheintrag verfahr wahl geschickt information lzw-algorithmus lang variabl kodier aaae cda aba ababacdcdaaaaaa komprimi beispiel information zip lzw-algorithmus lang variabl kodier -bit eintrag moglich zeich alphabet information worterbuch beispiel zip lzw-algorithmus lang variabl kodier worterbucheintrag zeichenkett dat komprimier zeich les information worterbuch zip lzw-algorithmus lang variabl kodier wiederhol verarbeit bedeut erhalt regeln vorgegeb bestimmt kodier nachricht zeichenkett entropi information nachrichtenquell zeichenvorrat auswahlvorgang ereigniss ungewiss beseitigt eintret ungewiss massgross kodier ereigniss entropi information charact coded octet multipl universal ucs- iso bmp-unicode-zeich ascii unicodevariant -bit utf- information unicod textkodier kodier unicod textkodier kodier protokollanweis kontrollsymbol schriftzeich chines unub selt cjk-erweiter information pup ssp sip math musik schriftsystem genutzt archaisch schreibweis utf- -bit information smp bmp unicod textkodier kodier schreibsystem modern gebrauch ausgewies zeich plan eben ermoglicht standard -bit information unicod textkodier kodier zeich kodier relativ ermittl cod prafixfrei kurz effizient erzeug information buchstab anzahl haufig huffman-kodier abrakadabra lang variabl kodier cod zugeordnet blattknot tief nachfolg knot inn binarbaum textdatei optimal cod prafixfrei kurz information huffman-kodier lang variabl kodier fano-beding prafixfrei cod beginn information buchstab cod baumkodier huffman-kodier lang variabl kodier buchstab information buchstab haufig cod statist lang variabl kodier ergebnis beispiel abhangt buchstab relativ wiederhol jeweil anzahl folg zeich wiederhol folg textdatei beispiel information ade aaaadebbhhhhhcaaabcccc lauflangenkodier kodier nicht-adaptiv adaptiv mischform wort eig text komprimier aufwand datenmust vorgegeb worterbuch statisch kodier information semi-adaptiv adaptiv nicht-adaptiv worterbuchbasiert variant komprimier verlustfrei zeich brailleschrift alphabet braill louis textkodier kodier information video audio ablauf zeitlich gesamtinformation einzelinformation gehalt zeit diskret grafik text bedeut zeitkomponent zeitabhang medi zeitunabhang medientyp comput information darstell kodier information graphisch alphanumer meinel christoph hilf medi multimediadat comput information darstell kodier information ruckwandl informationsverlust tolerier ausprag bestimmt vorgang comput information darstell kodier information lautstark klang tonhoh ton natur comput information darstell kodier information videokodier audiokodier grafikkodier verlustbehaftet arithmet huffmannkodier lauflangenkodier komprimier verlustfrei redundanz entropi textkodier comput information darstell geschicht kurz kodier information multimedia kommunikation internet grundlag technisch kodier information nachteil vorteil unvollstand beispiel redundanz informationsgehalt bestimmt nachricht empfang bedeut kodier bit anzahl beschreibungskomplexitat entropi information haufig bestimmt symbol shannon claud informationsgehalt kodier entropi information kurz vorkomm betracht kodier abacbdbcbabbabbd zeich cod haufigkei relativ ide entropi information zeich informationsgehalt mittl gesamtinformation kodiert nachricht alphabet kodier entropi information informationsgehalt bestimmt nachricht empfang bedeut kodier bit anzahl beschreibungskomplexitat entropi information nam jinmei-yo zeitung dokument offiziell joyo grundschul kanji gakashu schriftzeich indisch korean japan chines zeich bit beispiel probl ascii-cod textkodier kodier information walis galisch baltikum indi thai turkei island hebraisch griechenland arab ukrain serbi russisch mazedoni bulgari lappland gronland baltisch maltes esperanto iso- osteuropa iso afrika australi amerika westeuropa iso-- erweiter national ascii-cod textkodier kodier information steuerzeich selt standard-ascii national ascii-kodier -bit sonderzeich umlaut zeich bit erweiter national iso losung probl ascii-cod textkodier kodier information grossbuchstab ziff zeich fieldata -bit comput standard jahr fruh interchang cod standard american ascii-cod textkodier kodier information ibm iso ansi kleinbuchstab rest ecma steuersymbol buchstab ziff speziell zeich verschied konstant zeichenlang ide probl baudot-cod textkodier kodier information