Logo
Unionpédia
Communication
Disponible sur Google Play
Nouveau! Téléchargez Unionpédia sur votre appareil Android™!
Télécharger
Accès plus rapide que le navigateur!
 

Codage de Huffman

Indice Codage de Huffman

Le codage de Huffman est un algorithme de compression de données sans perte.

42 relations: Algorithmique, American Standard Code for Information Interchange, Apple, Arbre enraciné, Éditions Dunod, Caractère (informatique), Codage arithmétique, Codage de Shannon-Fano, Codage entropique, Code à longueur variable, Code Morse international, Code préfixe, Compression d'image, Compression de données, Compression de données audio, Compression par dictionnaire, Compression vidéo, David Albert Huffman, Deflate, Doctorat, Entropie de Shannon, Flux, Gzip, JPEG, Lha, Loi de probabilité, LZ77 et LZ78, LZH, Macintosh, Massachusetts Institute of Technology, Mémoire vive, Moving Picture Experts Group, MP3, Pondération de contextes, Portable Network Graphics, Prédiction par reconnaissance partielle, Probabilité, Redondance (théorie de l'information), Système binaire, UTF-8, Variable aléatoire, ZIP (format de fichier).

Algorithmique

Organigramme de programmation représentant l'algorithme d'Euclide. Lalgorithmique est l'étude et la production de règles et techniques qui sont impliquées dans la définition et la conception d'algorithmes, c'est-à-dire de processus systématiques de résolution d'un problème permettant de décrire précisément des étapes pour résoudre un problème algorithmique.

Nouveau!!: Codage de Huffman et Algorithmique · Voir plus »

American Standard Code for Information Interchange

L'American Standard Code for Information Interchange (Code américain normalisé pour l'échange d'information), plus connu sous l'acronyme ASCII, est une norme informatique d'encodage de caractères.

Nouveau!!: Codage de Huffman et American Standard Code for Information Interchange · Voir plus »

Apple

Apple Inc. (« pomme » en anglais) (anciennement Apple Computer, Inc.) est une entreprise multinationale américaine qui crée et commercialise des produits électroniques grand public, des ordinateurs personnels et des logiciels.

Nouveau!!: Codage de Huffman et Apple · Voir plus »

Arbre enraciné

En théorie des graphes, un arbre enraciné ou une arborescence est un graphe acyclique orienté possédant une unique racine, et tel que tous les nœuds sauf la racine ont un unique parent.

Nouveau!!: Codage de Huffman et Arbre enraciné · Voir plus »

Éditions Dunod

Dunod est une maison d'édition du groupe Hachette Livre, spécialisée dans les ouvrages de formation universitaire et professionnelle et regroupe les marques Dunod, Armand Colin, InterÉditions, Ediscience, ETSF.

Nouveau!!: Codage de Huffman et Éditions Dunod · Voir plus »

Caractère (informatique)

En informatique, un caractère est.

Nouveau!!: Codage de Huffman et Caractère (informatique) · Voir plus »

Codage arithmétique

Le codage arithmétique est un codage entropique utilisé en compression de données sans perte.

Nouveau!!: Codage de Huffman et Codage arithmétique · Voir plus »

Codage de Shannon-Fano

Fano - Exemple d'encodage Shannon Le codage de Shannon-Fano est un algorithme de compression de données sans perte élaboré par Robert Fano à partir d'une idée de Claude Shannon.

Nouveau!!: Codage de Huffman et Codage de Shannon-Fano · Voir plus »

Codage entropique

Le codage entropique (ou codage statistique à longueur variable) est une méthode de codage de source sans pertes, dont le but est de transformer la représentation d'une source de données pour sa compression ou sa transmission sur un canal de communication.

Nouveau!!: Codage de Huffman et Codage entropique · Voir plus »

Code à longueur variable

Dans la théorie des codes, le code à longueur variable est un code qui associe les symboles de la source à un nombre variable de bits.

Nouveau!!: Codage de Huffman et Code à longueur variable · Voir plus »

Code Morse international

Le code Morse international, ou l’alphabet Morse international, est un code permettant de transmettre un texte à l’aide de séries d’impulsions courtes et longues, qu’elles soient produites par des signes, une lumière, un son ou un geste.

Nouveau!!: Codage de Huffman et Code Morse international · Voir plus »

Code préfixe

Un code préfixe (ou code instantané) est un code ayant la particularité de ne posséder aucun mot du code ayant pour préfixe un autre mot du code.

