De la Puce au Web - Cours n 2601

Description

◦De la Puce au Web - Cours n 15 f´evrier 2009Emmanuel Chailloux - Andr´e BernardyUniversit´e Pierre et Marie Curie, Paris 6 - 2008-2009http://www-licence.ufr-info-p6.jussieu.fr/lmd/licence/2008/ue/LI105-2009fev◦De la Puce au Web - Cours n 1Plan du cours3 parties1 circuits logiques, codification de l’information,unit´e centrale et langage machine, syst`eme etinterface utilisateurs/programmeurs2 langages, algorithmes et programmation3 r´eseau, internet et web◦De la Puce au Web - Cours n 1Plan du 1er coursinformation et codageexemple de codage/d´ecodage : le Morseunit´e d’information : le bitcodage des nombres : entiers, entiers relatifs, r´eelscodage des textes : ASCII, Unicodecodage de musiques et d’imagescircuits logiquesfonctions logiquesimpl´ementation physique◦De la Puce au Web - Cours n 1le code MorseA DI DAH ._ N DAH DI _.B DA DI DI DI _... O DAH DAH DAH ___C DAH DI DAH DI _._. P DI DAH DAH DI .__.D DAH DI DI _.. Q DAH DAH DI DAH __._E DI . R DI DAH DI ._.F DI DI DAH DI .._. S DI DI DI ...G DAH DAH DI __. T DAH _H DI DI DI DI .... U DI DI DAH .._I DI DI .. V DI DI DI DAH ..._J DI DAH DAH DAH .___ W DI DAH DAH .__K DAH DI DAH _._ X DAH DI DI DAH _.._L DI DAH DI DI ._.. Y DAH DI DAH DAH _.__M DAH DAH __ Z DAH DAH DI DI __..applet :http://www.alyon.org/InfosTechniques/radio/morse/◦De la Puce au Web - Cours n 1Codage de l’informationLes informations trait´ees par un ordinateur peuvent ˆetre dediff´erents types (texte, ...

Informations

• Publié par: Ontau
• Nombre de lectures: 182
• Langue: Français

Extrait

De la Puce au Web - Cours n ◦ 1

5f´evrier2009

EmmanuelChailloux-Andre´Bernardy

Universit´ePierreetMarieCurie,Paris6-2008-2009

http://www-licence.ufr-info-p6.jussieu.fr/ lmd/licence/2008/ue/LI105-2009fev

eDlaPcueaueWb-Cuosrn ◦ 1

Plan

1

2 3

ducours

3 parties

circuits logiques, codification de l’information, unite´centraleetlangagemachine,syste`meet interface utilisateurs/programmeurs langages, algorithmes et programmation r´eseau, internet et web

DelaPcueuaeWb-Cuosrn ◦ 1

Plnadu1ercours

information et codage exempledecodage/d´ecodage:leMorse unit´ed’information:lebit codagedesnombres:entiers,entiersrelatifs,re´els codage des textes : ASCII, Unicode codage de musiques et d’images circuits logiques fonctions logiques impl´ementationphysique

DelaPuceauWeb-Cuorsn ◦ 1

leocd

A B C D E F G H I J K L M

eMrose

DI DAH DA DI DI DI DAH DI DAH DI DAH DI DI DI DI DI DAH DI DAH DAH DI DI DI DI DI DI DI DI DAH DAH DAH DAH DI DAH DI DAH DI DI DAH DAH

_ . ... _ . . _ _ .. _ . .. . _ __ . .... .. . ___ _ _ . . .. _ __

N O P Q R S T U V W X Y Z

DAH DI DAH DAH DAH DI DAH DAH DI DAH DAH DI DAH DI DAH DI DI DI DI DAH DI DI DAH DI DI DI DAH DI DAH DAH DAH DI DI DAH DAH DI DAH DAH DAH DAH DI DI

_ . ___ __ . . . __ _ . . _ ... _ .. _ _ ... __ . _ _ .. . _ __ __ ..

applet : http://www.alyon.org/InfosTechniques/radio/morse/

DelaPuceauWeb-Coursn ◦ 1

Codagedel’ifnormation

Lesinformationstrait´eesparunordinateurpeuventeˆtrede diffe´rentstypes(texte,nombres,etc.),maisellessonttoujours representeesetmanipul´eesparl’ordinateursousformebinaire ´ ´ (suite de bits). Bit : BInary digiT. Unit´ee´l´ementaired’information.Unbit correspond`a0ou1.Unoctet=groupede8bits. Lecodaged’uneinformationconsistea`e´tablirune correspondanceentrelarepre´sentationexterne(habituelle)de l’information(lecaract`ereAoulenombre36parexemple),et sarepr´esentationinternedanslamachine(suitedebits). Convention sur le codage de l’information : standard .

