first fit algorithms for dvds

[dave597]

does anybody know of any software which i can drag many gigbytes of files and then it computes the algorithm and tells me which is the best combination of files to burn to each disc? that would be really useful for backup, what do you think?

 

[thealmightyone]

...you can do that yourself. the following is from A:Level maths:

1) Sort all the files in size; so, biggest at top and smallest at bottom.
2) Put the 1st biggest file on DVD.
4) Can the next biggest file fit? If so, put it on, then repeat this step, until the next biggest wont fit.
5) Skip to the one after the 'next biggest one', and keep going down the list until you get one thats fits in the remaining space. Repeat until the smallest file can't fit in the remaining space.
6) Start all over with a new DVD.

This is the box-packing algorithm, I believe.

 

[dave597]

sure, i did a level maths, its not efficient to do this manually though - i have over 80 gig of stuff to backup