Information und Kodierung Harald Sack. Yovisto Academic Video Search. Kodierung Information Komprimierung Verlustfreie 2.4 variabler Länge Zeichencodes 2.2 Textkodierung Kommunikations Redundanz 2.3 Entropie Internet Universität Potsdam examen2007 morse morsecode 興味のある kodierung entropie plan use privat protokollanweis kontrollsymbol purpos special schriftzeich chines unub selt cjk-erweiter plan ideographic supplementary pup ssp sip unicod textkodier zeichencod kodier information sack harald meinel christoph sommersem vorles internet grundlag technisch leipzig fachbuchverlag henning addisson-wesley gilliam multimedia taschenbuch standard encoding guid practical demystified unicod literatur www einfuhr internet grundlag technisch network comput technologi web internetworking kommunikation literatur www einfuhr internet grundlag technisch pearson tanenbaum spring sack meinel verlustbehaftet arithmet huffmankodier lauflangenkodier verlustfrei redundanz unicod fernschreibcod zeichencod multimediakodier komprimier kodier information medi geschicht kurz multimedia kommunikation teil herausgefiltert bleibt eindruck subjektiv ubertont laut gerausch leis audiodat weggelass sinnvoll wichtig weglass bess geht komprimier verlustbehaftet kodier information verlustbehaftet arithmet huffmankodier lauflangenkodier verlustfrei redundanz unicod fernschreibcod zeichencod multimediakodier komprimier kodier information medi geschicht kurz multimedia kommunikation teil unt ungleich stell erst schneid wahl binarzahl grenz unt ober kodi arithmet cbc lang variabl komprimier verlustfrei kodier information jena fsu sack harald potsdam hpi meinel vorles internet grundlag technisch kodi cbc zeich haufig relativ arithmet lang variabl komprimier verlustfrei kodier information verlustfrei kodier information nachricht komprimier lang optimal nahert verfahr geschutzt patentrecht geschachtelt bedingt zeichenfolg kodiert zeich haufigkeitsintervall arithmet lang variabl komprimier eingesetzt grafikkodier kodierungsschema -bit byt worterbuchgross typisch dekomprimierungsalgorithmus moglich maximal verzicht worterbucheintrag verfahr wahl geschickt vereinfacht zip lzw-algorithmus tiff gif aufgebaut dynam worterbuch verzichtet worterbuch wichtig worterbuchbasiert lang variabl komprimier verlustfrei kodier information jena fsu sack harald potsdam hpi meinel vorles internet grundlag technisch aba cda aaa aaae ababacdcdaaaaaa komprimi beispiel vereinfacht zip lzw-algorithmus cod zeich worterbuchbasiert lang variabl komprimier verlustfrei kodier information jena fsu sack harald potsdam hpi meinel vorles internet grundlag technisch dcdaaaaaae abab ababacdcdaaaaaa komprimi beispiel vereinfacht zip lzw-algorithmus cod zeich aba worterbuchbasiert frei lang variabl komprimier verlustfrei kodier information jena fsu sack harald potsdam hpi meinel vorles internet grundlag technisch abacdcdaaaaaa ababacdcdaaaaaa komprimi beispiel vereinfacht zip lzw-algorithmus cod zeich worterbuchbasiert frei lang variabl komprimier verlustfrei kodier information zip lzw-algorithmus beispiel cod zeich worterbuch worterbuchbasiert frei lang variabl komprimier verlustfrei kodier information -bit eintrag moglich alphabet vereinfacht erreicht end nach wiederhol nehm geles findet worterbucheintrag zeichenkett akkumuli dat komprimier zeich les vereinfacht zip lzw-algorithmus erzeug worterbuch worterbuchbasiert lang variabl komprimier verlustfrei kodier information ablauf prinzipiell patentiert verfahr adaptiv elch empel zip lzw-algorithmus vertret bekannt worterbuchbasiert lang variabl komprimier verlustfrei kodier information findet text worterbuch wort ordnet text lang variabl cod kurz worterbuchbasiert weihnachtsmann komprimier verlustfrei kodier information jena fsu sack harald potsdam hpi meinel vorles internet grundlag technisch cod optimal unterschied gesamtlang achtung bit huffman-kodier abrakadabra lang variabl komprimier verlustfrei kodier information interpreti verbund baum gemeinsam blattknot fahr zeich fass cod prafixfrei kurz effizient moglich gewinnt baumkodier knot neu haufig gering huffman-kodier lang variabl komprimier verlustfrei kodier information prafixfrei kurz effizient moglich gewinnt buchstab anzahl haufig relativ huffman-kodier abrakadabra lang variabl komprimier verlustfrei kodier information zeich kodier ermittl cod cod zugeordnet blattknot tief nachfolg besitzt knot inn darstell binarbaum lasst textdatei optimal cod prafixfrei kurz effizient moglich gewinnt huffman-kodier lang variabl komprimier verlustfrei kodier information jena fsu sack harald potsdam hpi meinel vorles internet grundlag technisch baumkodier robert beding prafixfrei acht buchstab fano cod beginn cod huffman-kodier lang variabl komprimier verlustfrei kodier information jena fsu sack harald potsdam hpi meinel vorles internet grundlag technisch bit gesamtlang ergebnis abhangt buchstab buchstab ordn buchstab haufig relativ cod statist lang variabl komprimier verlustfrei kodier information ergebnis binarzahl buchstab ter alphabet buchstab ordn standard cod -bit fest abrakadabra lang variabl komprimier verlustfrei kodier information aaaadebbhhhhhcaaabcccc lauflangenkodier komprimier verlustfrei kodier information wiederhol jeweil angibt folg kodi kompakt lass textdatei anzahl zeich wiederhol folg ade nicht-adaptiv adaptiv wort erstellt text komprimier aufwand schnell datenmust vorgegeb verwendet mischform semi-adaptiv eig adaptiv worterbuch statisch nicht-adaptiv worterbuchbasiert variant komprimier verlustfrei kodier information findet text worterbuch wort ordnet text medienformat spezif betrifft variant cod kurz worterbuchbasiert nichtadaptiv semiadaptiv adaptiv weihnachtsmann komprimier verlustfrei kodier information auszufuhr selt sinnvoll schwer regel dekodierungsverfahr schwierig gleich besitz dekodier verfahr unterschied asymmetr berechnungskomplexitat symmetr variant komprimier verlustfrei kodier information leicht kompakt austausch dat symbol symbol substitution fortlauf automatisiert inharent physikal america stat united usa inharent nutzung logisch variant komprimier verlustfrei kodier information verlustbehaftet nichtadaptiv semiadaptiv adaptiv asymmetr symmetr physikal logisch variant datenmeng redundanz verringer datenkomprimier definition komprimier verlustfrei kodier information kurz multimedia kommunikation teil verlustbehaftet arithmet huffmankodier lauflangenkodier verlustfrei redundanz unicod fernschreibcod zeichencod multimediakodier komprimier kodier information medi geschicht moglich klein komprimier verlustfrei nachrichtenquell abhang nachricht definiert verlust weit grenz maximal existenz zeigt natur statist entropi informationsgehalt shannon claud komprimi belieb dat verschwend mehrwert redundanz kodier information rekonstruiert informationsmeng gross vereinfach fehlertoleranz leicht unvollstand gut ver verschwend mehrwert redundanz kodier information jena fsu sack harald potsdam hpi meinel vorles internet grundlag technisch log nachricht zeich cod haufig relativ bit mess entropi redundanz kodier information haufig bestimmt kommt symbol unterschied shannon claud abhang informationsgehalt log wahrschein symbol nachricht mess entropi redundanz kodier information kurz kurz haufig geb nachricht betracht abacbdbcbabbabbd zeich cod haufig ide zeichenhauf relativ mess entropi redundanz kodier information zeich informationsgehalt mittl gesamtinformation kodiert alphabet nachricht komplett bit abacbdbcbabbabbd mess entropi redundanz kodier information blockcod alphabet benot bit beschreibungskomplexitat beschreib kurz mess entropi redundanz kodier information kodi informationsgehalt bestimmt vorgegeb ursprung besitzt empfang bedeut nachricht bit sachverhalt erklart bezug stellt handlung ermoglicht wissensgewinn auslost dient ausdruckt nachricht aktion zweck sachverhalt entropi redundanz kodier information bedeut erhalt verarbeit aufgebaut regeln vorgegeb bestimmt ubermittelt alphabet element folg alphabet wirsing semant syntax nachricht zeichenkett entropi redundanz kodier information erzeugt nachrichtenquell zeichenvorrat auswahlvorgang nachrichtenelement ereigniss beseitigt rechnung sinn eintret ungewiss massgross zeich ereigniss entropi redundanz kodier information verlustbehaftet arithmet huffmankodier lauflangenkodier verlustfrei redundanz unicod fernschreibcod zeichencod multimediakodier komprimier kodier information medi geschicht kurz multimedia kommunikation teil charact coded octet multipl universal iso unicode-zeich bmp ascii ident unicodevariant ormat ransformation niversal utf unicod textkodier zeichencod kodier information griechisch lateinschrift umfasst iso-- kompatibilitat ascii-kodier entspricht area script general bmp unicod textkodier zeichencod kodier information thaana sinhala tamil oriya gumurkhi ogham georgisch telegu tibet mongol malayalam laotisch thai run kmehr cheroke bengali devanagari arab hebraisch kyrill compatibility surrogat hangul unihan cjk symbol area script general use privat bmp unicod textkodier zeichencod kodier information purpos special supplementary use privat ideographic supplemantary eben plan multilingual basic unicod zeich textkodier zeichencod kodier information symbol mathemat musik schriftsystem genutzt archaisch plan multilingual supplementary kontrollsymbol hangul-zeich korean schrift orean apan hines vereinheitlicht unihan-zeich buchstab umfasst schreibweis kodiert utf- -bit smp cjk bmp unicod textkodier zeichencod kodier information schreibsystem modern gebrauch unterstutzt ausgewies bmp moglich potenziell plan eben genutzt ermoglicht -bit ursprung standard textverarbeit multilingual iso unicod zeich textkodier zeichencod kodier information multilingual hebraisch deutsch laufricht unterschied reprasenti schwer lass schriftzeich indisch korean japan chines ausreich kodi zeichenvorrat gross bit probl unicod bit losung ascii-cod zeich textkodier zeichencod kodier information dokument nam jinmei-yo zeitung dokument offiziell joyo grundschul kanji gakashu japan reprasenti schwer lass schriftzeich indisch korean japan chines ausreich bit probl ascii-cod zeich textkodier zeichencod kodier information walis galisch baltikum indi thai turkei island hebraisch griechenland arab ukrain serbi russisch mazedoni bulgari lappland gronland baltisch maltes esperanto osteuropa afrika australi amerika westeuropa iso- erweiter national ascii-cod textkodier zeichencod kodier information steuerzeich selt standard-ascii ident national ascii-kodier -bit standard losung sonderzeich umlaut existi international ausreich bit erweiter national iso probl ascii-cod zeich textkodier zeichencod kodier information ascii-cod textkodier kodier jena fsu sack harald potsdam hpi meinel vorles internet grundlag technisch interpretation hexadezimalzahl dezimalzahl bitfolg zeich zeichencod information verlustbehaftet arithmet huffmankodier lauflangenkodier verlustfrei redundanz unicod fernschreibcod zeichencod multimediakodier komprimier kodier information medi geschicht kurz multimedia kommunikation teil charact coded octet multipl universal ucs- iso unicode-zeich bmp ascii ident unicodevariant -bit utf- ormat ransformation niversal utf unicod textkodier zeichencod kodier information eingesetzt iso standardisiert ansi kleinbuchstab rest belegt ecma steuersymbol grossbuchstab ziff fieldata basiert entwickelt ibm bem robert kodierungsstandard gab jahr interchang standard american -bit comput ascii-cod zeich cod textkodier zeichencod kodier information buchstab ziff schaltet speziell doppelbeleg ide fernschreibmaschin emil konstant kompliziert zeichenlang unterschied morsecod steuerzeich probl bit fernschreib baudot-cod zeich textkodier zeichencod kodier information zeich haufig mittl abhang zeichenlang markiert paus interpunktion zahl signal buchstab strom binar mors brees finley samuel textkodier zeichencod unicod fernschreibcod zeichencod kodier information hpi meinel vorles internet grundlag technisch kodiert x-binarmatrix brailleschrift alphabet braill louis textkodier zeich unicod fernschreibcod zeichencod kodier information jena fsu sack harald potsdam verlustbehaftet arithmet huffmankodier lauflangenkodier verlustfrei redundanz unicod fernschreibcod zeichencod multimediakodier komprimier kodier information medi geschicht kurz multimedia kommunikation teil video audio kritisch ablauf zeitlich erschliesst gesamtinformation signifikant einzelinformation gehalt zeit verandert diskret grafik text bedeut zeitkomponent zeitabhang medi zeitunabhang medientyp comput dat multimedial kodier information jena fsu sack harald potsdam hpi meinel vorles internet grundlag technisch graphisch alphanumer kommt darstell hilf zeitabhang zeitunabhang medi verschiedenart mehr comput dat multimedial kodier information video audio kritisch ablauf zeitlich erschliesst gesamtinformation signifikant einzelinformation gehalt zeit verandert diskret grafik text bedeut zeitkomponent zeitabhang medi zeitunabhang medientyp comput dat multimedial kodier information bitfolg bezeichnet ruckwandl informationsverlust tolerier ausprag bestimmt vorgang dekodier darstell umwandl kodier information digital comput darstell lautstark tonhoh ton lieg stell bestimmt natur audioinformation musik analog kodier information verlustbehaftet arithmet huffmankodier lauflangenkodier verlustfrei redundanz unicod fernschreibcod zeichencod multimediakodier komprimier kodier information medi geschicht kurz multimedia kommunikation teil sack harald meinel christoph sommersem vorles internet grundlag technisch