Codierung

Question 1

Warum braucht man Codierung?

Answer 1

Zur Darstellung (=Abbildung) von Texten, Informationen und Bildern mit anderen Mitteln, z. B. binär weil in der Datenverarbeitung fast ausschließlich Binärcodierung verwendet wird.

Question 2

Wofür steht ASCII?

Answer 2

American Standard Code for Information Interchange

Question 3

Wofür wird ASCII Code verwendet? Und welche Zeichen sind enthalten?

Answer 3

• > Zur Darstellung von Buchstaben, Ziffern und Sonderzeichen
• > Enthält auch Umlaute (zu Beginn nur für die USA gebräuchliche Zeichen)
• > Zeichen 0 bis 32 sind Sonderzeichen, zur Formatierung von Text (z. B. Zeilenvorschub, Wagenrücklauf, …)

Question 4

Wieviele Bit werden pro Zeichenkunst für die ASCII Codierung verwendet?

Answer 4

7-Bit

Zusätzliches MSB (=8. Bit) ermöglichte Umschaltung auf andere Zeichen

Question 5

Wo wird Unicode verwendet?

Answer 5

• > Intern verwenden moderne Betriebssysteme ausschließlich Unicode
• > Windows und OS X arbeiten intern mit UTF-16
• > Unix/Linux und das WWW mit UTF-8

Question 6

Was ist UTF?

Answer 6

Unicode Transformation Format (UTF) bezeichnet Anwendung von Unicode

Question 7

Was ist der Unterschied zwischen UTF-8 und UTF-16?

Answer 7

• > Bei UTF-8 werden für „gebräuchliche” Zeichen nur 8 Bit verwendet (=ASCII Tabelle), für „exotischere” mehrere Bytes (bis zu vier)
• > Erweiterung auf mehrere Byte erlaubt Darstellung aller bekannten Schriftzeichen
• > Bei UTF-16 werden immer zumindest 2 B verwendet, für „exotischere” Zeichen mehrere Bytes (bis zu vier)

Question 8

Warum braucht man Codesicherung?

Answer 8

• > Bei der Übertragung von Nachrichten ist es erforderlich, dass diese auch exakt gleich ankommt
• > Zur Absicherung kann man Codes verwenden, die Fehler erkennen oder teilweise sogar korrigieren können
• > Eine sichere Datenübertragung enthält neben den Nutzdaten auch immer redundante Informationen zur Fehlererkennung und -korrektur!

Question 9

Was ist die Hamming-Distanz?

Answer 9

Ein Maß dafür, wie viele Bitfehler erkannt bzw. korrigiert werden können

Question 10

Was sind Paritätsbits?

Answer 10

• > Zur Fehlererkennung werden häufig Paritätsbits verwendet
• > Als LSB (least significant bit = letztes Zeichen) werden an das Codewort zusätzliche Paritätsbits angehängt
• > Paritätsbit ergänzt die Anzahl an Einsen auf eine gerade (Even Parity) oder ungerade (Odd Parity) Anzahl
• > Mit einem Paritätsbit lassen sich 1-Bit-Fehler erkennen, aber nicht korrigieren