On Sat, May 14, 2005 at 05:06:04PM +0200, Robert Schiele wrote:
> Die angesprochenen Techniken haben alle den Fehler, dass sie auf einem
> Greedy-Algorithmus basieren, was aber beweissbar allgemein nicht zu einer
> optimalen Loesung fuer das 0-1-Rucksackproblem fuehren kann.
Die Frage ist allerdings auch, wie "optimal" eine solche Lösung sein
muss, um trotzdem noch sinnvoll zu sein. Wenn das Ergebnis ist, dass ich
zB schon aufgrund der Gesamtmenge 45 Rohlinge brauchen werde, dann würde
es schon gut sein, wenn das ganze letztendlich auf 47 Rohlinge verteilt
wird, wenn bei händischer (trial-and-error) Sortierung vielleicht 50
oder mehr rauskommen würden, das mathematisch optimierte Ergebnis 46
Rohlinge bedeuten würde. Das wäre der Verlust eines Rohlings gegenüber
der "akademischen" Lösung jedoch ein Gewinn von 3 Rohlingen gegenüber
der manuellen "Optimierung". Für die Praxis schonmal ein fairer
Kompromiss.
Der konkrete Anwendungsfall ist meiner Meinung nach, in einem CD/DVD
Brenn-GUI zu sagen "ich will die und die Verzeichnisse haben, erstelle
mir bitte sinnvoll aufgeteilte Projekte". Kann doch nicht sein, dass es
genau sowas bisher nicht gibt? Das Problem hat doch jeder, der
umfangreiche Dateisammlungen mehr oder weniger effizient auf Silberlinge
brennen will zB zwecks Datensicherung oder Archivierung.
Bisher behelfe ich mir, indem ich Multivolume-tar zu je 700MB erzeuge
und seriell auf CD-R brenne.
Nebenbei: kann es sein, dass iso9660 Probleme mit Dateien >1GB hat?
Die werden bei mir regelmäßig nicht mitgebrannt. Ich splitte die tars
dann auf mehrere kleinere Teile und brenne mehrere Dateien pro DVD.
Das ist natürlich nur für Komplett-Sicherungen geeignet oder sehr
zeitintensiv. Vor allem sind die Dateien von CD dann nicht direkt
zugreifbar.
MfG
--
Raphael Becker http://rabe.uugrn.org/
http://schnitzelmitkartoffelsalat.und.rahmspin.at/
.........|.........|.........|.........|.........|.........|.........|..
- application/pgp-signature Anhang: stored
Received on Sun May 15 14:23:35 2005