Rave Report Barcode 128

[shmia]

Beim Code 128 gibt es 3 Zeichensätze A,B und C.
Der Zeichensatz C kann zwei Ziffern in einem Symbol kodieren.
Das heisst ein Barcode mit dem Inhalt "12345678" braucht im Zeichensatz C nur halb so viel Platz wie in Zeichensatz A oder B.
Ich habe etwas vereinfacht, weil ja Start, Prüf- und Endesymbol noch dazukommen.
Optimierung bedeutet nun herauszufinden, wie man durch geschicktes Umschalten der Zeichensätze einen möglichst kleinen Barcode bekommt.
Beispiel:
Daten = "ABC12345". Wir beginnen mit Zeichensatz A und codieren "ABC".
Wenn man die folgenden "12345" in Zeichensatz A kodiert braucht man 5 Symbole.
Man könnte auch nach C umschalten, dann "1234" in 2 Symbolen kodieren, dann zurück auf A und die "5" kodieren.
Macht zusammen auch 5 Symbole; lohnt also leider nicht.
Wären die Daten "ABC1234" gewesen, dann hätte sich die Umschaltung auf C gelohnt.