Flux rss
Rechercher : dans
Par :

Codage de huffman

jean, le jeudi 26 mai 2005 à 15:52:52 
 Signaler ce message aux modérateurs

Salut je fais des recherche sur la compression mp3,le principe de la compression audio,et la je suis en train d'etudier le code de huffman,je sais le principe du codage mais je voudrais savoir comment on va mettre en place ce codage en ce qui concerne le mp3 c'est e dire quel sera la demarche a suivre pour coder un fichier audio en code de huffman? ( comment va t'on faire pour reconnaitre les frequence identique,leur appartion etc.) si quelqu'un peut m'aider,merci beaucoup!

1

sebsauvage, le jeudi 26 mai 2005 à 17:07:23

Hello.

Le codage huffman intervient après l'analyse et la quantization des fréquences.

Dans l'encodage MP3, les étapes sont:

- découpage de la musique en entrée en petit morceaux (chunks)
- analyse de chaque chunk: transformée de fourrier pour en extraire les fréquences, puis:
- comparaison au modèle psyco-acoustique pour éliminer les fréquences inutiles
- enfin, encodage en huffman de ces données.

Répondre à sebsauvage

2

jean, le vendredi 27 mai 2005 à 10:46:16

Effectivement c'est ce que j'avais compris lors de mes recherche mais je veux savoir un peu plus sur le codage de huffman,pour ce qui est du filtrage j'ai pu trouver plus de précision en ce qui concerne les sous bande le modele psychoaccoustique,mais la ce que je veux savoir c'est la suite,quand on a filtrer comment on code avec huffman,pour etre plus precis quel sont les etapes pour coder en mp3 autrement dit,si je veux programmer le code de huffman sur matlab par exemple,quel sont les etape du codage pour faire la programmation du mp3?

Répondre à jean

3

sebsauvage, le vendredi 27 mai 2005 à 14:31:33

Le mieux, c'est encore de prendre le source d'un encodeur MP3.
Par exemple LAME qui est opensource (les sources sont donc disponibles).

Pour huffman, j'ai mis une petite explication là:
http://sebsauvage.net/comprendre/compactage

Répondre à sebsauvage

4

jean, le lundi 30 mai 2005 à 13:29:05

J'ai lis un sujet sur la MDCT et le code de huffman en ce qui concerne le mp3 et je voudrais avoir une confirmation ou me dire si ce n'est pas ça:

moi ce qui j'ai compris c'est que d'abord pour compresser un fichier audio wave,tout d'abord on filtre le fichier c'est a dire on le decoupe en 32 bande,on applique une fft et on le compare avec le modele psychoaccoustique,donc on aura un signal filtré dont on a enlever les frequence inutile,mais apres c 'est la que j'ai du mal a comprendre,ce que j'ai pu comprendre apres,c'est qu'on applique la MDCT sur le signal filtré pour exprimé ce signal en somme de cosinus et ainsi avoir toutes les frequence des cosinus sommé et apres on fais un codage de huffman avec ces frequence en analysant les frequence egales et leur nombre d'apparition.

Est ce que c'est ca ou pas? je n'ai pas l'impression que ce soit ca mais c'est ce que j'ai compris, donc si c'est pas ca je voudrais savoir apres avoir filtrer,qu'est ce qu'on fait? comment va t'on arriver au code de huffman?

Répondre à jean

5

sebsauvage, le lundi 30 mai 2005 à 13:52:49

En fait, une fois que tu as tout passé au filtre passe-bande+FFT+modèle psycoacoustique, tu as "terminé ta compression.

Tu obtiens en sortie une suite de bits.
Ce sont des bits que tu compresse ensuite en huffman.

En fait, on pourrait très bien se passer de huffman, ou même prendre un autre algo (LZW).
L'encodage Huffman est la toute dernière étape de la compression.

Répondre à sebsauvage

6

jean, le lundi 30 mai 2005 à 14:48:58

Donc si je comprend bien la FFT et la MDCT c'est la meme chose? Mais pourquoi dans schema du principe de compression mp3 il y a deux bloques différents : un pour la FFT et l'autre pour la MDCT?

Répondre à jean

7

sebsauvage, le lundi 30 mai 2005 à 16:33:43

D'après ce que j'en comprend, FFT est surtout utilisé pour piloter le système psycho-acoustique (principalement pour détecter les fréquences qui peuvent être éliminées sans gêne).

Mais il est trop grossier et trop consommateur en temps de calcul pour être directement utilisé pour la compression elle-même.

Le MDCT est - lui - chargé de découper le signal à compresser:
- en bandes (sachant que la largeur et l'emplacement de ces bandes peut varier pour s'adapter au signal à compresser.).
- en frames (morceaux), en effectuant un recouvrement des frames pour éviter des 'sauts' dans le signal à la jonction de deux frames.

Répondre à sebsauvage

8

jean, le mardi 31 mai 2005 à 10:53:03

Je commence maintenant a comprendre la mdct,la mdct va donner un coefficient a chaque sous bande qu'on a fait si j'ai bien compris,et quand on va comparer les sous bande au modele psyacoustique on gardera ou pas le coefficient selon si on est en dessous ou au dessus du seuil du modele psychoacoustique,c'est bien ca? et le codage de huffman il va se baser sur quoi pour faire son codage? il se base sur les coefficients?

Répondre à jean

9

sebsauvage, le mardi 31 mai 2005 à 11:06:12

c'est bien ca?

Je crois que c'est ça.
Mais je n'ai jamais étudié les sources des encodeurs MP3 :-)


le codage de huffman il va se baser sur quoi pour faire son codage?

Il intervient en bout de chaîne, quand tous les autres encodeurs ont déjà terminé leur boulot.
Huffman se moque de savoir si c'est des coefficients, du texte, des images ou quoi que ce soit d'autre.

Huffman ne voit qu'une suite de données numériques à compresser.

Le principe de huffman est de faire une analyse statistique sur les données sorties afin de construire une table des symboles les plus fréquents.

D'ailleurs je ne comprend pas que ce soit huffman qui ait été choisi.
Huffman n'est pas du tout adapté aux flux (streaming).
La famille des LZ aurait sûrement été bien plus adaptée, non ?
Enfin bref, peut-être que la nature des données ne s'y prête pas...

Répondre à sebsauvage

10

jean, le mardi 31 mai 2005 à 15:37:34

Tu connais pas un site (en francais ) ou on explique mathematiquement ce qu'est la MDCT, car j'ai un rapport à rendre bientot et je n'ai aucun support pour pouvoir rédiger cette partie, car meme si j'ai compris certaine chose,y'en a d'autre qui sont un peut flou,je suis en train de faire un rapport sur la compression mp3 et la seule chose qui me manque c'est la MDCT, la séparation en sous bande, le modele psychoacoustique et le code de huffman j'ai pigé, mais la MDCT c'est tres compliqué à comprendre je trouve.

Répondre à jean

11

sebsauvage, le mardi 31 mai 2005 à 15:53:20

Désolé, je n'ai rien de particulier.
Essai Google et wikipedia.

Répondre à sebsauvage

12

doomtn, le lundi 26 novembre 2007 à 23:35:54
  • +1

Salut
moi aussi j ai besoin de bien comprendre la compression MP3
Mr Jean pouvez vous m'envoyez votre rapport.
Merci d'avance.

Répondre à doomtn

13

sebsauvage, le mardi 27 novembre 2007 à 09:51:11
Répondre à sebsauvage

14

Jean, le mercredi 28 novembre 2007 à 20:51:20

Ca remonte a loin ce temps la. Le rapport que j'ai fait est encore la sur mon pc. Si tu veux le lire, contacte moi par mail.
djiefte@yahoo.fr

Et j'ai oublié de remercier sebsauvage qui m'a aidé, j'etais trop concentrer sur l'affaire que j'ai oublié.
J'ai eu un 15 pour le rapport (ecrit+oral).

Répondre à Jean

15

 sebsauvage, le jeudi 29 novembre 2007 à 09:35:49

Content d'avoir pu t'aider :-)

