Absolut bedeutet: | Jeder Punkt der Folge wird durch seine kartesischen Koordinaten beschrieben. |
Relativ bedeutet: | Jeder Punkt der Folge wird unter Verwendung der Windrose relativ zum Vorgänger der Folge beschrieben, entweder mit absoluten Richtungscodes oder mit relativen Richtungscodes. |
Beispiel: Gegeben sei folgende Figur:
Absoluter Richtungscode ergibt für die Figur die Folge
0,2,1,2,2,0, - 2, - 2, - 1, - 2 .
Relativer Richtungscode legt nach jedem Schritt die momentane Richtung
als ``0'' fest. Es ergibt sich für Bild 2 die Folge
0,2, - 1,1,0, - 2, - 2,0,1, - 1 .
Zur Platzeinsparung werden die ``wahrscheinlicheren''
Richtungsänderungen mit weniger Bits codiert:
Richtung | Code | Länge |
0 | 00 | 2 |
1 | 10 | 2 |
-1 | 01 | 2 |
2 | 1100 | 4 |
-2 | 1101 | 4 |
3 | 111000 | 6 |
-3 | 111001 | 6 |
-4 | 111011 | 6 |
Für Bild 2 entstehen statt (10 × 3) = 30 Bits nur noch 26 Bits.