Nouveau!!: Codage de Huffman et Code préfixe · Voir plus »

Compression d'image

La compression d'image est une application de la compression de données sur des images numériques.

Nouveau!!: Codage de Huffman et Compression d'image · Voir plus »

Compression de données

La compression de données ou codage de source est l'opération informatique consistant à transformer une suite de bits A en une suite de bits B plus courte pouvant restituer les mêmes informations, ou des informations voisines, en utilisant un algorithme de décompression.

Nouveau!!: Codage de Huffman et Compression de données · Voir plus »

Compression de données audio

La compression audio est une forme de compression de données qui a pour but de réduire la taille d'un flux audio numérique en vue d'une transmission (contraintes de largeur de bande et de débit) ou d'un stockage (contrainte d'espace de stockage).

Nouveau!!: Codage de Huffman et Compression de données audio · Voir plus »

Compression par dictionnaire

Les algorithmes de compression par dictionnaire procèdent par la recherche de similitudes entre le texte à compresser et un ensemble de chaines contenues dans une structure de données appelée « dictionnaire », quand une similitude est trouvée, le texte correspondant est remplacé par une référence vers l'emplacement de cette chaîne dans la structure.

Nouveau!!: Codage de Huffman et Compression par dictionnaire · Voir plus »

Compression vidéo

La compression vidéo est une méthode de compression de données, qui consiste à réduire la quantité de données, en minimisant l'impact sur la qualité visuelle de la vidéo.

Nouveau!!: Codage de Huffman et Compression vidéo · Voir plus »

David Albert Huffman

Le professeur David Albert Huffman (-) fut un pionnier dans le domaine de l'informatique.

Nouveau!!: Codage de Huffman et David Albert Huffman · Voir plus »

Deflate

Deflate est un format de compression de données sans perte qui couple l'algorithme LZ77 et le codage de Huffman.

Nouveau!!: Codage de Huffman et Deflate · Voir plus »

Doctorat

Le doctorat est un diplôme de troisième cycle universitaire, nommé philosophiæ doctor dans les pays de langue anglaise.

Nouveau!!: Codage de Huffman et Doctorat · Voir plus »

Entropie de Shannon

En théorie de l'information, l'entropie de Shannon, ou plus simplement entropie, est une fonction mathématique qui, intuitivement, correspond à la quantité d'information contenue ou fournie par une source d'information.

Nouveau!!: Codage de Huffman et Entropie de Shannon · Voir plus »

Flux

Le mot flux (emprunt savant du au latin, « écoulement ») désigne en général un ensemble d'éléments (informations / données, énergie, matière…) évoluant dans un sens commun.

Nouveau!!: Codage de Huffman et Flux · Voir plus »

Gzip

gzip (acronyme de '''G'''NU zip) est un logiciel libre de compression qui a été créé à partir de 1991 pour remplacer le programme compress d'Unix.

Nouveau!!: Codage de Huffman et Gzip · Voir plus »

JPEG

JPEG (sigle de) est une norme qui définit le format d'enregistrement et l'algorithme de décodage pour une représentation numérique compressée d'une image fixe.

Nouveau!!: Codage de Huffman et JPEG · Voir plus »

Lha

LHA est un logiciel de compression de données, très populaire sous DOS, particulièrement au Japon, où il a été développé.

Nouveau!!: Codage de Huffman et Lha · Voir plus »

Loi de probabilité

400px En théorie des probabilités et en statistique, une loi de probabilité décrit le comportement aléatoire d'un phénomène dépendant du hasard.

Nouveau!!: Codage de Huffman et Loi de probabilité · Voir plus »

LZ77 et LZ78

