Hi ihr lieben und schlauen,
Wenn man z.B. verschiedene Dateien auf Disketten kopieren will,
so ist es wirtschaftlich, wenn man die Dateien so kombiniert das nur wenige Disketten benötigt werden und diese noch sehr voll sind.
Gibt es hierzu einen mathematischen Ansatz und hat dieser einen Namen?
PS:
Das obige Beispiel, ist nicht mein Problem sondern nur ein Beispiel.
(also einen Lösungsansatz zur komprimierung ist nicht die Lösung!))
grüße, SpeedyEl.
Hallo SpeedyEl,
auch wenn der Begriff vom Kistenpacken und nicht vom Datenpacken kommt: Diese Klasse von Problemen wird Packprobleme (oder, wenn Du den freien Platz minimieren möchtest Verschnittprobleme) genannt.
Beim Googeln findest Du jede Menge darüber!
Gruß
Ted
[Bei dieser Antwort wurde das Vollzitat nachträglich automatisiert entfernt]
Name gefunden! ist: Knapsack-Problem.
>:auch wenn der Begriff vom Kistenpacken und nicht vom
>:smiley:atenpacken kommt: Diese Klasse von Problemen wird
>:stuck_out_tongue:ackprobleme (oder, wenn Du den freien Platz minimieren
>:möchtest Verschnittprobleme) genannt.
>:
>:Beim Googeln findest Du jede Menge darüber!
Das Problem heißt Knapsack-Problem (Rucksack-Problem)
So leicht war’s nicht mit google, da „Packproblem“ nicht ganz das richtige für mich war (ist).
Nun da ich jetzt die richtige Bezeichnung habe finde ich mit Google bestimmt ein paar Ansätze.
PS to Ted: Den Punkt gabs nicht für die richtige Lösung… sondern weil ich den rechten Weg durch Deine Antwort gefunden habe. (Denn all die meinigen ‚and‘ und ‚or‘ verknüpften Google suchen brachten nix).
gruß, SpeedyEl.