Compression LZW (wikipedia)

De Sciencinfolycee
Révision datée du 23 janvier 2012 à 12:35 par Fdufour (discussion | contributions) (Remplacement du texte — « 1.1. Représentation numérique de l'information » par « Représentation numérique de l'information »)
Aller à : navigation, rechercher
Section Description
URL http://fr.wikipedia.org/wiki/Lempel-Ziv-Welch
Titre Compression LZW
Auteur(s) Wikipedia
Fonction(s)
Notes
Section Analyse
Langue fre
Résumé L'article référencé présente l'un des deux algorithmes de compression les plus connus aujourd'hui (en pseudo-code français) suivi d'un exemple détaillé : LZW (pour Lempel-Ziv-Welch) est un algorithme de compression de données sans perte. Il s'agit d'une amélioration de l'algorithme LZ78 inventé par Abraham Lempel et Jacob Ziv en 1978. LZW fut créé en 1984 par Terry Welch, d'où son nom.

Pour la mise en œuvre, voir la ressource liée.

Sélection(s) thématique(s) Représentation numérique de l'information ; 1.4. Algorithmes classiques
Mots-clés normalisés compression de données ; algorithme de compression ; fichier ZIP ; LZW
Proposition autres mots-clés
Type documentaire texte
Typologie Générale collection de documents
Date de publication 2011/01/01
Structure du document collection
Niveau d'agrégation 1.Le plus petit niveau (grain)
Exigences techniques
Section Pédagogie
Type pédagogique cours / présentation
Public cible enseignant
Utilisation pédagogique Les documents référencés peuvent servir de référence pour des projets d'élèves autour de la compression de données.
Section Relation
Type de la relation est la base de
URL de la relation http://olivierpisano.over-blog.com/article-compression-lzw-avec-python-57639399.html
Description de la relation Article dans un blog expliquant comment l'algorithme LZW peut être programmé très simplement en langage Python. L'article est en deux parties.
Section Droits
Droits du document
Section processus de validation (workflow)
Intervenants Robert Cabane (demandeur); DB
Statut du workflow publiée

Signaler cette ressource. Si ce lien de signalement ne fonctionne pas (ouverture intempestive d'un mailer alors que vous utilisez un webmail) c'est qu'il vous manque l'extension idoine dans votre navigateur (par exemple l'extension send-mail pour firefox); c'est une bonne occasion de l'installer.