LZ77 et LZ78 sont deux algorithmes de compression de données sans perte proposés par Abraham Lempel et Jacob Ziv en 1977 et 1978 (d'où leurs noms).

Nouveau!!: Codage de Huffman et LZ77 et LZ78 · Voir plus »

LZH

LZH est un format de fichier sous DOS généré par le logiciel de compression Lha.

Nouveau!!: Codage de Huffman et LZH · Voir plus »

Macintosh

octobre 2009. Macintosh (en anglais) ou Mac est une série de différentes familles d'ordinateurs personnels conçus, développés et vendus par Apple.

Nouveau!!: Codage de Huffman et Macintosh · Voir plus »

Massachusetts Institute of Technology

Le grand dôme du MIT. Le Massachusetts Institute of Technology (MIT), en français Institut de technologie du Massachusetts, est un institut de recherche américain et une université, spécialisé dans les domaines de la science et de la technologie.

Nouveau!!: Codage de Huffman et Massachusetts Institute of Technology · Voir plus »

Mémoire vive

La mémoire vive, parfois abrégée avec l'acronyme anglais RAM (random-access memory), est la mémoire informatique dans laquelle peuvent être enregistrées les informations traitées par un appareil informatique.

Nouveau!!: Codage de Huffman et Mémoire vive · Voir plus »

Moving Picture Experts Group

MPEG, sigle de Moving Picture Experts Group, est le groupe de travail du comité technique mixte JTC 1 de l’ISO et de la CEI pour les technologies de l’information.

Nouveau!!: Codage de Huffman et Moving Picture Experts Group · Voir plus »

MP3

Le MPEG-1 Audio Layer ou MPEG-2 Audio Layer, plus connu sous son abréviation de MP3, est la spécification audio des standards MPEG-1 et MPEG-2.

Nouveau!!: Codage de Huffman et MP3 · Voir plus »

Pondération de contextes

Les algorithmes de pondération de contextes (ou CM pour Context Mixing) constituent une famille d'algorithmes de compression de données sans perte, statistiques et adaptatifs.

Nouveau!!: Codage de Huffman et Pondération de contextes · Voir plus »

Portable Network Graphics

Le (PNG, prononcé « ping ») est un format ouvert d’images numériques,.

Nouveau!!: Codage de Huffman et Portable Network Graphics · Voir plus »

Prédiction par reconnaissance partielle

Les algorithmes de prédiction par reconnaissance partielle (ou PPM pour Prediction by Partial Matching) constituent une famille d'algorithmes de compression de données sans perte, statistiques et adaptatifs inventée par John Cleary et Ian Witten en 1984.

Nouveau!!: Codage de Huffman et Prédiction par reconnaissance partielle · Voir plus »

Probabilité

Quatre dés à six faces de quatre couleurs différentes. Les six faces possibles sont visibles. Le terme probabilité possède plusieurs sens: venu historiquement du latin probabilitas, il désigne l'opposé du concept de certitude; il est également une évaluation du caractère probable d'un événement, c'est-à-dire qu'une valeur permet de représenter son degré de certitude; récemment, la probabilité est devenue une science mathématique et est appelée théorie des probabilités ou plus simplement probabilités; enfin une doctrine porte également le nom de probabilisme.

Nouveau!!: Codage de Huffman et Probabilité · Voir plus »

Redondance (théorie de l'information)

En théorie de l’information, la redondance correspond au nombre de bits nécessaires pour transmettre un message auquel on soustrait le nombre de bits correspondant aux informations réellement contenues dans ce même message.

Nouveau!!: Codage de Huffman et Redondance (théorie de l'information) · Voir plus »

Système binaire

Le système binaire (du latin binārĭus, « double ») est le système de numération utilisant la base 2.

Nouveau!!: Codage de Huffman et Système binaire · Voir plus »

UTF-8

UTF-8 (abréviation de l'anglais -) est un codage de caractères informatiques conçu pour coder l’ensemble des caractères du « répertoire universel de caractères codés », initialement développé par l’ISO dans la norme internationale ISO/CEI 10646, aujourd’hui totalement compatible avec le standard Unicode, en restant compatible avec la norme ASCII limitée à l'anglais de base, mais très largement répandue depuis des décennies.

Nouveau!!: Codage de Huffman et UTF-8 · Voir plus »

Variable aléatoire

La valeur d’un dé après un lancer est une variable aléatoire comprise entre 1 et 6. En théorie des probabilités, une variable aléatoire est une variable dont la valeur est déterminée après la réalisation d’un phénomène, expérience ou événement, aléatoire.

Nouveau!!: Codage de Huffman et Variable aléatoire · Voir plus »

ZIP (format de fichier)

Le ZIP est un format de fichier permettant l'archivage (utilisation d'un seul fichier pour stocker plusieurs fichiers) et la compression de données (diminution de l'espace occupé sur le support numérique) sans perte de qualité.

Nouveau!!: Codage de Huffman et ZIP (format de fichier) · Voir plus »

Redirections ici:

Codage De Huffman, Codage de huffman, Code de Huffman.

SortantEntrants
Hey! Nous sommes sur Facebook maintenant! »