Code préfixe

Plan • • • • • • Files de priorité Représentation par tas Tri par tas Codes préfixes Codage de Huffman Codage de Huffman adaptatif Amphi 7 1 Files de priorité Une file de priorité est un type abstrait de données opérant sur un ensemble ordonné, et muni des opérations suivantes : • trouver le maximum, • insérer un élément, • retirer le maximum. En inversant l'ordre, on obtient un type abstrait permettant de trouver le minimum et de le retirer. Amphi 7 2 Files de priorité Exemples

26 4 Détection et Correction d’erreurs 4.1 Généralités . . . . . . . . . . . . . . . . . . . 4.1.1 Un code simple : la répétition . . . . . 4.1.2 Inconvénients et problèmes rencontrés 4.2 Détection d’erreurs . . . . . . . . . . . . . . . 4.2.1 Codes à contrôle de parité . . . . . . . 4.2.2 Codes polynômiaux . . . . . . . . . . 4.3 Correction d’erreurs . . . . . . . . . . . . . . 4.3.1 Code de Hamming . . . . . . . . . . . 4.3.2 Demande de retransmission . . . . . . . . . . . . . . . . .

(un octet) car 28=256. D'une manière générale un codage sur n bits pourra permettre de représenter des nombres entiers naturels compris entre 0 et 2n-1. Pour représenter un nombre entier naturel après avoir défini le nombre de bits sur lequel on le code, il suffit de ranger chaque bit dans la cellule binaire correspondant à son poids binaire de la droite vers la gauche, puis on « remplit » les bits non utilisés par des zéros. |Représentation d'un entier relatif

raf t Code de l’information Objectif Syst`me Binaire vs D´cimal e e Codage Correspondance entre d´cimal et binaire e Codage Hexad´cimal e Op´rations arithm´thiques et logiques e e Syst`me d’unit´s e e Repr´sentation des nombres e CODAGE DE L’INFORMATION MOHAMMED SADDOUNE Facult´ des Sciences et Techniques de Mohammedia, e d´partement Informatique e September 24, 2012 MOHAMMED SADDOUNE CODAGE DE L’INFORMATION raf t Code de l’information Objectif Syst`me

TP 1 - Découverte de la micro-informatique 2014/2015 CORRECTION RÉVISIONS DS1 1. Le temps de gravure du CD R serait de 4 minutes. Sachant que 1X = 150 Ko/s 16X = 2 400 Ko/s soit 4,34375 Mo/s Et que la quantité à graver est de 562,5 Mo, le temps de gravure est de : 562,5 Mo / 4,34375 Mo/s = 240 secondes soit 4 minutes. 2. Sachant que 1 Go = 230 octets et que 1 To = 240 octets alors 1 100 Go = 1 100 X 230 = 1 181 116 006 400 octets 1 To = 240 = 1 099 511 627 776 octets OU 1 100

codage binaire. Définition : Le bit Le bit ( bi nary digit) est l'élément de base du stockage de l'information. Il peut prendre 2 valeurs souvent symbolisées par 0 et 1. Les différentes informations (caractères, nombres, images, ...) vont être codées en binaire et mesurées en octets. Définition : L'octet L'octet est composé de 8 bit. Un octet Combien de valeurs peut-on coder sur un octet ?    Sur 1 bit : on peut coder 2 valeurs 0 ou 1 Sur 2 bit : on peut coder 22=2*2 valeurs 00

Les bases de l'électricité Par Claude JALLET 24/01/2004 J c TABLEAU DES GRANDEURS ET DES UNITES TABLEAU DES CONVERSIONS kilo hecto déca unité X déci centi milli SOUS MULTIPLES milli micro nano pico = = = 10-3 10-6 10-9 = 10-12 MULTIPLES kilo méga = = 10.3 10.6 24/01/2004 J c TABLEAU DES COULEURS DE RESISTANCES COULEUR noir marron rouge orange jaune vert bleu violet gris blanc or argent sans 1° anneau 0 1 2 3 4 5 6 7 8 9 2° anneau 0 1 2 3 4

OF CODES LIST OF CODES LIST OF CODES LIST OF CODES LIST OF CODES LIST OF CODES LIST OF CODES LIST OF TEMPORARY REVISIONS CROSS REFERENCE TABLE LIST OF EFFECTIVE PAGES LIST OF MOD/MP/SB REV032 CODE:0018 REV032 M:21678 0132 0288 REV032 M:21678=(20117+21678) REV032 M:21285+21678/CFM 0132-0288 REV036 CODE 0197 REV032 M:21285+21678+25404/IAE 0771-0855 0.06 PAGE : LEP001 01 JUL 2006 FHY 318/319/320/321 QUICK REFERENCE HANDBOOK REV040 LIST OF EFFECTIVE PAGES (LEP) M ---PAGE--- SEQ- --REV--

code de manchine Introduction (revenir au Sommaire) : Le processeur d'un ordinateur ne comprend aucun langage de programmation ni Turbo Pascal, ni assembleur, ni même C++ ou Java (dumoins aucun des processeurs compatibles Intel 80x86). Il ne connait qu'une chose : le langage machine. C'est une liste de nombre 8 bits en hexadécimal du style : "B0h 12h", pas très parlant. L'assembleur c'est la version "humaine" du code machine, pour notre exemple celà donne : "mov al, 12h" (comprendre "copie la

d’une grammaire algébrique. LE LEMME DE L’ETOILE (en anglais : « pumping lemma ») 1. Le lemme de l’Etoile pour les grammaires régulières. 2. Un exemple d’application du lemme de l’Etoile. ANALYSE SYNTAXIQUE (en anglais : « parsing ») 1. Test sur le préfixe terminal dans les analyses syntaxiques descendantes. 2. Analyse syntaxique descendante en largeur d'abord. 3. Analyse syntaxique descendante en profondeur d'abord. 4. Note sur les analyses ascendantes. AUTOMATES 1. Définitions. 2. Langage reconnu