Répondre à sebsauvage
Codage de Huffman Le codage de Huffman David Huffman a proposé en 1952 une méthode statistique qui permet d'attribuer un mot de code binaire aux différents symboles à compresser (pixels ou caractères par exemple). La longueur de chaque mot de code n'est pas... www.commentcamarche.net/contents/video/huffman.php3
Parcourir arbre de huffman Bonjour à tous, voilà, je suis en train d'essayer de faire une fonction de parcours d'arbre de huffman. Cette fonction a pour rôle de construire le code de chaque caractère. Sachant que l'arbre a déja été construit préalablement, cette fonction... www.commentcamarche.net/forum/affich-2197130-parcourir-arbre-de-huffman
Codes d'erreur de WindowsLa liste ci-dessous détaille les codes d'erreur s'affichant dans les boîtes de dialogue sous Windows : Code Description ------------------------ 1 Fonction incorrecte. 2 Le fichier spécifié est introuvable. 3 Le chemin d'accès spécifié... www.commentcamarche.net/faq/sujet-2915-codes-d-erreur-de-windows
[appareils Philips] Mise a jour firmware ou codecMise a jour du firmware ou des codecs Philips pour - lecteur DVD de salon - lecteur et graveur interne PC Philips International a mis en place une nouvelle mise en page pour la recherche des firmwares et des drivers de ses appareils :... www.commentcamarche.net/faq/sujet-679-appareils-philips-mise-a-jour-firmware-ou-codec
[Audio/Vidéo] Déterminer les codecs nécessairesAvec la multiplicité des formats vidéo et audio, il n'est pas rare de ne pas être capable de lire un fichier multimédia car un codec vidéo ou audio est manquant. Quel codec manque ? Où le télécharger ? Les outils présentés dans cet article vous seront... www.commentcamarche.net/faq/sujet-2588-audio-video-determiner-les-codecs-necessaires
Le code huffman en CBonjour, j'ai besoin d'une assistance pour faire un devoir portant sur le code Huffman, il s'agit de l'écrire en langage C tout en fournir tous les calculs nécessaires. www.commentcamarche.net/forum/affich-10601353-le-code-huffman-en-c
Aide en Ocaml Arbre de Huffmansalut tout le monde, je suis un debutant en Ocaml. je voudrais creer une fonction qui prend en entrée un arbre de huffman et un message sous forme de liste de bits et qui rend le message codé sous forme de chaine de caractère. type arbreHuffman =... www.commentcamarche.net/forum/affich-11014249-aide-en-ocaml-arbre-de-huffman
Code gta san andreas ps2 (Résolu)Bonjour, j'aimerais avoir le plus de code possible pour gta san andreas sur ps2, alors si vous en connaissez, vous pouvez me les dire svp merci d'avance www.commentcamarche.net/forum/affich-6221240-code-gta-san-andreas-ps2
Télécharger DivX codecsDivX codecs est un ensemble d’outil pour les vidéos au format divx. Il est composé de tout les codecs nécessaires pour lire les fichiers : XVID, DIVX, d’un lecteur DivX et d’un convertisseur vidéo. Son codec intégré est compatible... www.commentcamarche.net/telecharger/telecharger-74-divx-codecs
Télécharger Vista Codec PackageVista Codec Package est un ensemble de codec audio et vidéo. Il prend en charge les formats de fichier suivant : xvid, Windows Media Video 9, ffdshow, ogg, ac-3 acm, mpg, avi et bien plus encore. Lors de l’installation, vous pouvez choisir les... www.commentcamarche.net/telecharger/telecharger-34055126-vista-codec-package
Télécharger K-Lite Codec Pack FullK-Lite Codec Pack est une collection de codecs et de filtres nécessaires pour encoder ou décoder des formats audio ou vidéo. K-Lite Codec Pack Full embarque l'ensemble des codecs et filtres nécessaires pour la plupart des formats audio et vidéo... www.commentcamarche.net/telecharger/telecharger-140-k-lite-codec-pack-full
Code ASCIILe codage des informations Le morse a été le premier codage à permettre une communication longue distance. C'est Samuel F.B.Morse qui l'a mis au point en 1844. Ce code est composé de points et de tirets (un codage binaire en quelque sorte...). Il... www.commentcamarche.net/contents/base/ascii.php3
Javascript - Implantation du codeA quel emplacement insérer le Javascript dans votre page HTML Il existe plusieurs façons d'inclure du JavaScript dans une page HTML : Grâce à la balise En mettant le code dans un fichier Grâce aux événements Dans la balise... www.commentcamarche.net/contents/javascript/jsimplant.php3
Compression vidéo (codecs)Notion de codec Une image d'une vidéo non compressée occupe une taille d'environ 1 Mo. Afin d'obtenir une vidéo paraissant fluide il est nécessaire d'avoir une fréquence d'au moins 25 ou 30 images par seconde, ce qui produit un flux de données... www.commentcamarche.net/contents/video/compvid.php3