[PDF] Codage binaire et compression Codage binaire : le principe. Caractè





Previous PDF Next PDF





PRINCIPE DU CODAGE MPEG LAYER 3 / MP3

Le codage de compression MPEG-Layer3. CREMMEL Marcel. Page 2/11. 01/05/06. LA COMPRESSION AUDIO Le mp3 est fondé sur le principe du "Codage perceptuel".



Turbocodes et principe Turbo Des origines aux applications

Turbo-Codes & Principe Turbo. 2. Principe du codage correcteur d'erreurs. Perturbation. De nombreuses technologies font aujourd'hui appel au codage de canal 



Chapitre 3 Codage de linformation

Le code ASCII de base représentait les caractères sur 7 bits (c'est- à-dire 128 caractères possibles de 0 à 127). •. Les codes 0 à 31 ne sont pas des 



UV Théorie de lInformation Cours n° 9 : Codage de canal

Objet et principe du codage de canal. 2. Cours n°9. UV_TI. Alexandrina. ROGOZAN. Synoptique d'un système de transmission numérique 



Enseignement scientifique

Échantillonnage ; quantification ; codage ; compression. Références au programme. Le son vibration de l'air



Codage binaire et compression

Codage binaire : le principe. Caractère. Lycée Janot Codage binaire : exemple ... Compression RLE : le principe run-length encoding. Lycée Janot. Codage ...



CLASSIFICATION COMMUNE DES ACTES MÉDICAUX

Le présent document est une réédition actualisée du Guide de lecture et de codage original. Celui-ci exposait les principes sur lesquels avait été bâtie la 



Conscience phonologique principe alphabétique et code

- Le code alphabétique : une mécanique des correspondances graphophonologiques a été instituée. - Lien entre l'oral et l'écrit : ce qui est écrit peut-être dit 



reussirlem2info

Le codage prédictif linéaire (LPC Linear Predictive Coding) est une Le principe consiste à comparer

Codage binaire et compression

Journée des mathématiques

Lycée Janot

Lycée JanotCodage binaire et compression

Codage binaire : le principe

Caractère

Lycée JanotCodage binaire et compression

Codage binaire : le principe

Caractère

Nombre décimal entre 0 et 127

Lycée JanotCodage binaire et compression

Codage binaire : le principe

Caractère

Nombre décimal entre 0 et 127

Nombre binaire entre 0 et 1111111

Lycée JanotCodage binaire et compression

Codage binaire : le principe

Caractère

Nombre décimal entre 0 et 127

Nombre binaire entre 0 et 1111111

Caractère?7 bits?1 octet

Lycée JanotCodage binaire et compression

Codage binaire : exemple

Binaire

Lycée JanotCodage binaire et compression

Codage binaire : exemple

Binaire

6610511097105114101

Lycée JanotCodage binaire et compression

Codage binaire : exemple

Binaire

6610511097105114101

Lycée JanotCodage binaire et compression

Codage binaire : exemple

Binaire

6610511097105114101

donc :

Lycée JanotCodage binaire et compression

Compression RLE : le principe

run-length encoding.

Lycée JanotCodage binaire et compression

Compression RLE : le principe

run-length encoding.

Toute suite de bits ou de caractères

identiques est remplacée par un couple (nombre d'occurrences ; bit ou caractère répété).

Lycée JanotCodage binaire et compression

Compression RLE : le principe

run-length encoding.

Toute suite de bits ou de caractères

identiques est remplacée par un couple (nombre d'occurrences ; bit ou caractère répété).

Le résultat comporte en général moins de

caractères, bien que ce ne soit pas une obligation.

Lycée JanotCodage binaire et compression

Compression RLE : le principe

run-length encoding.

Toute suite de bits ou de caractères

identiques est remplacée par un couple (nombre d'occurrences ; bit ou caractère répété).

Le résultat comporte en général moins de

caractères, bien que ce ne soit pas une obligation. AAAAAAAAZZEEEEEER donne : 8A2Z6E1R, ce qui est beaucoup plus court.

Lycée JanotCodage binaire et compression

Compression RLE : le principe

run-length encoding.

Toute suite de bits ou de caractères

identiques est remplacée par un couple (nombre d'occurrences ; bit ou caractère répété).

Le résultat comporte en général moins de

caractères, bien que ce ne soit pas une obligation. AAAAAAAAZZEEEEEER donne : 8A2Z6E1R, ce qui est beaucoup plus court.

WBWBWBWBWB donne : 1W1B1W1B1W1B1W1B1W1B ce qui

est deux fois plus long.

Lycée JanotCodage binaire et compression

Compression RLE : exemple

Binaire

Lycée JanotCodage binaire et compression

Compression RLE : exemple

Binaire

Lycée JanotCodage binaire et compression

Compression RLE : exemple

Binaire

10-11

Lycée JanotCodage binaire et compression

Compression RLE : exemple

Binaire

10-11

Lycée JanotCodage binaire et compression

Compression Huffman : le principe

Idée : coder ce qui est fréquent sur peu de place, et coder en revanche sur des séquences plus longues ce qui revient rarement.

Lycée JanotCodage binaire et compression

Compression Huffman : le principe

Idée : coder ce qui est fréquent sur peu de place, et coder en revanche sur des séquences plus longues ce qui revient rarement.

Étapes :

estimation des fréquences d'apparition des charactères création d'un arbre encodage du texte selon l'arbre

Lycée JanotCodage binaire et compression

Compression Huffman : le principe

Idée : coder ce qui est fréquent sur peu de place, et coder en revanche sur des séquences plus longues ce qui revient rarement.

Étapes :

estimation des fréquences d'apparition des charactères création d'un arbre encodage du texte selon l'arbre

Inconvenients :

lire tout le fichier avant de comprimer. Pour décomprimer il faut connaître les codes et donc la table, qui est ajoutée devant le fichier, aussi bien pour transmettre que stocker, ce qui diminue la compression, surtout pour les petits fichiers. Plusieurs variantes de Huffman existent pour supprimer ces defauts.

Lycée JanotCodage binaire et compression

Exemple

Supposons que la répartition des lettres d'un texte par nombres d'occurrences décroissants soit : eadcbfg

10070353025105

Lycée JanotCodage binaire et compression

Exemple

Supposons que la répartition des lettres d'un texte par nombres d'occurrences décroissants soit : eadcbfg

10070353025105

On remplace les deux lettres les moins fréquentes de la listetriée par une lettre (fictive) f+g de nombre d'occurence 10+5=15 que l'on insère, en respectant l'ordre dans la liste triée. On obtient : eadcbf+g

1007035302515

fg

Lycée JanotCodage binaire et compression

Exemple

eadcbf+g

1007035302515

Lycée JanotCodage binaire et compression

Exemple

eadcbf+g

1007035302515

b fg

Lycée JanotCodage binaire et compression

Exemple

eadcbf+g

1007035302515

b fg eab+f+gdc

10070403530

Lycée JanotCodage binaire et compression

Exemple

eab+f+gdc

10070403530

Lycée JanotCodage binaire et compression

Exemple

eab+f+gdc

10070403530

dc

Lycée JanotCodage binaire et compression

Exemple

eab+f+gdc

10070403530

dc ead+cb+f+g

100706540

Lycée JanotCodage binaire et compression

Exemple

ead+cb+f+g

100706540

Lycée JanotCodage binaire et compression

Exemple

ead+cb+f+g

100706540

dcb fg

Lycée JanotCodage binaire et compression

Exemple

ead+cb+f+g

100706540

dcb fg d+c+b+f+gea

10510070

Lycée JanotCodage binaire et compression

Exemple

d+c+b+f+gea

10510070

Lycée JanotCodage binaire et compression

Exemple

d+c+b+f+gea

10510070

ea dcb fg

Lycée JanotCodage binaire et compression

Exemple

d+c+b+f+gea

10510070

ea dcb fg eadcbfg

000110010111011101111

Lycée JanotCodage binaire et compression

Exemple

On obtient :

eadcbfg

10070353025105

000110010111011101111

Lycée JanotCodage binaire et compression

Exemple

On obtient :

eadcbfg

10070353025105

000110010111011101111

La longueur du texte vaut

Lycée JanotCodage binaire et compression

Exemple

On obtient :

eadcbfg

10070353025105

000110010111011101111

La longueur du texte vaut

au lieu de (100+70+35+30+25+10+5)×8=2200bits

Lycée JanotCodage binaire et compression

quotesdbs_dbs46.pdfusesText_46
[PDF] Le printemps

[PDF] le printemps arabe

[PDF] Le printemps de Pékin en Chine

[PDF] le printemps de vivaldi analyse

[PDF] le printemps des poètes concours

[PDF] Le prix d'une voiture

[PDF] le prix d'équilibre

[PDF] Le prix de l'article = le pourcentage de réduction

[PDF] Le prix de l'effort

[PDF] Le prix des logements

[PDF] le prix des médicament

[PDF] le prix du petit dejeuner

[PDF] Le prix du pètrole! URGENT

[PDF] Le prix unitaire d'un objet est de 20euros, la quantité produite est de 3 000 objets

[PDF] Le probabilité théorique