Quelle: Stefan Rothe (opens new window)
Ein Codierung ist eine eindeutige und umkehrbare Abbildung: Jedem Zeichen der Ursprungsmenge wird genau ein Zeichen der Zielmenge zugeordnet.
Aufgabe
Welche Codierungen aus dem Alltag kennst du? Überlege zu zweit.
# Pentacode
Eine Textcodierung ordnet jedem Textzeichen eine eindeutige Bitfolge zu. Als Beispiel verwenden wir eine einfache Textcodierung, welche wir Pentacode nennen.
| Code | Zeichen | Code | Zeichen | Code | Zeichen | Code | Zeichen |
|---|---|---|---|---|---|---|---|
| 00000 | (SP) | 01000 | H | 10000 | P | 11000 | X |
| 00001 | A | 01001 | I | 10001 | Q | 11001 | Y |
| 00010 | B | 01010 | J | 10010 | R | 11010 | Z |
| 00011 | C | 01011 | K | 10011 | S | 11011 | . |
| 00100 | D | 01100 | L | 10100 | T | 11100 | , |
| 00101 | E | 01101 | M | 10101 | U | 11101 | ! |
| 00110 | F | 01110 | N | 10110 | V | 11110 | ? |
| 00111 | G | 01111 | O | 10111 | W | 11111 | - |
Aufgabe
- Codiere das Wort
INFORMATIKin Pentacode. - Decodiere die folgende Pentacode-Bitfolge:
01001 00011 01000 00000 00100 00101 01110 01011
00101 11100 00000 00001 01100 10011 01111 00000
00010 01001 01110 00000 01001 00011 01000 11011
2
3
# ASCII
Der American Standard Code for Information Interchange oder kurz ASCII ist eine ursprünglich 7-bit-lange Zeichencodierung, die 1963 definiert wurde. Sie umfasst 95 normale Zeichen und 33 Steuerzeichen. Heute werden die 7-bit-Folgen in einem Byte abgespeichert, wobei das höchste Bit (ganz links) immer
Steuerzeichen sind spezielle Zeichen, welche beispielsweise einen Zeilen- oder Seitenumbruch darstellen.
ASCII ist ein sehr weit verbreiteter Standard, um Text zu codieren.
Die normalen Zeichen sind in der folgenden Tabelle aufgeführt:
| Zeichen | Code | Zeichen | Code | Zeichen | Code |
|---|---|---|---|---|---|
| (leer) | 00100000 | @ | 01000000 | ` | 01100000 |
| ! | 00100001 | A | 01000001 | a | 01100001 |
| " | 00100010 | B | 01000010 | b | 01100010 |
| # | 00100011 | C | 01000011 | c | 01100011 |
| $ | 00100100 | D | 01000100 | d | 01100100 |
| % | 00100101 | E | 01000101 | e | 01100101 |
| & | 00100110 | F | 01000110 | f | 01100110 |
| ’ | 00100111 | G | 01000111 | g | 01100111 |
| ( | 00101000 | H | 01001000 | h | 01101000 |
| ) | 00101001 | I | 01001001 | i | 01101001 |
| * | 00101010 | J | 01001010 | j | 01101010 |
| + | 00101011 | K | 01001011 | k | 01101011 |
| , | 00101100 | L | 01001100 | l | 01101100 |
| - | 00101101 | M | 01001101 | m | 01101101 |
| . | 00101110 | N | 01001110 | n | 01101110 |
| / | 00101111 | O | 01001111 | o | 01101111 |
| 0 | 00110000 | P | 01010000 | p | 01110000 |
| 1 | 00110001 | Q | 01010001 | q | 01110001 |
| 2 | 00110010 | R | 01010010 | r | 01110010 |
| 3 | 00110011 | S | 01010011 | s | 01110011 |
| 4 | 00110100 | T | 01010100 | t | 01110100 |
| 5 | 00110101 | U | 01010101 | u | 01110101 |
| 6 | 00110110 | V | 01010110 | v | 01110110 |
| 7 | 00110111 | Q | 01010111 | w | 01110111 |
| 8 | 00111000 | X | 01011000 | x | 01111000 |
| 9 | 00111001 | Y | 01011001 | y | 01111001 |
| : | 00111010 | Z | 01011010 | z | 01111010 |
| ; | 00111011 | [ | 01011011 | { | 01111011 |
| < | 00111100 | \ | 01011100 | | | 01111100 |
| = | 00111101 | ] | 01011101 | } | 01111101 |
| > | 00111110 | ^ | 01011110 | ~ | 01111110 |
| ? | 00111111 | _ | 01011111 |
Aufgabe
Ein in Pentacode codierter Text benötigt 5 kB Speicherplatz. Wie viel Speicherplatz benötigt der gleiche Text, wenn er ASCII-codiert wird?
# Unicode
Unicode (opens new window) ist ein internationaler Standard für Schriftzeichen. Das Unicode-Konsortium erstellt einen Katalog von allen bekannten Schriftzeichen. Die Version 12.1, welche im Mai 2019 veröffentlicht wurde, umfasst 137’929 Zeichen.
Aufgabe
Welche Zeichen kann dein Computer/Browser darstellen? Öffne die untenstehende Webseite und finde Zeichen, die nicht korrekt dargestellt werden.
https://www.ltg.ed.ac.uk/~richard/unicode-sample-3-2.html (opens new window)
Wieso können gewisse Zeichen nicht dargestellt werden?
Aufgabe
Vielleicht hast du schon mal, z.B. auf Instagram, so 𝓴𝓸𝓶𝓲𝓼𝓬𝓱 geschriebene Profilnamen angetroffen. Wie kann das funktionieren? Teste es hier aus:
https://qaz.wtf/u/convert.cgi?text=komisch (opens new window)