Communauté Informatique NDFR.net

Communauté Informatique NDFR.net (http://www.ndfr.net/forums/index.php)
-   Discussions (http://www.ndfr.net/forums/forumdisplay.php?f=34)
-   -   La compression 7-zip mutante! (http://www.ndfr.net/forums/showthread.php?t=6781)

chronos 27-10-2005 10:26

La compression 7-zip mutante!
 
Pour commencer bonjour. Je suis nouveau sur ce forum et j'espère trouver quelques gourous ou personnes plus que bien calées en informatique pour élucider une affaire pour le moins mystérieuse.

Je précise que ce n'est pas un canular.

J'ai trouvé une archive 7-zip (plus d'une d'ailleur :))
lien du torrent:telecharger le torrent
Cette archive contient des roms de super NES, excusez moi je rectifie: toutes les roms existantes de super NES.
Cette archive pèse 2go a peu près.
Une fois décompressés les fichiers de cette archive pèsent 16go. Non non ce n'est pas une blague. Vérifiez par vous même.

Très intrigué je telecharge le logiciel 7-zip www.7-zip.org et je teste. Résultats bien moins spéctaculaires (juste un peu mieux que du rar).
Ensuite, je demande aux gens du forum de euroemu comment ils ont obtenu un tel résultat.
Et là je me heurte a un comportement que j'éxecre au plus haut point, les pseudos-secrets de l'informatique! Ces messieurs ne veulent pas livrer leur "secret" qui ne doit même pas en être un et qui je pense ne doit pas avoir été inventé par eux.

Voila. Tout est dit. Il serait sympa de trouver comment ont fait des archives avec un tel taux de compression. C'est plus qu'intéressant.

Merci par avance pour le mal que vous allez vous donner ;)

fonji 27-10-2005 10:34

Es-tu sûr d'avoir bien lu les règles ?

chronos 27-10-2005 10:37

A propos de quoi ?
Du warez ?
L'émulation n'est pas du warez. Je vais enlever le lien direct vers le site car c'est vrai qu'il y a des roms de gba disponibles mais je vais laisser le lien vers le torrent sinon ce topic n'a plus aucun interet.
Je veux juste que quelques personnes qualifiée récuperent cette archive et me disent ce qu'ils en pensent. Apres vous pourrez enlever les liens.

chronos 27-10-2005 10:41

Non je fais même mieux.
J'upload le torrent sur mon espace perso chez free.
voila le lien: SNES Pack torrent

Avec ça j'espère ne pas me faire tapper sur les doigts.:bunny:

fonji 27-10-2005 10:59

C'est quand même illégal tant que tu n'as pas acheté tous les jeux de cette archive...
Enfin, si t'as des doutes, demande à nintendo...

Quant au miracle de la compression, j'en sais rien du tout...

chronos 27-10-2005 11:06

Je sais que normalement il faut avoir acheté les jeux pour les émuler mais pour des jeux anciens qui ne sont plus vendus c'est toléré.
Fait un site d'émulation de super NES. Tu verras que nintendo ne viendra pas te tapper dessus. Par contre fait un site d'emulation avec des roms de gameboy advance et là tu te feras tapper. Normal car tu leur provoque un manque a gagner sur des jeux commercialisés actuellement. Enfin voila.
Ce n'est pas l'emulation qui doit être le sujet principal de cette discussion :).
Cela dit je comprends que ça pose un problème. Je ne pense pas suire a votre forum mais si je me trompe alors que le moderateur ferme ce topic. Seulement je trouvais le sujet de cette compression extrème plus qu'intéressant.

the5thorseman 27-10-2005 11:36

M'enfin, là tu cherches juste à savoir comment réaliser un tel taux de compression alors c'était pas la peine de nous raconter que c'était pour des jeux émulé. ;)
Je pense que ton post n'est pas à fermer vu que tu viens pour parler de 7-zip et non pas du warez, désolé, je ne peux toutefois pas t'aider ;) .

