Niveau maths spé

TIPE sur le codage MP3 --> Spectre de Fourier + code Huffman

Posté par
Heyoh 29-01-09 à 13:41

Bonjour à tous, je suis actuellement élève en MP c'est à dire en deuxième année de CPGE Scientifique et nous avons cette année à choisir un sujet de TIPE en rapport avec l'information.
J'ai donc choisi de traiter de la méthode de compression MP3. Le sujet de mon TIPE est maintenant officiel dans la mesure où j'ai inscrit son titre dans les papiers concernant les concours.

Après de multiples recherches sur internet, j'ai pu remarquer que cette technique de compression se rapporte non seulement au code Huffman mais aussi aux séries de Fourier, bien que les séries de Fourier aient été étudiées en cours de manière tout à fait compréhensible, je n'arrive pas à comprendre en quoi elles interviennent dans ce type de compression.

J'ai également du mal à décomposer les différentes étapes de la compression MP3, c'est à dire, par quoi on commence? Quelle est la chronologie à suivre si je suis un ordinateur qui cherche à compresser du MP3?

Est ce que, s'il vous plait, quelqu'un pourrait éclairer ma lanterne sur la question?

Je vous remercie d'avance.

Posté par re : TIPE sur le codage MP3 --> Spectre de Fourier + code Huffma 29-01-09 à 15:15

Bonjour,

Ayant étudier le cours de "Traitement du signal" notre prof nous a vite fait parler de l'application de ce cours avec les MP3.
Tout ce que je peux te conseiller c'est de faire des recherches sur google avec comme mots clés "Traitement du signal échantillonage".

Un document intéressant que j'ai trouvé ce trouve ici : http://www-prima.imag.fr/Prima/jlc/Courses/2000/ENSI2.TS/ENSI2.TS.S5.pdf

Posté par re : TIPE sur le codage MP3 --> Spectre de Fourier + code Huffma 30-01-09 à 22:13

Je te remercie beaucoup Guillaume 19, je vais donc continuer mes recherches avec ce mot clé.

Posté par re : TIPE sur le codage MP3 --> Spectre de Fourier + code Huffma 05-02-09 à 13:51

Re tout le monde, je bloque sur un nouveau problème, le code Huffman...

Bon en fait après des recherches j'ai compris le type de codage dans son ensemble, cependant il y a un point qui reste flou.

Alors voici ce que j'ai compris dans le code Huffman:

On choisi un mot ou une phrase au départ et on établit un arbre en fonction de la fréquence d'apparition des lettres ou groupes de lettres dans cette phrase.

Ainsi par exemple si les fréquences d'apparition des lettres sont:
A I M N O S
92 30 11 17 28 3

on obtient l'arbre suivant:

TIPE sur le codage MP3 --> Spectre de Fourier + code Huffma
* T_P : image placée sur l' *

Bon maintenant voilà ce que je n'arrive pas à comprendre:

Dans l'exemple ci-dessus, Pourquoi la lettre A est elle sur la branche affectée du chiffre 1 par exemple et pas sur celle du chiffre 0?
Une autre question: Que se passe-t-il, c'est à dire, comment construire l'arbre si deux lettres ont la même fréquence d'apparition?