Hoffman

UNIVERSITE DE CARTHAGE
FACULTE DES SCIENCES DE BIZERTE

DEPARTEMENT INFORMATIQUE
Compression dimage,
la mthode de Huffman
Travail prpar par:
Lilia Ben Hadj Mabrouk Propos par madame Faten Ben Hassine
Amal Rassaa
Sihem Znaidi
Introduction
Mthode Huffman
Logiciels de compression
Conclusion
Webographie
Introduction
Introduction Mthode Huffman Logiciels de compression Conclusion Webographie
a) Image numrique
b) Dfinition de compression
c)
d)
Buts de la compression
Types de compression Image numrique
C'est une image qui est dcrite dans un langage informatique, ce qui
lui permet d'tre :

enregistre sur diffrents supports magntiques (disque
rigide, disquette...) ou optiques (CD)
tlcharge sur un rseau informatique
intgre dans une composition graphique.
3
a) Image numrique
c)
d)
Buts de la compression
Types de compression La compression
Une opration informatique consistant transformer une suite de
bits A en une suite de bits B plus courte pouvant restituer les mmes
informations en utilisant un algorithme particulier sur des images
numriques.
4
a) Image numrique
c) Buts de la compression
d) Types de compression
Lobjectif de la compression est:
de rduire la quantit de mmoire ncessaire pour le stockage

dune image
rduire le temps de transmission de celle-ci.
6
a) Image numrique
c) Buts de compression
Cette compression peut soit:

conserver limage intacte, on parle alors de compression sans
perte
soit autoriser une dgradation de limage pour diminuer
encore lempreinte mmoire, on parle ici de compression avec
perte.
8
a) Image numrique
Donnes compresses
Compression
Dcompression
Image originale
9
a) Image numrique
1.Compression sans perte:
Elle est prfre pour les images artificielles telles que:

Les schmas

10
a) Image numrique

Les dessins techniques

11
a) Image numrique

Les icones
12
a) Image numrique
Avantages:
Pas de modification de l'image

Ne change que la faon dont elle est code sur disque
Inconvnients:
Taux de compression limit

13
a) Image numrique
2.Compression avec perte:
Applications o une perte mineure de fidlit est tolre
14
a) Image numrique
2.Compression avec perte:
Avantages:
Rduction du nombre de donnes

Taux de compression plus lev que compression sans perte
Inconvnients:
On ne pourra pas avoir la mme image

15
a) Image numrique
Compression
Sans pertes Avec pertes

RLE JPEG
LZW Ondelettes
Huffman Fractale
MPEG
16
La mthode Huffman
a) Historique de la mthode Huffman

b) Compression
c) Dcompression
d) Avantages + Inconvnients
Le codage de HUFFMAN:
labor par David Albert HUFFMAN.
publi en 1952.
18

b) Compression
c)
d)
Dcompression
Avantages + Inconvnients La compression
Image originale
Compression Huffman
1. Dtection des squences de 0 et de 1
2. Codage
3. Ecriture dans un fichier
Image compresse
19

b) Compression
c) Dcompression
Principe:
Diminuer au maximum le nombre de bits utiliss pour coder un
fragment d'information.
20

b) Compression
c) Dcompression
Cet algorithme se base sur la frquence d'apparition d'un fragment

pour le coder :
fragment est frquent utiliser de bits pour coder
Pour pouvoir compresser puis dcompresser l'information, on passera donc

par les tapes suivantes :
21

b) Compression
c) Dcompression
On considre par exemple la chaine de caractre: ARBRE
Les probabilits des caractres A,R,B,E sont:
CARACTERE A R B E
OCCURRENCES 1 2 1 1
PROBABILITE 20% 40% 20% 20%
23

b) Compression
c) Dcompression
A:1 B:1
25

b) Compression
c) Dcompression
A:1 B:1
25

b) Compression
c) Dcompression
2
E:1
A:1 B:1
25

b) Compression
c) Dcompression
2
E:1
A:1 B:1
25

b) Compression
c) Dcompression
3 R:2
2
E:1
A:1 B:1
25

b) Compression
c) Dcompression
5
0
1
3 R:2
0 1
2
E:1
0 1
A:1 B:1
27
a)
b)
Historique de la mthode Huffman
Compression
Caractres:
c) Dcompression
d) Avantages + Inconvnients A B
5
R E
0
1
Code des symboles:
3 R:2
0 1
2
E:1
0 1
A:1 B:1
27
a)
b)
Compression
Caractres:
c) Dcompression
d) Avantages + Inconvnients A B
5
R E
0
1
Code des symboles:
3 R:2
A 010
0 1
2
E:1
0 1
A:1 B:1
28
a)
b)
Compression
Caractres:
c) Dcompression
d) Avantages + Inconvnients B
5
R E
0
1
Code des symboles:
3 R:2
A 010
0 1
B 011
2
E:1
0 1
A:1 B:1
29
a)
b)
Compression
Caractres:
c) Dcompression
5
R E
0
1
Code des symboles:
3 R:2
A 010
0 1
B 011
2
E:1
R 1
0 1
A:1 B:1
30
a)
b)
Compression
Caractres:
c) Dcompression
5
E
0
1
Code des symboles:
3 R:2
A 010
0 1
B 011
2
E:1
R 1
0 1
E 00
A:1 B:1
31

