Alphabet Encodings and Formal languages

Prof. Dr. Raphael Volz

Hochschule Pforzheim

Alphabets

Character-encoding schemes

  • Interpretation function maps bit sequences to characters
  • Function is a typically a bijective mapping table
  • Example schemes:
    • ASCII (American Standard Code for Information Interchange)
    • Unicode (ISO 10646)
    • Latin 1 (ISO 8859-1)
  • ASCII Example
    • Uppercase letter A
    • Decimal number 65
    • Binary 01000001

First 128 symbols in ASCII

Source: ascii-table.com

Unicode Basic Multilingual Plane (BMP)