voilà, je recherche un soft qui permette d'optimiser la gravure de CD. On lui passe une liste de fichiers à graver sur un certain nombre de CD (on spécifie leur taille, 650 ou 700) et le soft calcule l'odonnancementd des fichiers (tels fichiers vont sur tel cd) afin de minimiser l'espace perdu par CD. Bien entendu, tous les fichiers ne sont pas obligés d'être pris pour être gravés.
 
     J'ai déjà programmé un soft qui fait ça, mais je suis limité à 17 fichiers et pour 2 cds. Mais en plus, il calcule pas très rapidement.

C'est du bête backtracking avec un nombre de calcul factoriel, c'est normal que ca prenne du temps.

oui, pour l'instant mon soft ne fait que tester toutes les combinaisons avec quelques petits tests histoire de ne pas explorer les solutions impossibles ou celles qui me font perdre plus de 45 Mo.
Mais je pense qui a des soft basés sur des algos optimaux qui, à partir des tailles de fichiers vont pouvoir aller plus vite afin de déterminer la meilleur solution.
En ordonnancement, c'est un problème de machines parallèles (les Cds), à n jobs (les fichiers avec leur taille), avec des dead lines (les tailles des cds).

pas bete du tout comme post
je vais me renseigner car j'ai eu le meme pb kand j'ai eu 25 cds a graver
avec des 650 et 700
y'a pas mal de place perdu
je pense entre 5et 10%
voila ce serait k'on mette ici ce k'on trouve
non??
Valis

en fait, moi, le pb c'est posé quand il a fallu regraver des vidéos et que les fichiers devaient tenir sur 2 ou 3 cds obligatoirement. Et puis, en prévision de la taxe sur les cd-r et cd-rw (j'ai créé mon soft en janvier), comme on dit, y'a pas de petites économies, y'a que de grosses dépenses
 
    Perso, j'ai cherché sur download.com et telecharger.fr ainsi que sur zdnet.com, mais j'ai rien trouvé Mais je suis même pas sûr que quelqu'un ait pensé à développer un tel soft. Moi, de mon côté, je vais demander à mes profs s'ils n'auraient pas un algo qui résoud de façon optimale cd pb, sans examinertoutes les combinaisons. Si y'en a qui sont en école d'ingénieurs et qui font de l'ordo, c'est un pb pour eux. Moi, j'en ai fait, mais j'ai rien trouvé dans mes cours. Mais apparemment, il n'existerait pas à l'heure actuelle un algo pour résoudre ce pb quelque soit le nb de ficheirs et cds. Juste pour 25 ou 30 fichiers et 5 cds.

PS à valis007 : des fois, j'ai réussi à perdre que 100 ko sur des cds !!!!!! En plus avec mon soft, on peut paramètrer la place sup qu'on peut mettre sur un cd (sur des 650MO, on peut mettre en général 3.5Mo en plus) Mon soft est assez souple. Y'a un truc que j'aimerais intégrer, c'est des contraintes sur les fichiers (ex: 2 fichiers qui doivent être ensemble sur le même cd)...

Alors, personne n'a rien trouvé? Pourtant, je suis sûr que ça peut en intéresser plus d'un...

toujours rien?

up?

ca m interesse mais je suis en terms et je comprend pas tout ton blabla mais si ca existe ce dont je doute at bah ce serait cool

qu'est ce que tu comprends pas GUG?

est ce que qq'un pourrais me donner des adresses où télécherger des softs, autres que www.download.com ou www.telecharger.com

c'est vrai que c'est interressant !!
 
rufo >> tu as commencé à programmer ça en quoi ???
et sous quelle interface ??

Essayez de lancer le projet dans la section PROGRAMMATION du forum.
 
Je veux bien être Beta Testeur (utilisez mon email si besoin..).

Oui, le soft est même terminé et parfaitement opérationnel, mais bon, l'interface n'est pas des plus belles. Je l'ai fait sous delphi.
PS: j'ai déjà mis ce topic dans la rubrique Programmation. Mais eux aussi sèchent plus ou moins. Mais certains m'ont proposé des pistes intéressantes pour développer un algo plus rapide et qui donne de bons résultats. je vais étudier ça.
 
Pour ceux que mon soft intéressent, ils ont qu'à me mailer à:
rufo20@caramail.fr
j'essaierai de satisfaire tout le monde en leur envoyant le soft (il est pas très gros, genre 300ko ou 500ko) dans la mesure ou vous serez pas des 10ènes

rufo a écrit a écrit : Oui, le soft est même terminé et parfaitement opérationnel, mais bon, l'interface n'est pas des plus belles. Je l'ai fait sous delphi. PS: j'ai déjà mis ce topic dans la rubrique Programmation. Mais eux aussi sèchent plus ou moins. Mais certains m'ont proposé des pistes intéressantes pour développer un algo plus rapide et qui donne de bons résultats. je vais étudier ça.   Pour ceux que mon soft intéressent, ils ont qu'à me mailer à: rufo20@caramail.fr j'essaierai de satisfaire tout le monde en leur envoyant le soft (il est pas très gros, genre 300ko ou 500ko) dans la mesure ou vous serez pas des 10ènes

