République Algérienne Démocratique et Populaire

Ministère de l’Enseignement Supérieur et de la Recherche

Scientifique

Université de Batna 2
Faculté de Technologie
Département d’Électronique

Spécialité :S.Télécommunication
Option : Télécommunication

Compte Rendu :

TP N :02 (TPM)
Compressions & décompressions des données

Dirigé par:Dr. S. BEDRA.

Réalisé et présenté par :

- Abdeddaim lotfi

Année 2020/2021
S.Téléc : T.P. N°2 CO Emetteur optique "Caractéristique d’une Diode électroluminescente

Manipulation I (sous MATLAB)

A. Etude théorique :
1\ Calculer la valeur de l’entropie du message :

2\ Déduisez la longueur moyenne du codage :

3\ Coder le message S :

S1
1

0.5 0.5

0. 25 0. 25
S3 S4 S2

0.125 0.125 0.125 0.125

S5 S6

0.0625 0.0625

-l’arbre de Huffman-

ELN/S.Télecommunication
S.Téléc : T.P. N°2 CO Emetteur optique "Caractéristique d’une Diode électroluminescente

Symboles s1 s2 s3 s4 s5 s6

Probabilités 0.5 0.125 0.125 0.125 0.0625 0.0625

code 0 100 111 110 1011 1010

Logueur 1 3 3 3 4 4

4\on Calcule le taux de compression :

B. Etude pratique :

Q1. 1- Ecrivez et testez le programme:

-figure 1-

ELN/S.Télecommunication
S.Téléc : T.P. N°2 CO Emetteur optique "Caractéristique d’une Diode électroluminescente

Expliquez à quoi servent les déférentes fonctions :

Symbols : Alphabet vector
prob : Symbol probability vector
[dict,avglen] = huffmandict(symbols,prob) : génère un dictionnaire de code binaire de
Huffman, dict, pour les symboles source, symboles, en utilisant l'algorithme de
variance maximale. Le prob d'entrée spécifie la probabilité d'occurrence pour chacun
des symboles d'entrée. La longueur de prob doit être égale à la longueur des
symboles.

2. RLE : Soit à coder un message binaire : 0 1 1 0 0 0 1 1 1 1 0 0 0 0 0

A. Etude théorique :

1\ Coder théoriquement le message M, utilisant l’algorithme RLE :

0 1 1 0 0 0 1 1 1 1 0 0 0 0 0

10 21304150

(1,0) ( 2,1) ( 3,0 ) (4,1) (5,0)

2\ Décoder le message M :

010  101 110 1001 1010

Les bites apres la decompression d’un code et supperieur les bites de code originale

ELN/S.Télecommunication
S.Téléc : T.P. N°2 CO Emetteur optique "Caractéristique d’une Diode électroluminescente

Manipulation II (Evaluation)
R1. Exécuter le programme :

-figure 2-

Explication : Le Matlab va coder notre code come se suite :

La première ligne c’est le bite et la deuxième c’est le nombre de répétition.

 (0,1) (1,2) (0,3 ) (1,4) (0,5)

0 11 000 1111 00000

ELN/S.Télecommunication
S.Téléc : T.P. N°2 CO Emetteur optique "Caractéristique d’une Diode électroluminescente

R2. Programmer une fonction RLE (Input, Ouput) qui correspond à cet algorithme :

clear all; close all; clc;

Input=[0 1 1 0 0 0 1 1 1 1 0 0 0 0 0];
function Output=rle(Input) L=length(Input);
L=length(Input); j=1;
j=1; k=1;
k=1; i=1;
i=1; while i<2*L
while i<2*L comp=1;
comp=1; for j=j:L
for j=j:L if j==L
if j==L break
break end;
end; if Input(j)==Input(j+1)
if Input(j)==Input(j+1) comp=comp+1;
comp=comp+1; else
else break
break end;
end; end;
end; Output(k+1)=comp;
Output(k+1)=comp; Output(k)=Input(j);
Output(k)=Input(j); if j==L && Input(j-1)==Input(j)
if j==L && Input(j-1)==Input(j) break
break end;
end; i=i+1;
i=i+1; k=k+2;
k=k+2; j=j+1;
j=j+1; if j==L
if j==L if mod(L,2)==0
if mod(L,2)==0 Output(k+1)=1;
Output(k+1)=1; Output(k)=Input(j);
Output(k)=Input(j); else
else Output(k+1)=1;
Output(k+1)=1; Output(k)=Input(j);
Output(k)=Input(j); end;
end; break
break end;
end; end;
end;
Output=rle(Input)

-fonction- -Application sous Matlab-

ELN/S.Télecommunication
 S.Téléc : T.P. N°2 CO Emetteur optique "Caractéristique d’une Diode électroluminescente

-figure 3-

R3. Ecrivez le programme permettant de décoder les résultats de ce programme :

clear all; close all; clc;
x=[0 1 1 0 0 0 1 1 1 1 0 0 0 0 0];
ind=1;
d(ind)=x(1);
c(ind)=1;
for i=2 :length(x)
if x(i-1)==x(i)
c(ind)=c(ind)+1;
else ind=ind+1;
d(ind)=x(i);
c(ind)=1;
end
end
output=[d ;c]

if nargin<2
error('not enough number of inputs')
end

x=[];

for i=1:length(d)
x=[x d(i)*ones(1,c(i))];
end

programme permettant de décoder les résultats de ce programme

 
ELN/S.Télecommunication
S.Téléc : T.P. N°2 CO Emetteur optique "Caractéristique d’une Diode électroluminescente

-figure 4-

ELN/S.Télecommunication