chronos 27-10-2005 11:41

Je veux que l'archive dont je parle soit disponible pour ne pas me faire passer pour un menteur; c'est pour ça que j'ai parlé des jeux émulés.
C'est uniquement pour ces roms que j'ai trouvé ce type d'archive.
Merci quand même de penser que mon sujet est intéressant :).

whynot 27-10-2005 11:49

Quote:

Originally Posted by chronos
Et là je me heurte a un comportement que j'éxecre au plus haut point, les pseudos-secrets de l'informatique! Ces messieurs ne veulent pas livrer leur "secret" qui ne doit même pas en être un et qui je pense ne doit pas avoir été inventé par eux.

Un "secret" dans un logiciel opensource ???
Haha.
Non, leur réponse a peut-être été de jeter un oeil à la source parce que comme tu le dis toi-même, c'est très compliqué et ça met du temps à expliquer (et donc ne connaissant pas ton niveau de compétences ils n'ont pas eu le courage/temps/envie de le faire). Mais si tu en as ces compétences, libre à toi de parcourir cette source et de décourvir comment marche le LZMA, il n'y a aucun sercet là dedans...

Autre élément d'explication beaucoup plus satisfaisant maintenant que j'y pense : les roms snes (les autres aussi mais là c'est de la snes) sont des images BRUTES des infos stockées dans les différentes pupuces de la cartouche. On ne crerche pas à optimiser le truc, par conséquent, puisque les cartouches étaient dispo selulement dispo en quelques tailles (1Mo, 2Mo, 4Mo, 8Mo, 16Mo pour les dernières c'est bien ça ? Enfin c'est juste pour avoir une idée), si un développeur voulait y mettre un jeu de 12Mo, il fallait une cartouche de 16Mo. Il y a alors 4Mo inutilisés dans la cartouche. Et comme je l'ai dit, avec une image brute, on aura 4Mo de zéros, ce qui est, tu en conviendras, très facile à compresser même avec l'algo de compression le plus niais qui consiste à remplacer 0000000000 par 10*0).

fonji 27-10-2005 12:12

Pas de problème pour un émulateur, parce que tu peux très bien ainsi créer tes propres jeux pour snes, et c'est vrai pour les jeux que nintendo devrait gentillement s'en f... de sa snes (pourtant mythique).
M'enfin, les deux sujets (l'original du mystère de compression et la légalité du reste) m'intéressent, on verra pour la suite...

Excuse-moi donc pour ma réponse pas trop sympathique et bienvenue quand même !

chronos 27-10-2005 12:29

Quote:

Excuse-moi donc pour ma réponse pas trop sympathique et bienvenue quand même !
C'est pas grave. Merci.

Quote:

Mais si tu en as ces compétences, libre à toi de parcourir cette source et de décourvir comment marche le LZMA, il n'y a aucun sercet là dedans...
J'ai téléchargé la source et j'y ai jeté un bref coup d'oeil. J'ai fait du c++ pendant toute l'année dernière dans mon petit iut d'informatique mais là je me suis fait un peu peur avec cette source. Pour la comprendre il faudrait que je m'y penche pendant des heures.

Quote:

