Algorithme de compression

**candesign** · 13/03/2013, 17h49

Bonjour à tous,

Je travaille sur un algorithme de compression de fichiers. Je suis entrain de l’implémenter en Matlab/C++.
Le programme doit être capable d’ouvrir n’importe quel fichier. J’ai travaillé actuellement sur une ouverture de fichiers en mode texte, la compression marche pas trop mal mais lorsque je veux restituer mon fichier d’origine (j’arrive à le faire) il n’est plus utilisable… exemple si j’ai un fichier original mp3 de 5Mo, il devient, disons, 2Mo après la compression. Lorsque je restitue l'original, j’ai 5Mo mais impossible de l’ouvrir.
Quelqu’un aurait une idée sur comment écrire des fichiers sans "modifier" leur format ou structure internes ?

Je spécifie que l’algorithme n’est pas sensé comprendre la structure du ficher, dans le sens où il se base sur des calculs mathématiques purs et par la suite doit être capable de s’appliquer à n’importe quel format de fichier.

Merci

**rmaker** · 13/03/2013, 18h16

Envoyé par candesign

Bonjour à tous,

Je travaille sur un algorithme de compression de fichiers. Je suis entrain de l’implémenter en Matlab/C++.
Le programme doit être capable d’ouvrir n’importe quel fichier. J’ai travaillé actuellement sur une ouverture de fichiers en mode texte, la compression marche pas trop mal mais lorsque je veux restituer mon fichier d’origine (j’arrive à le faire) il n’est plus utilisable… exemple si j’ai un fichier original mp3 de 5Mo, il devient, disons, 2Mo après la compression. Lorsque je restitue l'original, j’ai 5Mo mais impossible de l’ouvrir.
Quelqu’un aurait une idée sur comment écrire des fichiers sans "modifier" leur format ou structure internes ?

Je spécifie que l’algorithme n’est pas sensé comprendre la structure du ficher, dans le sens où il se base sur des calculs mathématiques purs et par la suite doit être capable de s’appliquer à n’importe quel format de fichier.

Merci

Tu pars d'un fichier A. En fait, si on applique la compression à A puis la décompression au résultat, ça donne un fichier B. Il faut que les fichiers A et B soient les mêmes. Qu'ils aient la même taille ne suffit pas. Si A et B sont exactement les mêmes, et si tu arrives à ouvrir l'original, tu pourras ouvrir le second. Du coup, as tu vérifié byte à byte que les deux sont les mêmes?

**candesign** · 13/03/2013, 18h40

Envoyé par rmaker

Tu pars d'un fichier A. En fait, si on applique la compression à A puis la décompression au résultat, ça donne un fichier B. Il faut que les fichiers A et B soient les mêmes. Qu'ils aient la même taille ne suffit pas. Si A et B sont exactement les mêmes, et si tu arrives à ouvrir l'original, tu pourras ouvrir le second. Du coup, as tu vérifié byte à byte que les deux sont les mêmes?

C'est tout à fait ce que je fais rmaker sauf que je compare plutôt les chaines de caractères une à une vu que je suis en mode texte.

J'ai fait la manip suivante :
- Ouvrir un fichier mp3 sur Notepad, il me sort naturellement un truc illisible...
- Je remplace UN SEUL caractère du fichier et je l'enregistre.
- Je le réouvre pour remettre le caractère original et je me retrouve avec un fichier inutilisable.

ça doit pas venir de ça non ? parce qu'au fait dans ma manière d'écrire le fichier est à peu près la même.

**rmaker** · 13/03/2013, 18h44

Envoyé par candesign

ça doit pas venir de ça non ? parce qu'au fait dans ma manière d'écrire le fichier est à peu près la même.

Je ne suis pas d'accord. Il peut y avoir une différence d'encodage, par exemple. Ainsi, tu verras les mêmes choses, le même texte, mais rien ne te garantit qu'au final, dans le fichier, tu as exactement la même séquence de bytes. Par exemple, si tu veux t'amuser avec Notepad++ (qui lui te permet d'avoir la main sur l'encodage), tu prends un fichier texte compliqué, tu forces l'encodage à UTF-8, et tu sauves. Le même texte ne donnera pas le même fichier.

Donc, en conclusion, je t'incite vraiment à comparer byte à byte. Très faisable en C++. Bon courage!