Wie Muster optimal in Musterguppen zerlegen?

[HERMES]

Wenn du das so machen willst dürfte nur (algorithmisch) schwer exakt zu bestimmen sein, denn so wie das ausssieht (ohne all zulange drüber nachgedacht zu haben) lässt sich das auf Binpackaging oder das Rucksackproblem ( bin mir mit dem namen nicht ganz sichen) - aufjedenfall auf eines der Standardbesipiele für NP vollständige Probleme reduzieren. Eine effiziete Approximation ist möglich, allerdings sind die Algorithmen recht komplex.
Ich weis nicht so genau was du damit vorhast, wenn du etwas "parsen" willst könnte dir das Verfahren zu Tabellenkompression das in der lexikalischen Analyse häufig eingesetzt wird helfen.