Galactic Civilizations 3
Compression de données - principe générale

Compression de données - principe générale

Catégorie: Programmation.
Posté par le 27/02/2012.
Dernière mise à jour le 01/05/2014.

   Tutoriel suivant>>

Description

Ce tutoriel vous expliquera les principes généraux du fonctionnement de la compression de données.

Introduction

Je vais vous apprendre les différentes techniques de compression de données.

Il existe deux types de compression de données, la compression sans perte et la compression avec perte. Lors de ce tutoriel, je ne parlerais que de la compression sans perte. Je commencerai par expliquer le fonctionnement des techniques de type statique (code Morse), basé sur une pré-analyse (Code de Hoffman) et utilisant l’approche adaptative (Lempel-Ziv-Welch [LZW]).

Principes générales

La compression de données consiste à réduire la taille physique que prennent les symboles (un caractère) les plus redondant au détriment des plus rares afin de réduire la taille d'une ensemble d'élément (un texte).

Imaginons un alphabet composé de 5 caractères a, b, c, d et e. ceux-ci sont représentés par les chaines de bits suivantes :

  • a : 000
  • b : 001
  • c : 010
  • d : 011
  • e : 100

Imaginons que le texte à compresser est celui-ci :
aabeeeccddddddeedd
(000 000 001 100 100 100 010 010 011 011 011 011 011 011 100 100 011 011).

Nous pouvons remarquer que le d et le e apparaissent plus souvent que le c et le b. Nous pouvons donc représenter le d et le e par une chaine de bit plus petite. Par exemple :

  • a = 01
  • b = 011
  • c = 10
  • d = 0
  • e = 1

Le texte à compresser devient donc :
01 01 011 1 1 1 10 10 0 0 0 0 0 0 1 1 0 0

Le texte compressé a donc une taille de 24 bits alors que le texte original aurait une taille de 54 bits !

Tu as aimé ce tutoriel ?
Aide nous à améliorer le site ! Deviens partenaire officiel ou suis nous sur facebook !

   Tutoriel suivant>>

Commentaires[0]

Tu as aimé ce tutoriel ? Alors partage-le avec tes amis !
Partager sur Facebook Partager sur Twitter Partager sur Myspace Partager sur Stumbleupon Soumettre sur Reddit Partager sur Digg Ajouter à vos favoris Technorati Ajouter à vos favoris Live Ajouter à vos favoris Google Ajouter sur vos favoris Yahoo Voir le flux rss

Mots Clés: code de Hoffman code morse Compression de données compression de donnees Lempel-Ziv-Welch LZW Programmation

Veve :
(11/04/2013 - 17:19:44)
il faut juste mettre "sudo" à la place de "su" pour exécuter la commande en root

Veve :
(11/04/2013 - 17:18:56)
Salut tu peux aller lire ce tutoriel: http://www.tutorielsenfolie.com/tutoriels-63-installation-configuration-opennebula.html Il fonctionne aussi sous ubuntu

safa.souissi4 :
(10/04/2013 - 20:58:13)
s'il vous plait c urgent :(

safa.souissi4 :
(10/04/2013 - 20:56:25)
bonsoir,je cherche un tutos pour installer opennebula.org sous ubuntu 12.

Veve :
(18/03/2013 - 20:07:49)
oui, j'essaye de voir d'ou viens le problème.

sonde :
(18/03/2013 - 13:29:57)
re merci (j apprend un peu plus) je crois que j ai trouver pourquoi je peu pas poster si il y a ligne code impossible de poster lol

Veve :
(17/03/2013 - 21:34:49)
Salut, j'espère que ça t'a aidé.

sonde :
(17/03/2013 - 09:59:02)
pour ton aide

sonde :
(17/03/2013 - 09:57:36)
slt Veve impossible de laisser com

sonde :
(17/03/2013 - 09:56:55)
??

Demi-dieu :
(15/03/2013 - 18:41:13)
salut ^^

sonde :
(13/03/2013 - 14:49:35)
un petit coucou

Tanamoureuse :
(29/09/2011 - 06:11:08)
Je t'aime

Faire un don

Ma Publicité ici


Faire un don