Codage de Huffman

seulement réécrites de façon plus concise (compactage). Compacteurs classiques : - Winzip - Winrar - Winace - Wavezip Algorithmes de compactage Codage RLE (Run Length Encoding) On remplace AAAAGGGTTTTTTZZZZZ Par 4A, 3G, 6T, 5Z Codage LZW (Lempel Ziv Welch) On utilise un dictionnaire de mots Codage Huffman On réduit le nombre de bits pour le codage des caractères les plus fréquents dans un texte. Compression avec perte Utile pour les sons, les images, les films. L’oreille ne distingue pas

des cas, cela n’implique e aucune limitation sur les performances du syst`me. Nous poursuivrons donc ce chapitre e d’introduction par une br`ve description des diff´rentes classes de mod`les de sources et e e e de canaux. 1.2 1.2.1 Sources et codage de source Sources discr`tes sans m´moire e e Parmi les classes possibles de mod`les de sources, nous nous int´resserons plus pare e ticuli`rement aux sources discr`tes sans m´moire. La sortie d’une telle source est une e e e s´quence de lettres

binaire sur 8-16-20 ou 24 bits suivant la résolution du convertisseur A/N. L’amplitude de chaque échantillon est alors représentée par un nombre entier. Codage sur 8 bits = 2 puissance 8 = 256 valeurs possibles Codage sur 16 bits = 2 puissance 16 = 65536 valeurs possibles Codage sur 20 bits = 2 puissance 20 = 1.048.576 valeurs possibles Codage sur 24 bits = 2 puissance 24 = 16.777.216 valeurs possibles. Nous donnons ci-dessus le nombre de valeur possibles que peut prendre un échantillon. Cela

1 0 0 Amplitude (0,90,180,270°) 3 5 Q4 Changement de phase 1 0° 0 45° 0 90° 1 135° 1 180° 0 225° 0 270° 1 315° Amplitude (45,135,225,315°) √2 3√2 45° 1111 0000 0° 2.4 Transmission asymétrique sur RTC-RNIS Sur un réseau numérisé (codage PCM-MIC), la conversion A/N introduit un bruit de quantification inévitable d’environ 33dB. Le débit sera donc limité (shannon) à moins de 34 000 bit/s lorsque les extrémités sont analogiques. Si une des extrémité de la liaison est directement en

                             Algorithmes  de  compression  sans  perte  :   1.  Compression  sans  perte     2.  Compression  avec  perte       Codage    RLE    (Run  Length  Encoded)                  Code  la  répé==on  de  pixels  iden=ques  en  donnant  le  nombre  de  répé==ons  et  le  pixel  à  

quel *4D on répète 4 fois D (c'est plus compacte que DDDD) Ce système de compactage est utilisé par exemple dans le format PCX et dans certaines variantes du format TIFF. ________________________________________ Huffman Huffman est un système de codage statistique. Pour Huffman, il faut compter la fréquence de chaque caractère. Imaginons que nous ayons compté la fréquence des lettres dans un texte. A I M N O S 92 30 11 17 28 3 (dans notre texte, on avait 92 lettres A, 30 lettres I, etc

idiopathique, [en ligne], (12 octobre 2009). 12 J. Montplaisir, Somnambulisme, [en ligne], (12 octobre 2009). 13 Psychomédia, Terreurs nocturnes, éveils confus, somnambulisme et cauchemars chez les enfants, [en ligne], (12 octobre 2009). 14 K. Huffman, Psychologie en direct, p. 90. 5 Les régions du cerveau les plus affectées par un déficit de sommeil sont les lobes frontaux, responsables du jugement et de la planification15. Le manque de sommeil peut aussi avoir des conséquences négatives

l'accord exprès des auteurs - 23 - FREQUENCE VOCALE ET DECIMALE • Le principe de numérotation par fréquence décimale est d ’ouvrir/fermer la ligne téléphonique (boucle) toutes les 100 ms (10 Hz) avec un rapport cyclique de 2/3 suivant le codage des chiffres : 1/3 – 1 : 100 ms. fermé 2/3 – 2 : 200 ms. ouvert – … 100 ms – 0 : 1000 ms. • Ce système ancien est lent ! ENSEIRB Réseau téléphonique : du RTC au RNIS Large Bande  pk/2004 v 2.0 Reproduction et exploitation à des fins

relier deux bâtiments voisins sans effectuer de câblage "en dur" (émetteurs et détecteurs sur les toits par exemple). Toutefois la transmission par laser peut être affectée par les conditions météorologiques ; par ailleurs elle est encore coûteuse. Codage de l'information Sommaire : Numérisation de l'information Le texte L'image fixe Le son et la vidéo La protection contre les erreurs Numérisation de l'information L'information existe sous des formes diverses. Pour la manipuler et, en particulier

............................................................................................................... 2. Représentation de l’information ........................................................................................... 3. Le codage de l’image ........................................................................................................... 4. Notion de qualité de service ..............................................................................................