eDlaPcueuaeWb-Coursn ◦ 1

Cod(1reaiinnbseelurtansreitnesedega) nsru

Exemple : le nombre 5 ´ representation en base 10 : 5 d´ecompositionenpuissancede2:1 ∗ 2 2 + 0 ∗ 2 1 + 1 ∗ 2 0 configuration binaire : 101 2manie`resdelire101:ordredespuissancesde2 dehe`droite(bitdepoidsfaiblea`droite)(littleendian) gauc a dedroite`agauche(bitdepoidsfaible`agauche)(bigendian) un codage sur n bitspermetderepre´senter2 n entiers 101sur3bitsnerepr´esenteque5parmi0  1  2  3  4  5  6  7

1 ◦ laDecePuWeauCob-

PuceDelansru

Calcullimite´

1 ◦ eWuaoC-b

exemple sur 4 chiffres binaires : 1111 + 0001 --------- 1 0000 = 0000 Arithme´tiqueenformatfixe limitationdesrepre´sentations de´passementdecapacit´e

e(2)nairdaContsedegeutansreiibnesler

Binaireethexad´ecimal

hexade´cimal : base 16 (symboles 0..9 A .. F ) exemple : 16289end´ecimalsed´ecomposeen 3 ∗ 16 3 + F ∗ 16 2 + A ∗ 16 1 + 1 ∗ 16 0 ets’e´crit3 FA 1enhexad´ecimal et 0011 1111 1010 0001 en binaire

Larepre´sentationhexaestplusdenseettre`ssouventutilis´ee`ala place du binaire.

DelaPuceauWeb-Cuorsn ◦ 1

Coadgeedsacrca`trese(1)

Caracte`res=symbolesalphanum´eriques:lettresmajuscules et minuscules, symboles de ponctuation et chiffres. Untexte,ouchaˆınedecaract`eres,serarepre´sente´commeune suite de caracteres. ` Code ASCII (American Standard Code for Information Interchange).Codea`7bits(2 7 = 128 symboles). Exemple : 0110001 : 1 1000001 : A 1100001 : a

eDlaPuceuaeWb-Cuosrn ◦ 1

Coadgeedscarcat`rese(2)

Unicode 16 bits ou 32 bits

tire´de http://www.unicode.org/standard/translations/french.html Unicodesp´ecifieunnume´rouniquepourchaque caract`ere,quellequesoitlaplate-forme,quelquesoitle logiciel, quelle que soit la langue.

eDlaPuceuaWeb-Coursn ◦ 1

Codagedesnetiresrleatifs

Codages des entiers relatifs (entierssign´es):codageen compl´ementa`2. Entierspositifsounuls:nombrerepr´esente´enbase2sur n − 1 bits (bit de poids fort nul). Entiersn´egatifs:me´thodepourlesentiersn´egatifs:( − 2). prendre la valeur absolue : 2. retrancher 1 : 1. coderlenombrer´esultantenbinaire:0001. inverser tous les bits : 1110. Remarque:bitdepoidsfort´egal`a1.

DelaPuceauWeb-Cuorsn ◦ 1