Codes
Gray-Code
Ein Binärcode, bei dem sich benachbarte Werte nur in genau einem Bit unterscheiden.
Der Gray-Code ist ein binäres Codierungssystem, bei dem sich beim Übergang zwischen zwei aufeinanderfolgenden Werten immer nur ein einzelnes Bit ändert.
| Dezimal | Gray-Code |
|---|---|
| 0 | 0000 |
| 1 | 0001 |
| 2 | 0011 |
| 3 | 0010 |
| 4 | 0110 |
| 5 | 0111 |
| 6 | 0101 |
| 7 | 0100 |
| 8 | 1100 |
| 9 | 1101 |
Eigenschaften
Der Gray-Code funktioniert als „stetig codierender Binärcode". Seine wesentlichen Vorteile:
- Fehlererkennung – die Ein-Bit-Übergangsregel macht es einfach, Codierfehler zu erkennen
- Rauschreduktion – da sich beim Übergang zwischen benachbarten Codewörtern nur ein Bit ändert, werden Störeinflüsse minimiert
- Effiziente Dekodierung – die eindeutige Zuordnung und die stetige Natur vereinfachen die Dekodierung von Gray-Code-Wörtern
- Synchronisation – die zyklische Eigenschaft ermöglicht effektive Synchronisation bei sich wiederholenden Anwendungen
Weiterführende Informationen zu diesem Codierstandard finden sich z.B. auf Wikipedia.