les roms snes (les autres aussi mais là c'est de la snes) sont des images BRUTES des infos stockées dans les différentes pupuces de la cartouche. On ne crerche pas à optimiser le truc, par conséquent, puisque les cartouches étaient dispo selulement dispo en quelques tailles (1Mo, 2Mo, 4Mo, 8Mo, 16Mo pour les dernières c'est bien ça ? Enfin c'est juste pour avoir une idée), si un développeur voulait y mettre un jeu de 12Mo, il fallait une cartouche de 16Mo.
Les plus grosses roms que j'ai font 6mo. Les tailles les plus courantes pour les roms de snes sont: 1mo, 2mo, (3mo), 4mo, 6mo.
J'ai aussi ouvert pas mal de roms avec un editeur hexa et il s'avere en effet qu'il y a des données répétitives dans certaines roms, mais jamais plus de 5 ou 10% de la taille totale de la rom. Je pense que le probleme que tu a soulevé a été réglé par les personnes qui on passé le contenu des cartouches de snes en fichiers .smc.

Et toi, aurais-tu déja fouillé dans la source du LZMA SDK ? Aurais tu les-dites qualifications en c++ et algorithmes de compression pour m'expliquer des choses si tu en avait le temps et l'envie ?

whynot 27-10-2005 13:00

Quote:

Originally Posted by chronos
Les plus grosses roms que j'ai font 6mo. Les tailles les plus courantes pour les roms de snes sont: 1mo, 2mo, (3mo), 4mo, 6mo.

Oui oui, tout à fait possible, comme je le disais, "c'est juste pour avoir une idée" et expliquer mon propos

Quote:

Originally Posted by chronos
Et toi, aurais-tu déja fouillé dans la source du LZMA SDK ? Aurais tu les-dites qualifications en c++ et algorithmes de compression pour m'expliquer des choses si tu en avait le temps et l'envie ?

Oh que non. La compression est (de ce que je connaisse) avec la crypto le domaine de le prog où tu te tapes le plus vite des maths de fou. Les types qui concoivent des méthodes de compression sont bien plus que de bons programmeurs, ce sont avant tout de grosses brutes en maths...
Si tu souhaite te pencher de plus près à la compression, je te déconseille de commencer par le LZMA, il existe de très bons bouquins qui seront bcp plus progressifs et pédagogiques que ton approche un p'tit peu sauvage quand même :D .

fonji 27-10-2005 14:54

J'ai étudié la crypto et quelques algos de compression dans mon école d'ingénieur, pas facile d'expliquer ça sur un forum...
Si ça t'intéresse vraiment, je conseille tout comme whynot de voir vers les bouquins.

Toujours est-il que, quand même, 1/8 de la taille, ça m'étonne tout autant que toi...

T'as essayé de recréer l'archive toi-même, pour voir si ça fait la même chose ?!?

chronos 27-10-2005 15:26

Oui, j'ai bien sur rééssayé de recréer cette archive moi même.
J'ai regardé la méthode de compression qui est LZMA:26, c'est a dire avec un dictionnaire de 64mo.
Sans succés, enfin avec un taux de compression juste supérieur au RAR.

Je suis même en train de communiquer avec le support de 7-zip (2 réponses depuis ce matin) et ils font a priori semblant de ne pas savoir de quoi je parle (ou ils lisent les mails tellement vite qu'ils n'ont pas tou compris). Je leur ai envoyé un mail un peu plus explicite pour voir ce qu'ils vont dire.
A mon avis si ce genre de compression est possible, ils sont au courant.

Merci pour le conseil des livres. C'est comme dans beaucoup de choses en informatique: il faut etudier un ou deux bons livres. Mais ça met du temps et je ne suis pas sur que c'est la solution la meilleure pour découvrir comment ces archives ont été faites. Je pense que ce ne sont pas ces gars eux même qui ont inventé ça. Ils ont trouvé quelque part ou c'était expliqué comment faire, je pense. Tout ceci n'est que supposition mais bon...

Matt 27-10-2005 20:12

Quand tu as essayé de recompresser, a tu bien activé l'option "Archive solide" (je suis pas sûr que ça soit activé par défaut dans 7-zip) ?
Si ce n'est pas le cas, la différence peut venir de ça, puisque sur 16 Go de données en fichiers de 4 Mo, il doit y'avoir moyen de gagner pas mal en faisant une archive solide (le gain en mode solide est d'autant plus grand que le nombre de fichiers est grand).


All times are GMT +2. The time now is 06:41.

Powered by vBulletin® Version 3.8.4
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.