b) Compression
c) Dcompression
Code des symboles: ARBRE

A 010
B 011
R 1
E 00
33

b) Compression
c) Dcompression

A 010
B 011 010
R 1
E 00
33

b) Compression
c) Dcompression

A 010
B 011 0101
R 1
E 00
33

b) Compression
c) Dcompression

A 010
B 011 0101011
R 1
E 00
33

b) Compression
c) Dcompression

A 010
B 011 01010111
R 1
E 00
33

b) Compression
c) Dcompression

A 010
B 011 0101011100
R 1
E 00
33

b) Compression
c) Dcompression

A 010
B 011 0101011100
R 1
E 00
40 bits 10 bits
33

b) Compression
c) Dcompression
40 bits 10 bits
Taux de compression= taille des donnes aprs compression/ taille initiale
= 10 / 40
= 25%
Gain de compression= 1 - taux de compression

= 1 -0.25
= 0.75
34

b) Compression 10 15 90 100 180
c) Dcompression
9 7 4 3 2
90:4 15:7 10:9
180:2 100:3
36

b) Compression 10 15 90 100 180
c) Dcompression
9 7 4 3 2
5
90:4 15:7 10:9
180:2 100:3
36

b) Compression 10 15 90 100 180
c) Dcompression
9 7 4 3 2
5
90:4 15:7 10:9
180:2 100:3
36

b) Compression 10 15 90 100 180
c) Dcompression
9 7 4 3 2
9 16
5
90:4 15:7 10:9
180:2 100:3
36

b) Compression 10 15 90 100 180
c) Dcompression
9 7 4 3 2
25
9 16
5
90:4 15:7 10:9
180:2 100:3
36

b) Compression
c) Dcompression
25
9 16
5
90:4 15:7 10:9
180:2 100:3
37

b) Compression
c) Dcompression
25
0 1
9 16
0
1 0 1
5
90:4 15:7 10:9
0 1
180:2 100:3
37

b) Compression
c) Dcompression
10 11
25
0 1 15 10
90 01
9 16 100 001
0
1 0 1 180 000
5
90:4 15:7 10:9
0 1
180:2 100:3
37

b) Compression
c) Dcompression
10 11
15 10
90 01
100 001
180 000
38

b) Compression
c) Dcompression
10 11
15 10
90 01
100 001
180 000
11 10 10 10 10 11 01 001 001 10 11 01 000 001 10 11 01 000 01 10 11 11 11 11 11
38

b) Compression
c) Dcompression
La taille de limage originale: 200 bits

La taille de limage aprs compression: 55 bits
Taux de compression= 55/200

= 27%
Gain de compression= 1-0.27
= 0.72
39

b) Compression
c)
d)
Dcompression
Avantages + Inconvnients La dcompression
Dcompresser un fichier cest le rendre

sa structure initiale.
41

b) Compression
c)
d)
Dcompression
Avantages + Inconvnients La dcompression
Image compresse
Dcompression Huffman
1. Lecture dans un fichier
2. Dcodage
3. Reconstruction des squences de 0 et de 1
Image dcompresse
42

b) Compression
c) Dcompression
Avantages:
Obtenir des codes binaires plus courts
Facile implmenter par programmation
Temps dexcution plutt rapide
44

b) Compression
c) Dcompression
Inconvnients:
On doit connatre la frquence des
lire tout le fichier avant de
caractres utiliss dans un fichier
comprimer
avant de choisir les codes optimaux
Pour dcompresser il faut connatre les codes et donc la table
45
Logiciels de compression
a) Winrar
b) WinZip
c) 7-Zip
d) Comparaison
1. Winrar:
Logiciel de compression et de dcompression
Rduit efficacement la taille d'un ensemble de fichiers
Runit plusieurs fichiers dans une mme archive.
Enregistre les fichiers compresss sous le format RAR ou ZIP.
Extrait des archives aux formats:
Grand nombre de fonctionnalits
Logiciel de compression / dcompression trs complet 47

a) Winrar
b) WinZip
c) 7-Zip
d) Comparaison
2. WinZip:
Logiciel conu pour compresser des fichiers dans une archive

