Info2go

Hier gibt ́s Videos über spannende Experimente, Aufnahmen von wissenschaftlichen Phänomenen und Reportagen über nordbord-Projekte sowie interessante Unternehmen. Das Beste: Du kannst auch deine eigenen Filme drehen und hier mit anderen nordbordern teilen.

So funktioniert ein QR Code: Das binäre Zahlensystem

Im letzten Beitrag haben wir uns die Struktur eines QR Codes angeschaut. Aber wie kann man aus den einzelnen Pixeln eine Information herauslesen?

Die Grundlage für diesen Lesevorgang ist zunächst das binäre Zahlensystem. Dieses System erlaubt es uns beliebige Zahlen als eine Folge von Nullen und Einsen zu kodieren. Und natürlich kann man diese beiden Ziffern nicht nur in der uns bekannten Darstellung "0" und "1" darstellen, sondern zum Beispiel auch als weiße oder schwarze Fläche. Um dann dann eine Binärzahl in eine für uns typische Dezimalzahl umzuwandeln, kannst du zum Beispiel nach dem folgenden Prinzip vorgehen:

  • Zuerst zählst du die Anzahl der Stellen. Wir nehmen mal an, dass wir die binäre Zahl 101011 (oder als QR Code ▪▫▪▫▪▪)in ihre dezimale Schreibweise umwandeln möchtest. Die hätte damit dann 6 Stellen.
  • Jetzt bildest du die ersten sechs Zweierpotenzen und merkst dir welche Potenz welcher Stelle entspricht. Klingt kompliziert? Ist es nicht! Du beginnst einfach mit der 1 und der 2 und rechnest dann noch 2 * 2, 2 * 2 * 2, 2 * 2 * 2 * 2 und 2 * 2 * 2 * 2 * 2. Wenn man das ganze einfach in einer Tabelle aufschreibt, ist die Rechnung ein bisschen übersichtlicher:
    Stelle: 1 2 3 4 5 6
    Zweierpotenz: 1 2 4 8 16 32
  • Jetzt tragen wir noch unsere Zahl in die Tabelle ein, und zwar von hinten nach vorne. Das klingt erstmal komisch, ist aber nötig, weil die erste Ziffer der Binärzahl ja auch den größten Beitrag zu der Größe der Zahl ist. Wir haben unsere Tabelle nur "falschrum" (also von klein nach groß) aufgeschrieben, weil man das so leichter rechnen kann.
    Stelle: 1 2 3 4 5 6
    Zweierpotenz: 1 2 4 8 16 32
    Binärzahl (rückwärts): 1 1 0 1 0 1
  • Jetzt müsen wir nur noch alle Zweierpotenzen addieren, bei denen in der Spalte für die Binärzahl eine 1 steht: 1 + 2 + 8 + 32 = 43.

Im Endeffekt kodiert ein QR Code also eine sehr große Zahl. Im Beitrag zu Zeichensätzen hast du schon im Ansatz gesehen, wir man Zahlen als Buchstaben interpretieren kann. Bei QR Codes ist diese Struktur noch ein wenig komplizierter, aber das ist ein Thema für die nächste Woche.

Zurück