(12) Codierung, Zahlendarstellungen 1/3 Jürgen Branke. Yovisto Academic Video Search. Codierung Fehler Code Bit Codewort Darstellung Beispiel Ziffern ... erkennbar Zeichen Tetradencodierung Knoten Huffman gilt Universität Karlsruhe teilaspekt betracht datenkompression redundanz fehl korrektur entdeck entschlussel hinblick zusammenhang mathemat untersuch codierungstheori inhalt programmiersprach fremdsprach datenschutz militar geheimhalt hdtv bildsignalubertrag telephon telegraphi nachrichtenubertrag gebiet dat codier umwandl dargestellt wort folg objekt spannung realisi leicht technisch universell minimal ausreich bit digit binary fals true symbol arbeitet comput allgemein darstell probl alphabet fest zeichenkett text fals true wahrheitswert dargestellt rechn objekt umgekehrt form computerverstand real umwandl comput schnittstell welt real probl vorbetracht zahl zahlendarstell codier datentyp moglich allgemein bild sprach entstand genau erkannt entsteh codewort fehl frag hammingzahl gilt dezimalziff codier -aus- beispiel min definiert cod hammingzahl stell anzahl hammingabstand definition n-bit-codier blockcodier beschrank folgend erkennbar fehl codewort fehlerbehandl moglich codier gut kriterium wichtig fehlererkenn luck natur morsecodier beispiel codewort anfang codewort fano-beding erfullt iii decodier injektiv fall umkehrabbild existiert injektiv injektiv definition umkehrbar fortsetz codier frag esel umkehrabbild eindeut esel morsecodier llolollllo zahlcodier beispiel eigenschaft definiert fortsetz natur definition n-bit-codier binarcodier blockcodier chiffr chiffrier alphabet belieb seien codier klass speziell codewort code-tabell morsecodier beispiel codewort prafix decodier problem llllllllllo lllllo lllllllllo llllo llllllllo lllo lllllllo llo llllllo code-tabell telefon impulswahlverfahr zahlcodier beispiel codewort element bildbereich abbild definition codier cod dezimalziff meng wahrscheinlichkeitsfunktion folgend betracht foli letzt huffman algorithmus anwend huffman-codier beispiel wurzel kantenbeschrift konkatenation codewort blatt ordn huffman-codier baum entstand kant verlauf beschrift iii graph besteh kant fug bewert gering nimm whil bild each bewertet element wahrschein summ teilmeng knot bottom baum binar aufbau iterativ vorgehensweis codier optimal bestimm huffman algorithmus kurz wahl nachricht verkurz zeichenvorrat zeich verwend haufig berucksicht ide codier haufigkeitsabhang optimal codelang fano-beding injektiv wahrscheinlichkeitsfunktion alphabet zeichenvorrat seien definition eindeut idr optimal technik dynam festlieg codier verteil unterschied vorrat art zeichenvorrat haufigkeitsverteil hang praxis bemerk haufigkeitsverteil voraus zeichenvorrat zugrundelieg voraussetz selt lang haufig codewort cod fehlerkorrigier fehlererkenn theori umfangreich kontrollziff dezimal analogon stell bestimmt paritat sichert prufbit mehr check even odd ungerad einheit codewort anzahl bit parity prufbit anhang codesicher verfahr gangig betracht erkennbar fehl gilt seit codier -aus- beispiel codier codewort liegt entsteh mittelpunkt codewort wort kreis radius kreis raumlich codewort korrigierbar erkennbar fehl fehlererkenn veranschaulich ermittelt eindeut richtig wort entstand codewort korrigierbar veranschau folgt lass folger einfach aussag beweis k-fehler-korrigierbar k-fehler-erkennbar folger entsteh codewort codewort stell verfalsch erkennbar fehl codier bit definition fehlerkorrektur fehlererkenn leicht stellenwert bit dezimalziff dualdarstell tetradencodier codier eigenschaft fehl folg tret ziff gultig kipp symmetr ziff darstell dezimal binar umwandl einfach decodierbar -aus--cod aiken-cod exzess--cod bcd-cod blockcodier wichtig tetrad tetradencodier speziell unterstutzt wort codiert operation arithmet reicht -bit redundanz ebcdic ascii zifferndarstell ziff darstell arabic hebrew script indic greek latin extended symbol kana ideograph korean japanes unified zon compatibility use privat surrogat hangul aufteil derzeit million erweiterungsmog java international grundlag wichtig einbettbar einfach ascii standardzeichensatz darstellbar verschied zeich -bit welt zeichensatz codier einheit unicod eot pre del eob byp res nul gdinfoii bcd bcd-cod erweitert zeichendarstell byt benutzt -bit-cod cod interchang decimal coded binary extended ebcdic del esc sub can etb bel syn ack nak enq eot etx stx soh dle nul -bit-ascii darstellbar zeich genau prufbit -bit-cod ascii n-bit-cod gebrauch realisier schnell decodier codier binarcodier billig einfach realisier technisch codier geeignet kriteri zeichensatz fest ziff zeich darstell zeichenvorrat gross abhang zeichenvorrat n-bit-cod steuerzeich sonderzeich buchstab schriftzeich darzustell zuverlass wort codiert operation standard-verfahr huffman-codier literatur beweis abgebildet lang optimal codewortfolg zeichenfolg huffman codier wahrscheinlichkeitsfunktion tetradencodier bit ziff blockcodier gilt beschrieb abbild folgend beispiel cod moglich eindeut regel huffman-cod bemerk negativ positiv forder k-x -komplement-darstell genau folgend komplement-darstell exzess-q-darstell vorzeichen-betrag-darstell betrag moglich realisi leicht codiert operation arithmet nullpunkt symmetr darstell zahl ganz kommutativ diagramm ausseh operation arithmet rundungsfehl genau negativ realisier bereich zusammenhang dargestellt zahl codier zahldarstell frag natur tetradencodier dezimalziff binar erfullt k-syst gering rechengeschwind hoh konvertierbar leicht realisier technisch einfach moglich verschied forder folgend realisierbar leicht relativ nah realisi einfach technisch erfull codier eigenschaft bcd-codier bcd fortsetz codier binardezimal dualsyst arithmet iii dezimalsyst zahl darstell arithmet ungunst stellenwert -fehler-erkennbar moglich codewort verschied gesetzt bit redundanz -bit-codier eigenschaft