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