tu peux faire un site
avec de la pub
comme ca t'auras plein de visiteurs et de $$$
et tu auras jsute besoin de l'uploader une seule fois
si tu veux je m'en charge
je peux t'aider ke comme ca
sur ec bonne journée et bon courage a toi
Valis  
ps:Verdoux pourra peut etre aider

Rufo, j'essaye de te mailer, mais je me prends un msg d'erreur de la part de l'Admin de Caramail.fr ..
 
Peux tu me mailer le soft stp ?
 
darky@altern.org
 
merci

j ai compris par out tu veux passer mais allor comment faire je n ai po le moindre bout de debut de piste

hey jowile, ton truc, ça s'appelle un algo LPT (Last Processing time first) autrement dit, les plus gros processing time (ici, c'est la taille des fichiers) au début = tri décroissant.
J'ai déjà implémenté cet algo. Mon soft a donc 2 algos programmés (il suffit de choisir quel algo on veut utiliser). Mais le LPT ne donne que très rarement la solution optimale.

 
désolé, c'est rufo20@caramail.com (et pas .fr)
ok je te mail le soft...

valis007 a écrit a écrit :   tu peux faire un site avec de la pub comme ca t'auras plein de visiteurs et de $$$ et tu auras jsute besoin de l'uploader une seule fois si tu veux je m'en charge je peux t'aider ke comme ca sur ec bonne journée et bon courage a toi Valis   ps:Verdoux pourra peut etre aider

 
qui c'est verdoux? t'as son e-mail?

tenez, voilà mon petit site:
http://perso.libertysurf.fr/chris.jav/

c'est bizarre, le téléchargement des .exe marche pas...

Ca m'interresse beaucoup ton soft, j'ai environ 1000 fichiers de grosseur qui varient en grosseur de 5 à 45mb que je souhaite faire un back-up en optimisant l'espace !
 
Je n'ai malheureusement aucune connaissance en programmation. Mais je sais que tu dois pas n'abandonner le projet.
 
 

UN PETIT HUP POUR LA BONNE IDEES.

y'a qq'un qui pourrait aller sur mon site, regarder le code source de la page et me dire pourquoi on peut pas télécharger les 2 exécutables? merci...

Pour moi, serveur Occupé d'après GetRight.

opt_cd fonctionne chez moi
oadsw non => "une erreur est surevenue" = serveur Occupé surement

donc t'as pu le downloader? ok, ça me rassure. Tu l'as testé? Si oui, t'en penses quoi (excepté que l'interface est pas terribble)?

Pour résoudre ton problème essaye de te tourner vers les algorithmes génétiques. J'ai eu l'occasion de travailler dessus il ya quelques temps, en particulier sur l'agorithme du knapsack.
Que les informaticiens me pardonnent mais je suis fondamentalement un biologiste.
Le principe du knapsack est d'optimiser la valeur vi de i objets de poids pi mis dans un sac tout en ne dépassant pas un certain poids P.
Pour çà il suffit de supposer que la taille des fichiers représente leur poids et leur valeur peut être codée en importance du fichier (si tu as des fichiers que tu souhaites voir sur le même CD, tu leur donne une valeur élevée).
Bon expliquer comme çà, çà vole pas très haut, mais essaye de te pencher vers les algorithmes génétiques, il ya vraiment de bons trucs d'optimisation. J'ai la référence d'un livre très intéressant sur le problème, en français en plus mais faut que je la retrouve.

je connais cet algo aussi. Je vais voir si je peux retrouver l'algo complet. Pour ce qui est de la référence de ton bouquin, je suis intéressé

alors, est ce que qq'un a testé mon soft?

ouais fo que tu fasse une aide en ligne ( 1,5 => erreur ) C koi ce champs ?
 
L'ascenseur d'en haut déconne .
 
Faudrait qu'on puisse selectionner les arborescences, un à un C lourd ( ou C moi qui ait pas tout compris ) !
 
Sinon, je ferai un test plus approfondi demain surement !

1,5 c'est le nb de Mo qu'un cd peut prendre en plus (ex: 650Mo, on peut mettre 3,5)...Attention, c'est le caractère , et pas . pour la décimale
oui, je sais l'ascenseur déconne quand on le fait déscendre trop bas ou avec la molette. Pour le coup de sélectionner une arbo complète, vu que pour l'instant c'est limité à 17 fichiers... Mais faut dire qu'à la base, ce soft était juste pour moi, alors je l'ai fait en fonction de mes besoins...

up

je suis aussi intéressé alors un p'tit up pour la forme !

le site marche pas rufio!

oui, je sais...mais je sais pas pourquoi. Comment on fait pour mettre un .exe en download? Mois, j'ai mis un lien sur le fichier...

C long mais avec flashget, j'ai reussi à gauler les 2 progs ...
 
Faudrait que tu fasse un mirroir, tes prog sont pas trop gros, je peux te l'héberger si tu veux
 
T'en penses quoi ?

vas y heberge le je voudrais bien l avoir
ou sinon pourrais tu me l envoyer??