diminue leur taille + tlchargement plus rapide
runit en un seul fichier une multitude de fichiers
compression des fichiers ou dossiers.
sauvegarde sous format ZIP ou fichiers de tout genre
48
a) Winrar
b) WinZip
c) 7-Zip
d) Comparaison
3. 7-Zip:
compresse ou dcompresse un grand nombre de fichiers
compresse un fichier avec un taux lev de compression
propose des raccourcis direct via le menu contextuel accessible par un simple
clic droit sur un fichier ou un rpertoire
Possible de l'associer aux principales extensions d'archives compresses afin de
lui permettre de les ouvrir grce un simple double clic
49
a) Winrar
Logiciels Systmes
b) WinZip dexploitation Formats de compression Spcificits
c) 7-Zip
d) Comparaison
LINUX
XP 5 formats Logiciel libre
7-zip VISTA 7z,ZIP,TAR,GZIP, BZIP2 Ergonomique efficace
MAC rgulirement amlior
DOS
LINUX
WinRar XP 2 formats Logiciel propritaire seul
VISTA RAR et ZIP capable de lire RAR
MAC
LINUX
XP 1 format Logiciel shareware trs
WinZip VISTA ZIP peu ergonomique
MAC
50
Conclusion
Des mthodes plus complexes permettent d'amliorer les performances

de compression de lalgorithme de Huffman (Exemple: Le codage de
Huffman adaptatif).
En gnral:
Les mthodes de compression sont trs utiles et apportent parfois des
rsultats spectaculaires.
54
Sachant le fichier compresser, chaque algorithme a ses avantages et

ses inconvnients et il faut donc choisir lalgorithme en fonction du type
de donnes.
La compression des donnes est appele prendre un rle encore plus
important en raison du dveloppement des rseaux et du multimdia.
55
Webographie
http://www2.cegep-ste-foy.qc.ca/departements/freesite-
informatique/ProjetsRechercheH2006/Gr4628/H06-620-
Equipe7/telechargements/CompressionLPS.pdf
http://www.cb.uu.se/~robin/TODB2011/lectures/f7.pdf
http://master-ivi.univ-lille1.fr/fichiers/Cours/ti-semaine-12-compression.pdf
http://www.commentcamarche.net/
http://cour2.blogspot.com/2012/11/application-interactive-permettant-la.html
https://fr.wikipedia.org/wiki/Codage_de_Huffman#Anecdote
Merci pour votre attention

Hoffman

Hochgeladen von

Dokumentinformationen

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Hoffman

Hochgeladen von

Copyright:

Verfügbare Formate

UNIVERSITE DE CARTHAGE

FACULTE DES SCIENCES DE BIZERTE

lui permet d'tre :

Lobjectif de la compression est:

de rduire la quantit de mmoire ncessaire pour le stockage

rduire le temps de transmission de celle-ci.

Cette compression peut soit:

1.Compression sans perte:

Elle est prfre pour les images artificielles telles que:

1.Compression sans perte:

Elle est prfre pour les images artificielles telles que:

1.Compression sans perte:

Elle est prfre pour les images artificielles telles que:

1.Compression sans perte:

Pas de modification de l'image

Taux de compression limit

2.Compression avec perte:

Applications o une perte mineure de fidlit est tolre

2.Compression avec perte:

Rduction du nombre de donnes

On ne pourra pas avoir la mme image

Sans pertes Avec pertes

a) Historique de la mthode Huffman

labor par David Albert HUFFMAN.

a) Historique de la mthode Huffman

a) Historique de la mthode Huffman

a) Historique de la mthode Huffman

Cet algorithme se base sur la frquence d'apparition d'un fragment

fragment est frquent utiliser de bits pour coder

Pour pouvoir compresser puis dcompresser l'information, on passera donc

a) Historique de la mthode Huffman

On considre par exemple la chaine de caractre: ARBRE

Les probabilits des caractres A,R,B,E sont:

a) Historique de la mthode Huffman

a) Historique de la mthode Huffman

a) Historique de la mthode Huffman

a) Historique de la mthode Huffman

a) Historique de la mthode Huffman

a) Historique de la mthode Huffman

a) Historique de la mthode Huffman

Code des symboles: ARBRE

a) Historique de la mthode Huffman

Code des symboles: ARBRE

a) Historique de la mthode Huffman

Code des symboles: ARBRE

a) Historique de la mthode Huffman

Code des symboles: ARBRE

a) Historique de la mthode Huffman

Code des symboles: ARBRE

a) Historique de la mthode Huffman

Code des symboles: ARBRE

a) Historique de la mthode Huffman

Code des symboles: ARBRE

a) Historique de la mthode Huffman

Gain de compression= 1 - taux de compression

a) Historique de la mthode Huffman

90:4 15:7 10:9

a) Historique de la mthode Huffman

a) Historique de la mthode Huffman

a) Historique de la mthode Huffman

a) Historique de la mthode Huffman

a) Historique de la mthode Huffman

a) Historique de la mthode Huffman

a) Historique de la mthode Huffman