SlideShare a Scribd company logo

Technologiedesordinateursetdesreseaux

•
•
Riadh Briki
Riadh Briki
Technology
1 of 270
Download to read offline
CChhaappiittrree 11 IInnttrroodduuccttiioonn àà llaa tteecchhnnoollooggiiee ddeess oorrddiinnaatteeuurrss 11..11 DDEEFFIINNIITTIIOONN DDEE LL’’IINNFFOORRMMAATTIIQQUUEE LL’’iinnffoorrmmaattiiqquuee ((ddee iinnffoorrmmaattiioonn eett aauuttoommaattiiqquuee)) eesstt llaa «« …… sscciieennccee dduu ttrraaiitteemmeenntt rraattiioonnnneell ((ffoonnddééee ssuurr llaa rraaiissoonn,, ccoonnffoorrmmee aauu bboonn sseennss,, qquuii eesstt aavveecc cceerrttiittuuddee,, ffoonnddééee ssuurr ddeess ccaallccuullss llooggiiqquueess)),, nnoottaammmmeenntt àà ll’’aaiiddee ddee mmaacchhiinneess aauuttoommaattiiqquueess,, ddee ll’’iinnffoorrmmaattiioonn ccoonnssiiddéérrééee ccoommmmee llee ssuuppppoorrtt ddeess ccoonnnnaaiissssaanncceess eett ddeess ccoommmmuunniiccaattiioonnss …… »».. TToouutt dd’’aabboorrdd,, ll’’iinnffoorrmmaattiiqquuee eesstt uunnee sscciieennccee ((oobbééiirr àà ddeess llooiiss eett àà ddeess rrèègglleess bbiieenn ddééffiinniieess)).. LLeess ttrraaiitteemmeennttss qquu’’eellllee rrééaalliissee ssee ffoonntt ppaarr ccoonnssééqquueenntt ddee mmaanniièèrree rraattiioonnnneellllee.. LLeess mmaacchhiinneess aauuttoommaattiiqquueess ddoonntt ttrraaiittee llaa ddééffiinniittiioonn ssoonntt lleess oorrddiinnaatteeuurrss.. LL’’iinnffoorrmmaattiioonn eesstt llaa mmaattiièèrree mmaanniippuullééee eett ttrraaiittééee ppaarr lleess oorrddiinnaatteeuurrss.. IIllss ddooiivveenntt êêttrree ccaappaabblleess ddee llaa ccoommpprreennddrree,, ttoouutt ccoommmmee ll’’hhoommmmee ccoommpprreenndd uunnee llaanngguuee eett ddeess ccoonncceeppttss.. 11..22 PPRREEMMIIEERREE AAPPPPRROOCCHHEE DDUU SSYYSSTTEEMMEE IINNFFOORRMMAATTIIQQUUEE PPoouurr pprréésseenntteerr bbrriièèvveemmeenntt ccee qquuee rreepprréésseennttee uunn oorrddiinnaatteeuurr,, nnoouuss aalllloonnss ééttaabblliirr uunn ppaarraallllèèllee aavveecc llaa ffaaççoonn ddoonntt ttrraavvaaiillllee,, ppaarr eexxeemmppllee,, uunn eemmppllooyyéé ddee bbuurreeaauu.. PPoouurr ttrraavvaaiilllleerr,, ll’’eemmppllooyyéé qquuii eesstt aauu cceennttrree ddeess ttrraaiitteemmeennttss,, eett qquuee ll’’oonn ppeeuutt ddoonncc ccoonnssiiddéérreerr ccoommmmee ll’’uunniittéé cceennttrraallee ddee ttrraaiitteemmeenntt,, ss’’iinnssttaallllee àà ssoonn bbuurreeaauu ooùù oonn lluuii rreemmeett ddaannss uunn ddoossssiieerr llee ttrraavvaaiill àà ffaaiirree ((iinnffoorrmmaattiioonnss eenn eennttrrééee)),, ttaannddiiss qquuee ddaannss uunn aauuttrree ddoossssiieerr iill ddeevvrraa mmeettttrree llee ttrraavvaaiill ffaaiitt ((iinnffoorrmmaattiioonnss eenn ssoorrttiiee)).. NNoouuss aavvoonnss ddoonncc llàà uunn ssyyssttèèmmee ddee ttrraaiitteemmeenntt àà qquuii ll’’oonn rreemmeett ddeess iinnffoorrmmaattiioonnss eenn eennttrrééee,, qquuii eexxééccuuttee uunn ttrraaiitteemmeenntt ssuurr cceess iinnffoorrmmaattiioonnss eett qquuii rreessttiittuuee eennffiinn ddeess iinnffoorrmmaattiioonnss eenn ssoorrttiiee.. PPoouurr eexxééccuutteerr ssoonn ttrraavvaaiill,, ll’’eemmppllooyyéé ppeeuutt aavvooiirr bbeessooiinn ddee rrééaalliisseerr ddeess ccaallccuullss ((ooppéérraattiioonnss mmaatthhéémmaattiiqquueess,, aaddddiittiioonnss,, ccoommppaarraaiissoonnss,, ……)),, iill ddiissppoossee ppoouurr cceellaa dd’’uunnee ccaallccuullaattrriiccee ((oouu uunniittéé ddee ccaallccuull == MMiiccrroopprroocceesssseeuurr oouu CCPPUU == CCeennttrraall PPrroocceessssiinngg UUnniitt)).. PPoouurr nnee ppaass oouubblliieerr ccee qquu’’oonn lluuii ddeemmaannddee,, ll’’eemmppllooyyéé nnootteerraa ssuurr uunn bbrroouuiilllloonn lleess iinnssttrruuccttiioonnss qquu’’iill aa rreeççuueess eett qquuii ccoonnssttiittuueenntt ssoonn pprrooggrraammmmee ddee ttrraavvaaiill,, ddee mmêêmmee iill vvaa cceerrttaaiinneemmeenntt êêttrree aammeennéé àà nnootteerr qquueellqquueess iinnffoorrmmaattiioonnss ssuurr lleess ddoonnnnééeess qquu’’iill vvaa ttrraaiitteerr.. CCeeccii ccoonnssttiittuuee uunnee mméémmoorriissaattiioonn ddeess iinnssttrruuccttiioonnss àà eexxééccuutteerr eett ddeess ddoonnnnééeess àà ttrraaiitteerr.. CCeettttee iinnffoorrmmaattiioonn ppeeuutt êêttrree aaccttuuaalliissééee eett oonn ppeeuutt ddoonncc ccoonnssiiddéérreerr qquuee ll’’oonn ssee ttrroouuvvee eenn pprréésseennccee dd’’uunnee mméémmooiirree qquuii «« vviitt »» ((ooùù ll’’iinnffoorrmmaattiioonn nnaaîîtt,, vviitt eett mmeeuurrtt)).. OOnn ppaarrllee aalloorrss ddee mméémmooiirree vviivvee == RRAAMM == RRaannddoomm AAcceessss MMeemmoorryy.. DDee pplluuss,, iill ssee ppeeuutt qquuee ppoouurr rrééaalliisseerr llaa ttââcchhee ddeemmaannddééee,, ll’’eemmppllooyyéé aaiitt bbeessooiinn dd’’iinnffoorrmmaattiioonnss qquuii ssooiieenntt ttoouujjoouurrss lleess mmêêmmeess ((llee ttaauuxx ddee TT..VV..AA.. ppaarr eexxeemmppllee)) eett qquu’’iill mméémmoorriisseerraa uunnee ffooiiss ppoouurr ttoouutteess.. IIll ss’’aaggiitt llàà dd’’uunnee mméémmooiirree qquuii nnee «« vviitt ppaass »» eett ll’’oonn ppaarrllee aalloorrss ddee mméémmooiirree mmoorrttee == RROOMM == RReeaadd OOnnllyy MMeemmoorryy.. CCeerrttaaiinneess iinnffoorrmmaattiioonnss ((tteelllleess qquuee llee ccaattaalloogguuee ddeess pprriixx,, lleess aaddrreesssseess ddeess cclliieennttss,, ……)) ssoonntt ttrroopp vvoolluummiinneeuusseess ppoouurr êêttrree mméémmoorriissééeess ddee ttêêttee,, eett ll’’eemmppllooyyéé aauurraa aalloorrss àà ssaa ddiissppoossiittiioonn ddeess ccllaasssseeuurrss oouu ddeess bbaaccss àà ffiicchheess «« ddoossssiieerrss »» ccoonntteennaanntt ddeess ffiicchhiieerrss cclliieennttss oouu ttaarriiffss,, qquuii ccoonnssttiittuueenntt eenn ffaaiitt uunnee mméémmoorriissaattiioonn eexxtteerrnnee oouu aauuxxiilliiaaiirree == mméémmooiirree ddee mmaassssee == ((DDiissqquuee dduurr,, CCDD--RROOMM,, DDVVDD--RROOMM,, GGrraavveeuurr,, FFllooppppyy «« lleecctteeuurr ddee ddiissqquueetttteess »»,, LLeecctteeuurr ZZIIPP//JJAAZZ,, eettcc……)) ddee cceerrttaaiinneess ddoonnnnééeess.. CCoommmmaannddeess MMéémmooiirree vviivvee :: iinnssttrruuccttiioonnss ++ ddoonnnnééeess UUnniittéé ddee ccaallccuullss MMéémmooiirree mmoorrttee MMéémmooiirree aauuxxiilliiaaiirree ((FFiicchhiieerrss)) LL’’oorrddiinnaatteeuurr tteell qquuee nnoouuss llee rreennccoonnttrroonnss llee pplluuss ssoouuvveenntt ddaannss llaa vviiee ccoouurraannttee ssee pprréésseennttee ggéénnéérraalleemmeenntt ssoouuss ll’’aassppeecctt dduu mmiiccrroo--oorrddiinnaatteeuurr.. FFaaiissoonnss pprreeuuvvee ddee ccuurriioossiittéé eett «« lleevvoonnss llee ccaappoott !! »».. NNoouuss ppoouuvvoonnss dd’’oorreess eett ddééjjàà ddiissttiinngguueerr uunn cceerrttaaiinn nnoommbbrree dd’’éélléémmeennttss.. LLee pplluuss iimmppoossaanntt eett llee pplluuss lloouurrdd eesstt llee bblloocc dd’’aalliimmeennttaattiioonn éélleeccttrriiqquuee,, ssoouuvveenntt aaccccoommppaaggnnéé dd’’uunn vveennttiillaatteeuurr ddee rreeffrrooiiddiisssseemmeenntt.. PPaarrttaanntt ddee ccee bblloocc,, ddeess ccââbblleess éélleeccttrriiqquueess aalliimmeenntteenntt lleess ddiivveerrss ccoommppoossaannttss ppaarrmmii lleessqquueellss oonn ddiissttiinngguuee ppaarrttiiccuulliièèrreemmeenntt uunn cceerrttaaiinn nnoommbbrree ddee ppllaaqquueess,, aappppeellééeess ccaarrtteess oouu ccoonnttrrôôlleeuurrss,, rreeccoouuvveerrtteess ddee ppuucceess éélleeccttrroonniiqquueess eett eennffiicchhééeess ssuurr uunnee ccaarrttee pplluuss ggrraannddee,, ddiittee ccaarrttee mmèèrree eett qquuii eesstt ssiittuuééee aauu ffoonndd ddee llaa mmaacchhiinnee.. CCeettttee ccaarrttee mmèèrree ccoommppoorrttee ll’’uunniittéé ddee ttrraaiitteemmeenntt,, pplluuss ccoommmmuunnéémmeenntt ddééssiiggnnééee ssoouuss llee tteerrmmee ddee mmiiccrroopprroocceesssseeuurr.. CCoommmmee ssoonn nnoomm ll’’iinnddiiqquuee,, cceettttee ccaarrttee mmèèrree aaccccuueeiillllee ddeess ccaarrtteess ffiilllleess oouu dd’’eexxtteennssiioonnss qquuii ppoossssèèddeenntt ddeess ffoonnccttiioonnss ddiivveerrsseess ((aaffffiicchheerr llaa vviiddééoo,, ggéérreerr llee ssoonn,, ggéérreerr uunn rréésseeaauu ccoottéé tteerrmmiinnaall,, eettcc ……)) EEnnttrrééeess SSoorrttiieess
CCeettttee ccaarrttee mmèèrree aaccccuueeiillllee ééggaalleemmeenntt llaa mméémmooiirree vviivvee eett llaa mméémmooiirree mmoorrttee.. PPoouurr rreelliieerr àà ll’’iinnttéérriieeuurr dduu bbooîîttiieerr uunn cceerrttaaiinn nnoommbbrree dd’’uunniittééss ddee ssttoocckkaaggee ((mméémmooiirree aauuxxiilliiaaiirree)),, oonn uuttiilliissee ddeess nnaappppeess ddee ccââbblleess qquuii rreennvvooiieenntt vveerrss ddeess mmoodduulleess ssiittuuééss àà ll’’aavvaanntt ddee llaa mmaacchhiinnee.. IIll eesstt ééggaalleemmeenntt ppoossssiibbllee ddee rreennccoonnttrreerr cceess ddiivveerrsseess uunniittééss ddee ssttoocckkaaggee àà ll’’eexxttéérriieeuurr dduu bbooîîttiieerr pprriinncciippaall eett vvoouuss ppoouuvveezz ddééjjàà ccoonnssttaatteerr qquuee ll’’oonn rreelliiee àà ccee bbooîîttiieerr ll’’ééccrraann ddee vviissuuaalliissaattiioonn ((oouu mmoonniitteeuurr vviiddééoo)) aaiinnssii qquuee llee ccllaavviieerr,, qquuii ppeerrmmeett dd’’eennttrreerr lleess iinnffoorrmmaattiioonnss nnéécceessssaaiirreess aauu ttrraaiitteemmeenntt,, oouu eennccoorree llaa ssoouurriiss.. CChhaappiittrree 22 NNuumméérraattiioonn bbiinnaaiirree LLeess ssyyssttèèmmeess iinnffoorrmmaattiiqquueess aaccttuueellss ééttaanntt ccoonnssttrruuiittss àà ll’’aaiiddee ddee cciirrccuuiittss iinnttééggrrééss ((ccoommppoossaannttss éélleeccttrroonniiqquueess qquuii rraasssseemmbblleenntt ssuurr uunnee ppuuccee ddee ssiilliicciiuumm qquueellqquueess mmiilllliioonnss ddee ttrraannssiissttoorrss)),, iillss nnee ppeeuuvveenntt ffoonnccttiioonnnneerr qquuee sseelloonn uunnee llooggiiqquuee àà ddeeuuxx ééttaattss tteellllee qquuee,, ddee ffaaççoonn sscchhéémmaattiiqquuee,, llee ccoouurraanntt ppaassssee oouu nnee ppaassssee ppaass ddaannss llee ttrraannssiissttoorr.. CCeess ddeeuuxx ééttaattss llooggiiqquueess,, ccoonnvveennttiioonnnneelllleemmeenntt nnoottééss 00 eett 11,, ddéétteerrmmiinneenntt uunnee llooggiiqquuee ddiittee bbiinnaaiirree qquuii ccoorrrreessppoonndd àà ddeeuuxx nniivveeaauuxx éélleeccttrriiqquueess qquuee nnoouuss ddoonnnneerroonnss,, ppoouurr ssiimmpplliiffiieerr,, ccoommmmee ééttaanntt ééqquuiivvaalleennttss àà 00 vvoolltt eett àà ++ 55 vvoollttss.. EETTAATT 00 :: LLee ccoouurraanntt nnee ppaassssee ppaass ==>> IInntteerrrruupptteeuurr OOuuvveerrtt EETTAATT 11 :: LLee ccoouurraanntt ppaassssee ==>> IInntteerrrruupptteeuurr FFeerrmméé TToouuttee iinnffoorrmmaattiioonn àà ttrraaiitteerr ddeevvrraa ddoonncc ppoouuvvooiirr êêttrree rreepprréésseennttééee ssoouuss uunnee ffoorrmmee aassssiimmiillaabbllee ppaarr llaa mmaacchhiinnee,, eett ddoonncc ssoouuss uunnee ffoorrmmee bbiinnaaiirree.. QQuuee ccee ssooiitt eenn iinntteerrnnee ddaannss llaa mmaacchhiinnee,, aaiinnssii qquuee nnoouuss vveennoonnss ddee llaa ssiiggnnaalleerr,, mmaaiiss ééggaalleemmeenntt ssuurr lleess «« ffiillss »» ppeerrmmeettttaanntt ddee ffaaiirree cciirrccuulleerr ll’’iinnffoorrmmaattiioonn eennttrree ttoouuss lleess ccoommppoossaannttss dd’’uunn oorrddiinnaatteeuurr.. LLee ppaassssaaggee dd’’uunnee iinnffoorrmmaattiioonn,, dd’’uunn llaannggaaggee ccoommpprrééhheennssiibbllee ppaarr ll’’hhoommmmee àà uunn llaannggaaggee ccoommpprrééhheennssiibbllee ppaarr llee ssyyssttèèmmee iinnffoorrmmaattiiqquuee,, ss’’aappppeellllee ccooddaaggee oouu ccooddiiffiiccaattiioonn.. NNoouuss vveerrrroonnss qquu’’iill eexxiissttee ddee nnoommbbrreeuusseess ppoossssiibbiilliittééss ddee ccooddaaggee ddee ll’’iinnffoorrmmaattiioonn,, BBIINNAAIIRREE,, HHEEXXAADDIICCEEMMAALL,, BBCCDD,, AASSCCIIII,, …… MMaaiiss ééttuuddiioonnss dd’’aabboorrdd lleess éélléémmeennttss ddee bbaassee dduu llaannggaaggee bbiinnaaiirree.. 22..11 LLEE LLAANNGGAAGGEE BBIINNAAIIRREE ((BBIINNAAIIRREE PPUURR)) EEnn llaannggaaggee bbiinnaaiirree,, oouu ttoouutt ssiimmpplleemmeenntt «« eenn bbiinnaaiirree »»,, oonn ddiissppoossee dd’’uunn aallpphhaabbeett ddoonntt lleess ssyymmbboolleess ssoonntt llee 00 eett llee 11 qquuii,, ccoommbbiinnééss,, ddeevvrroonntt ppeerrmmeettttrree ddee ddééffiinniirr ttoouuttee iinnffoorrmmaattiioonn àà ttrraaiitteerr.. LLaa bbaassee ddee nnuumméérraattiioonn eesstt iiccii ddee 22 ((ccaarr oonn uuttiilliissee 22 ssyymmbboolleess)),, lleess ccaallccuullss ssee ffoonntt aalloorrss eenn bbaassee 22.. UUnn nnoommbbrree eenn bbaassee 22 eesstt ccoonnvveennttiioonnnneelllleemmeenntt nnoottéé nn22.. OOnn nnootteerraa aaiinnssii 11001122 UUnn nnoommbbrree eenn bbaassee ddee 1100,, tteell qquuee nnoouuss ll’’eemmppllooyyoonnss dd’’hhaabbiittuuddee,, ddeevvrraaiitt êêttrree nnoottéé ssoouuss llaa ffoorrmmee nn1100,, ppaarr eexxeemmppllee,, 1133551100.. GGéénnéérraalleemmeenntt uunnee tteellllee nnoottaattiioonn eesstt oommiissee,, mmaaiiss iill ccoonnvviieenntt cceeppeennddaanntt dd’’yy pprrêêtteerr aatttteennttiioonn ddaannss cceerrttaaiinnss ccaass ((cc’’eesstt aaiinnssii qquuee 11001122 eett 1100111100 nnee ccoorrrreessppoonnddeenntt ppaass dduu ttoouutt àà llaa mmêêmmee vvaalleeuurr ddaannss uunnee bbaassee ccoommmmuunnee)).. VVoouuss aavveezz ppuu ccoonnssttaatteerr qquuee nnoouuss eemmppllooyyoonnss llee tteerrmmee bbiinnaaiirree ppuurr ((ccoonnssiissttee àà ddoonnnneerr àà cchhaaqquuee «« bbiitt »» uunn ppooiiddss ééqquuiivvaalleenntt àà uunnee ppuuiissssaannccee ddee ²²)).. IIll eexxiissttee eenn eeffffeett uunnee aauuttrree ffoorrmmee ddee nnuumméérroottaattiioonn bbiinnaaiirree ddiittee bbiinnaaiirree rrééfflléécchhii.. 22..22 CCOONNVVEERRSSIIOONNSS AAffiinn ddee ssiimmpplliiffiieerr llaa ddéémmaarrcchhee dd’’aapppprreennttiissssaaggee,, nnoouuss nnee ttrraaiitteerroonnss ddaannss uunn pprreemmiieerr tteemmppss qquuee llee ccaass ddeess nnoommbbrreess eennttiieerrss ppoossiittiiffss.. .. :::: PPaassssaaggee dd’’uunn nnoommbbrree eenn bbaassee 1100 àà uunn nnoommbbrree eenn bbaassee 22 ppaarr ddiivviissiioonnss ssuucccceessssiivveess ddee 22 ::::.. SSooiitt 1133551100 àà ccoonnvveerrttiirr eenn bbaassee 22.. 113355 // 22 ((ccoommbbiieenn ddee ffooiiss 22 ddaannss 113355 !! 6677 ffooiiss ccaarr 22 ** 6677 == 113344)) eett ((113355 -- 113344 == 11)) 6677 // 22 ((ccoommbbiieenn ddee ffooiiss 22 ddaannss 6677 !! 3333 ffooiiss ccaarr 22 ** 3333 == 6666)) eett ((6677 -- 6666 == 11)) 3333 // 22 ((ccoommbbiieenn ddee ffooiiss 22 ddaannss 3333 !! 1166 ffooiiss ccaarr 22 ** 1166 == 3322)) eett ((3333 -- 3322 == 11)) 1166 // 22 ((ccoommbbiieenn ddee ffooiiss 22 ddaannss 1166 !! 88 ffooiiss ccaarr 22 ** 88 == 1166)) eett ((1166 -- 1166 == 00)) 88 // 22 ((ccoommbbiieenn ddee ffooiiss 22 ddaannss 88 !! 44 ffooiiss ccaarr 22 ** 44 == 88)) eett ((88 -- 88 == 00)) 44 // 22 ((ccoommbbiieenn ddee ffooiiss 22 ddaannss 44 !! 22 ffooiiss ccaarr 22 ** 22 == 44)) eett ((44 -- 44 == 00)) 22 // 22 ((ccoommbbiieenn ddee ffooiiss 22 ddaannss 22 !! 11 ffooiiss ccaarr 22 ** 11 == 22)) eett ((22 -- 22 == 00)) 11 // 22 ((ccoommbbiieenn ddee ffooiiss 22 ddaannss 11 !! 00 ffooiiss ccaarr 22 ** 00 == 00)) eett ((11 -- 00 == 11)) LLaa ffllèècchhee ppooiinnttééee vveerrss llee hhaauutt iinnddiiqquuee llee sseennss ddee lleeccttuurree bbiinnaaiirree.. LLee nnoommbbrree 1133551100 ééqquuiivvaauuddrraa aaiinnssii àà 110000000011111122 eenn bbiinnaaiirree ppuurr.. CChhaaqquuee éélléémmeenntt bbiinnaaiirree ddéétteerrmmiinnéé,, ppoouuvvaanntt ddoonncc pprreennddrree llaa vvaalleeuurr 00 oouu 11,, eesstt aappppeelléé uunn ddiiggiitt bbiinnaaiirree oouu,, pplluuss ccoouurraammmmeenntt bbiitt ((aabbrréévviiaattiioonn ddee ll’’aannggllaaiiss bbiinnaarryy ddiiggiitt)).. UUnnee ssuuiittee ddee qquuaattrree bbiittss pprreennddrraa llee nnoomm ddee qquuaarrtteett,, uunnee ssuuiittee ddee hhuuiitt bbiittss pprreennddrraa llee nnoomm dd’’oocctteett..
..:::: PPaassssaaggee dd’’uunn nnoommbbrree eenn bbaassee 22 àà uunn nnoommbbrree eenn bbaassee 1100 ppaarr mmuullttiipplliiccaattiioonnss ssuucccceessssiivveess ::::.. OOnn mmuullttiipplliiee cchhaaqquuee éélléémmeenntt dduu nnoommbbrree bbiinnaaiirree ((oouu bbiitt)) ppaarr llee cchhiiffffrree 22 éélleevvéé àà uunnee ppuuiissssaannccee,, ccrrooiissssaanntt ppaarr ppaass ddee 11,, ccoommppttééee àà ppaarrttiirr ddee zzéérroo eenn ppaarrttaanntt ddee llaa ddrrooiittee,, ppuuiiss oonn eeffffeeccttuuee llaa ssoommmmee ddeess rrééssuullttaattss oobbtteennuuss.. SSooiitt 110000111122 àà ccoonnvveerrttiirr eenn ddéécciimmaall.. 11 ** 2244 == ((1166)) ==>> 11 ** 1166 == 1166 00 ** 2233 == ((88)) ==>> 00 ** 88 == 00 00 ** 2222 == ((44)) ==>> 00 ** 44 == 00 11 ** 2211 == ((22)) ==>> 11 ** 22 == 22 11 ** 2200 == ((11)) ==>> 11 ** 11 == 11 DDoonntt llaa ssoommmmee ddoonnnnee ((1166++22++11)) == 11991100 LLeess 22 ffllèècchheess iinnddiiqquueenntt llee sseennss ccoonnvveennttiioonnnneell ddeess cchhiiffffrreess 22 éélleevvééss àà uunnee ppuuiissssaannccee eett aapppplliiqquueerr ssuurr uunn aallpphhaabbeett bbiinnaaiirree.. OOnn ccoonnssttaattee,, àà ll’’eexxaammeenn ddee cceettttee mméétthhooddee,, qquuee ll’’oonn mmuullttiipplliiee cchhaaccuunn ddeess bbiittss eexxaammiinnééss,, ppaarr lleess vvaalleeuurrss ssuucccceessssiivveess ((eenn ppaarrttaanntt ddee llaa ddrrooiittee dduu nnoommbbrree bbiinnaaiirree)) 11,, 22,, 44,, 88,, 1166,, 3322,, 6644,, 112288,, …… ..:::: AAuuttrree tteecchhnniiqquuee dduu ppaassssaaggee dd’’uunn nnoommbbrree eenn bbaassee 1100 àà uunn nnoommbbrree eenn bbaassee 22 ::::.. OOnn ppeeuutt ddoonncc eenn ddéédduuiirree uunnee aauuttrree tteecchhnniiqquuee ddee ccoonnvveerrssiioonn ddeess nnoommbbrreess ddéécciimmaauuxx eenn bbiinnaaiirree.. EEllllee ccoonnssiissttee àà rreettrraanncchheerr dduu nnoommbbrree llaa pplluuss ggrraannddee ppuuiissssaannccee ddee 22 ppoossssiibbllee,, eett aaiinnssii ddee ssuuiittee ddaannss ll’’oorrddrree ddééccrrooiissssaanntt ddeess ppuuiissssaanncceess.. SSii oonn ppeeuutt rreettiirreerr llaa ppuuiissssaannccee ddee 22 ccoonncceerrnnééee oonn nnoottee 11 ssiinnoonn oonn nnoottee 00 eett oonn ccoonnttiinnuuee ddee llaa mmêêmmee mmaanniièèrree jjuussqquu’’àà llaa pplluuss ppeettiittee ppuuiissssaannccee ddee 22 ppoossssiibbllee --2200 ppoouurr ddeess eennttiieerrss.. RReepprreennoonnss llee ccaass ddee nnoottrree pprreemmiieerr nnoommbbrree 1133551100 DDee 113355 oonn ppeeuutt ((11)) rreettiirreerr 112288 rreessttee 77 77 oonn nnee ppeeuutt ppaass ((00)) rreettiirreerr 6644 rreessttee 77 77 oonn nnee ppeeuutt ppaass ((00)) rreettiirreerr 3322 rreessttee 77 77 oonn nnee ppeeuutt ppaass ((00)) rreettiirreerr 1166 rreessttee 77 77 oonn nnee ppeeuutt ppaass ((00)) rreettiirreerr 88 rreessttee 77 77 oonn ppeeuutt ((11)) rreettiirreerr 44 rreessttee 33 33 oonn ppeeuutt ((11)) rreettiirreerr 22 rreessttee 22 11 oonn ppeeuutt ((11)) rreettiirreerr 11 rreessttee 11 AAtttteennttiioonn :: llee sseennss eesstt iinnvveerrsséé !! MMaaiiss llee rrééssuullttaatt eesstt eennccoorree ((bbiieenn eenntteenndduu !!)) 110000000011111122 TTAABBLLEEAAUU DDEESS 1100 PPRREEMMIIEERRSS NNOOMMBBRREESS BBIINNAAIIRREESS BBaassee 1100 BBaassee 22 BBaassee 1100 BBaassee 22 11 22 33 44 55 11 1100 1111 110000 110011 66 77 88 99 1100 111100 111111 11000000 11000011 11001100 22..33 OOPPEERRAATTIIOONNSS BBIINNAAIIRREESS LLeess ooppéérraattiioonnss ssuurr lleess nnoommbbrreess bbiinnaaiirreess ss’’eeffffeeccttuueenntt ddee llaa mmêêmmee ffaaççoonn qquuee ssuurr lleess nnoommbbrreess ddéécciimmaauuxx.. TToouutteeffooiiss iill nnee ffaauutt ppaass oouubblliieerr qquuee lleess sseeuullss ssyymmbboolleess uuttiilliissééss ssoonntt llee 11 eett llee 00,, nnoouuss aauurroonnss aaiinnssii lleess ooppéérraattiioonnss ffoonnddaammeennttaalleess ssuuiivvaanntteess.. 22..33..11 AAddddiittiioonn 00 ++ 00 == 00 00 ++ 11 == 11 11 ++ 00 == 11 11 ++ 11 == 00 eett «« oonn rreettiieenntt 11 »» 22..33..22 SSoouussttrraaccttiioonn 00 –– 00 == 00 00 –– 11 == 11 eett «« oonn rreettiieenntt 11 »» 11 –– 11 == 00 eett 11 –– 00 == 11
22..33..33 MMuullttiipplliiccaattiioonn LLeess mmuullttiipplliiccaattiioonnss bbiinnaaiirreess ss’’eeffffeeccttuueenntt sseelloonn llee pprriinncciippee ddeess mmuullttiipplliiccaattiioonnss ddéécciimmaalleess.. OOnn mmuullttiipplliiee ddoonncc llee mmuullttiipplliiccaannddee ppaarr cchhaaccuunn ddeess bbiittss dduu mmuullttiipplliiccaatteeuurr.. OOnn ddééccaallee lleess rrééssuullttaattss iinntteerrmmééddiiaaiirreess oobbtteennuuss eett oonn eeffffeeccttuuee eennssuuiittee ll’’aaddddiittiioonn ddee cceess rrééssuullttaattss ppaarrttiieellss.. 00 ** 00 == 00 00 ** 11 == 00 11 ** 00 == 00 11 ** 11 == 11 22..33..44 DDiivviissiioonn NNoouuss aavvoonnss vvuu qquuee llaa mmuullttiipplliiccaattiioonn ééttaaiitt bbaassééee ssuurr uunnee ssuucccceessssiioonn dd’’aaddddiittiioonnss.. IInnvveerrsseemmeenntt llaa ddiivviissiioonn vvaa êêttrree bbaassééee ssuurr uunnee ssuucccceessssiioonn ddee ssoouussttrraaccttiioonnss eett ss’’eemmppllooiiee ddee llaa mmêêmmee ffaaççoonn qquu’’uunnee ddiivviissiioonn ddéécciimmaallee oorrddiinnaaiirree.. SSooiitt 1111000022 àà ddiivviisseerr ppaarr 11000022 11110000 // 110000 == 1111 LLee rrééssuullttaatt qquuii ssee lliitt ddee hhaauutt eenn bbaass «« ddeesscceennddaanntt »» eesstt ddoonncc 111122 SSooiitt 11001111000022 àà ddiivviisseerr ppaarr 11000022 110011110000 // 110000 == 1100111122 LLee rrééssuullttaatt qquuii ssee lliitt eenn «« ddeesscceennddaanntt »» eesstt ddoonncc 1100111122
22..33..55 CCaass ddeess nnoommbbrreess ffrraaccttiioonnnnaaiirreess NNoouuss aavvoonnss vvuu pprrééccééddeemmmmeenntt qquuee llaa ppaarrttiiee eennttiièèrree dd’’uunn nnoommbbrree ssee ttrraadduuiissaaiitt eenn mmeettttaanntt eenn œœuuvvrree ddeess ppuuiissssaanncceess ppoossiittiivveess ddee 22.. SSaa ppaarrttiiee ddéécciimmaallee ssee ttrraadduuiirraa ddoonncc eenn ffaaiitt eenn mmeettttaanntt eenn œœuuvvrree ddeess ppuuiissssaanncceess nnééggaattiivveess ddee 22.. LLee nnoommbbrree bbiinnaaiirree oobbtteennuu ssee pprréésseennttee ssoouuss llaa ffoorrmmee dd’’uunnee ppaarrttiiee eennttiièèrree ssiittuuééee àà ggaauucchhee ddee llaa mmaarrqquuee ddéécciimmaalleess,, eett dd’’uunnee ppaarrttiiee ffrraaccttiioonnnnaaiirree ssiittuuééee àà ddrrooiittee.. AAiinnssii 110000 .. 001122 ==>> ((11 ** 2222 )) ++ ((00 ** 2211 )) ++ ((00 ** 2200 )) .. ((00 ** 22--11 )) ++ ((11 ** 22--22 )) ((11 ** 44)) ++ ((00 ** 22)) ++ ((00 ** 11)) .. ((00 ** ½½)) ++ ((11 ** ¼¼)) ssooiitt 44..22551100 LLaa ccoonnvveerrssiioonn bbiinnaaiirree//ddéécciimmaall ccii--ddeessssuuss ssee ffaaiitt ddoonncc ddee mmaanniièèrree aaiissééee,, iill eenn eesstt ddee mmêêmmee ppoouurr llaa ccoonnvveerrssiioonn ddéécciimmaall//bbiinnaaiirree.. NNoouuss nnee rreevviieennddrroonnss ppaass ssuurr llaa ccoonnvveerrssiioonn ddee llaa ppaarrttiiee eennttiièèrree qquuii ssee ffaaiitt ppaarr ddiivviissiioonnss ssuucccceessssiivveess ppaarr 22 tteellllee qquuee nnoouuss ll’’aavvoonnss ééttuuddiiééee aauu ddéébbuutt ddee ccee cchhaappiittrree.. EEnn ccee qquuii ccoonncceerrnnee llaa ppaarrttiiee ffrraaccttiioonnnnaaiirree,, iill ssuuffffiitt ddee llaa mmuullttiipplliieerr ppaarr 22,, llaa ppaarrttiiee eennttiièèrree aaiinnssii oobbtteennuuee rreepprréésseennttaanntt llee ppooiiddss bbiinnaaiirree ((11 oouu 00)).. LLaa ppaarrttiiee ffrraaccttiioonnnnaaiirree rreessttaannttee eesstt àà nnoouuvveeaauu mmuullttiipplliiééee ppaarr 22 eett aaiinnssii ddee ssuuiittee jjuussqquu’’àà ccee qquu’’iill nn’’yy aaiitt pplluuss ddee ppaarrttiiee ffrraaccttiioonnnnaaiirree oouu qquuee llaa pprréécciissiioonn oobbtteennuuee ssooiitt jjuuggééee ssuuffffiissaannttee.. SSooiitt 00..6622551100 00..662255 ** 22 == 11..225500 PPooiiddss bbiinnaaiirree 11 ** 22--11 00..225500 ** 22 == 00..550000 PPooiiddss bbiinnaaiirree 00 ** 22--22 00..550000 ** 22 == 11..000000 PPooiiddss bbiinnaaiirree 11 ** 22--33 QQuuaanndd iill nnee rreessttee pplluuss ddee ppaarrttiiee ffrraaccttiioonnnnaaiirree,, oonn ss’’aarrrrêêttee.. AAiinnssii 00..6622551100 ddeevvrraa ssee ttrraadduuiirree ppaarr ..11001122 CCeettttee uuttiilliissaattiioonn ppaarrttiiccuulliièèrree ddee llaa nnuumméérroottaattiioonn bbiinnaaiirree ddeess ffrraaccttiioonnnnaaiirreess nnee pprréésseennttee àà ppeeuu pprrèèss qquu’’uunn iinnttéérrêêtt dd’’ééccoollee ((qquuooiiqquuee ddaannss cceerrttaaiinnss ccaass cceellaa ppuuiissssee sseerrvviirr)).. DDaannss llaa mmaajjoorriittéé ddeess ccaass,, ll’’iinnffoorrmmaattiicciieenn sseerraa aammeennéé àà mmaanniippuulleerr lleess ccoonnvveerrssiioonnss ddéécciimmaall--bbiinnaaiirree oouu bbiinnaaiirree--ddéécciimmaall aaiinnssii qquuee lleess aaddddiittiioonnss eett ssoouussttrraaccttiioonnss ;; lleess aauuttrreess ooppéérraattiioonnss ééttaanntt dd’’uunn uussaaggee rreellaattiivveemmeenntt mmooiinnss ccoouurraanntt.. CChhaappiittrree 33 NNuumméérraattiioonn hheexxaaddéécciimmaallee LLee llaannggaaggee bbiinnaaiirree ss’’iill pprréésseennttee ll’’aavvaannttaaggee dd’’êêttrree ccoommpprrééhheennssiibbllee ppaarr llaa mmaacchhiinnee ((eett ppeeuutt ddoonncc êêttrree aappppeelléé àà ccee nniivveeaauu llaannggaaggee mmaacchhiinnee)) eesstt ddiiffffiicciilleemmeenntt «« aassssiimmiillaabbllee »» ppaarr ll’’hhoommmmee ddèèss lloorrss qquu’’oonn mmaanniippuullee ddee ggrraannddeess sséérriieess bbiinnaaiirreess.. OOnn uuttiilliissee eenn ccoonnssééqquueennccee uunn aauuttrree ssyyssttèèmmee ddee nnoottaattiioonn,, llee ssyyssttèèmmee hheexxaaddéécciimmaall ddee bbaassee 1166,, qquuee nnoouuss ééttuuddiieerroonnss iiccii.. EEnn nnoottaattiioonn hheexxaaddéécciimmaallee oonn uuttiilliissee uunn aallpphhaabbeett ccoommppoorrttaanntt 1166 ssyymmbboolleess.. LLeess cchhiiffffrreess nnee ppoouuvvaanntt rreepprréésseenntteerr qquuee 1100 ssyymmbboolleess ((00 àà 99 iinncclluuss)),, oonn ddooiitt aalloorrss uuttiilliisseerr 66 ssyymmbboolleess ssuupppplléémmeennttaaiirreess ppoouurr ccoommpplléétteerr nnoottrree aallpphhaabbeett.. LLeess ssyymmbboolleess rreetteennuuss oonntt ddoonncc ééttéé lleess 66 pprreemmiièèrreess lleettttrreess ddee ll’’aallpphhaabbeett.. 00 11 22 33 44 55 66 77 88 99 AA BB CC DD EE FF AAllpphhaabbeett hheexxaaddéécciimmaall 33..11 CCOONNVVEERRSSIIOONNSS ..:::: PPaassssaaggee dd’’uunn nnoommbbrree eenn bbaassee 1100 àà uunn nnoommbbrree eenn bbaassee 1166 ppaarr ddiivviissiioonn ssuucccceessssiivveess ddee 1166 ::::.. IIll eesstt ppoossssiibbllee ddee ppaasssseerr dd’’uunn nnoommbbrree eenn bbaassee 1100 àà uunn nnoommbbrree eenn bbaassee 1166 ppaarr ddiivviissiioonnss ssuucccceessssiivveess.. OOnn nnoottee lleess rreesstteess ddee cceess ddiivviissiioonnss qquu’’oonn lliitt eennssuuiittee eenn «« rreemmoonnttaanntt »».. CCoonnvveerrttiirr eenn bbaassee 1166 llee nnoommbbrree 7722881100 772288 // 1166 ((ccoommbbiieenn ddee ffooiiss 1166 ddaannss 772288 !! 4455 ffooiiss ccaarr 1166 ** 4455 == 772200)) eett ((772288 -- 772200 == 88)) 4455 // 1166 ((ccoommbbiieenn ddee ffooiiss 1166 ddaannss 4455 !! 22 ffooiiss ccaarr 1166 ** 22 == 3322)) eett ((4455 -- 3322 == 1133)) 22 // 1166 ((ccoommbbiieenn ddee ffooiiss 1166 ddaannss 22 !! 00 ffooiiss ccaarr 1166 ** 00 == 00)) eett ((22 -- 00 == 22)) LLeess nnoommbbrreess ssuuppéérriieeuurrss àà 99 nn’’eexxiisstteenntt ppaass,, eenn ttaanntt qquuee tteellss,, ddaannss llaa nnoottaattiioonn hheexxaaddéécciimmaallee ooùù iillss ddooiivveenntt êêttrree rreemmppllaaccééss ppaarr ddeess lleettttrreess,, aaiinnssii nnoottrree «« 1133 »» ddeevvrraa--tt--iill êêttrree rreemmppllaaccéé ppaarr llaa lleettttrree DD.. OOnn ddiitt qquuee ll’’oonn rreemmppllaaccee llee nnoommbbrree ddéécciimmaall ppaarr ssoonn ééqquuiivvaalleenntt hheexxaaddéécciimmaall..
BBiinnaaiirree DDéécciimmaall HHeexxaaddéécciimmaall 00 00 00 11 11 11 1100 22 22 1111 33 33 110000 44 44 110011 55 55 111100 66 66 111111 77 77 11000000 88 88 11000011 99 99 11001100 1100 AA 11001111 1111 BB 11110000 1122 CC 11110011 1133 DD 11111100 1144 EE 11111111 1155 FF LLeess ssyymmbboolleess ddee bbaassee 22 ((bbiinnaaiirree)),, bbaassee 1100 ((ddéécciimmaall)) eett bbaassee 1166 ((hheexxaaddéécciimmaall)) NNoouuss ppoouuvvoonnss ddoonncc eennffiinn ééccrriirree llee rrééssuullttaatt ssoouuss llaa ffoorrmmee ddééffiinniittiivvee :: 7722881100 == 22DD881166 ..:::: PPaassssaaggee dd’’uunn nnoommbbrree eenn bbaassee 1166 àà uunn nnoommbbrree eenn bbaassee 1100 ppaarr ddiivviissiioonn mmuullttiipplliiccaattiioonn ssuucccceessssiivveess ::::.. IInnvveerrsseemmeenntt iill eesstt aaiisséé ddee ppaasssseerr dd’’uunn nnoommbbrree eenn nnoottaattiioonn hheexxaaddéécciimmaallee àà uunn nnoommbbrree ddéécciimmaall ppaarr mmuullttiipplliiccaattiioonnss ssuucccceessssiivveess,, eenn ssuuiivvaanntt lleess pprriinncciippeess éénnoonnccééss ddaannss llaa ccoonnvveerrssiioonn bbiinnaaiirree.. CCeeppeennddaanntt iill nnee ss’’aaggiitt pplluuss cceettttee ffooiiss,, ddee ppuuiissssaanncceess ddee 22 mmaaiiss ddee ppuuiissssaanncceess ddee 1166 ppuuiissqquu’’eenn hheexxaaddéécciimmaall llaa bbaassee eesstt 1166.. SSooiitt 11 33 DD1166 àà ccoonnvveerrttiirr eenn bbaassee 1100 ((11 ** 116622 )) ++ ((33 ** 116611 )) ++ ((1133 ** 116600 )) ((11 ** 225566)) ++ ((33 ** 1166)) ++ ((1133 ** 11)) 225566 ++ 4488 ++ 1133 == 3311771100 33..22 PPAASSSSAAGGEE DDIIRREECCTT BBIINNAAIIRREE//HHEEXXAADDEECCIIMMAALL SSii ll’’oonn rreepprréésseennttee lleess 1166 ssyymmbboolleess ddee ll’’aallpphhaabbeett hheexxaaddéécciimmaall eenn bbiinnaaiirree ((vvooiirr ttaabblleeaauu ccii--ddeessssuuss)),, oonn ccoonnssttaattee qquuee ll’’oonn uuttiilliissee ppoouurr cchhaaccuunn dd’’eeuuxx uunn mmaaxxiimmuumm ddee 44 bbiittss.. AAiinnssii,, oonn ppeeuutt ddiirreecctteemmeenntt ppaasssseerr dduu bbiinnaaiirree àà ll’’hheexxaaddéécciimmaall eenn ddééccoommppoossaanntt llee nnoommbbrree bbiinnaaiirree eenn bbllooccss ddee 44 bbiittss eenn ppaarrttaanntt ddee llaa ddrrooiittee ((bbiitt ddiittss «« ddee ppooiiddss ffaaiibbllee »»)) eett eenn rreessttiittuuaanntt ssaa vvaalleeuurr hheexxaaddéécciimmaallee àà cchhaaccuunn ddee cceess bbllooccss.. AAiinnssii 7733221100 ddoonnnnee eenn bbiinnaaiirree 1100111100111111000022 OOnn ddééccoommppoossee ccee nnoommbbrree bbiinnaaiirree eenn bbllooccss ddee 44 bbiittss,, àà ppaarrttiirr ddee llaa ddrrooiittee,, ssooiitt :: 00001100 11110011 11110000 DDéécciimmaall 22 1133 1122 HHeexxaaddéécciimmaall 22 DD CC LLee ppaassssaaggee ddee ll’’hheexxaaddéécciimmaall eenn bbiinnaaiirree ppeeuutt ddoonncc ssee ffaaiirree ddee llaa mmaanniièèrree iinnvveerrssee,, cc''eesstt--àà--ddiirree eenn ccoonnvveerrttiissssaanntt lleess cchhiiffffrreess qquuii ccoommppoosseenntt llee nnoommbbrree hheexxaaddéécciimmaall eenn lleeuurr ééqquuiivvaalleenntt bbiinnaaiirree.. AAiinnssii 11 00 CC1166 00000011 00000000 1111000022
33..33 LLeess ppuuiissssaanncceess ddee 1100 ((rraappppeell)) PPuuiissssaannccee ddee 1100 NNoomm ddee llaa ppuuiissssaannccee SSyymmbboollee ddee llaa ppuuiissssaannccee 110011 ddééccaa ddaa 110022 hheeccttoo hh 110033 kkiilloo kk 110066 mmééggaa MM 110099 ggiiggaa GG 11001122 ttéérraa TT 11001155 ppeettaa PP 11001188 eexxaa EE PPuuiissssaannccee ddee 1100 NNoomm ddee llaa ppuuiissssaannccee SSyymmbboollee ddee llaa ppuuiissssaannccee 1100--11 ddééccii dd 1100--22 cceennttii cc 1100--33 mmiillllii mm 1100--66 mmiiccrroo µµ ((mmuu)) 1100--99 nnaannoo nn 1100--1122 ppiiccoo pp 1100--1155 ffeemmttoo ff 1100--1188 aattttoo aa CChhaappiittrree 44 RReepprréésseennttaattiioonn ddeess nnoommbbrreess LLeess iinnffoorrmmaattiioonnss qquuee ddooiivveenntt ttrraaiitteerr lleess oorrddiinnaatteeuurrss ssoonntt ccoommppoossééeess ddee cchhiiffffrreess,, ddee lleettttrreess oouu ddee ssyymmbboolleess ppaarrttiiccuulliieerrss.. HHiissttoorriiqquueemmeenntt llee bbuutt pprreemmiieerr ddeess oorrddiinnaatteeuurrss ééttaaiitt ddee rrééssoouuddrree rraappiiddeemmeenntt ddeess pprroobbllèèmmeess ddee ccaallccuullss ccoommpplleexxeess eett lloonnggss.. LLaa pprreemmiièèrree ffoorrmmee ddee rreepprréésseennttaattiioonn ééttuuddiiééee aa ddoonncc ééttéé cceellllee ddeess nnoommbbrreess.. 44..11 NNOOTTIIOONN DDEE MMOOTT LLeess ssyyssttèèmmeess iinnffoorrmmaattiiqquueess mmaanniippuulleenntt,, aaiinnssii qquuee nnoouuss ll’’aavvoonnss ddiitt lloorrss ddee ll’’ééttuuddee ddee llaa nnuumméérraattiioonn,, ddeess iinnffoorrmmaattiioonnss bbiinnaaiirreess eett ttrraavvaaiilllleenntt eenn ggéénnéérraall ssuurr uunnee lloonngguueeuurr ffiixxee ddee bbiittss qquuee ll’’oonn aappppeellllee mmoott.. SSuuiivvaanntt llaa mmaacchhiinnee,, llaa ttaaiillllee dduu mmoott sseerraa ddiifffféérreennttee,, lleess ttaaiilllleess ccllaassssiiqquueess ééttaanntt ddee 1166,, 3322 oouu 6644 bbiittss.. OOnn rreennccoonnttrree aauussssii lleess nnoottiioonnss ddee ddeemmii--mmoott ((HHAALLFF--WWOORRDD)) oouu ddee ddoouubbllee mmoott ((DDWWOORRDD)).. 00000000 == QQuuaarrtteett 00000000 00000000 == OOcctteett oouu,, iiccii,, ddeemmii--mmoott MMoott ((WWOORRDD)) ddee 1166 bbiittss oouu 22 OOcctteettss DDoouubbllee mmoott ddee 3322 bbiittss oouu 44 OOcctteettss AAtttteennttiioonn :: iiccii uunn ddeemmii--mmoott ffaaiitt 88 bbiittss eett uunn mmoott 1166 bbiittss ;; ssuurr uunnee aauuttrree mmaacchhiinnee ((PPeennttiiuumm ppaarr eexxeemmppllee)) uunn mmoott ppoouurrrraa ffaaiirree 3322 bbiittss eett uunn ddeemmii--mmoott 1166 bbiittss,, …… LLaa rreepprréésseennttaattiioonn ddeess nnoommbbrreess,, àà ll’’iinnttéérriieeuurr ddee llaa mmaacchhiinnee ssee ffaaiitt sseelloonn ddeeuuxx mméétthhooddeess ddiitteess eenn vviirrgguullee ffiixxee eett eenn vviirrgguullee fflloottttaannttee.. 44..22 NNOOMMBBRREESS EENN VVIIRRGGUULLEESS FFIIXXEE UUnn nnoommbbrree eenn vviirrgguullee ffiixxee eesstt uunnee vvaalleeuurr,, mmuunniiee oouu nnoonn dd’’uunn ssiiggnnee,, eennrreeggiissttrrééee ccoommmmee uunn eennttiieerr bbiinnaaiirree,, oouu ssoouuss uunnee ffoorrmmee ddiittee ddéécciimmaallee ccooddééee bbiinnaaiirree oouu DDCCBB.. UUnn tteell nnoommbbrree eesstt ddiitt eenn vviirrgguullee ffiixxee ccaarr llee ssooiinn ddee ppllaacceerr llaa vviirrgguullee rreevviieenntt aauu pprrooggrraammmmeeuurr ((oonn ppaarrllee ééggaalleemmeenntt ddee vviirrgguullee vviirrttuueellllee)),, cc''eesstt--àà--ddiirree qquuee llaa vviirrgguullee nn’’aappppaarraaîîtt ppaass ddaannss llee ssttoocckkaaggee dduu nnoommbbrree mmaaiiss sseerraa ppllaaccééee ppaarr llee pprrooggrraammmmeeuurr ddaannss llee pprrooggrraammmmee qquuii uuttiilliissee ccee nnoommbbrree,, «« ddééccoommppoossaanntt »» aaiinnssii llaa vvaalleeuurr lluuee eenn uunnee ppaarrttiiee eennttiièèrree eett uunnee ppaarrttiiee ffrraaccttiioonnnnaaiirree ((cc’’eesstt llee rrôôllee nnoottaammmmeenntt ddee ll’’iinnddiiccaatteeuurr VV uuttiilliisséé ddaannss lleess ddeessccrriippttiioonnss ddee ddoonnnnééeess CCOOBBOOLL))..
44..22..11 NNoommbbrreess eennttiieerrss bbiinnaaiirreess LLeess nnoommbbrreess oobbsseerrvvééss jjuussqquu’’àà mmaaiinntteennaanntt ééttaaiieenntt ddeess nnoommbbrreess eennttiieerrss ppoossiittiiffss,, eett ddaannss nnooss ssoouussttrraaccttiioonnss nnoouuss oobbtteenniioonnss ddeess rrééssuullttaattss ppoossiittiiffss.. QQuu’’eenn eesstt--iill ddeess nnoommbbrreess nnééggaattiiffss eett,, dd’’uunnee mmaanniièèrree pplluuss ggéénnéérraallee,, ddee llaa rreepprréésseennttaattiioonn dduu ssiiggnnee ?? aa)) EEnnttiieerrss ssiiggnnééss LLaa ssoolluuttiioonn llaa pplluuss ssiimmppllee,, ccoonncceerrnnaanntt llaa rreepprréésseennttaattiioonn dduu ssiiggnnee,, ccoonnssiissttee àà rréésseerrvveerr uunn ddiiggiitt bbiinnaaiirree ppoouurr ccee ssiiggnnee,, lleess aauuttrreess bbiittss rreepprréésseennttaanntt llaa vvaalleeuurr aabbssoolluuee dduu nnoommbbrree.. LLaa ccoonnvveennttiioonn rreetteennuuee iimmppoossee ddee mmeettttrree llee pprreemmiieerr bbiitt ;; cceelluuii ééttaanntt ssiittuuéé llee pplluuss àà ggaauucchhee,, eett qquuii eesstt nnoorrmmaalleemmeenntt llee bbiitt ddee ppooiiddss ffoorrtt oouu MMSSBB ((MMoosstt SSiiggnniiffiiccaanntt BBiitt)),, àà 00 ppoouurr rreeppéérreerr uunn nnoommbbrree ppoossiittiiff eett àà mmeettttrree ccee mmêêmmee bbiitt àà 11 ddaannss llee ccaass dd’’uunn nnoommbbrree nnééggaattiiff.. OOnn ppaarrllee aalloorrss ddee ddoonnnnééeess ssiiggnnééeess qquuaanndd oonn uuttiilliissee cceettttee ccoonnvveennttiioonn.. CC’’eesstt aaiinnssii qquuee :: 001111001111 rreepprréésseenntteerraaiitt 22771100 111111001111 rreepprréésseennttaaiitt --22771100 TToouutteeffooiiss,, uunnee tteellllee rreepprréésseennttaattiioonn ddeess nnoommbbrreess ssiiggnnééss eennttrraaîînneerraaiitt uunn ttrraaiitteemmeenntt ssppéécciiaall dduu ssiiggnnee,, eett ddeess cciirrccuuiittss éélleeccttrroonniiqquueess ddiifffféérreennttss sseelloonn qquuee ll’’oonn vvoouuddrraaiitt rrééaalliisseerr ddeess aaddddiittiioonnss oouu ddeess ssoouussttrraaccttiioonnss.. CCeett iinnccoonnvvéénniieenntt eesstt rrééssoolluu ppaarr ll’’uussaaggee dd’’uunnee aauuttrree ffoorrmmee ddee rreepprréésseennttaattiioonn ddeess nnoommbbrreess nnééggaattiiffss ddiittee rreepprréésseennttaattiioonn eenn ccoommpplléémmeenntt oouu eennccoorree rreepprréésseennttaattiioonn ssoouuss ffoorrmmee ccoommpplléémmeennttééee.. LLeess rrèègglleess ssuuiivvaanntteess ssoonntt ddoonncc aaddooppttééeess ppaarr llaa mmaajjeeuurree ppaarrttiiee ddeess ccoonnssttrruucctteeuurrss.. NNoommbbrree ssttoocckkéé ssuurr uunn oocctteett SSiiggnnee RReepprréésseennttaattiioonn dduu nnoommbbrree 77 MMSSBB 66 55 44 33 22 11 00 LLSSBB -- SSii llee bbiitt ddee ssiiggnnee aa llaa vvaalleeuurr 00,, llaa ddoonnnnééee eesstt ppoossiittiivvee.. -- LLeess vvaalleeuurrss ppoossiittiivveess ssoonntt rreepprréésseennttééeess ssoouuss lleeuurr ffoorrmmee bbiinnaaiirree.. -- LLaa vvaalleeuurr zzéérroo eesstt ccoonnssiiddéérrééee ccoommmmee uunnee ddoonnnnééee ppoossiittiivvee.. -- SSii llee bbiitt ddee ssiiggnnee aa llaa vvaalleeuurr 11,, llaa ddoonnnnééee eesstt nnééggaattiivvee.. -- LLeess vvaalleeuurrss nnééggaattiivveess ssoonntt rreepprréésseennttééeess ssoouuss lleeuurr ffoorrmmee ccoommpplléémmeenntt àà ddeeuuxx oouu ccoommpplléémmeenntt vvrraaii.. bb)) RReepprréésseennttaattiioonn eenn ccoommpplléémmeenntt LLaa rreepprréésseennttaattiioonn ddeess nnoommbbrreess ssoouuss llaa ffoorrmmee «« eenn ccoommpplléémmeenntt »» ssee ffaaiitt sseelloonn ddeeuuxx mmooddeess qquuii nnee ss’’aapppplliiqquueenntt eenn pprriinncciippee qquu’’aauuxx nnoommbbrreess nnééggaattiiffss :: ccoommpplléémmeenntt rreessttrreeiinntt,, oouu ccoommpplléémmeenntt vvrraaii.. ØØ CCoommpplléémmeenntt rreessttrreeiinntt LLee ccoommpplléémmeenntt rreessttrreeiinntt dd’’uunn nnoommbbrree bbiinnaaiirree ss’’oobbttiieenntt ppaarr llaa ssiimmppllee iinnvveerrssiioonn ddeess vvaalleeuurrss ddeess bbiittss ccoonnssttiittuuaanntt ccee nnoommbbrree.. AAiinnssii,, eenn ccoonnssiiddéérraanntt llee nnoommbbrree 11 00 00 11 00 IIll aauurraa ppoouurr ccoommpplléémmeenntt rreessttrreeiinntt 00 11 11 00 11 ØØ CCoommpplléémmeenntt vvrraaii ((oouu ccoommpplléémmeenntt àà 22)) LLee ccoommpplléémmeenntt vvrraaii ((oouu ccoommpplléémmeenntt àà 22)) dd’’uunn nnoommbbrree ss’’oobbttiieenntt eenn aajjoouuttaanntt 11 aauu ccoommpplléémmeenntt rreessttrreeiinntt oobbtteennuu sseelloonn llaa mméétthhooddee pprrééccééddeemmmmeenntt eexxppoossééee.. OOnn ssoouuhhaaiittee ssttoocckkeerr ssuurr uunn oocctteett llee nnoommbbrree --22331100 NNoommbbrree aauu ddééppaarrtt 00 00 11 00 11 11 11 CCoommpplléémmeenntt rreessttrreeiinntt 11 11 00 11 00 00 00 ++ 11 CCoommpplléémmeenntt vvrraaii ((àà 22)) 11 11 00 11 00 00 11 11 11 11 00 11 00 00 11 SSiiggnnee NNoommbbrree CCoommpplléémmeenntt vvrraaii ØØ SSoouussttrraaccttiioonn ppaarr llaa mméétthhooddee dduu ccoommpplléémmeenntt rreessttrreeiinntt DDaannss uunnee mmaacchhiinnee ttrraavvaaiillllaanntt eenn ccoommpplléémmeenntt rreessttrreeiinntt,, llaa ssoouussttrraaccttiioonn sseerraa oobbtteennuuee ppaarr ll’’aaddddiittiioonn dduu ccoommpplléémmeenntt rreessttrreeiinntt dduu nnoommbbrree àà ssoouussttrraaiirree aavveecc llee nnoommbbrree ddoonntt iill ddooiitt êêttrree ssoouussttrraaiitt,, eett rreeppoorrtt ddee llaa rreetteennuuee.. PPooiiddss ddeess bbiittss
SS’’iill yy aa aabbsseennccee ddee rreeppoorrtt ((ppaass ddee rreetteennuuee oouu ddéébboorrddeemmeenntt)),, iissssuu dduu ddeerrnniieerr rraanngg,, cceellaa ssiiggnniiffiiee qquuee llee rrééssuullttaatt eesstt nnééggaattiiff.. IIll ssee pprréésseennttee aalloorrss ssoouuss ffoorrmmee ccoommpplléémmeennttééee ((ccoommpplléémmeenntt rreessttrreeiinntt)).. IIll ssuuffffiirraa ddoonncc ddee rreettrroouuvveerr llee ccoommpplléémmeenntt rreessttrreeiinntt ddee ccee rrééssuullttaatt ppoouurr oobbtteenniirr llaa vvaalleeuurr rreecchheerrcchhééee.. SSooiitt àà rreettrraanncchheerr 22881100 ddee 66331100 OOnn ffaaiitt ddoonncc 6633 -- 2288 66331100 ==>> 0000111111111111 ((llee nnoommbbrree 6633 ++ 22 zzéérrooss ddeevvaanntt ccaarr oonn ddooiitt llee rreepprréésseenntteerr ddaannss uunn oocctteett ddoonncc 88 bbiittss)) 22881100 ==>> 0000001111110000 :: ssooiitt ssoonn ccoommpplléémmeenntt rreessttrreeiinntt 1111110000001111 ddoonncc 6633 –– 2288 ((eenn bbiinnaaiirree)) :: 0000111111111111 ++ 1111110000001111 == 0000110000001100 ++11 ccaarr 11 ++ 11 aauu ddeerrnniieerr rraanngg iimmpplliiqquuee uunnee rreetteennuuee OOnn aa ddoonncc ccoommmmee rrééssuullttaatt ffiinnaall 0000110000001111 == 33551100 DDaannss cceett eexxeemmppllee,, ll’’aaddddiittiioonn pprroovvooqquuee uunnee rreetteennuuee,, llee rrééssuullttaatt ddee ll’’ooppéérraattiioonn eesstt ddoonncc uunn nnoommbbrree ppoossiittiiff.. AAuuttrree eexxeemmppllee :: ssooiitt àà rreettrraanncchheerr 66331100 ddee 22881100 22881100 ==>> 0000001111110000 66331100 ==>> 0000111111111111 :: ssooiitt ssoonn ccoommpplléémmeenntt rreessttrreeiinntt 1111000000000000 ddoonncc 2288 –– 6633 ((eenn bbiinnaaiirree)) :: 0000001111110000 ++ 1111000000000000 == 1111001111110000 iiccii 00 ++ 00 nn’’iimmpplliiqquuee ppaass ddee rreetteennuuee aauu ddeerrnniieerr rraanngg.. OOnn ddoonncc ccoommmmee rrééssuullttaatt ffiinnaall 0000110000001111 == 33551100 ((llee ccoommpplléémmeenntt rreessttrreeiinntt dduu rrééssuullttaatt ddee ll’’aaddddiittiioonn)).. OOnn aapppplliiqquuee sseeuulleemmeenntt llee ccoommpplléémmeenntt rreessttrreeiinntt ssii iill nn’’yy aa ppaass ddee rreetteennuuee aauu ddeerrnniieerr rraanngg.. DDaannss ccee sseeccoonndd eexxeemmppllee ll’’aaddddiittiioonn nnee pprroovvooqquuee ppaass ddee rreetteennuuee :: llee rrééssuullttaatt ssee pprréésseennttee ddoonncc ccoommmmee uunn nnoommbbrree nnééggaattiiff ssoouuss ssaa ffoorrmmee ccoommpplléémmeennttééee ((iiccii nnoouuss ffoonnccttiioonnnnoonnss eenn ccoommpplléémmeenntt rreessttrreeiinntt)).. IIll ssuuffffiitt ddee ddéétteerrmmiinneerr eennssuuiittee llee ccoommpplléémmeenntt rreessttrreeiinntt dduu nnoommbbrree rrééssuullttaanntt ddee ll’’aaddddiittiioonn ppoouurr eenn ccoonnnnaaîîttrree llaa vvaalleeuurr,, ssooiitt ddaannss ccee ccaass llee ccoommpplléémmeenntt rreessttrreeiinntt ddee 1111001111110000,, ddoonncc 0000110000001111 ssooiitt 33551100.. LLee rrééssuullttaatt ddééffiinniittiiff eesstt ddoonncc 33551100.. RReemmaarrqquuee :: llaa ddéémmaarrcchhee eesstt ééggaalleemmeenntt vvaallaabbllee ppoouurr uunnee rreepprréésseennttaattiioonn eenn ccoommpplléémmeenntt vvrraaii.. LLaa tteecchhnniiqquuee eesstt llaa mmêêmmee,, ssaauuff qquuee ll’’oonn nnee rrééiinnjjeeccttee ppaass llee ddéébboorrddeemmeenntt ((rreeppoorrtt,, rreetteennuuee oouu ccaarrrryy)).. AAuu lliieeuu ddee ddéétteerrmmiinneerr ddeess ccoommpplléémmeennttss rreessttrreeiinnttss oonn ddéétteerrmmiinnee,, bbiieenn ssûûrr,, ddeess ccoommpplléémmeennttss vvrraaiiss.. LLeess ffoorrmmaattss ddee rreepprréésseennttaattiioonn eenn ccoommpplléémmeenntt nnee ppeerrmmeetttteenntt ddee ssttoocckkeerr qquu’’uunn nnoommbbrree lliimmiittéé ddee vvaalleeuurrss sseelloonn llaa ttaaiillllee dduu mmoott ddoonntt oonn ddiissppoossee.. AAvveecc uunn mmoott ddee 1166 bbiittss PPlluuss ggrraannddee vvaalleeuurr ppoossssiibbllee 0011111111111111111111111111111122 SSooiitt ++ 33227766771100 PPlluuss ppeettiittee vvaalleeuurr ppoossssiibbllee 1100000000000000000000000000000022 EEnn ccoommpplléémmeenntt àà ddeeuuxx ssooiitt –– 33227766881100 DD’’uunnee mmaanniièèrree ggéénnéérraallee oonn ppeeuutt ccoonnssiiddéérreerr llee ttaabblleeaauu ssuuiivvaanntt ::
TTaaiillllee dduu mmoott –– oocctteett((ss)) NNoommbbrree ddee bbiittss VVaalleeuurrss ddéécciimmaalleess 11 88 bbiittss ddee vvaalleeuurr 00 àà 225555 11 11 bbiitt ddee ssiiggnnee 77 bbiittss ddee vvaalleeuurr 00 àà ++112277 00 àà -- 112288 22 1166 bbiittss ddee vvaalleeuurr 00 àà 6655 553355 22 11 bbiitt ddee ssiiggnnee 1155 bbiittss ddee vvaalleeuurr 00 àà ++ 3322 776677 00 àà –– 3322 776688 44 3322 bbiittss ddee vvaalleeuurr 00 àà 44 229944 996677 229955 44 11 bbiitt ddee ssiiggnnee 3311 bbiittss ddee vvaalleeuurr 00 àà ++ 22 114477 448833 664477 00 àà –– 22 114477 448833 664488 44..22..22 NNoommbbrreess eenn ffoorrmmee DDéécciimmaallee CCooddééee BBiinnaaiirree -- DDCCBB LLeess nnoommbbrreess ssttoocckkééss ssoouuss uunnee ffoorrmmee DDCCBB –– DDéécciimmaallee CCooddééee BBiinnaaiirree oouu BBCCDD ((BBiinnaarryy CCooddeedd DDeecciimmaall)) –– ppeeuuvveenntt êêttrree rreepprréésseennttééss ddee ddeeuuxx mmaanniièèrreess sseelloonn qquuee ll’’oonn uuttiilliissee uunn ccooddee DDCCBB ddiitt ccoonnddeennsséé oouu éétteenndduu.. CCeess ccooddeess ssoonntt iissssuuss dd’’uunn ccooddee ssiimmppllee ((ccooddee 88442211)),, mmaaiiss nnoonn uuttiilliisséé tteellss qquueellss àà ll’’hheeuurree aaccttuueellllee.. DDaannss llee ccooddee 88442211 ((aaiinnssii nnoommmméé dduu ffaaiitt ddeess ppuuiissssaanncceess ddee 22 mmiisseess eenn œœuuvvrree)),, cchhaaqquuee cchhiiffffrree dduu nnoommbbrree eesstt rreepprréésseennttéé ppaarr ssoonn ééqquuiivvaalleenntt bbiinnaaiirree ccooddéé ssuurr uunn qquuaarrtteett ((44 bbiittss)).. RReepprréésseennttaattiioonn eenn 88442211 PPoossiittiioonn BBiinnaaiirree 2233 2222 2211 2200CChhiiffffrree 88 44 22 11 00 11 22 33 44 55 66 77 88 99 00 00 00 00 00 00 00 00 11 11 00 00 00 00 11 11 11 11 00 00 00 00 11 11 00 00 11 11 00 00 00 11 00 11 00 11 00 11 00 11 aa)) CCaass dduu DDCCBB ccoonnddeennsséé DDaannss llee ccaass dduu DDCCBB ccoonnddeennsséé ((oonn ddiitt aauussssii ppaacckkeedd oouu ppaaqquueett)),, cchhaaqquuee cchhiiffffrree dduu nnoommbbrree àà ccooddeerr ooccccuuppee uunn qquuaarrtteett ((cc’’eesstt eenn ffaaiitt dduu 88442211)),, LLee ssiiggnnee eesstt ggéénnéérraalleemmeenntt ssttoocckkéé ddaannss llee qquuaarrtteett llee mmooiinnss ssiiggnniiffiiccaattiiff.. AAiinnssii 3311771100 00001111 00000011 00111111 33 11 77 OOnn rreennccoonnttrree ddiivveerrsseess mméétthhooddeess ddee ccooddiiffiiccaattiioonn dduu ssiiggnnee :: 00000000 ppoouurr llee ssiiggnnee ++ eett 11111111 ppoouurr llee ssiiggnnee –– ((oouu ll’’iinnvveerrssee)),, oouu,, pplluuss ssoouuvveenntt,, BB1166 ((ssooiitt 1100111122)) ppoouurr llee ++ eett DD1166 ((ssooiitt 1111001122)) ppoouurr llee –– ((aabbrréévviiaattiioonnss ddee 22BB eett 22DD)) qquuii ccooddeenntt eenn AASSCCIIII lleess ccaarraaccttèèrreess ++ eett --.. RReepprréésseenntteerr llee nnoommbbrree ++ 334411 eenn DDCCBB ccoonnddeennsséé 00001111 00110000 00000011 11001111 33 44 11 ssiiggnnee ++ CCee ccooddee,, ssiimmppllee,, eesstt uuttiilliisséé ppoouurr llee ssttoocckkaaggee ddeess nnoommbbrreess eett oonn llee rreennccoonnttrree eennccoorree ddaannss lleess aapppplliiccaattiioonnss ddéévveellooppppééeess nnoottaammmmeenntt aavveecc llee llaannggaaggee CCOOBBOOLL.. bb)) CCaass dduu DDCCBB éétteenndduu DDaannss llee ccaass dduu DDBBCC éétteenndduu ((uunnppaacckkeedd,, oouu ééttaalléé oouu nnoonn -- «« ppaaqquueett »»……)),, cchhaaqquuee cchhiiffffrree ddéécciimmaall eesstt rreepprréésseennttéé ppaarr uunn oocctteett.. TToouutteeffooiiss ddaannss cceettttee ffoorrmmee éétteenndduuee,, lleess 44 bbiittss ddee ddrrooiittee ddee ll’’oocctteett ssoonntt ssuuffffiissaannttss ppoouurr ccooddeerr lleess cchhiiffffrreess aallllaanntt ddee 00 àà 99 ttaannddiiss qquuee lleess qquuaattrree bbiittss ddee ggaauucchhee,, ddiittss aauussssii «« bbiittss ddee zzoonnee »»,, nnee sseerrvveenntt àà rriieenn.. DDaannss uunn ffoorrmmaatt eenn DDCCBB éétteenndduu,, cc’’eesstt llaa ppaarrttiiee zzoonnee ddee ll’’oocctteett llee mmooiinnss ssiiggnniiffiiccaattiiff ((cc’’eesstt--àà--ddiirree cceelluuii aayyaanntt ddrrooiitt llee ppooiiddss llee pplluuss ffaaiibbllee)) qquuii vvaa jjoouueerr llee rrôôllee dduu ssiiggnnee..
RReepprréésseenntteerr llee nnoommbbrree ++ 334411 eenn DDCCBB éétteenndduu 00000000 00001111 00000000 00110000 11001111 00000011 zzoonnee 33 zzoonnee 44 SSiiggnnee ++ 11 EEnn rrééssuumméé uunn nnoommbbrree eenn vviirrgguullee ffiixxee ppeeuutt êêttrree rreepprréésseennttéé :: -- ssoouuss ffoorrmmee dd’’uunn eennttiieerr bbiinnaaiirree ssiiggnnéé oouu nnoonn,, -- eenn DDCCBB ccoonnddeennsséé,, -- eenn DDCCBB éétteenndduu.. CCee cchhooiixx ddee llaa rreepprréésseennttaattiioonn dduu nnoommbbrree eesstt ggéénnéérraalleemmeenntt ffaaiitt ppaarr llee pprrooggrraammmmeeuurr eett ddoonnnneerraa lliieeuu àà ll’’uuttiilliissaattiioonn dd’’iinnssttrruuccttiioonnss ppaarrttiiccuulliièèrree dduu llaannggaaggee ((ccllaauussee ccoommpp eenn CCOOBBOOLL oouu ddééccllaarraattiioonnss iinntt,, lloonngg iinntt,, uunnssiiggnneedd,, …… eenn llaannggaaggee CC,, ……)).. IIll eesstt iimmppoorrttaanntt ddee bbiieenn ccoommpprreennddrree ccoommmmeenntt ssee pprréésseenntteenntt lleess nnoommbbrreess ddaannss cceess ddiivveerrss ffoorrmmaattss aaffiinn ddee mmiinniimmiisseerr llaa ppllaaccee ooccccuuppééee ssuurr llee ssuuppppoorrtt ddee ssttoocckkaaggee ((ddiissqquueettttee,, ddiissqquuee dduurr oouu bbaannddee mmaaggnnééttiiqquuee,, ……)) mmaaiiss ééggaalleemmeenntt llaa ppllaaccee ooccccuuppééee eenn mméémmooiirree cceennttrraallee eett ddoonncc llaa rraappiiddiittéé ddeess ttrraaiitteemmeennttss qquuee ll’’oonn ffeerraa ssuurr cceess ddoonnnnééeess.. LLaa rreepprréésseennttaattiioonn eenn vviirrgguullee ffiixxee ooccccuuppee cceeppeennddaanntt uunnee ppllaaccee iimmppoorrttaannttee qquuaanndd oonn uuttiilliissee ddee ggrraannddss nnoommbbrreess eett oonn lluuii pprrééfféérraa aalloorrss uunnee aauuttrree ffoorrmmee ddee rreepprréésseennttaattiioonn ddiittee eenn vviirrgguullee fflloottttaannttee.. 44..33 NNOOMMBBRREESS EENN VVIIRRGGUULLEE FFLLOOTTTTAANNTTEE AA uunn nnoommbbrree eenn vviirrgguullee fflloottttaannttee oonn aassssoocciiee ddeeuuxx jjeeuuxx ddee vvaalleeuurrss :: -- llee pprreemmiieerr rreepprréésseennttee lleess cchhiiffffrreess ssiiggnniiffiiccaattiiffss dduu nnoommbbrree,, cc’’eesstt llaa mmaannttiissssee ;; -- llee sseeccoonndd iinnddiiqquuee llaa ppuuiissssaannccee àà llaaqquueellllee llaa bbaassee eesstt éélleevvééee,, cc’’eesstt llaa ccaarraaccttéérriissttiiqquuee oouu eexxppoossaanntt.. AAiinnssii,, lloorrssqquu’’oonn ééccrriitt eenn ddéécciimmaall 1122 EE 88 1122 eesstt llaa mmaannttiissssee 88 eesstt ll’’eexxppoossaanntt ((ssoouuvveenntt rreeppéérréé ppaarr llaa lleettttrree EE)) LL’’eennsseemmbbllee eesstt ééqquuiivvaalleenntt àà 1122 xx 110088 ((1100 ééttaanntt llaa bbaassee)) oouu eennccoorree àà 11 220000 000000 000000.. LLaa mmaanniièèrree llaa pplluuss éévviiddeennttee,, eett llaa pplluuss ccoonncciissee,, ppoouurr rreepprréésseenntteerr uunn nnoommbbrree eenn vviirrgguullee fflloottttaannttee eesstt ddoonncc dd’’eemmppllooyyeerr uunn eexxppoossaanntt eett uunn mmaannttiissssee ssiiggnnééss.. -- 112233,,4455 == -- 00,,1122334455 ** 1100++33 00,,00000000667788 == ++ 00,,667788 ** 1100--44 CCeeppeennddaanntt,, oonn uuttiilliissee eenn rrèèggllee ggéénnéérraallee uunn eexxppoossaanntt ddééccaalléé aauu lliieeuu ddee ll’’eexxppoossaanntt ssiimmppllee.. PPaarr eexxeemmppllee,, ssii oonn ccoonnssiiddéérraaiitt uunn ddééccaallaaggee ddee 55 ((ccee qquuii rreevviieenntt àà ll’’aaddddiittiioonn ssyyssttéémmaattiiqquuee ddee 55 àà ll’’eexxppoossaanntt rrééeell)),, lleess nnoommbbrreess ccii-- ddeessssuuss sseerraaiieenntt rreepprréésseennttééss ddee llaa mmaanniièèrree ssuuiivvaannttee :: -- 112233,,4455 ssiiggnnee ddee ll’’eexxppoossaanntt ++ ((1100++33 )) eexxppoossaanntt ddééccaalléé ++ 88 ((55 ++ 33)) mmaannttiissssee 00,,1122334455 ssiiggnnee dduu nnoommbbrree –– ++ 00,,00000000667788 ssiiggnnee ddee ll’’eexxppoossaanntt –– ((1100--44 )) eexxppoossaanntt ddééccaalléé ++ 11 ((55--44)) mmaannttiissssee 00,,6677880000 ssiiggnnee dduu nnoommbbrree ++ LLaa tteecchhnniiqquuee ddee ll’’eexxppoossaanntt ddééccaalléé eesstt ttrrèèss uuttiillee ccaarr eellllee éévviittee ddee ttrraaiitteerr ddeess eexxppoossaannttss nnééggaattiiffss ((àà ccoonnddiittiioonn bbiieenn ssûûrr qquuee llee ddééccaallaaggee cchhooiissii ssooiitt ssuuffffiissaammmmeenntt ggrraanndd)).. OOnn ppeeuutt nnootteerr ééggaalleemmeenntt qquu’’aa pprriioorrii,, uunnee rreepprréésseennttaattiioonn eenn vviirrgguullee fflloottttaannttee nn’’eesstt ppaass nnéécceessssaaiirreemmeenntt uunniiqquuee.. 00,,11223344000000 ** 110022 == 00,,00112233440000 ** 110033 == 00,,00000011223344 ** 110055 …… IIll nnoouuss ffaauutt ddoonncc lleess rreepprréésseenntteerr ssoouuss uunnee ffoorrmmee nnoorrmmaalliissééee aaffiinn qquuee llaa rreepprréésseennttaattiioonn nnee vvaarriiee ppaass dd’’uunn mmaattéérriieell àà ll’’aauuttrree.. UUnn nnoommbbrree nnoorrmmaalliisséé,, eenn vviirrgguullee fflloottttaannttee,, eesstt uunn nnoommbbrree ddaannss lleeqquueell llee cchhiiffffrree ssuuiivvaanntt llaa mmaarrqquuee ddéécciimmaallee,, àà ggaauucchhee ddee llaa mmaannttiissssee ((ddoonncc àà ddrrooiittee ddee llaa mmaarrqquuee ddéécciimmaallee)),, nn’’eesstt ppaass uunn zzéérroo aalloorrss qquuee llee nnoommbbrree àà ggaauucchhee ddee llaa mmaarrqquuee ddéécciimmaallee eesstt uunn zzéérroo.. CCee zzéérroo eesstt oommiiss eett llee nnoommbbrree eesstt ssttoocckkéé ccoommmmee uunn ddéécciimmaall.. AAiinnssii,, ddaannss nnooss eexxeemmpplleess pprrééccééddeennttss :: 00,,0011223344000000 ** 110033 nn’’eesstt ppaass nnoorrmmaalliisséé aalloorrss qquuee 00,,112233440000 ** 110022 eesstt nnoorrmmaalliisséé eett rreepprréésseennttéé ccoommmmee ..112233440000 ** 110022
OOnn ppeeuutt ttrroouuvveerr,, eenn ffoonnccttiioonn ddeess oorrggaanniissmmeess ddee nnoorrmmaalliissaattiioonn oouu ddeess ccoonnssttrruucctteeuurrss,, pplluussiieeuurrss «« nnoorrmmeess »» ddee rreepprréésseennttaattiioonn ddeess nnoommbbrreess eenn vviirrgguullee fflloottttaannttee ((IIEEEEEE,, DDEECC,, IIBBMM,, ……)),, nnoouuss nnoouuss bboorrnneerroonnss àà pprréésseenntteerr iiccii lleess nnoorrmmeess IIEEEEEE eett IIBBMM.. SSii llaa pprréécciissiioonn rreecchheerrcchhééee eesstt iimmppoorrttaannttee,, iill eesstt ppoossssiibbllee dd’’uuttiilliisseerr ppoouurr llee ssttoocckkaaggee dduu nnoommbbrree 44 mmoottss ddee 1166 bbiittss aauu lliieeuu ddee 22 ccoommmmee pprréésseennttéé ccii--ddeessssuuss.. OOnn ppaarrllee aalloorrss ddee ffoorrmmaatt ddoouubbllee pprréécciissiioonn ppaarr rraappppoorrtt aauu ffoorrmmaatt ssiimmppllee pprréécciissiioonn ddee ll’’eexxeemmppllee pprrééccééddeenntt.. FFoonnccttiioonnnneemmeenntt ddaannss llaa nnoorrmmee IIEEEEEE 11.. CCoommmmeenntt rreepprréésseenntteerr uunn nnoommbbrree,, ppaarr eexxeemmppllee 1100..55001100 eenn vviirrgguullee fflloottttaannttee,, ffoorrmmaatt ssiimmppllee pprréécciissiioonn ?? LLaa bbaassee uuttiilliissééee ddaannss cceettttee nnoorrmmee eesstt llaa bbaassee 1166 ((hheexxaaddéécciimmaall)),, iill ccoonnvviieennddrraa ddoonncc ddaannss uunn pprreemmiieerr tteemmppss ddee ttrraannssccrriirree nnoottrree nnoommbbrree 1100..5500 eenn bbaassee 1166,, ccee qquuii nnoouuss ddoonnnnee AA..881166.. EEnnssuuiittee iill ffaauutt «« nnoorrmmaalliisseerr »» ((ddééccaalleerr llaa vviirrgguullee vveerrss llaa ggaauucchhee ddee ffaaççoonn àà ttrroouuvveerr uunnee ffoorrmmee nnoorrmmaalliissééee)),, ccee qquuii ddoonnnnee ddoonncc :: ..AA88 EE1166 ++11 .. DDaannss llaa nnoorrmmee IIEEEEEE ll’’eexxppoossaanntt eesstt ccooddéé eenn ddééccaallaaggee ((oonn ddiitt aauussssii eenn eexxccééddaanntt)) ppaarr rraappppoorrtt àà ll’’eexxppoossaanntt ddee rrééfféérreennccee,, àà ssaavvooiirr :: 66441100.. OOnn aa ddoonncc :: EExxppoossaanntt ddee rrééfféérreennccee ++ DDééccaallaaggee == EExxppoossaanntt ddééccaalléé SSooiitt 66441100 ++ 111100 == 66551100 ssooiitt eennccoorree 1100000000001122 LLee ssiiggnnee dduu nnoommbbrree ééttaanntt ppoossiittiiff,, llee bbiitt rreepprréésseennttaattiiff dduu ssiiggnnee sseerraa ddoonncc ppoossiittiioonnnnéé àà zzéérroo.. NNoouuss aauurroonnss aaiinnssii eenn ddééffiinniittiivvee :: 22.. CCoommmmeenntt rreettrroouuvveerr llaa vvaalleeuurr ddéécciimmaallee dd’’uunn nnoommbbrree rreepprréésseennttéé eenn vviirrgguullee fflloottttaannttee sseelloonn cceettttee mmêêmmee nnoorrmmaalliissaattiioonn ?? PPaarr eexxeemmppllee,, nnoouuss ttrroouuvvoonnss ddaannss uunn vviiddaaggee ddee ffiicchhiieerr lleess vvaalleeuurrss hheexxaaddéécciimmaalleess ssuuiivvaanntteess :: 8844 1166 3388 5522.. TToouutt dd’’aabboorrdd iill ffaauutt eenn rreettrroouuvveerr llaa ffoorrmmee bbiinnaaiirree..
SSiiggnnee :: llee bbiitt ddee ssiiggnnee eesstt uunn zzéérroo iill ss’’aaggiitt ddoonncc dd’’uunn nnoommbbrree ppoossiittiiff.. EExxppoossaanntt :: 1100000000110022 == 66661100 ddoonncc,, ppaarr rraappppoorrtt àà 66441100 qquuii eesstt llee ddééccaallaaggee ddee bbaassee,, ééqquuiivvaalleenntt àà EE1166 ++22 MMaannttiissssee :: ..1166338855221166 CCoommmmee ll’’eexxppoossaanntt qquuee nnoouuss aavvoonnss ttrroouuvvéé iiccii eesstt ++22 oonn ssaaiitt qquuee ll’’oonn ppeeuutt aalloorrss «« ddéénnoorrmmaalliisseerr »» eenn rreeppoouussssaanntt llaa vviirrgguullee ddee ddeeuuxx cchhiiffffrreess vveerrss llaa ddrrooiittee ccee qquuii nnoouuss ddoonnnnee ddoonncc :: 1166..338855221166 SSooiitt :: ((11 ** 116611 )) ++ ((66 ** 116600 )) .. ((33 ** 1166--11 )) ++ ((88 ** 1166--22 )) ++ ((55 ** 1166--33 )) ++ ((22 ** 1166--44 )) ssooiitt eennffiinn :: 2222..22221100 CCee ttyyppee ddee ssttoocckkaaggee,, ssoouuss uunnee ffoorrmmee eenn vviirrgguullee fflloottttaannttee,, ppeerrmmeett ddoonncc ddee ccooddeerr ddee ggrraannddss nnoommbbrreess ;; cc’’eesstt aaiinnssii qquuee ssuurr llee ffoorrmmaatt vvuu ccii--ddeessssuuss oonn ppeeuutt ssttoocckkeerr ddeess nnoommbbrreess aallllaanntt ddee 1100--7766..88 eennvviirroonn àà 1100++7755..66 eennvviirroonn.. EEssssaayyeezz dd’’iimmaaggiinneerr llaa ppllaaccee ooccccuuppééee eenn DDCCBB ccoonnddeennsséé,, eett nnee ppaarrlloonnss mmêêmmee ppaass dduu DDCCBB éétteenndduu !! LLee cchhooiixx dduu ssttoocckkaaggee,, ssoouuss ffoorrmmee ddee nnoommbbrree eenn vviirrgguullee fflloottttaannttee,, ssiimmppllee oouu ddoouubbllee pprréécciissiioonn,, ssee ffaaiitt ppaarr ll’’iinntteerrmmééddiiaaiirree ddeess iinnssttrruuccttiioonnss aapppprroopprriiééeess dduu llaannggaaggee ((ccllaauusseess ccoommpp eenn CCOOBBOOLL,, ddééccllaarraattiioonn ddeess vvaarriiaabblleess rreeaall eenn PPAASSCCAALL,, ffllooaatt eenn CC……)).. IIll aappppaarrttiieennddrraa ddoonncc aauu pprrooggrraammmmeeuurr ddee cchhooiissiirr,, ppoouurr llaa rreepprréésseennttaattiioonn ddee sseess nnoommbbrreess,, uunnee ffoorrmmee ddee ssttoocckkaaggee aaddaappttéé àà ssoonn pprroobbllèèmmee.. MMaaiiss iill ddeevvrraa ttoouujjoouurrss aavvooiirr pprréésseenntt àà ll’’eesspprriitt qquuee cc’’eesstt llee ssttoocckkaaggee ssoouuss ffoorrmmee vviirrgguullee fflloottttaannttee qquuii mmiinniimmiissee llaa ppllaaccee ooccccuuppééee ssuurr lleess ssuuppppoorrttss.. CChhaappiittrree 55 RReepprréésseennttaattiioonn ddeess ddoonnnnééeess LLeess iinnffoorrmmaattiioonnss qquuee ddooiivveenntt ttrraaiitteerr lleess oorrddiinnaatteeuurrss ssoonntt ccoommppoossééeess ddee nnoommbbrreess,, lleettttrreess,, cchhiiffffrreess oouu ddee ssyymmbboolleess ppaarrttiiccuulliieerrss.. IIll eesstt àà ll’’hheeuurree aaccttuueellllee,, ttrroopp ccoommpplliiqquuéé eett ttrroopp oonnéérreeuuxx ddee rrééaalliisseerr ddeess ssyyssttèèmmeess éélleeccttrroonniiqquueess pprréésseennttaanntt aauuttaanntt dd’’ééttaattss ssttaabblleess qquuee ddee ccaarraaccttèèrreess àà rreepprréésseenntteerr,, eett lleess mmaattéérriieellss nnee rreeccoonnnnaaiisssseenntt ddoonncc qquuee lleess ddeeuuxx ééttaattss bbiinnaaiirreess.. OOnn ddooiitt aalloorrss rreepprréésseenntteerr ll’’iinnffoorrmmaattiioonn àà ttrraaiitteerr,, qquueellllee qquu’’eellllee ssooiitt,, ddee mmaanniièèrree àà ccee qquu’’eellllee ppuuiissssee êêttrree uuttiilliissaabbllee ppaarr llaa mmaacchhiinnee.. PPoouurr cceellaa oonn ddooiitt ccooddeerr cceess iinnffoorrmmaattiioonnss aaffiinn,, qquu’’aassssiimmiillaabblleess ppaarr ll’’hhoommmmee eelllleess llee ddeevviieennnneenntt ppaarr llaa mmaacchhiinnee.. AAvveecc uunn ccooddee tthhééoorriiqquuee àà 11 bbiitt,, oonn ppoouurrrraaiitt rreepprréésseenntteerr 22 ééttaattss,, nnoottééss 00 oouu 11,, aaiinnssii qquuee nnoouuss ll’’aavvoonnss vvuu lloorrss ddee ll’’ééttuuddee ddee llaa nnuumméérraattiioonn bbiinnaaiirree,, ssooiitt 2211 ccoommbbiinnaaiissoonnss.. IIll nnoouuss ffaauutt ddoonncc uunn ccooddee àà 44 bbiittss ppoouurr rreepprréésseenntteerr lleess 1100 cchhiiffffrreess ((00 àà 99)) uuttiilliissééss ddaannss llee ssyyssttèèmmee ddéécciimmaall.. SSii nnoouuss vvoouulloonnss rreepprréésseenntteerr,, eenn pplluuss ddeess cchhiiffffrreess,, lleess lleettttrreess ddee ll’’aallpphhaabbeett iill ffaauutt aalloorrss uunn ccooddee ccaappaabbllee ddee rreepprréésseenntteerr lleess 2266 ccoommbbiinnaaiissoonnss,, qquuii ccoorrrreessppoonnddeenntt aauuxx lleettttrreess,, pplluuss lleess 1100 ccoommbbiinnaaiissoonnss,, qquuii ccoorrrreessppoonnddeenntt aauuxx cchhiiffffrreess,, ssooiitt 3366 ccoommbbiinnaaiissoonnss ddiifffféérreenntteess,, ccee qquuii iimmpplliiqquuee ll’’uuttiilliissaattiioonn dd’’uunn ccooddee ccoommppoosséé aauu mmiinniimmuumm ddee 66 bbiittss ((2255 == 3322 ccoommbbiinnaaiissoonnss ééttaanntt iinnssuuffffiissaanntteess ;; 2266 == 6644 ccoommbbiinnaaiissoonnss ééttaanntt aalloorrss ssuuffffiissaanntteess eett ppeerrmmeettttaanntt mmêêmmee ddee ccooddeerr cceerrttaaiinneess iinnffoorrmmaattiioonnss ppaarrttiiccuulliièèrree tteelllleess qquuee ssaauutt ddee lliiggnnee,, ddee ppaaggee,, ……)).. OOnn rreennccoonnttrreerraa aaiinnssii ddiifffféérreennttss ccooddeess ppeerrmmeettttaanntt llaa ccooddiiffiiccaattiioonn dd’’aallpphhaabbeettss pplluuss oouu mmooiinnss iimmppoorrttaannttss.. 55..11 UUNN CCOODDEE AA 77 BBIITTSS,, LLEE CCOODDEE AASSCCIIII LLee ccooddee AASSCCIIII ((AAmmeerriiccaann SSttaannddaarrdd CCooddee ffoorr IInnffoorrmmaattiioonn IInntteerrcchhaannggee)) eesstt ll’’uunn ddeess ccooddeess lleess pplluuss uuttiilliissééss eenn iinnffoorrmmaattiiqquuee.. IIll aa ééttéé ddééffiinnii,, eenn 11996633,, aauuxx EEttaattss--UUnniiss ppuuiiss rreepprriiss eennssuuiittee ppaarr lleess oorrggaanniissmmeess ddee nnoorrmmaalliissaattiioonn ddeess ttrraannssmmiissssiioonnss iinntteerrnnaattiioonnaalleess ddee ddoonnnnééeess qquuii eenn oonntt ffaaiitt llee ccooddee IISSOO àà 77 bbiittss ((IInntteerrnnaattiioonnaall SSttaannddaarrdd OOrrggaanniizzaattiioonn)) oouu ccooddee CCCCIITTTT NN°° 55 ((CCoommmmiissssiioonn CCoonnssuullttaattiivvee IInntteerrnnaattiioonnaallee ddeess TTéélléépphhoonneess eett TTééllééccoommmmuunniiccaattiioonnss))..
SSuuiittee CCee ccooddee AASSCCIIII àà 77 bbiittss ddééffiinniitt 112288 ccoommbbiinnaaiissoonnss bbiinnaaiirreess ddiifffféérreenntteess aauuttoorriissaanntt llaa ccooddiiffiiccaattiioonn ddee 112288 ssyymmbboolleess oouu ccoommmmaannddeess.. IIll eesstt aauussssii ddiitt AASSCCIIII SSttaannddaarrdd.. LL’’uuttiilliissaattiioonn dduu ttaabblleeaauu ddeess ccooddeess AASSCCIIII ssee ffaaiitt ddee mmaanniièèrree ssiimmppllee.. AAiinnssii,, ppoouurr ccooddeerr llaa lleettttrree AA eenn AASSCCIIII,, ll’’oobbsseerrvvaattiioonn dduu ttaabblleeaauu mmoonnttrree qquu’’eellllee ssee ttrroouuvvee àà ll’’iinntteerrsseeccttiioonn ddee llaa ccoolloonnnnee ddee vvaalleeuurr hheexxaaddéécciimmaallee 44 eett ddee llaa lliiggnnee ddee vvaalleeuurr hheexxaaddéécciimmaallee 11.. LLee ccooddee AASSCCIIII ddee llaa lleettttrree AA eesstt ddoonncc 4411 eenn hheexxaaddéécciimmaall ((ssoouuvveenntt nnoottéé 4411HH)).. CCeerrttaaiinnss llaannggaaggeess oouu llooggiicciieellss ppeeuuvveenntt uuttiilliisseerr uunnee ccooddiiffiiccaattiioonn ddeess ccaarraaccttèèrreess AASSCCIIII eenn ddéécciimmaall eett nnoonn ppaass eenn hheexxaaddéécciimmaall.. LLee ccaarraaccttèèrree AA pprrééccééddeemmmmeenntt sseerraaiitt aalloorrss ccooddéé 6655 eett nnoonn pplluuss 4411HH.. PPaarr eexxeemmppllee,, eenn BBAASSIICC,, ll’’iinnssttrruuccttiioonn PPRRIINNTT CCHHAARR((6655)) aaffffiicchhee llee AA aalloorrss qquuee PPRRIINNTT CCHHAARR((4411)) aaffffiicchhee llaa ppaarreenntthhèèssee ffeerrmmaannttee «« )) »»..
IInnvveerrsseemmeenntt,, ssii ll’’oonn cchheerrcchhee àà qquueell ccaarraaccttèèrree ccoorrrreessppoonndd llee ccooddee AASSCCIIII 22AAHH iill ssuuffffiitt dd’’oobbsseerrvveerr llee ttaabblleeaauu ddeess ccooddeess,, ccoolloonnnnee 22 lliiggnnee AA.. LL’’iinntteerrsseeccttiioonn ddee cceess ccoolloonnnnee//lliiggnnee nnoouuss ddoonnnnee llaa ccoorrrreessppoonnddaannccee,, ssooiitt iiccii llee ccaarraaccttèèrree **.. LLee ccooddee AASSCCIIII eesstt ssoouuvveenntt aassssiimmiilléé àà uunn ccooddee àà 88 bbiittss ccaarr oonn aajjoouuttee ggéénnéérraalleemmeenntt aauuxx 77 bbiittss iinniittiiaauuxx,, uunn bbiitt ddee ccoonnttrrôôllee ((bbiitt ddee ppaarriittéé)),, ssoouuvveenntt iinnuuttiilliisséé eett mmiiss àà 00 ddaannss ccee ccaass.. QQuuaanndd iillss nn’’uuttiilliisseenntt ppaass llee bbiitt ddee ccoonnttrrôôllee,, lleess ccoonnssttrruucctteeuurrss ss’’eenn sseerrvveenntt aalloorrss ppoouurr ddééffiinniirr lleeuurr pprroopprree jjeeuu ddee ccaarraaccttèèrreess,, eenn yy iinnttééggrraanntt nnoottaammmmeenntt lleess ccaarraaccttèèrreess ggrraapphhiiqquueess,, oonn ppaarrllee aalloorrss dd’’uunn ccooddee AASSCCIIII éétteenndduu oouu ccooddee AASSCCIIII àà 88 bbiittss.. LLee jjeeuu ddee ccaarraaccttèèrreess ssttaannddaarrdd iinnttèèggrree cceerrttaaiinnss «« ccaarraaccttèèrreess »»,, qquuii nnee ssoonntt uuttiilliissééss qquuee ddaannss ddeess ccaass ppaarrttiiccuulliieerrss.. IIll eenn eesstt aaiinnssii ddeess ccaarraaccttèèrreess EEOOTT,, EENNQQ oouu aauuttrreess AACCKK –– qquuii nnee ssoonntt ppaass dd’’uunn uussaaggee ccoouurraanntt mmaaiiss ssoonntt ddeessttiinnééss àà llaa ttrraannssmmiissssiioonn ddee ddoonnnnééeess ((ppaarr eexxeemmppllee eennttrree ll’’oorrddiinnaatteeuurr eett ll’’iimmpprriimmaannttee,, eennttrree ddeeuuxx oorrddiinnaatteeuurrss,, ……)).. CCeess ccooddeess ssoonntt ssoouuvveenntt uuttiilliissééss ppaarr lleess ccoonnssttrruucctteeuurrss ppoouurr rreepprréésseenntteerr dd’’aauuttrreess ssyymmbboolleess.. 55..22 CCOODDEESS BBAASSEESS SSUURR LLEE CCOODDEE AASSCCIIII 55..22..11 CCooddee AANNSSII uuttiilliisséé ppaarr WWiinnddoowwss LLeess llooggiicciieellss ssoouuss WWiinnddoowwss ddee MMiiccrroossoofftt uuttiilliisseenntt llaa nnoorrmmee AANNSSII ((AAmmeerriiccaann NNaattiioonnaall SSttaannddaarrdd IInnssttiittuuttee)),, qquuii rreepprreenndd eenn ggrraannddee ppaarrttiiee llee ccooddee AASSCCIIII,, eett pprrooppoossee ddeess eexxtteennssiioonnss ddiifffféérreenntteess sseelloonn llee «« llee ccooddee ddee ppaaggee »» rreetteennuu.. AAiinnssii,, llee ccooddee ppaaggee 885500 eesstt--iill uunn jjeeuu ddee ccaarraaccttèèrreess «« mmuullttiilliinngguuee »» aalloorrss qquuee llee ccooddee ppaaggee 886644 ddééffiinniitt uunn jjeeuu ddee ccaarraaccttèèrreess «« aarraabbee »»,, llee ccooddee 886655 uunn jjeeuu «« nnoorrddiiqquuee »»,, …… CCee ccooddee ddee ppaaggee eesstt cchhooiissii lloorrss ddee llaa ccoonnffiigguurraattiioonn dduu ssyyssttèèmmee eett ppeerrmmeett ddee ddééffiinniirr llee jjeeuu ddee ccaarraaccttèèrreess qquuii vvaa êêttrree eemmppllooyyéé aavveecc llaa mmaacchhiinnee.. LL’’uuttiilliissaattiioonn dduu ccooddee AANNSSII ssee ffaaiitt ddee llaa mmêêmmee mmaanniièèrree qquuee ppoouurr uunn ccooddee AASSCCIIII,, cc''eesstt--àà--ddiirree qquuee llaa «« vvaalleeuurr »» dd’’uunn ccaarraaccttèèrree ssee ddéétteerrmmiinnee ppaarr rreeppéérraaggee ddeess «« vvaalleeuurrss »» ddeess iinntteerrsseeccttiioonnss ccoolloonnnnee--lliiggnnee.. VVoouuss ttrroouuvveerreezz,, ccii--aapprrèèss,, llee ttaabblleeaauu ddeess ccooddeess AANNSSII ccoorrrreessppoonnddaanntt aauu ccooddee ppaaggee 885500 ttrrèèss eemmppllooyyéé eenn FFrraannccee ((llee ccooddee 443377 eesstt ééggaalleemmeenntt ttrrèèss eemmppllooyyéé eenn FFrraannccee mmaaiiss ddiiffffèèrree aasssseezz ppeeuu dduu ccooddee ppaaggee 885500)),, aaiinnssii qquuee llee ttaabblleeaauu dduu ccooddee ââggee 886644,, aaffiinn ddee bbiieenn vviissuuaalliisseerr lleess ddiifffféérreenncceess,, qquuii ss’’aapppplliiqquueenntt eesssseennttiieelllleemmeenntt àà llaa ppaarrttiiee éétteenndduuee dduu ccooddee..
55..22..22 NNoorrmmee TTEELLEETTEELL VVIIDDEEOOTTEEXX VViiddééootteexx –– nnoorrmmee TTEELLEETTEELL –– ppeerrmmeett ddee rreecceevvooiirr ddeess mmeessssaaggeess ssuurr uunn ééccrraann vviiddééoo ddee ttyyppee MMiinniitteell.. IIll eesstt bbaasséé ssuurr uunn jjeeuu ddee ccaarraaccttèèrreess AASSCCIIII,, mmaaiiss ppoouurr ccooddeerr ll’’eennsseemmbbllee ddeess ccaarraaccttèèrreess ggrraapphhiiqquueess ((aallpphhaammoossaaïïqquuee)) uuttiilliissééss,, oonn aa ddûû éétteennddrree llee jjeeuu ddee rrééfféérreennccee.. CChhiiffffrreess eett lleettttrreess ssee ccooddeenntt ddoonncc eenn VViiddééootteexx ccoommmmee eenn AASSCCIIII,, eett oonn aa aajjoouuttéé aauu ccooddee ddee bbaassee ((nnoottéé ggrriillllee GG00)) ddeess ggrriilllleess ssuupppplléémmeennttaaiirreess.. UUnnee pprreemmiièèrree ggrriillllee ((GG22)) ppeerrmmeett ddee ccooddeerr lleess aacccceennttss eett qquueellqquueess ssyymmbboolleess,, uunnee aauuttrree ddééffiinniitt lleess ccaarraaccttèèrreess aallpphhaammoossaaïïqquuee ((GG11)) sseerrvvaanntt ppoouurr lleess ddeessssiinnss àà ll’’ééccrraann.. UUnnee qquuaattrriièèmmee ((CC00)) ppeerrmmeett ddee ccooddeerr lleess ccaarraaccttèèrreess ddee ccoommmmaannddee uuttiilliissééss ppoouurr llaa ggeessttiioonn ddee llaa ccoommmmuunniiccaattiioonn eett ddeess ééccrraannss.. PPoouurr aaccccééddeerr aauuxx ccaarraaccttèèrreess ddééffiinniiss ddaannss llaa ggrriillllee GG22,, iill ffaauutt dd’’aabboorrdd eennvvooyyeerr llee ccaarraaccttèèrree ddee ccoommmmaannddee 1199HH ((rreeppéérréé SSSS22 ddaannss CC00)),, eett ppoouurr oobbtteenniirr lleess ccaarraaccttèèrreess ddee llaa ggrriillllee GG11 iill ffaauuddrraa dd’’aabboorrdd éémmeettttrree llee ccooddee OOEEHH ((rreeppéérréé SS00 ddaannss CC00)).. 55..33 UUNN CCOODDEE AA 88 BBIITTSS,, LLEE CCOODDEE EEBBCCDDIICC LLee ccooddee EEBBCCDDIICC ((EExxtteennddeedd BBiinnaarryy CCooddeedd DDeecciimmaall IInntteerrcchhaannggee CCooddee)) eesstt uuttiilliisséé eesssseennttiieelllleemmeenntt ppaarr IIBBMM.. CCee ccooddee ppeeuutt êêttrree ppaarrffooiiss aassssiimmiilléé àà uunn ccooddee àà 99 bbiittss qquuaanndd iill eesstt ffaaiitt uussaaggee dd’’uunnee cclléé dd’’iimmppaarriittéé ((bbiitt ssuupppplléémmeennttaaiirree ddeessttiinnéé àà ccoonnttrrôôlleerr llaa vvaalliiddiittéé ddee ll’’oocctteett aassssoocciiéé)).. SSoonn uuttiilliissaattiioonn ssee ffaaiitt sseennssiibblleemmeenntt ddee llaa mmêêmmee ffaaççoonn qquuee llee ttaabblleeaauu AASSCCIIII,, àà ssaavvooiirr qquu’’uunn ccaarraaccttèèrree eesstt ccooddéé ppaarr llaa lleeccttuurree ddeess vvaalleeuurrss bbiinnaaiirreess ddeess iinntteerrsseeccttiioonnss lliiggnnee//ccoolloonnnnee.. AAiinnssii,, llee ccaarraaccttèèrree AA ssee ccooddeerraa CC11 eenn hheexxaaddéécciimmaall ssooiitt llaa ssuuiittee bbiinnaaiirree 11110000 0000001122.. LLeess ccaarraaccttèèrreess ddee ccoommmmaannddeess oonntt eenn pprriinncciippee llaa mmêêmmee ssiiggnniiffiiccaattiioonn qquu’’eenn AASSCCIIII.. AAiinnssii SSPP iinnddiiqquuee ll’’eessppaaccee,, CCRR llee rreettoouurr cchhaarriioott,, ……
55..44 UUNN CCOODDEE AA 1166 BBIITTSS :: LLEE CCOODDEE UUNNIICCOODDEE CCoommppttee tteennuu ddee ll’’eexxtteennssiioonn mmoonnddiiaallee ddee ll’’iinnffoorrmmaattiiqquuee eett ddee llaa ddiivveerrssiittéé ddee pplluuss eenn pplluuss iimmppoorrttaannttee ddeess ccaarraaccttèèrreess àà ssttoocckkeerr,, lleess oorrggaanniissmmeess ddee nnoorrmmaalliissaattiioonn IISSOO ttrraavvaaiilllleenntt ddeeppuuiiss 11998888 àà llaa ccrrééaattiioonn dd’’uunn ccooddee «« uunniivveerrsseell »» ((UUNNIIvveerrssaall CCOODDEE)).. CCeess ttrraavvaauuxx ssoonntt ccoonnnnuuss ssoouuss llaa rrééfféérreennccee IISSOO//IIEECC 1100 664466--11 ::11999933 eett ssee pprréésseenntteenntt ssoouuss ddeeuuxx ffoorrmmeess :: uunnee ffoorrmmee 3311 bbiittss ((UUCCSS--44 ppoouurr UUnniivveerrssaall CChhaarraacctteerr SSeett –– 44 oocctteettss)) eett uunnee ffoorrmmee 1166 bbiittss ((UUCCSS--22)) ssoouuss--eennsseemmbbllee ddee UUCCSS--44.. LLee bbuutt ddee llaa nnoorrmmee UUCCSS ééttaanntt ddee ccooddeerr llee pplluuss ggrraanndd nnoommbbrree ppoossssiibbllee ddee ssyymmbboolleess eenn uussaaggee ddaannss llee mmoonnddee ppaasssséé,, aaccttuueell eett ffuuttuurr.. BBaasséé ssuurr lleess ppaaggeess AASSCCIIII eenn ccee qquuii ccoonncceerrnnee lleess pprreemmiieerrss ccaarraaccttèèrreess ((vvooiirr llaa ssuuiittee)),, ccee ccooddee eesstt uuttiilliisséé nnoottaammmmeenntt ddaannss lleess ssyyssttèèmmeess ffoonnccttiioonnnnaanntt ssoouuss WWiinnddoowwss 9955 eett WWiinnddoowwss NNTT.. UUnniiccooddee 11..00..00 ((11999911)) eesstt llee ssoouuss--eennsseemmbbllee ddee ddééppaarrtt ccoonnffoorrmmee àà llaa nnoorrmmee IISSOO 1100 664466 ((UUCCSS--22)).. LLeess ccaarraaccttèèrreess ssoonntt ccooddééss ssuurr 1166 bbiittss ccee qquuii ppeerrmmeett ddee rreepprréésseenntteerr tthhééoorriiqquueemmeenntt 6655 553355 ccaarraaccttèèrreess ddiifffféérreennttss.. UUnniiccooddee 22..00 ((11999966)) rreecceennssee 3388 888855 ccaarraaccttèèrreess.. LLaa vveerrssiioonn UUnniiccooddee 33..00 ((11999999)) rreecceennssee 4499 119944 ssyymmbboolleess eett ccaarraaccttèèrreess ddiifffféérreennttss.. CCeess ccaarraaccttèèrreess ccoouuvvrreenntt llaa mmaajjeeuurree ppaarrttiiee ddeess pprriinncciippaauuxx llaannggaaggeess ééccrriittss ddeess EEttaattss--UUnniiss,, dd’’EEuurrooppee,, dduu MMooyyeenn--OOrriieenntt,, dd’’AAffrriiqquuee,, dd’’IInnddee,, dd’’AAssiiee eett dduu PPaacciiffiiqquuee.. QQuueellqquueess llaannggaaggeess ééccrriittss mmooddeerrnneess nnee ssoonntt ppaass eennccoorree ssuuppppoorrttééss oouu iinnccoommppllèètteemmeenntt ssuuppppoorrttééss ccaarr iillss ddeemmaannddeenntt uunnee rreecchheerrcchhee pplluuss aapppprrooffoonnddiiee ssuurr lleeuurr eennccooddaaggee.. BBiieenn qquuee 6655 553366 ccooddeess ssooiieenntt ssuuffffiissaannttss ppoouurr ccoouuvvrriirr llaa mmaajjeeuurree ppaarrttiiee ddeess ccaarraaccttèèrreess ddaannss llee mmoonnddee,, UUnniiccooddee pprrooppoossee,, ddeeppuuiiss UUnniiccooddee 22..00,, uunn mmééccaanniissmmee dd’’eexxtteennssiioonn aappppeelléé UUTTFF--1166 ((UUnniivveerrssaall TTrraannssllaattiioonn FFoorrmm)) qquuii aauuttoorriissee ll’’eemmppllooii ddee pplluuss dd’’uunn mmiilllliioonn ddee ccaarraaccttèèrreess ssuupppplléémmeennttaaiirreess ssaannss aavvooiirr àà ffaaiirree uussaaggee ddeess ttrraaddiittiioonnnneellss ccooddeess dd’’éécchhaappppeemmeenntt ((EEssccaappee))..
CChhaappiittrree 66 PPrrootteeccttiioonn ccoonnttrree lleess eerrrreeuurrss,, eennccooddaaggeess eett ccooddeess AA ll’’iinnttéérriieeuurr ddee ll’’oorrddiinnaatteeuurr lleess iinnffoorrmmaattiioonnss ssoonntt ssaannss cceessssee «« vvééhhiiccuullééeess »»,, dduu ccllaavviieerr vveerrss llaa mméémmooiirree,, ddee llaa mméémmooiirree vveerrss llee pprroocceesssseeuurr,, ddee llaa mméémmooiirree vveerrss ll’’ééccrraann …… AA ll’’hheeuurree aaccttuueellllee lleess oorrddiinnaatteeuurrss ssoonntt ddee pplluuss eenn pplluuss ccoouurraammmmeenntt rreelliiééss eennttrree eeuuxx aauu ttrraavveerrss ddee rréésseeaauuxx llooccaauuxx oouu éétteenndduuss eett ll’’iinnffoorrmmaattiioonn eesstt ddoonncc ccoonnssttaammmmeenntt eenn cciirrccuullaattiioonn.. IIll eesstt ddoonncc nnéécceessssaaiirree dd’’aassssuurreerr uunnee ttrraannssmmiissssiioonn ccoonnvveennaabbllee ddeess iinnffoorrmmaattiioonnss.. PPoouurr cceellaa oonn uuttiilliissee ddiivveerrss mmooyyeennss aallllaanntt dduu ssiimmppllee ccoonnttrrôôllee ddee ppaarriittéé jjuussqquu’’àà ll’’ééllaabboorraattiioonn ddee ccooddeess ttrrèèss ssoopphhiissttiiqquuééss.. 66..11 LLEE CCOONNTTRROOLLEE DDEE PPAARRIITTEE LLee ccoonnttrrôôllee ddee ppaarriittéé ffoonnccttiioonnnnee sseelloonn uunn pprriinncciippee ttrrèèss ssiimmppllee.. AAuuxx nn bbiittss qquuee ccoommppoorrttee llee ccooddee àà ll’’oorriiggiinnee oonn aajjoouuttee 11 bbiitt ssuupppplléémmeennttaaiirree.. CCee bbiitt eesstt ppoossiittiioonnnnéé ddee tteellllee ssoorrttee qquuee llee nnoommbbrree ttoottaall ddeess bbiittss àà 11 ssooiitt :: -- ppaaiirr ((ccooddee ddiitt àà ppaarriittéé oouu aabbuussiivveemmeenntt àà ppaarriittéé ppaaiirree)),, oouu aauu ccoonnttrraaiirree,, -- iimmppaaiirr ((ccooddee ddiitt àà iimmppaarriittéé oouu aabbuussiivveemmeenntt àà ppaarriittéé iimmppaaiirree)).. 00 00 11 11 11 00 00 11 BBiitt ddee ppaarriittéé PPaarriittéé ((ppaarriittéé ppaaiirree)) ccaarr oonn aa 44 bbiittss ddee «« 11 »»,, ddoonncc cceellaa eesstt ppaaiirree.. 11 00 11 11 11 00 00 11 BBiitt ddee ppaarriittéé IImmppaarriittéé ((ppaarriittéé iimmppaaiirree)) ccaarr oonn aa 55 bbiittss ddee «« 11 »»,, ddoonncc cceellaa eesstt iimmppaaiirree.. CCeettttee mméétthhooddee,, ttrrèèss uuttiilliissééee eett ggéénnéérraalleemmeenntt ssuuffffiissaannttee,, nn’’eesstt eenn ffaaiitt eeffffiiccaaccee qquuee ddaannss llaa mmeessuurree ooùù iill nn’’yy aa ppaass dd’’eerrrreeuurrss ssiimmuullttaannééeess ssuurr ddeeuuxx,, qquuaattrree,, ssiixx oouu hhuuiitt bbiittss,, ccee qquuii nnee cchhaannggeerraaiitt ppaass llaa ppaarriittéé.. SSii nnoouuss éémmeettttiioonnss llaa ssuuiittee bbiinnaaiirree 1100001100000000 eenn ppaarriittéé ((22 bbiittss ddee «« 11 »»)) eett qquuee nnoouuss rreecceevviioonnss llaa ssuuiittee 0011001100000000,, iill sseerraaiitt iimmppoossssiibbllee ddee ddiirree ss’’iill ss’’aaggiitt bbiieenn ddee ccee qquuii aa ééttéé eennvvooyyéé oouu nnoonn ccaarr,, bbiieenn qquuee llaa ssuuiittee bbiinnaaiirree rreeççuuee ssooiitt ddiifffféérreennttee ddee cceellllee éémmiissee,, llaa ppaarriittéé eesstt bbiieenn rreessppeeccttééee.. 66..22 LLEESS CCOODDEESS AAUUTTOOVVEERRIIFFIICCAATTEEUURRSS OOUU AAUUTTOOCCOORRRREECCTTEEUURRSS LL’’iinnffoorrmmaattiioonn ééttaanntt ccoonnssttaammmmeenntt eenn cciirrccuullaattiioonn,, uunn ssiimmppllee ccoonnttrrôôllee ddee ppaarriittéé nnee ssuuffffiitt ppaass ttoouujjoouurrss,, nnoottaammmmeenntt ddaannss llee ccaass ddee ttrraannssmmiissssiioonnss àà ggrraannddee ddiissttaannccee ((ppaarr eexxeemmppllee eennttrree ddeeuuxx oorrddiinnaatteeuurrss rreelliiééss eennttrree eeuuxx ppaarr uunnee lliiggnnee ddee ttééllééccoommmmuunniiccaattiioonn)) ppoouurr lleessqquueelllleess lleess ddoonnnnééeess ttrraannssmmiisseess ssoonntt ssoouummiisseess àà ddee nnoommbbrreeuuxx ssiiggnnaauuxx ppaarraassiitteess.. IIll aa ddoonncc ffaalllluu ccoonncceevvooiirr ddeess ccooddeess vvéérriiffiiaanntt ddeess eerrrreeuurrss ssuuppéérriieeuurreess aauu ssiimmppllee bbiitt,, vvooiirree mmêêmmee ddeess ccooddeess qquuii ccoorrrriiggeenntt cceess eerrrreeuurrss.. CCeess tteecchhnniiqquueess oonntt nnoottaammmmeenntt ééttéé ddéévveellooppppééeess ppaarr ll’’iinnggéénniieeuurr aamméérriiccaaiinn RR..WW HHaammmmiinngg eett ll’’oonn ppaarrllee ssoouuvveenntt ddeess ccooddeess ddee HHaammmmiinngg.. OOnn ddiissttiinngguuee eenn ffaaiitt ddeeuuxx tteecchhnniiqquueess dd’’ééllaabboorraattiioonn ddee cceess ccooddeess,, lleess bbllooccss eett lleess ccoonnttrrôôlleess ccyycclliiqquueess.. 66..22..11 LLeess ccooddeess ddee bbllooccss LLee pprriinncciippee eemmppllooyyéé ddaannss lleess ccooddeess ddee bbllooccss ccoonnssiissttee àà ccoonnssttrruuiirree llee mmoott ddee ccooddee eenn «« sseeccttiioonnnnaanntt »» ll’’iinnffoorrmmaattiioonn uuttiillee eenn bbllooccss ddee lloonngguueeuurr ffiixxee eett eenn aajjoouuttaanntt àà cchhaaqquuee bblloocc,, aaiinnssii oobbtteennuu,, ddeess bbiittss ddee ccoonnttrrôôllee ssuupppplléémmeennttaaiirreess ((bbiittss ddee rreeddoonnddaannccee)).. OOnn ccrrééee aalloorrss uunn ccooddee ddee bbllooccss,, ooùù sseeuulleess cceerrttaaiinneess ddeess ccoommbbiinnaaiissoonnss ppoossssiibblleess ssoonntt vvaalliiddeess eett ffoorrmmeenntt ll’’eennsseemmbbllee ddeess mmoottss dduu ccooddee.. AA llaa rréécceeppttiioonn ddeeuuxx ccaass ppeeuuvveenntt ssee pprréésseenntteerr :: -- LLee mmoott ddee nn bbiittss rreeççuu eesstt uunn mmoott ddee ccooddee eett llee bblloocc ddee ddééppaarrtt ppeeuutt êêttrree rreeccoonnssttiittuuéé.. -- LLee mmoott ddee nn bbiittss rreeççuu nnee ccoorrrreessppoonndd ppaass àà uunn mmoott ddee ccooddee eett llee rréécceepptteeuurr ppeeuutt aalloorrss ssooiitt rreettrroouuvveerr llee bblloocc oorriiggiinnaall ((ccooddeess aauuttooccoorrrreecctteeuurrss)) ssooiitt ss’’iill nnee llee ppeeuutt ppaass rreeddeemmaannddeerr llaa ttrraannssmmiissssiioonn dduu mmeessssaaggee pprrééccééddeenntt ((ccooddeess vvéérriiffiiccaatteeuurrss)).. LL’’eeffffiiccaacciittéé dd’’uunn tteell ccooddee sseerraa dd’’aauuttaanntt mmeeiilllleeuurree qquuee lleess mmoottss qquuii llee ccoonnssttiittuueenntt sseerroonntt ddiissttiinnccttss lleess uunnss ddeess aauuttrreess.. OOnn ddééffiinniitt aaiinnssii uunnee «« ddiissttaannccee »» eennttrree lleess ddiifffféérreennttss mmoottss qquuii ccoommppoosseenntt llee ccooddee,, ddiittee ddiissttaannccee ddee HHaammmmiinngg,, ccoorrrreessppoonnddaanntt aauu nnoommbbrree ddee bbiittss qquuii vvaarriieenntt eennttrree ddeeuuxx mmoottss ssuucccceessssiiffss dduu ccooddee.. PPlluuss llaa ddiissttaannccee ddee HHaammmmiinngg eesstt iimmppoorrttaannttee eett pplluuss eeffffiiccaaccee sseerraa llee ccooddee..
EEnnttrree lleess ddeeuuxx nnoommbbrreess bbiinnaaiirreess 0011001100110011 eett 0000000011111111 nnoouuss ppoouuvvoonnss oobbsseerrvveerr llaa vvaarriiaattiioonn ((ddiissttaannccee)) ddee 44 bbiittss,, ccee qquuii ssiiggnniiffiiee qquu’’iill ffaauutt qquuaattrree eerrrreeuurrss ssiimmpplleess ppoouurr ttrraannssffoorrmmeerr ll’’uunn ddee cceess mmoottss eenn ll’’aauuttrree.. PPaarrmmii lleess ccooddeess ddee bbllooccss oonn rreennccoonnttrree ccoommmmuunnéémmeenntt :: -- llee ccoonnttrrôôllee ddee ppaarriittéé vveerrttiiccaallee,, ppaarrffooiiss aauussssii nnoommmméé VVRRCC ((VVeerrttiiccaall RReedduunnddaannccyy CChheecckkiinngg)),, ddoonntt llee pprriinncciippee ddee llaa ppaarriittéé aa ééttéé ddééccrriitt pprrééccééddeemmmmeenntt,, -- llee ccoonnttrrôôllee ddee ppaarriittéé lloonnggiittuuddiinnaallee,, oouu LLRRCC ((LLoonnggiittuuddiinnaall RReedduunnddaannccyy CChheecckkiinngg)),, ddoonntt nnoouuss ttrraaiitteerroonnss bbiieennttôôtt,, -- aaiinnssii qquuee ddiivveerrss ccooddeess,, ddiitt ii ppaarrmmii nn,, ggéénnéérraalleemmeenntt aassssoocciiééss àà uunnee iinnffoorrmmaattiioonn ddee rreeddoonnddaannccee tteellss qquuee lleess ccooddeess 33BB44BB,, 44BB55BB,, 55BB66BB oouu 88BB1100BB,, ...... DDaannss ccee ttyyppee ddee ccooddee,, sseeuulleess lleess ccoommbbiinnaaiissoonnss ccoommppoorrttaanntt ii bbiittss àà 11 ssoonntt vvaalliiddeess ppaarrmmii lleess 22nn ppoossssiibblleess.. CC’’eesstt llee ccaass dduu ccooddeess 88 ddoonntt 44 ooùù sseeuulleess 7700 ccoommbbiinnaaiissoonnss ssuurr lleess 225566 ppoossssiibblleess ssoonntt vvaalliiddeess,, ddee tteellllee ssoorrttee qquuee cchhaaccuunnee nnee ccoommppoorrttee qquuee 44 bbiittss àà 11.. LLaa ddiissttaannccee ddee HHaammmmiinngg dd’’uunn tteell ccooddee eesstt 22.. EEnn eeffffeett,, ssii oonn oobbsseerrvvee llaa pprrooggrreessssiioonn ddeess ccoommbbiinnaaiissoonnss rrééppoonnddaanntt aauuxx ccoonnddiittiioonnss ddee vvaalliiddiittéé ddééffiinniieess pprrééccééddeemmmmeenntt,, oonn ccoonnssttaattee qquuee llee nnoommbbrree ddee bbiittss qquuii éévvoolluueenntt dd’’uunn mmoott vvaalliiddee dduu ccooddee àà uunn aauuttrree mmoott vvaalliiddee dduu ccooddee eesstt 22.. CCee ttyyppee ddee ccooddee ppeerrmmeett dd’’aassssuurreerr llaa ddéétteeccttiioonn ddeess eerrrreeuurrss ssiimmpplleess,, cc''eesstt--àà--ddiirree nn’’aaffffeeccttaanntt qquu’’uunn sseeuull bbiitt dduu ccaarraaccttèèrree ttrraannssmmiiss.. NNoouuss pprréésseenntteerroonnss uullttéérriieeuurreemmeenntt ddaannss ccee cchhaappiittrree llee ffoonnccttiioonnnneemmeenntt ddeess ccooddeess ddee bbllooccss 44BB55BB eett 88BB1100BB dd’’uunn uussaaggee ccoouurraanntt eenn ttrraannssmmiissssiioonn ddee ddoonnnnééeess ddaannss lleess rréésseeaauuxx llooccaauuxx.. SSii oonn aa uunnee ddiissttaannccee ddee HHaammmmiinngg ééggaallee àà 11,, cceellaa iimmpplliiqquuee qquu’’uunn sseeuull bbiitt éévvoolluuee eennttrree cchhaaqquuee mmoott dduu ccooddee ddoonncc,, ssii uunnee eerrrreeuurr ddee ttrraannssmmiissssiioonn aaffffeeccttee uunn oouu pplluussiieeuurrss bbiittss,, iill nn’’eesstt ppaass ppoossssiibbllee ddee llaa ddéétteecctteerr ccaarr ttoouutteess lleess ccoommbbiinnaaiissoonnss bbiinnaaiirreess ssoonntt ddeess mmoottss dduu ccooddee.. AAvveecc uunnee ddiissttaannccee ddee HHaammmmiinngg ddee 22,, tteellllee qquuee nnoouuss ll’’aavvoonnss vvuuee ddaannss llee ccooddee 88 ddoonntt 44,, ssii uunnee eerrrreeuurr ddee ttrraannssmmiissssiioonn ttrraannssffoorrmmee uunn 00 eenn 11 nnoouuss aauurroonnss aalloorrss 55 bbiittss àà 11 eett iill eesstt ddoonncc ssiimmppllee ddee ddéétteecctteerr ll’’eerrrreeuurr ((ppuuiissqquuee ppaarr ddééffiinniittiioonn iill nnee ddeevvrraaiitt yy aavvooiirr qquuee 44 bbiittss àà 11)),, eenn rreevvaanncchhee oonn nnee ssaaiitt ppaass qquueell eesstt llee bbiitt eerrrroonnéé.. LLee rraaiissoonnnneemmeenntt eesstt llee mmêêmmee ssii uunnee eerrrreeuurr ttrraannssffoorrmmee uunn 11 eenn 00 aauuqquueell ccaass nnoouuss aauurriioonnss 33 bbiittss àà 11 eett ddoonncc ddéétteeccttiioonn ddee ll’’eerrrreeuurr mmaaiiss ssaannss ppoossssiibbiilliittéé ddee ccoorrrreeccttiioonn.. OOnn ppeeuutt dd’’uunnee mmaanniièèrree pplluuss ggéénnéérraallee ccoonnssiiddéérreerr llee ttaabblleeaauu ssuuiivvaanntt ::
EEnn uuttiilliissaanntt cceess ccooddeess ddee bbllooccss,, eett llee ccoonnttrrôôllee ddee ppaarriittéé,, iill eesstt ppoossssiibbllee dd’’aassssuurreerr uunnee vvéérriiffiiccaattiioonn ddiittee ppaarr ppaarriittééss ccrrooiissééeess oouu LLRRCC//VVRRCC qquuii,, eenn aauuggmmeennttaanntt llaa ddiissttaannccee ddee HHaammmmiinngg,, aassssuurree uunnee mmeeiilllleeuurree ddéétteeccttiioonn eett llaa ccoorrrreeccttiioonn ddee cceerrttaaiinneess eerrrreeuurrss.. IIll ccoonnvviieenntt ppoouurr cceellaa ddee ggrroouuppeerr lleess ccaarraaccttèèrreess eenn bbllooccss eett dd’’aajjoouutteerr àà llaa ffiinn ddee cchhaaqquuee bblloocc uunn ccaarraaccttèèrree ssuupppplléémmeennttaaiirree ddiitt LLRRCC ((LLoonnggiittuuddiinnaall RReedduunnddaannccyy CChheecckkiinngg)) qquuii ssee ccoommbbiinnee aauu ccoonnttrrôôllee VVRRCC ((VVeerrttiiccaall RReedduunnddaannccyy CChheecckkiinngg)).. OOnn ssoouuhhaaiittee ttrraannssmmeettttrree lleess ccaarraaccttèèrreess PPAAGG eenn ccooddee AASSCCIIII.. EEnn ffaaiitt llee ccaarraaccttèèrree VVRRCC eesstt uunn ccoonnttrrôôllee ddee ppaarriittéé vveerrttiiccaallee ttaannddiiss qquuee llee LLRRCC eesstt uunn ccoonnttrrôôllee ddee ppaarriittéé hhoorriizzoonnttaallee ((lloonnggiittuuddiinnaallee)).. LLeess vvaalleeuurrss hheexxaaddéécciimmaalleess ddeess ccaarraaccttèèrreess ttrraannssmmiiss sseerraaiieenntt ddoonncc,, ddaannss cceett eexxeemmppllee,, 5500 4411 4477 5566 eett nnoonn ppaass ssiimmpplleemmeenntt 5500 4411 4477 ccoommmmee lleeuurr ccooddee AASSCCIIII ppoouuvvaaiitt llee llaaiisssseerr ppeennsseerr.. LLaa ddiissttaannccee ddee HHaammmmiinngg eesstt iiccii ééggaallee àà 44 :: eenn eeffffeett llee cchhaannggeemmeenntt dd’’uunn sseeuull bbiitt ddee ddoonnnnééeess eennttrraaîînnee llaa mmooddiiffiiccaattiioonn dd’’uunn bbiitt dduu ccaarraaccttèèrree ddee ccoonnttrrôôllee VVRRCC,, dd’’uunn bbiitt dduu ccaarraaccttèèrree ddee ccoonnttrrôôllee LLRRCC eett ddee llaa ppaarriittéé ccrrooiissééee,, ssooiitt 44 bbiittss eenn ttoouutt.. UUnn tteell ccooddee ddéétteeccttee ddoonncc ttoouutteess lleess eerrrreeuurrss ssiimmpplleess,, ddoouubblleess oouu ttrriipplleess eett ppeeuutt ccoorrrriiggeerr ttoouutteess lleess eerrrreeuurrss ssiimmpplleess.. AAiinnssii,, eenn rreepprreennaanntt lleess ccaarraaccttèèrreess pprrééccééddeemmmmeenntt ttrraannssmmiiss,, eett ssii oonn ccoonnssiiddèèrree qquu’’uunnee eerrrreeuurr ddee ttrraannssmmiissssiioonn aa aaffffeeccttéé uunn ddeess bbiittss :: VVooyyoonnss ccoommmmeenntt vvaa pprrooccééddeerr llee ssyyssttèèmmee ppoouurr ddéétteecctteerr eett ccoorrrriiggeerr uunnee eerrrreeuurr ssiimmppllee tteellllee qquuee ccii--ddeessssuuss.. LLaa rrééssoolluuttiioonn ddee ccee pprroobbllèèmmee eesstt eenn ffaaiitt rreellaattiivveemmeenntt ssiimmppllee.. IIll ssuuffffiitt,, eenn eeffffeett,, ddee ss’’aassssuurreerr ddaannss uunn pprreemmiieerr tteemmppss ddee ccee qquuee llaa ppaarriittéé ccrrooiissééee vvéérriiffiiee bbiieenn lleess ccooddeess LLRRCC eett VVRRCC.. IIccii,, llaa ppaarriittéé ccrrooiissééee nnoouuss iinnddiiqquuee uunn bbiitt àà 00.. LLaa ppaarriittéé sseemmbbllee ddoonncc bbiieenn rreessppeeccttééee ssuurr lleess bbiittss ddee ccoonnttrrôôllee VVRRCC eett ssuurr lleess bbiittss ddee ccoonnttrrôôllee LLRRCC.. LL’’eerrrreeuurr nnee vviieenntt ddoonncc ppaass dd’’eeuuxx aa pprriioorrii.. EEnn rreevvaanncchhee,, ssii ll’’oonn vvéérriiffiiee lleess ppaarriittééss LLRRCC oonn ppeeuutt aaiisséémmeenntt ddéétteecctteerr llaa lliiggnnee ooùù ss’’eesstt pprroodduuiittee ll’’eerrrreeuurr.. EEnn vvéérriiffiiaanntt lleess ppaarriittééss VVRRCC oonn ddéétteeccttee ffaacciilleemmeenntt llaa ccoolloonnnnee eerrrroonnééee.. LL’’iinntteerrsseeccttiioonn ddee cceettttee lliiggnnee eett ddee cceettttee ccoolloonnnnee nnoouuss ppeerrmmeett aalloorrss ddee rreettrroouuvveerr llee bbiitt eerrrroonnéé eett ppaarrttaanntt,, ddee llee ccoorrrriiggeerr..
66..22..22 LLeess ccooddeess ccyycclliiqquueess LLeess ccooddeess ccyycclliiqquueess,, aauussssii aappppeellééss CCRRCC ((CCyycclliicc RReedduunnddaannccyy CCooddeess)) oouu ccooddeess ppoollyynnoommiiaauuxx,, ssoonntt ddeess ccooddeess ddee bbllooccss dd’’uunn ttyyppee ppaarrttiiccuulliieerr,, ttrrèèss uuttiilliissééss dduu ffaaiitt ddee lleeuurr ffaacciilliittéé ddee mmiissee eenn œœuuvvrree mmaattéérriieellllee.. IIllss ssoonntt bbaassééss ssuurr ll’’uuttiilliissaattiioonn dd’’uunn ppoollyynnôômmee ggéénnéérraatteeuurr GG((xx)) qquuii ccoonnssiiddèèrree qquuee ttoouuttee iinnffoorrmmaattiioonn ddee nn bbiittss ppeeuutt êêttrree ttrraannssccrriittee ssoouuss uunnee ffoorrmmee ppoollyynnoommiiaallee.. EEnn eeffffeett,, àà ll’’iinnffoorrmmaattiioonn bbiinnaaiirree 1100111111 oonn ppeeuutt aassssoocciieerr llee ppoollyynnôômmee XX44 ++ XX22 ++ XX11 ++ XX00 .. AA ppaarrttiirr dd’’uunnee iinnffoorrmmaattiioonn ddee ddééppaarrtt II((xx)) ddee ii bbiittss oonn vvaa aalloorrss ccoonnssttrruuiirree uunnee iinnffoorrmmaattiioonn rreeddoonnddaannttee RR((xx)) ddee rr bbiittss eett ll’’éémmeettttrree àà llaa ssuuiittee ddee II((xx)),, ddee tteellllee ssoorrttee qquuee llee ppoollyynnôômmee rrééssuullttaanntt NN((xx)) ssooiitt ddiivviissiibbllee ppaarr llee ppoollyynnôômmee ggéénnéérraatteeuurr GG((xx)).. AA llaa rréécceeppttiioonn,, oonn ddiivviissee llee ppoollyynnôômmee NN((xx)) rreeççuu ppaarr llee mmêêmmee ppoollyynnôômmee GG((xx)) eett llee rreessttee ddee cceettttee ddiivviissiioonn ddooiitt aalloorrss êêttrree nnuull ss’’iill nn’’yy aa ppaass eeuu dd’’eerrrreeuurr ddee ttrraannssmmiissssiioonn.. SSooiitt llee mmeessssaaggee 1100001111001111 ((ii == 88)) qquuee ll’’oonn ppeeuutt ttrraadduuiirree ppaarr llee ppoollyynnôômmee II((xx)) :: 11 ** XX77 ++ 00 ** XX66 ++ 00 ** XX55 ++ 11 ** XX44 ++ 11 ** XX33 ++ 00 ** XX22 ++ 11 ** XX11 ++ 11 ** XX00 oouu pplluuss ssiimmpplleemmeenntt :: II((xx)) == XX77 ++ XX44 ++ XX33 ++ XX11 ++ XX00 LLee ppoollyynnôômmee ggéénnéérraatteeuurr cchhooiissii,, iiccii,, eesstt ((aarrbbiittrraaiirreemmeenntt)) GG((xx)) == XX33 ++ 11 aavveecc rr == 44 ((rr ééttaanntt ééggaall aauu nnoommbbrree ddee bbiittss qquuii ccoonnssttiittuueenntt llee ppoollyynnôômmee ggéénnéérraatteeuurr)).. OOnn mmuullttiipplliiee aalloorrss II((xx)) ppaarr llee ppoollyynnôômmee GG((xx)) --11.. OOnn eeffffeeccttuuee eennssuuiittee llaa ddiivviissiioonn dduu ppoollyynnôômmee aaiinnssii oobbtteennuu ppaarr llee ppoollyynnôômmee ggéénnéérraatteeuurr ssooiitt XX1100 ++ XX77 ++ XX66 ++ XX44 ++ XX33 àà ddiivviisseerr ppaarr XX33 ++ 11.. SSooiitt eenn bbiinnaaiirree :: IIll ssuuffffiitt ddoonncc dd’’aajjoouutteerr llee rreessttee ttrroouuvvéé aauu ddiivviiddeennddee II((xx)) iinniittiiaall ((1100001111001111)) ppoouurr oobbtteenniirr uunn ddiivviiddeennddee ddiivviissiibbllee ppaarr llee ddiivviisseeuurr ((ccee qquuii eesstt llee bbuutt rreecchheerrcchhéé)) ::
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux
Technologiedesordinateursetdesreseaux

Recommended

Management risque-entreprise-maritime
Management risque-entreprise-maritime Management risque-entreprise-maritime
Management risque-entreprise-maritimeRabah HELAL
 
Anemias
AnemiasAnemias
AnemiasJunior Barchuk
 
Administ. recursos humanos
Administ. recursos humanosAdminist. recursos humanos
Administ. recursos humanosPichi Peña
 
Antropologia cultural parte 4
Antropologia cultural parte 4Antropologia cultural parte 4
Antropologia cultural parte 4Edinzon Gustavo Montero Zamora
 
Sistema Respiratorio 1
Sistema Respiratorio 1Sistema Respiratorio 1
Sistema Respiratorio 1eduardo felipe peña morales
 
Virtualizacion
VirtualizacionVirtualizacion
Virtualizacioninviljes
 
O mundo dos réptiles
O mundo dos réptiles O mundo dos réptiles
O mundo dos réptiles vanesalidia
 
Género narrativo. Segundo Ciclo.
Género narrativo. Segundo Ciclo.Género narrativo. Segundo Ciclo.
Género narrativo. Segundo Ciclo.Milva Bustamante Molina
 

Recommended

Management risque-entreprise-maritime
Management risque-entreprise-maritime Management risque-entreprise-maritime
Management risque-entreprise-maritimeRabah HELAL
 
Anemias
AnemiasAnemias
AnemiasJunior Barchuk
 
Administ. recursos humanos
Administ. recursos humanosAdminist. recursos humanos
Administ. recursos humanosPichi Peña
 
Antropologia cultural parte 4
Antropologia cultural parte 4Antropologia cultural parte 4
Antropologia cultural parte 4Edinzon Gustavo Montero Zamora
 
Sistema Respiratorio 1
Sistema Respiratorio 1Sistema Respiratorio 1
Sistema Respiratorio 1eduardo felipe peña morales
 
Virtualizacion
VirtualizacionVirtualizacion
Virtualizacioninviljes
 
O mundo dos réptiles
O mundo dos réptiles O mundo dos réptiles
O mundo dos réptiles vanesalidia
 
Género narrativo. Segundo Ciclo.
Género narrativo. Segundo Ciclo.Género narrativo. Segundo Ciclo.
Género narrativo. Segundo Ciclo.Milva Bustamante Molina
 
Reporte de lectura las fuentes del curriculo
Reporte de lectura las fuentes del curriculoReporte de lectura las fuentes del curriculo
Reporte de lectura las fuentes del curriculoAngelAvila68
 
Organización de un servicio de cuna
Organización de un servicio de cunaOrganización de un servicio de cuna
Organización de un servicio de cunaJacquieline
 
Abdominales
AbdominalesAbdominales
AbdominalesDr.James Vallejo Quintero M.D
 
Mecanismos de Resolución de Conflictos
Mecanismos de Resolución de ConflictosMecanismos de Resolución de Conflictos
Mecanismos de Resolución de ConflictosNelson Leiva®
 
Memoria
Memoria Memoria
Memoria Naara33
 
Memoria ppt2
Memoria ppt2Memoria ppt2
Memoria ppt2Naara33
 
Celula
CelulaCelula
CelulaWILLYWIL
 
Transe Integrativo e Psicossomática
Transe Integrativo e PsicossomáticaTranse Integrativo e Psicossomática
Transe Integrativo e PsicossomáticaProjeto Crisálida
 
La aventura de innovar power ponint[1]
La aventura de innovar power ponint[1]La aventura de innovar power ponint[1]
La aventura de innovar power ponint[1]Alma Rivas
 
pasos para realizar una monografia
pasos para realizar una monografiapasos para realizar una monografia
pasos para realizar una monografiacolegio nacional huaca
 
Aula 8º ano - Saúde mental e drogas
Aula 8º ano - Saúde mental e drogasAula 8º ano - Saúde mental e drogas
Aula 8º ano - Saúde mental e drogasLeonardo Kaplan
 
Soluciones
SolucionesSoluciones
Solucionesaidevelazquez
 
Presentación sistemasdesuspención
Presentación sistemasdesuspenciónPresentación sistemasdesuspención
Presentación sistemasdesuspenciónjuuaann
 
El aborto
El abortoEl aborto
El abortofrjaimeivan
 
Trabajo sobre Baudelaire
Trabajo sobre BaudelaireTrabajo sobre Baudelaire
Trabajo sobre BaudelaireÁlvaro Posse
 
Liste des formations courte durée
Liste des formations courte duréeListe des formations courte durée
Liste des formations courte duréeRabah HELAL
 
Células clorofilianas
Células clorofilianasCélulas clorofilianas
Células clorofilianasEMILIO LECAROS BUSTAMANTE
 
La creacion
La creacionLa creacion
La creacionescparrsanjose
 
Pendahuluan imunologi2009
Pendahuluan imunologi2009Pendahuluan imunologi2009
Pendahuluan imunologi2009zhalsabella kh bahri
 
Biomecánica de los músculos abdominales y flexores de cadera
Biomecánica de los músculos abdominales y flexores de caderaBiomecánica de los músculos abdominales y flexores de cadera
Biomecánica de los músculos abdominales y flexores de caderaDr.James Vallejo Quintero M.D
 
SportCafé UNconference
SportCafé UNconference SportCafé UNconference
SportCafé UNconference SportCafe
 
Citroen
CitroenCitroen
Citroenvladtchaick
 

More Related Content

What's hot

Reporte de lectura las fuentes del curriculo
Reporte de lectura las fuentes del curriculoReporte de lectura las fuentes del curriculo
Reporte de lectura las fuentes del curriculoAngelAvila68
 
Organización de un servicio de cuna
Organización de un servicio de cunaOrganización de un servicio de cuna
Organización de un servicio de cunaJacquieline
 
Mecanismos de Resolución de Conflictos
Mecanismos de Resolución de ConflictosMecanismos de Resolución de Conflictos
Mecanismos de Resolución de ConflictosNelson Leiva®
 
Memoria
Memoria Memoria
Memoria Naara33
 
Memoria ppt2
Memoria ppt2Memoria ppt2
Memoria ppt2Naara33
 
Transe Integrativo e Psicossomática
Transe Integrativo e PsicossomáticaTranse Integrativo e Psicossomática
Transe Integrativo e PsicossomáticaProjeto Crisálida
 
La aventura de innovar power ponint[1]
La aventura de innovar power ponint[1]La aventura de innovar power ponint[1]
La aventura de innovar power ponint[1]Alma Rivas
 
Aula 8º ano - Saúde mental e drogas
Aula 8º ano - Saúde mental e drogasAula 8º ano - Saúde mental e drogas
Aula 8º ano - Saúde mental e drogasLeonardo Kaplan
 
Presentación sistemasdesuspención
Presentación sistemasdesuspenciónPresentación sistemasdesuspención
Presentación sistemasdesuspenciónjuuaann
 
Trabajo sobre Baudelaire
Trabajo sobre BaudelaireTrabajo sobre Baudelaire
Trabajo sobre BaudelaireÁlvaro Posse
 
Liste des formations courte durée
Liste des formations courte duréeListe des formations courte durée
Liste des formations courte duréeRabah HELAL
 
Biomecánica de los músculos abdominales y flexores de cadera
Biomecánica de los músculos abdominales y flexores de caderaBiomecánica de los músculos abdominales y flexores de cadera
Biomecánica de los músculos abdominales y flexores de caderaDr.James Vallejo Quintero M.D
 

What's hot (20)

Reporte de lectura las fuentes del curriculo
Reporte de lectura las fuentes del curriculoReporte de lectura las fuentes del curriculo
Reporte de lectura las fuentes del curriculo
 
Organización de un servicio de cuna
Organización de un servicio de cunaOrganización de un servicio de cuna
Organización de un servicio de cuna
 
Abdominales
AbdominalesAbdominales
Abdominales
 
Mecanismos de Resolución de Conflictos
Mecanismos de Resolución de ConflictosMecanismos de Resolución de Conflictos
Mecanismos de Resolución de Conflictos
 
Memoria
Memoria Memoria
Memoria
 
Memoria ppt2
Memoria ppt2Memoria ppt2
Memoria ppt2
 
Celula
CelulaCelula
Celula
 
Transe Integrativo e Psicossomática
Transe Integrativo e PsicossomáticaTranse Integrativo e Psicossomática
Transe Integrativo e Psicossomática
 
La aventura de innovar power ponint[1]
La aventura de innovar power ponint[1]La aventura de innovar power ponint[1]
La aventura de innovar power ponint[1]
 
pasos para realizar una monografia
pasos para realizar una monografiapasos para realizar una monografia
pasos para realizar una monografia
 
Aula 8º ano - Saúde mental e drogas
Aula 8º ano - Saúde mental e drogasAula 8º ano - Saúde mental e drogas
Aula 8º ano - Saúde mental e drogas
 
Soluciones
SolucionesSoluciones
Soluciones
 
Presentación sistemasdesuspención
Presentación sistemasdesuspenciónPresentación sistemasdesuspención
Presentación sistemasdesuspención
 
El aborto
El abortoEl aborto
El aborto
 
Trabajo sobre Baudelaire
Trabajo sobre BaudelaireTrabajo sobre Baudelaire
Trabajo sobre Baudelaire
 
Liste des formations courte durée
Liste des formations courte duréeListe des formations courte durée
Liste des formations courte durée
 
Células clorofilianas
Células clorofilianasCélulas clorofilianas
Células clorofilianas
 
La creacion
La creacionLa creacion
La creacion
 
Pendahuluan imunologi2009
Pendahuluan imunologi2009Pendahuluan imunologi2009
Pendahuluan imunologi2009
 
Biomecánica de los músculos abdominales y flexores de cadera
Biomecánica de los músculos abdominales y flexores de caderaBiomecánica de los músculos abdominales y flexores de cadera
Biomecánica de los músculos abdominales y flexores de cadera
 

Viewers also liked

SportCafé UNconference
SportCafé UNconference SportCafé UNconference
SportCafé UNconference SportCafe
 
Rolling photos
Rolling photosRolling photos
Rolling photosSophmaj92
 
It研究会⑤
It研究会⑤It研究会⑤
It研究会⑤tokiohei
 
Sustainable Museum Survey Results
Sustainable Museum Survey ResultsSustainable Museum Survey Results
Sustainable Museum Survey ResultsMHSgreenteam
 
Elebda3.net 7852
Elebda3.net 7852Elebda3.net 7852
Elebda3.net 7852Riadh Briki
 

Viewers also liked (7)

SportCafé UNconference
SportCafé UNconference SportCafé UNconference
SportCafé UNconference
 
Citroen
CitroenCitroen
Citroen
 
Rolling photos
Rolling photosRolling photos
Rolling photos
 
It研究会⑤
It研究会⑤It研究会⑤
It研究会⑤
 
Twitter教科書
Twitter教科書Twitter教科書
Twitter教科書
 
Sustainable Museum Survey Results
Sustainable Museum Survey ResultsSustainable Museum Survey Results
Sustainable Museum Survey Results
 
Elebda3.net 7852
Elebda3.net 7852Elebda3.net 7852
Elebda3.net 7852
 

Similar to Technologiedesordinateursetdesreseaux

Anatomiadelaparatoreproductorfemenino
Anatomiadelaparatoreproductorfemenino Anatomiadelaparatoreproductorfemenino
Anatomiadelaparatoreproductorfemenino Karen Toledo
 
Placa-madre
Placa-madre Placa-madre
Placa-madre dipi37
 
Best of / Didier Penissard
Best of / Didier PenissardBest of / Didier Penissard
Best of / Didier PenissardRabah HELAL
 
Pg ruiz(1)
Pg ruiz(1)Pg ruiz(1)
Pg ruiz(1)monse360
 
La ciencia cognitiva
La ciencia cognitivaLa ciencia cognitiva
La ciencia cognitivamarcecriscas
 
Coran islam-house
Coran islam-houseCoran islam-house
Coran islam-houseRabah HELAL
 
Las Tic`s Explicacion y mapa
Las Tic`s Explicacion y mapaLas Tic`s Explicacion y mapa
Las Tic`s Explicacion y mapalopezkell
 
Imagen y nuevas tecnologías
Imagen y nuevas tecnologíasImagen y nuevas tecnologías
Imagen y nuevas tecnologíasctruchado
 
23 allocating scarce resources 2 (1)
23 allocating scarce resources 2 (1)23 allocating scarce resources 2 (1)
23 allocating scarce resources 2 (1)emmavan
 
Resolución conflictos en menores
Resolución conflictos en menoresResolución conflictos en menores
Resolución conflictos en menoresjarajam
 
Resolución de conflictos
Resolución de conflictosResolución de conflictos
Resolución de conflictosjarajam
 
Pie de atleta
Pie de atleta Pie de atleta
Pie de atleta salowil
 
Dermatitis del panal Lesiones Dermatologicas
Dermatitis del panal Lesiones DermatologicasDermatitis del panal Lesiones Dermatologicas
Dermatitis del panal Lesiones DermatologicasDr Renato Soares de Melo
 

Similar to Technologiedesordinateursetdesreseaux (20)

Anatomiadelaparatoreproductorfemenino
Anatomiadelaparatoreproductorfemenino Anatomiadelaparatoreproductorfemenino
Anatomiadelaparatoreproductorfemenino
 
Trabajocolaborativo.docx
Trabajocolaborativo.docxTrabajocolaborativo.docx
Trabajocolaborativo.docx
 
Virtualizacion
VirtualizacionVirtualizacion
Virtualizacion
 
Placa-madre
Placa-madre Placa-madre
Placa-madre
 
Antropologia cultural parte 3
Antropologia cultural parte 3Antropologia cultural parte 3
Antropologia cultural parte 3
 
Mineralogia Fisica
Mineralogia FisicaMineralogia Fisica
Mineralogia Fisica
 
Best of / Didier Penissard
Best of / Didier PenissardBest of / Didier Penissard
Best of / Didier Penissard
 
La celula
La celulaLa celula
La celula
 
Pg ruiz(1)
Pg ruiz(1)Pg ruiz(1)
Pg ruiz(1)
 
La ciencia cognitiva
La ciencia cognitivaLa ciencia cognitiva
La ciencia cognitiva
 
Coran islam-house
Coran islam-houseCoran islam-house
Coran islam-house
 
Las Tic`s Explicacion y mapa
Las Tic`s Explicacion y mapaLas Tic`s Explicacion y mapa
Las Tic`s Explicacion y mapa
 
Imagen y nuevas tecnologías
Imagen y nuevas tecnologíasImagen y nuevas tecnologías
Imagen y nuevas tecnologías
 
23 allocating scarce resources 2 (1)
23 allocating scarce resources 2 (1)23 allocating scarce resources 2 (1)
23 allocating scarce resources 2 (1)
 
Lenguaje visual: Imagen y comunicación
Lenguaje visual: Imagen y comunicaciónLenguaje visual: Imagen y comunicación
Lenguaje visual: Imagen y comunicación
 
Resolución conflictos en menores
Resolución conflictos en menoresResolución conflictos en menores
Resolución conflictos en menores
 
Resolución de conflictos
Resolución de conflictosResolución de conflictos
Resolución de conflictos
 
Pie de atleta
Pie de atleta Pie de atleta
Pie de atleta
 
Discinecias paroxisticas
Discinecias paroxisticasDiscinecias paroxisticas
Discinecias paroxisticas
 
Dermatitis del panal Lesiones Dermatologicas
Dermatitis del panal Lesiones DermatologicasDermatitis del panal Lesiones Dermatologicas
Dermatitis del panal Lesiones Dermatologicas
 

More from Riadh Briki

Windows server 2008_-_examen_mcts_70-642
Windows server 2008_-_examen_mcts_70-642Windows server 2008_-_examen_mcts_70-642
Windows server 2008_-_examen_mcts_70-642Riadh Briki
 
Reseauxdentrepriseparlapratique
ReseauxdentrepriseparlapratiqueReseauxdentrepriseparlapratique
ReseauxdentrepriseparlapratiqueRiadh Briki
 
Networking in depth
Networking in depthNetworking in depth
Networking in depthRiadh Briki
 
Guideducablageuniversel
GuideducablageuniverselGuideducablageuniversel
GuideducablageuniverselRiadh Briki
 
Elebda3.net 6730
Elebda3.net 6730Elebda3.net 6730
Elebda3.net 6730Riadh Briki
 
Elebda3.net 4395
Elebda3.net 4395Elebda3.net 4395
Elebda3.net 4395Riadh Briki
 
Elebda3.net 2645
Elebda3.net 2645Elebda3.net 2645
Elebda3.net 2645Riadh Briki
 
Cours reseauepmi eisti
Cours reseauepmi eistiCours reseauepmi eisti
Cours reseauepmi eistiRiadh Briki
 
Construiresonreseaudentreprise
ConstruiresonreseaudentrepriseConstruiresonreseaudentreprise
ConstruiresonreseaudentrepriseRiadh Briki
 
Certification windows 7 partie 02
Certification windows 7 partie 02Certification windows 7 partie 02
Certification windows 7 partie 02Riadh Briki
 
Administration securite-reseaux
Administration securite-reseauxAdministration securite-reseaux
Administration securite-reseauxRiadh Briki
 
Administration reseau linux
Administration reseau linuxAdministration reseau linux
Administration reseau linuxRiadh Briki
 

More from Riadh Briki (20)

Windows server 2008_-_examen_mcts_70-642
Windows server 2008_-_examen_mcts_70-642Windows server 2008_-_examen_mcts_70-642
Windows server 2008_-_examen_mcts_70-642
 
Windows server
Windows serverWindows server
Windows server
 
Vpn
VpnVpn
Vpn
 
Reseauxdentrepriseparlapratique
ReseauxdentrepriseparlapratiqueReseauxdentrepriseparlapratique
Reseauxdentrepriseparlapratique
 
Reseaux
ReseauxReseaux
Reseaux
 
Osi layers
Osi layersOsi layers
Osi layers
 
Networking in depth
Networking in depthNetworking in depth
Networking in depth
 
Mathal a3la
Mathal a3laMathal a3la
Mathal a3la
 
Lecours
LecoursLecours
Lecours
 
Index0
Index0Index0
Index0
 
Guideducablageuniversel
GuideducablageuniverselGuideducablageuniversel
Guideducablageuniversel
 
Elebda3.net 6730
Elebda3.net 6730Elebda3.net 6730
Elebda3.net 6730
 
Elebda3.net 4395
Elebda3.net 4395Elebda3.net 4395
Elebda3.net 4395
 
Elebda3.net 2645
Elebda3.net 2645Elebda3.net 2645
Elebda3.net 2645
 
Cours reseauepmi eisti
Cours reseauepmi eistiCours reseauepmi eisti
Cours reseauepmi eisti
 
Coursreseau 15
Coursreseau 15Coursreseau 15
Coursreseau 15
 
Construiresonreseaudentreprise
ConstruiresonreseaudentrepriseConstruiresonreseaudentreprise
Construiresonreseaudentreprise
 
Certification windows 7 partie 02
Certification windows 7 partie 02Certification windows 7 partie 02
Certification windows 7 partie 02
 
Administration securite-reseaux
Administration securite-reseauxAdministration securite-reseaux
Administration securite-reseaux
 
Administration reseau linux
Administration reseau linuxAdministration reseau linux
Administration reseau linux
 

Technologiedesordinateursetdesreseaux

  • 1. CChhaappiittrree 11 IInnttrroodduuccttiioonn àà llaa tteecchhnnoollooggiiee ddeess oorrddiinnaatteeuurrss 11..11 DDEEFFIINNIITTIIOONN DDEE LL’’IINNFFOORRMMAATTIIQQUUEE LL’’iinnffoorrmmaattiiqquuee ((ddee iinnffoorrmmaattiioonn eett aauuttoommaattiiqquuee)) eesstt llaa «« …… sscciieennccee dduu ttrraaiitteemmeenntt rraattiioonnnneell ((ffoonnddééee ssuurr llaa rraaiissoonn,, ccoonnffoorrmmee aauu bboonn sseennss,, qquuii eesstt aavveecc cceerrttiittuuddee,, ffoonnddééee ssuurr ddeess ccaallccuullss llooggiiqquueess)),, nnoottaammmmeenntt àà ll’’aaiiddee ddee mmaacchhiinneess aauuttoommaattiiqquueess,, ddee ll’’iinnffoorrmmaattiioonn ccoonnssiiddéérrééee ccoommmmee llee ssuuppppoorrtt ddeess ccoonnnnaaiissssaanncceess eett ddeess ccoommmmuunniiccaattiioonnss …… »».. TToouutt dd’’aabboorrdd,, ll’’iinnffoorrmmaattiiqquuee eesstt uunnee sscciieennccee ((oobbééiirr àà ddeess llooiiss eett àà ddeess rrèègglleess bbiieenn ddééffiinniieess)).. LLeess ttrraaiitteemmeennttss qquu’’eellllee rrééaalliissee ssee ffoonntt ppaarr ccoonnssééqquueenntt ddee mmaanniièèrree rraattiioonnnneellllee.. LLeess mmaacchhiinneess aauuttoommaattiiqquueess ddoonntt ttrraaiittee llaa ddééffiinniittiioonn ssoonntt lleess oorrddiinnaatteeuurrss.. LL’’iinnffoorrmmaattiioonn eesstt llaa mmaattiièèrree mmaanniippuullééee eett ttrraaiittééee ppaarr lleess oorrddiinnaatteeuurrss.. IIllss ddooiivveenntt êêttrree ccaappaabblleess ddee llaa ccoommpprreennddrree,, ttoouutt ccoommmmee ll’’hhoommmmee ccoommpprreenndd uunnee llaanngguuee eett ddeess ccoonncceeppttss.. 11..22 PPRREEMMIIEERREE AAPPPPRROOCCHHEE DDUU SSYYSSTTEEMMEE IINNFFOORRMMAATTIIQQUUEE PPoouurr pprréésseenntteerr bbrriièèvveemmeenntt ccee qquuee rreepprréésseennttee uunn oorrddiinnaatteeuurr,, nnoouuss aalllloonnss ééttaabblliirr uunn ppaarraallllèèllee aavveecc llaa ffaaççoonn ddoonntt ttrraavvaaiillllee,, ppaarr eexxeemmppllee,, uunn eemmppllooyyéé ddee bbuurreeaauu.. PPoouurr ttrraavvaaiilllleerr,, ll’’eemmppllooyyéé qquuii eesstt aauu cceennttrree ddeess ttrraaiitteemmeennttss,, eett qquuee ll’’oonn ppeeuutt ddoonncc ccoonnssiiddéérreerr ccoommmmee ll’’uunniittéé cceennttrraallee ddee ttrraaiitteemmeenntt,, ss’’iinnssttaallllee àà ssoonn bbuurreeaauu ooùù oonn lluuii rreemmeett ddaannss uunn ddoossssiieerr llee ttrraavvaaiill àà ffaaiirree ((iinnffoorrmmaattiioonnss eenn eennttrrééee)),, ttaannddiiss qquuee ddaannss uunn aauuttrree ddoossssiieerr iill ddeevvrraa mmeettttrree llee ttrraavvaaiill ffaaiitt ((iinnffoorrmmaattiioonnss eenn ssoorrttiiee)).. NNoouuss aavvoonnss ddoonncc llàà uunn ssyyssttèèmmee ddee ttrraaiitteemmeenntt àà qquuii ll’’oonn rreemmeett ddeess iinnffoorrmmaattiioonnss eenn eennttrrééee,, qquuii eexxééccuuttee uunn ttrraaiitteemmeenntt ssuurr cceess iinnffoorrmmaattiioonnss eett qquuii rreessttiittuuee eennffiinn ddeess iinnffoorrmmaattiioonnss eenn ssoorrttiiee.. PPoouurr eexxééccuutteerr ssoonn ttrraavvaaiill,, ll’’eemmppllooyyéé ppeeuutt aavvooiirr bbeessooiinn ddee rrééaalliisseerr ddeess ccaallccuullss ((ooppéérraattiioonnss mmaatthhéémmaattiiqquueess,, aaddddiittiioonnss,, ccoommppaarraaiissoonnss,, ……)),, iill ddiissppoossee ppoouurr cceellaa dd’’uunnee ccaallccuullaattrriiccee ((oouu uunniittéé ddee ccaallccuull == MMiiccrroopprroocceesssseeuurr oouu CCPPUU == CCeennttrraall PPrroocceessssiinngg UUnniitt)).. PPoouurr nnee ppaass oouubblliieerr ccee qquu’’oonn lluuii ddeemmaannddee,, ll’’eemmppllooyyéé nnootteerraa ssuurr uunn bbrroouuiilllloonn lleess iinnssttrruuccttiioonnss qquu’’iill aa rreeççuueess eett qquuii ccoonnssttiittuueenntt ssoonn pprrooggrraammmmee ddee ttrraavvaaiill,, ddee mmêêmmee iill vvaa cceerrttaaiinneemmeenntt êêttrree aammeennéé àà nnootteerr qquueellqquueess iinnffoorrmmaattiioonnss ssuurr lleess ddoonnnnééeess qquu’’iill vvaa ttrraaiitteerr.. CCeeccii ccoonnssttiittuuee uunnee mméémmoorriissaattiioonn ddeess iinnssttrruuccttiioonnss àà eexxééccuutteerr eett ddeess ddoonnnnééeess àà ttrraaiitteerr.. CCeettttee iinnffoorrmmaattiioonn ppeeuutt êêttrree aaccttuuaalliissééee eett oonn ppeeuutt ddoonncc ccoonnssiiddéérreerr qquuee ll’’oonn ssee ttrroouuvvee eenn pprréésseennccee dd’’uunnee mméémmooiirree qquuii «« vviitt »» ((ooùù ll’’iinnffoorrmmaattiioonn nnaaîîtt,, vviitt eett mmeeuurrtt)).. OOnn ppaarrllee aalloorrss ddee mméémmooiirree vviivvee == RRAAMM == RRaannddoomm AAcceessss MMeemmoorryy.. DDee pplluuss,, iill ssee ppeeuutt qquuee ppoouurr rrééaalliisseerr llaa ttââcchhee ddeemmaannddééee,, ll’’eemmppllooyyéé aaiitt bbeessooiinn dd’’iinnffoorrmmaattiioonnss qquuii ssooiieenntt ttoouujjoouurrss lleess mmêêmmeess ((llee ttaauuxx ddee TT..VV..AA.. ppaarr eexxeemmppllee)) eett qquu’’iill mméémmoorriisseerraa uunnee ffooiiss ppoouurr ttoouutteess.. IIll ss’’aaggiitt llàà dd’’uunnee mméémmooiirree qquuii nnee «« vviitt ppaass »» eett ll’’oonn ppaarrllee aalloorrss ddee mméémmooiirree mmoorrttee == RROOMM == RReeaadd OOnnllyy MMeemmoorryy.. CCeerrttaaiinneess iinnffoorrmmaattiioonnss ((tteelllleess qquuee llee ccaattaalloogguuee ddeess pprriixx,, lleess aaddrreesssseess ddeess cclliieennttss,, ……)) ssoonntt ttrroopp vvoolluummiinneeuusseess ppoouurr êêttrree mméémmoorriissééeess ddee ttêêttee,, eett ll’’eemmppllooyyéé aauurraa aalloorrss àà ssaa ddiissppoossiittiioonn ddeess ccllaasssseeuurrss oouu ddeess bbaaccss àà ffiicchheess «« ddoossssiieerrss »» ccoonntteennaanntt ddeess ffiicchhiieerrss cclliieennttss oouu ttaarriiffss,, qquuii ccoonnssttiittuueenntt eenn ffaaiitt uunnee mméémmoorriissaattiioonn eexxtteerrnnee oouu aauuxxiilliiaaiirree == mméémmooiirree ddee mmaassssee == ((DDiissqquuee dduurr,, CCDD--RROOMM,, DDVVDD--RROOMM,, GGrraavveeuurr,, FFllooppppyy «« lleecctteeuurr ddee ddiissqquueetttteess »»,, LLeecctteeuurr ZZIIPP//JJAAZZ,, eettcc……)) ddee cceerrttaaiinneess ddoonnnnééeess.. CCoommmmaannddeess MMéémmooiirree vviivvee :: iinnssttrruuccttiioonnss ++ ddoonnnnééeess UUnniittéé ddee ccaallccuullss MMéémmooiirree mmoorrttee MMéémmooiirree aauuxxiilliiaaiirree ((FFiicchhiieerrss)) LL’’oorrddiinnaatteeuurr tteell qquuee nnoouuss llee rreennccoonnttrroonnss llee pplluuss ssoouuvveenntt ddaannss llaa vviiee ccoouurraannttee ssee pprréésseennttee ggéénnéérraalleemmeenntt ssoouuss ll’’aassppeecctt dduu mmiiccrroo--oorrddiinnaatteeuurr.. FFaaiissoonnss pprreeuuvvee ddee ccuurriioossiittéé eett «« lleevvoonnss llee ccaappoott !! »».. NNoouuss ppoouuvvoonnss dd’’oorreess eett ddééjjàà ddiissttiinngguueerr uunn cceerrttaaiinn nnoommbbrree dd’’éélléémmeennttss.. LLee pplluuss iimmppoossaanntt eett llee pplluuss lloouurrdd eesstt llee bblloocc dd’’aalliimmeennttaattiioonn éélleeccttrriiqquuee,, ssoouuvveenntt aaccccoommppaaggnnéé dd’’uunn vveennttiillaatteeuurr ddee rreeffrrooiiddiisssseemmeenntt.. PPaarrttaanntt ddee ccee bblloocc,, ddeess ccââbblleess éélleeccttrriiqquueess aalliimmeenntteenntt lleess ddiivveerrss ccoommppoossaannttss ppaarrmmii lleessqquueellss oonn ddiissttiinngguuee ppaarrttiiccuulliièèrreemmeenntt uunn cceerrttaaiinn nnoommbbrree ddee ppllaaqquueess,, aappppeellééeess ccaarrtteess oouu ccoonnttrrôôlleeuurrss,, rreeccoouuvveerrtteess ddee ppuucceess éélleeccttrroonniiqquueess eett eennffiicchhééeess ssuurr uunnee ccaarrttee pplluuss ggrraannddee,, ddiittee ccaarrttee mmèèrree eett qquuii eesstt ssiittuuééee aauu ffoonndd ddee llaa mmaacchhiinnee.. CCeettttee ccaarrttee mmèèrree ccoommppoorrttee ll’’uunniittéé ddee ttrraaiitteemmeenntt,, pplluuss ccoommmmuunnéémmeenntt ddééssiiggnnééee ssoouuss llee tteerrmmee ddee mmiiccrroopprroocceesssseeuurr.. CCoommmmee ssoonn nnoomm ll’’iinnddiiqquuee,, cceettttee ccaarrttee mmèèrree aaccccuueeiillllee ddeess ccaarrtteess ffiilllleess oouu dd’’eexxtteennssiioonnss qquuii ppoossssèèddeenntt ddeess ffoonnccttiioonnss ddiivveerrsseess ((aaffffiicchheerr llaa vviiddééoo,, ggéérreerr llee ssoonn,, ggéérreerr uunn rréésseeaauu ccoottéé tteerrmmiinnaall,, eettcc ……)) EEnnttrrééeess SSoorrttiieess
  • 2. CCeettttee ccaarrttee mmèèrree aaccccuueeiillllee ééggaalleemmeenntt llaa mméémmooiirree vviivvee eett llaa mméémmooiirree mmoorrttee.. PPoouurr rreelliieerr àà ll’’iinnttéérriieeuurr dduu bbooîîttiieerr uunn cceerrttaaiinn nnoommbbrree dd’’uunniittééss ddee ssttoocckkaaggee ((mméémmooiirree aauuxxiilliiaaiirree)),, oonn uuttiilliissee ddeess nnaappppeess ddee ccââbblleess qquuii rreennvvooiieenntt vveerrss ddeess mmoodduulleess ssiittuuééss àà ll’’aavvaanntt ddee llaa mmaacchhiinnee.. IIll eesstt ééggaalleemmeenntt ppoossssiibbllee ddee rreennccoonnttrreerr cceess ddiivveerrsseess uunniittééss ddee ssttoocckkaaggee àà ll’’eexxttéérriieeuurr dduu bbooîîttiieerr pprriinncciippaall eett vvoouuss ppoouuvveezz ddééjjàà ccoonnssttaatteerr qquuee ll’’oonn rreelliiee àà ccee bbooîîttiieerr ll’’ééccrraann ddee vviissuuaalliissaattiioonn ((oouu mmoonniitteeuurr vviiddééoo)) aaiinnssii qquuee llee ccllaavviieerr,, qquuii ppeerrmmeett dd’’eennttrreerr lleess iinnffoorrmmaattiioonnss nnéécceessssaaiirreess aauu ttrraaiitteemmeenntt,, oouu eennccoorree llaa ssoouurriiss.. CChhaappiittrree 22 NNuumméérraattiioonn bbiinnaaiirree LLeess ssyyssttèèmmeess iinnffoorrmmaattiiqquueess aaccttuueellss ééttaanntt ccoonnssttrruuiittss àà ll’’aaiiddee ddee cciirrccuuiittss iinnttééggrrééss ((ccoommppoossaannttss éélleeccttrroonniiqquueess qquuii rraasssseemmbblleenntt ssuurr uunnee ppuuccee ddee ssiilliicciiuumm qquueellqquueess mmiilllliioonnss ddee ttrraannssiissttoorrss)),, iillss nnee ppeeuuvveenntt ffoonnccttiioonnnneerr qquuee sseelloonn uunnee llooggiiqquuee àà ddeeuuxx ééttaattss tteellllee qquuee,, ddee ffaaççoonn sscchhéémmaattiiqquuee,, llee ccoouurraanntt ppaassssee oouu nnee ppaassssee ppaass ddaannss llee ttrraannssiissttoorr.. CCeess ddeeuuxx ééttaattss llooggiiqquueess,, ccoonnvveennttiioonnnneelllleemmeenntt nnoottééss 00 eett 11,, ddéétteerrmmiinneenntt uunnee llooggiiqquuee ddiittee bbiinnaaiirree qquuii ccoorrrreessppoonndd àà ddeeuuxx nniivveeaauuxx éélleeccttrriiqquueess qquuee nnoouuss ddoonnnneerroonnss,, ppoouurr ssiimmpplliiffiieerr,, ccoommmmee ééttaanntt ééqquuiivvaalleennttss àà 00 vvoolltt eett àà ++ 55 vvoollttss.. EETTAATT 00 :: LLee ccoouurraanntt nnee ppaassssee ppaass ==>> IInntteerrrruupptteeuurr OOuuvveerrtt EETTAATT 11 :: LLee ccoouurraanntt ppaassssee ==>> IInntteerrrruupptteeuurr FFeerrmméé TToouuttee iinnffoorrmmaattiioonn àà ttrraaiitteerr ddeevvrraa ddoonncc ppoouuvvooiirr êêttrree rreepprréésseennttééee ssoouuss uunnee ffoorrmmee aassssiimmiillaabbllee ppaarr llaa mmaacchhiinnee,, eett ddoonncc ssoouuss uunnee ffoorrmmee bbiinnaaiirree.. QQuuee ccee ssooiitt eenn iinntteerrnnee ddaannss llaa mmaacchhiinnee,, aaiinnssii qquuee nnoouuss vveennoonnss ddee llaa ssiiggnnaalleerr,, mmaaiiss ééggaalleemmeenntt ssuurr lleess «« ffiillss »» ppeerrmmeettttaanntt ddee ffaaiirree cciirrccuulleerr ll’’iinnffoorrmmaattiioonn eennttrree ttoouuss lleess ccoommppoossaannttss dd’’uunn oorrddiinnaatteeuurr.. LLee ppaassssaaggee dd’’uunnee iinnffoorrmmaattiioonn,, dd’’uunn llaannggaaggee ccoommpprrééhheennssiibbllee ppaarr ll’’hhoommmmee àà uunn llaannggaaggee ccoommpprrééhheennssiibbllee ppaarr llee ssyyssttèèmmee iinnffoorrmmaattiiqquuee,, ss’’aappppeellllee ccooddaaggee oouu ccooddiiffiiccaattiioonn.. NNoouuss vveerrrroonnss qquu’’iill eexxiissttee ddee nnoommbbrreeuusseess ppoossssiibbiilliittééss ddee ccooddaaggee ddee ll’’iinnffoorrmmaattiioonn,, BBIINNAAIIRREE,, HHEEXXAADDIICCEEMMAALL,, BBCCDD,, AASSCCIIII,, …… MMaaiiss ééttuuddiioonnss dd’’aabboorrdd lleess éélléémmeennttss ddee bbaassee dduu llaannggaaggee bbiinnaaiirree.. 22..11 LLEE LLAANNGGAAGGEE BBIINNAAIIRREE ((BBIINNAAIIRREE PPUURR)) EEnn llaannggaaggee bbiinnaaiirree,, oouu ttoouutt ssiimmpplleemmeenntt «« eenn bbiinnaaiirree »»,, oonn ddiissppoossee dd’’uunn aallpphhaabbeett ddoonntt lleess ssyymmbboolleess ssoonntt llee 00 eett llee 11 qquuii,, ccoommbbiinnééss,, ddeevvrroonntt ppeerrmmeettttrree ddee ddééffiinniirr ttoouuttee iinnffoorrmmaattiioonn àà ttrraaiitteerr.. LLaa bbaassee ddee nnuumméérraattiioonn eesstt iiccii ddee 22 ((ccaarr oonn uuttiilliissee 22 ssyymmbboolleess)),, lleess ccaallccuullss ssee ffoonntt aalloorrss eenn bbaassee 22.. UUnn nnoommbbrree eenn bbaassee 22 eesstt ccoonnvveennttiioonnnneelllleemmeenntt nnoottéé nn22.. OOnn nnootteerraa aaiinnssii 11001122 UUnn nnoommbbrree eenn bbaassee ddee 1100,, tteell qquuee nnoouuss ll’’eemmppllooyyoonnss dd’’hhaabbiittuuddee,, ddeevvrraaiitt êêttrree nnoottéé ssoouuss llaa ffoorrmmee nn1100,, ppaarr eexxeemmppllee,, 1133551100.. GGéénnéérraalleemmeenntt uunnee tteellllee nnoottaattiioonn eesstt oommiissee,, mmaaiiss iill ccoonnvviieenntt cceeppeennddaanntt dd’’yy pprrêêtteerr aatttteennttiioonn ddaannss cceerrttaaiinnss ccaass ((cc’’eesstt aaiinnssii qquuee 11001122 eett 1100111100 nnee ccoorrrreessppoonnddeenntt ppaass dduu ttoouutt àà llaa mmêêmmee vvaalleeuurr ddaannss uunnee bbaassee ccoommmmuunnee)).. VVoouuss aavveezz ppuu ccoonnssttaatteerr qquuee nnoouuss eemmppllooyyoonnss llee tteerrmmee bbiinnaaiirree ppuurr ((ccoonnssiissttee àà ddoonnnneerr àà cchhaaqquuee «« bbiitt »» uunn ppooiiddss ééqquuiivvaalleenntt àà uunnee ppuuiissssaannccee ddee ²²)).. IIll eexxiissttee eenn eeffffeett uunnee aauuttrree ffoorrmmee ddee nnuumméérroottaattiioonn bbiinnaaiirree ddiittee bbiinnaaiirree rrééfflléécchhii.. 22..22 CCOONNVVEERRSSIIOONNSS AAffiinn ddee ssiimmpplliiffiieerr llaa ddéémmaarrcchhee dd’’aapppprreennttiissssaaggee,, nnoouuss nnee ttrraaiitteerroonnss ddaannss uunn pprreemmiieerr tteemmppss qquuee llee ccaass ddeess nnoommbbrreess eennttiieerrss ppoossiittiiffss.. .. :::: PPaassssaaggee dd’’uunn nnoommbbrree eenn bbaassee 1100 àà uunn nnoommbbrree eenn bbaassee 22 ppaarr ddiivviissiioonnss ssuucccceessssiivveess ddee 22 ::::.. SSooiitt 1133551100 àà ccoonnvveerrttiirr eenn bbaassee 22.. 113355 // 22 ((ccoommbbiieenn ddee ffooiiss 22 ddaannss 113355 !! 6677 ffooiiss ccaarr 22 ** 6677 == 113344)) eett ((113355 -- 113344 == 11)) 6677 // 22 ((ccoommbbiieenn ddee ffooiiss 22 ddaannss 6677 !! 3333 ffooiiss ccaarr 22 ** 3333 == 6666)) eett ((6677 -- 6666 == 11)) 3333 // 22 ((ccoommbbiieenn ddee ffooiiss 22 ddaannss 3333 !! 1166 ffooiiss ccaarr 22 ** 1166 == 3322)) eett ((3333 -- 3322 == 11)) 1166 // 22 ((ccoommbbiieenn ddee ffooiiss 22 ddaannss 1166 !! 88 ffooiiss ccaarr 22 ** 88 == 1166)) eett ((1166 -- 1166 == 00)) 88 // 22 ((ccoommbbiieenn ddee ffooiiss 22 ddaannss 88 !! 44 ffooiiss ccaarr 22 ** 44 == 88)) eett ((88 -- 88 == 00)) 44 // 22 ((ccoommbbiieenn ddee ffooiiss 22 ddaannss 44 !! 22 ffooiiss ccaarr 22 ** 22 == 44)) eett ((44 -- 44 == 00)) 22 // 22 ((ccoommbbiieenn ddee ffooiiss 22 ddaannss 22 !! 11 ffooiiss ccaarr 22 ** 11 == 22)) eett ((22 -- 22 == 00)) 11 // 22 ((ccoommbbiieenn ddee ffooiiss 22 ddaannss 11 !! 00 ffooiiss ccaarr 22 ** 00 == 00)) eett ((11 -- 00 == 11)) LLaa ffllèècchhee ppooiinnttééee vveerrss llee hhaauutt iinnddiiqquuee llee sseennss ddee lleeccttuurree bbiinnaaiirree.. LLee nnoommbbrree 1133551100 ééqquuiivvaauuddrraa aaiinnssii àà 110000000011111122 eenn bbiinnaaiirree ppuurr.. CChhaaqquuee éélléémmeenntt bbiinnaaiirree ddéétteerrmmiinnéé,, ppoouuvvaanntt ddoonncc pprreennddrree llaa vvaalleeuurr 00 oouu 11,, eesstt aappppeelléé uunn ddiiggiitt bbiinnaaiirree oouu,, pplluuss ccoouurraammmmeenntt bbiitt ((aabbrréévviiaattiioonn ddee ll’’aannggllaaiiss bbiinnaarryy ddiiggiitt)).. UUnnee ssuuiittee ddee qquuaattrree bbiittss pprreennddrraa llee nnoomm ddee qquuaarrtteett,, uunnee ssuuiittee ddee hhuuiitt bbiittss pprreennddrraa llee nnoomm dd’’oocctteett..
  • 3. ..:::: PPaassssaaggee dd’’uunn nnoommbbrree eenn bbaassee 22 àà uunn nnoommbbrree eenn bbaassee 1100 ppaarr mmuullttiipplliiccaattiioonnss ssuucccceessssiivveess ::::.. OOnn mmuullttiipplliiee cchhaaqquuee éélléémmeenntt dduu nnoommbbrree bbiinnaaiirree ((oouu bbiitt)) ppaarr llee cchhiiffffrree 22 éélleevvéé àà uunnee ppuuiissssaannccee,, ccrrooiissssaanntt ppaarr ppaass ddee 11,, ccoommppttééee àà ppaarrttiirr ddee zzéérroo eenn ppaarrttaanntt ddee llaa ddrrooiittee,, ppuuiiss oonn eeffffeeccttuuee llaa ssoommmmee ddeess rrééssuullttaattss oobbtteennuuss.. SSooiitt 110000111122 àà ccoonnvveerrttiirr eenn ddéécciimmaall.. 11 ** 2244 == ((1166)) ==>> 11 ** 1166 == 1166 00 ** 2233 == ((88)) ==>> 00 ** 88 == 00 00 ** 2222 == ((44)) ==>> 00 ** 44 == 00 11 ** 2211 == ((22)) ==>> 11 ** 22 == 22 11 ** 2200 == ((11)) ==>> 11 ** 11 == 11 DDoonntt llaa ssoommmmee ddoonnnnee ((1166++22++11)) == 11991100 LLeess 22 ffllèècchheess iinnddiiqquueenntt llee sseennss ccoonnvveennttiioonnnneell ddeess cchhiiffffrreess 22 éélleevvééss àà uunnee ppuuiissssaannccee eett aapppplliiqquueerr ssuurr uunn aallpphhaabbeett bbiinnaaiirree.. OOnn ccoonnssttaattee,, àà ll’’eexxaammeenn ddee cceettttee mméétthhooddee,, qquuee ll’’oonn mmuullttiipplliiee cchhaaccuunn ddeess bbiittss eexxaammiinnééss,, ppaarr lleess vvaalleeuurrss ssuucccceessssiivveess ((eenn ppaarrttaanntt ddee llaa ddrrooiittee dduu nnoommbbrree bbiinnaaiirree)) 11,, 22,, 44,, 88,, 1166,, 3322,, 6644,, 112288,, …… ..:::: AAuuttrree tteecchhnniiqquuee dduu ppaassssaaggee dd’’uunn nnoommbbrree eenn bbaassee 1100 àà uunn nnoommbbrree eenn bbaassee 22 ::::.. OOnn ppeeuutt ddoonncc eenn ddéédduuiirree uunnee aauuttrree tteecchhnniiqquuee ddee ccoonnvveerrssiioonn ddeess nnoommbbrreess ddéécciimmaauuxx eenn bbiinnaaiirree.. EEllllee ccoonnssiissttee àà rreettrraanncchheerr dduu nnoommbbrree llaa pplluuss ggrraannddee ppuuiissssaannccee ddee 22 ppoossssiibbllee,, eett aaiinnssii ddee ssuuiittee ddaannss ll’’oorrddrree ddééccrrooiissssaanntt ddeess ppuuiissssaanncceess.. SSii oonn ppeeuutt rreettiirreerr llaa ppuuiissssaannccee ddee 22 ccoonncceerrnnééee oonn nnoottee 11 ssiinnoonn oonn nnoottee 00 eett oonn ccoonnttiinnuuee ddee llaa mmêêmmee mmaanniièèrree jjuussqquu’’àà llaa pplluuss ppeettiittee ppuuiissssaannccee ddee 22 ppoossssiibbllee --2200 ppoouurr ddeess eennttiieerrss.. RReepprreennoonnss llee ccaass ddee nnoottrree pprreemmiieerr nnoommbbrree 1133551100 DDee 113355 oonn ppeeuutt ((11)) rreettiirreerr 112288 rreessttee 77 77 oonn nnee ppeeuutt ppaass ((00)) rreettiirreerr 6644 rreessttee 77 77 oonn nnee ppeeuutt ppaass ((00)) rreettiirreerr 3322 rreessttee 77 77 oonn nnee ppeeuutt ppaass ((00)) rreettiirreerr 1166 rreessttee 77 77 oonn nnee ppeeuutt ppaass ((00)) rreettiirreerr 88 rreessttee 77 77 oonn ppeeuutt ((11)) rreettiirreerr 44 rreessttee 33 33 oonn ppeeuutt ((11)) rreettiirreerr 22 rreessttee 22 11 oonn ppeeuutt ((11)) rreettiirreerr 11 rreessttee 11 AAtttteennttiioonn :: llee sseennss eesstt iinnvveerrsséé !! MMaaiiss llee rrééssuullttaatt eesstt eennccoorree ((bbiieenn eenntteenndduu !!)) 110000000011111122 TTAABBLLEEAAUU DDEESS 1100 PPRREEMMIIEERRSS NNOOMMBBRREESS BBIINNAAIIRREESS BBaassee 1100 BBaassee 22 BBaassee 1100 BBaassee 22 11 22 33 44 55 11 1100 1111 110000 110011 66 77 88 99 1100 111100 111111 11000000 11000011 11001100 22..33 OOPPEERRAATTIIOONNSS BBIINNAAIIRREESS LLeess ooppéérraattiioonnss ssuurr lleess nnoommbbrreess bbiinnaaiirreess ss’’eeffffeeccttuueenntt ddee llaa mmêêmmee ffaaççoonn qquuee ssuurr lleess nnoommbbrreess ddéécciimmaauuxx.. TToouutteeffooiiss iill nnee ffaauutt ppaass oouubblliieerr qquuee lleess sseeuullss ssyymmbboolleess uuttiilliissééss ssoonntt llee 11 eett llee 00,, nnoouuss aauurroonnss aaiinnssii lleess ooppéérraattiioonnss ffoonnddaammeennttaalleess ssuuiivvaanntteess.. 22..33..11 AAddddiittiioonn 00 ++ 00 == 00 00 ++ 11 == 11 11 ++ 00 == 11 11 ++ 11 == 00 eett «« oonn rreettiieenntt 11 »» 22..33..22 SSoouussttrraaccttiioonn 00 –– 00 == 00 00 –– 11 == 11 eett «« oonn rreettiieenntt 11 »» 11 –– 11 == 00 eett 11 –– 00 == 11
  • 4. 22..33..33 MMuullttiipplliiccaattiioonn LLeess mmuullttiipplliiccaattiioonnss bbiinnaaiirreess ss’’eeffffeeccttuueenntt sseelloonn llee pprriinncciippee ddeess mmuullttiipplliiccaattiioonnss ddéécciimmaalleess.. OOnn mmuullttiipplliiee ddoonncc llee mmuullttiipplliiccaannddee ppaarr cchhaaccuunn ddeess bbiittss dduu mmuullttiipplliiccaatteeuurr.. OOnn ddééccaallee lleess rrééssuullttaattss iinntteerrmmééddiiaaiirreess oobbtteennuuss eett oonn eeffffeeccttuuee eennssuuiittee ll’’aaddddiittiioonn ddee cceess rrééssuullttaattss ppaarrttiieellss.. 00 ** 00 == 00 00 ** 11 == 00 11 ** 00 == 00 11 ** 11 == 11 22..33..44 DDiivviissiioonn NNoouuss aavvoonnss vvuu qquuee llaa mmuullttiipplliiccaattiioonn ééttaaiitt bbaassééee ssuurr uunnee ssuucccceessssiioonn dd’’aaddddiittiioonnss.. IInnvveerrsseemmeenntt llaa ddiivviissiioonn vvaa êêttrree bbaassééee ssuurr uunnee ssuucccceessssiioonn ddee ssoouussttrraaccttiioonnss eett ss’’eemmppllooiiee ddee llaa mmêêmmee ffaaççoonn qquu’’uunnee ddiivviissiioonn ddéécciimmaallee oorrddiinnaaiirree.. SSooiitt 1111000022 àà ddiivviisseerr ppaarr 11000022 11110000 // 110000 == 1111 LLee rrééssuullttaatt qquuii ssee lliitt ddee hhaauutt eenn bbaass «« ddeesscceennddaanntt »» eesstt ddoonncc 111122 SSooiitt 11001111000022 àà ddiivviisseerr ppaarr 11000022 110011110000 // 110000 == 1100111122 LLee rrééssuullttaatt qquuii ssee lliitt eenn «« ddeesscceennddaanntt »» eesstt ddoonncc 1100111122
  • 5. 22..33..55 CCaass ddeess nnoommbbrreess ffrraaccttiioonnnnaaiirreess NNoouuss aavvoonnss vvuu pprrééccééddeemmmmeenntt qquuee llaa ppaarrttiiee eennttiièèrree dd’’uunn nnoommbbrree ssee ttrraadduuiissaaiitt eenn mmeettttaanntt eenn œœuuvvrree ddeess ppuuiissssaanncceess ppoossiittiivveess ddee 22.. SSaa ppaarrttiiee ddéécciimmaallee ssee ttrraadduuiirraa ddoonncc eenn ffaaiitt eenn mmeettttaanntt eenn œœuuvvrree ddeess ppuuiissssaanncceess nnééggaattiivveess ddee 22.. LLee nnoommbbrree bbiinnaaiirree oobbtteennuu ssee pprréésseennttee ssoouuss llaa ffoorrmmee dd’’uunnee ppaarrttiiee eennttiièèrree ssiittuuééee àà ggaauucchhee ddee llaa mmaarrqquuee ddéécciimmaalleess,, eett dd’’uunnee ppaarrttiiee ffrraaccttiioonnnnaaiirree ssiittuuééee àà ddrrooiittee.. AAiinnssii 110000 .. 001122 ==>> ((11 ** 2222 )) ++ ((00 ** 2211 )) ++ ((00 ** 2200 )) .. ((00 ** 22--11 )) ++ ((11 ** 22--22 )) ((11 ** 44)) ++ ((00 ** 22)) ++ ((00 ** 11)) .. ((00 ** ½½)) ++ ((11 ** ¼¼)) ssooiitt 44..22551100 LLaa ccoonnvveerrssiioonn bbiinnaaiirree//ddéécciimmaall ccii--ddeessssuuss ssee ffaaiitt ddoonncc ddee mmaanniièèrree aaiissééee,, iill eenn eesstt ddee mmêêmmee ppoouurr llaa ccoonnvveerrssiioonn ddéécciimmaall//bbiinnaaiirree.. NNoouuss nnee rreevviieennddrroonnss ppaass ssuurr llaa ccoonnvveerrssiioonn ddee llaa ppaarrttiiee eennttiièèrree qquuii ssee ffaaiitt ppaarr ddiivviissiioonnss ssuucccceessssiivveess ppaarr 22 tteellllee qquuee nnoouuss ll’’aavvoonnss ééttuuddiiééee aauu ddéébbuutt ddee ccee cchhaappiittrree.. EEnn ccee qquuii ccoonncceerrnnee llaa ppaarrttiiee ffrraaccttiioonnnnaaiirree,, iill ssuuffffiitt ddee llaa mmuullttiipplliieerr ppaarr 22,, llaa ppaarrttiiee eennttiièèrree aaiinnssii oobbtteennuuee rreepprréésseennttaanntt llee ppooiiddss bbiinnaaiirree ((11 oouu 00)).. LLaa ppaarrttiiee ffrraaccttiioonnnnaaiirree rreessttaannttee eesstt àà nnoouuvveeaauu mmuullttiipplliiééee ppaarr 22 eett aaiinnssii ddee ssuuiittee jjuussqquu’’àà ccee qquu’’iill nn’’yy aaiitt pplluuss ddee ppaarrttiiee ffrraaccttiioonnnnaaiirree oouu qquuee llaa pprréécciissiioonn oobbtteennuuee ssooiitt jjuuggééee ssuuffffiissaannttee.. SSooiitt 00..6622551100 00..662255 ** 22 == 11..225500 PPooiiddss bbiinnaaiirree 11 ** 22--11 00..225500 ** 22 == 00..550000 PPooiiddss bbiinnaaiirree 00 ** 22--22 00..550000 ** 22 == 11..000000 PPooiiddss bbiinnaaiirree 11 ** 22--33 QQuuaanndd iill nnee rreessttee pplluuss ddee ppaarrttiiee ffrraaccttiioonnnnaaiirree,, oonn ss’’aarrrrêêttee.. AAiinnssii 00..6622551100 ddeevvrraa ssee ttrraadduuiirree ppaarr ..11001122 CCeettttee uuttiilliissaattiioonn ppaarrttiiccuulliièèrree ddee llaa nnuumméérroottaattiioonn bbiinnaaiirree ddeess ffrraaccttiioonnnnaaiirreess nnee pprréésseennttee àà ppeeuu pprrèèss qquu’’uunn iinnttéérrêêtt dd’’ééccoollee ((qquuooiiqquuee ddaannss cceerrttaaiinnss ccaass cceellaa ppuuiissssee sseerrvviirr)).. DDaannss llaa mmaajjoorriittéé ddeess ccaass,, ll’’iinnffoorrmmaattiicciieenn sseerraa aammeennéé àà mmaanniippuulleerr lleess ccoonnvveerrssiioonnss ddéécciimmaall--bbiinnaaiirree oouu bbiinnaaiirree--ddéécciimmaall aaiinnssii qquuee lleess aaddddiittiioonnss eett ssoouussttrraaccttiioonnss ;; lleess aauuttrreess ooppéérraattiioonnss ééttaanntt dd’’uunn uussaaggee rreellaattiivveemmeenntt mmooiinnss ccoouurraanntt.. CChhaappiittrree 33 NNuumméérraattiioonn hheexxaaddéécciimmaallee LLee llaannggaaggee bbiinnaaiirree ss’’iill pprréésseennttee ll’’aavvaannttaaggee dd’’êêttrree ccoommpprrééhheennssiibbllee ppaarr llaa mmaacchhiinnee ((eett ppeeuutt ddoonncc êêttrree aappppeelléé àà ccee nniivveeaauu llaannggaaggee mmaacchhiinnee)) eesstt ddiiffffiicciilleemmeenntt «« aassssiimmiillaabbllee »» ppaarr ll’’hhoommmmee ddèèss lloorrss qquu’’oonn mmaanniippuullee ddee ggrraannddeess sséérriieess bbiinnaaiirreess.. OOnn uuttiilliissee eenn ccoonnssééqquueennccee uunn aauuttrree ssyyssttèèmmee ddee nnoottaattiioonn,, llee ssyyssttèèmmee hheexxaaddéécciimmaall ddee bbaassee 1166,, qquuee nnoouuss ééttuuddiieerroonnss iiccii.. EEnn nnoottaattiioonn hheexxaaddéécciimmaallee oonn uuttiilliissee uunn aallpphhaabbeett ccoommppoorrttaanntt 1166 ssyymmbboolleess.. LLeess cchhiiffffrreess nnee ppoouuvvaanntt rreepprréésseenntteerr qquuee 1100 ssyymmbboolleess ((00 àà 99 iinncclluuss)),, oonn ddooiitt aalloorrss uuttiilliisseerr 66 ssyymmbboolleess ssuupppplléémmeennttaaiirreess ppoouurr ccoommpplléétteerr nnoottrree aallpphhaabbeett.. LLeess ssyymmbboolleess rreetteennuuss oonntt ddoonncc ééttéé lleess 66 pprreemmiièèrreess lleettttrreess ddee ll’’aallpphhaabbeett.. 00 11 22 33 44 55 66 77 88 99 AA BB CC DD EE FF AAllpphhaabbeett hheexxaaddéécciimmaall 33..11 CCOONNVVEERRSSIIOONNSS ..:::: PPaassssaaggee dd’’uunn nnoommbbrree eenn bbaassee 1100 àà uunn nnoommbbrree eenn bbaassee 1166 ppaarr ddiivviissiioonn ssuucccceessssiivveess ddee 1166 ::::.. IIll eesstt ppoossssiibbllee ddee ppaasssseerr dd’’uunn nnoommbbrree eenn bbaassee 1100 àà uunn nnoommbbrree eenn bbaassee 1166 ppaarr ddiivviissiioonnss ssuucccceessssiivveess.. OOnn nnoottee lleess rreesstteess ddee cceess ddiivviissiioonnss qquu’’oonn lliitt eennssuuiittee eenn «« rreemmoonnttaanntt »».. CCoonnvveerrttiirr eenn bbaassee 1166 llee nnoommbbrree 7722881100 772288 // 1166 ((ccoommbbiieenn ddee ffooiiss 1166 ddaannss 772288 !! 4455 ffooiiss ccaarr 1166 ** 4455 == 772200)) eett ((772288 -- 772200 == 88)) 4455 // 1166 ((ccoommbbiieenn ddee ffooiiss 1166 ddaannss 4455 !! 22 ffooiiss ccaarr 1166 ** 22 == 3322)) eett ((4455 -- 3322 == 1133)) 22 // 1166 ((ccoommbbiieenn ddee ffooiiss 1166 ddaannss 22 !! 00 ffooiiss ccaarr 1166 ** 00 == 00)) eett ((22 -- 00 == 22)) LLeess nnoommbbrreess ssuuppéérriieeuurrss àà 99 nn’’eexxiisstteenntt ppaass,, eenn ttaanntt qquuee tteellss,, ddaannss llaa nnoottaattiioonn hheexxaaddéécciimmaallee ooùù iillss ddooiivveenntt êêttrree rreemmppllaaccééss ppaarr ddeess lleettttrreess,, aaiinnssii nnoottrree «« 1133 »» ddeevvrraa--tt--iill êêttrree rreemmppllaaccéé ppaarr llaa lleettttrree DD.. OOnn ddiitt qquuee ll’’oonn rreemmppllaaccee llee nnoommbbrree ddéécciimmaall ppaarr ssoonn ééqquuiivvaalleenntt hheexxaaddéécciimmaall..
  • 6. BBiinnaaiirree DDéécciimmaall HHeexxaaddéécciimmaall 00 00 00 11 11 11 1100 22 22 1111 33 33 110000 44 44 110011 55 55 111100 66 66 111111 77 77 11000000 88 88 11000011 99 99 11001100 1100 AA 11001111 1111 BB 11110000 1122 CC 11110011 1133 DD 11111100 1144 EE 11111111 1155 FF LLeess ssyymmbboolleess ddee bbaassee 22 ((bbiinnaaiirree)),, bbaassee 1100 ((ddéécciimmaall)) eett bbaassee 1166 ((hheexxaaddéécciimmaall)) NNoouuss ppoouuvvoonnss ddoonncc eennffiinn ééccrriirree llee rrééssuullttaatt ssoouuss llaa ffoorrmmee ddééffiinniittiivvee :: 7722881100 == 22DD881166 ..:::: PPaassssaaggee dd’’uunn nnoommbbrree eenn bbaassee 1166 àà uunn nnoommbbrree eenn bbaassee 1100 ppaarr ddiivviissiioonn mmuullttiipplliiccaattiioonn ssuucccceessssiivveess ::::.. IInnvveerrsseemmeenntt iill eesstt aaiisséé ddee ppaasssseerr dd’’uunn nnoommbbrree eenn nnoottaattiioonn hheexxaaddéécciimmaallee àà uunn nnoommbbrree ddéécciimmaall ppaarr mmuullttiipplliiccaattiioonnss ssuucccceessssiivveess,, eenn ssuuiivvaanntt lleess pprriinncciippeess éénnoonnccééss ddaannss llaa ccoonnvveerrssiioonn bbiinnaaiirree.. CCeeppeennddaanntt iill nnee ss’’aaggiitt pplluuss cceettttee ffooiiss,, ddee ppuuiissssaanncceess ddee 22 mmaaiiss ddee ppuuiissssaanncceess ddee 1166 ppuuiissqquu’’eenn hheexxaaddéécciimmaall llaa bbaassee eesstt 1166.. SSooiitt 11 33 DD1166 àà ccoonnvveerrttiirr eenn bbaassee 1100 ((11 ** 116622 )) ++ ((33 ** 116611 )) ++ ((1133 ** 116600 )) ((11 ** 225566)) ++ ((33 ** 1166)) ++ ((1133 ** 11)) 225566 ++ 4488 ++ 1133 == 3311771100 33..22 PPAASSSSAAGGEE DDIIRREECCTT BBIINNAAIIRREE//HHEEXXAADDEECCIIMMAALL SSii ll’’oonn rreepprréésseennttee lleess 1166 ssyymmbboolleess ddee ll’’aallpphhaabbeett hheexxaaddéécciimmaall eenn bbiinnaaiirree ((vvooiirr ttaabblleeaauu ccii--ddeessssuuss)),, oonn ccoonnssttaattee qquuee ll’’oonn uuttiilliissee ppoouurr cchhaaccuunn dd’’eeuuxx uunn mmaaxxiimmuumm ddee 44 bbiittss.. AAiinnssii,, oonn ppeeuutt ddiirreecctteemmeenntt ppaasssseerr dduu bbiinnaaiirree àà ll’’hheexxaaddéécciimmaall eenn ddééccoommppoossaanntt llee nnoommbbrree bbiinnaaiirree eenn bbllooccss ddee 44 bbiittss eenn ppaarrttaanntt ddee llaa ddrrooiittee ((bbiitt ddiittss «« ddee ppooiiddss ffaaiibbllee »»)) eett eenn rreessttiittuuaanntt ssaa vvaalleeuurr hheexxaaddéécciimmaallee àà cchhaaccuunn ddee cceess bbllooccss.. AAiinnssii 7733221100 ddoonnnnee eenn bbiinnaaiirree 1100111100111111000022 OOnn ddééccoommppoossee ccee nnoommbbrree bbiinnaaiirree eenn bbllooccss ddee 44 bbiittss,, àà ppaarrttiirr ddee llaa ddrrooiittee,, ssooiitt :: 00001100 11110011 11110000 DDéécciimmaall 22 1133 1122 HHeexxaaddéécciimmaall 22 DD CC LLee ppaassssaaggee ddee ll’’hheexxaaddéécciimmaall eenn bbiinnaaiirree ppeeuutt ddoonncc ssee ffaaiirree ddee llaa mmaanniièèrree iinnvveerrssee,, cc''eesstt--àà--ddiirree eenn ccoonnvveerrttiissssaanntt lleess cchhiiffffrreess qquuii ccoommppoosseenntt llee nnoommbbrree hheexxaaddéécciimmaall eenn lleeuurr ééqquuiivvaalleenntt bbiinnaaiirree.. AAiinnssii 11 00 CC1166 00000011 00000000 1111000022
  • 7. 33..33 LLeess ppuuiissssaanncceess ddee 1100 ((rraappppeell)) PPuuiissssaannccee ddee 1100 NNoomm ddee llaa ppuuiissssaannccee SSyymmbboollee ddee llaa ppuuiissssaannccee 110011 ddééccaa ddaa 110022 hheeccttoo hh 110033 kkiilloo kk 110066 mmééggaa MM 110099 ggiiggaa GG 11001122 ttéérraa TT 11001155 ppeettaa PP 11001188 eexxaa EE PPuuiissssaannccee ddee 1100 NNoomm ddee llaa ppuuiissssaannccee SSyymmbboollee ddee llaa ppuuiissssaannccee 1100--11 ddééccii dd 1100--22 cceennttii cc 1100--33 mmiillllii mm 1100--66 mmiiccrroo µµ ((mmuu)) 1100--99 nnaannoo nn 1100--1122 ppiiccoo pp 1100--1155 ffeemmttoo ff 1100--1188 aattttoo aa CChhaappiittrree 44 RReepprréésseennttaattiioonn ddeess nnoommbbrreess LLeess iinnffoorrmmaattiioonnss qquuee ddooiivveenntt ttrraaiitteerr lleess oorrddiinnaatteeuurrss ssoonntt ccoommppoossééeess ddee cchhiiffffrreess,, ddee lleettttrreess oouu ddee ssyymmbboolleess ppaarrttiiccuulliieerrss.. HHiissttoorriiqquueemmeenntt llee bbuutt pprreemmiieerr ddeess oorrddiinnaatteeuurrss ééttaaiitt ddee rrééssoouuddrree rraappiiddeemmeenntt ddeess pprroobbllèèmmeess ddee ccaallccuullss ccoommpplleexxeess eett lloonnggss.. LLaa pprreemmiièèrree ffoorrmmee ddee rreepprréésseennttaattiioonn ééttuuddiiééee aa ddoonncc ééttéé cceellllee ddeess nnoommbbrreess.. 44..11 NNOOTTIIOONN DDEE MMOOTT LLeess ssyyssttèèmmeess iinnffoorrmmaattiiqquueess mmaanniippuulleenntt,, aaiinnssii qquuee nnoouuss ll’’aavvoonnss ddiitt lloorrss ddee ll’’ééttuuddee ddee llaa nnuumméérraattiioonn,, ddeess iinnffoorrmmaattiioonnss bbiinnaaiirreess eett ttrraavvaaiilllleenntt eenn ggéénnéérraall ssuurr uunnee lloonngguueeuurr ffiixxee ddee bbiittss qquuee ll’’oonn aappppeellllee mmoott.. SSuuiivvaanntt llaa mmaacchhiinnee,, llaa ttaaiillllee dduu mmoott sseerraa ddiifffféérreennttee,, lleess ttaaiilllleess ccllaassssiiqquueess ééttaanntt ddee 1166,, 3322 oouu 6644 bbiittss.. OOnn rreennccoonnttrree aauussssii lleess nnoottiioonnss ddee ddeemmii--mmoott ((HHAALLFF--WWOORRDD)) oouu ddee ddoouubbllee mmoott ((DDWWOORRDD)).. 00000000 == QQuuaarrtteett 00000000 00000000 == OOcctteett oouu,, iiccii,, ddeemmii--mmoott MMoott ((WWOORRDD)) ddee 1166 bbiittss oouu 22 OOcctteettss DDoouubbllee mmoott ddee 3322 bbiittss oouu 44 OOcctteettss AAtttteennttiioonn :: iiccii uunn ddeemmii--mmoott ffaaiitt 88 bbiittss eett uunn mmoott 1166 bbiittss ;; ssuurr uunnee aauuttrree mmaacchhiinnee ((PPeennttiiuumm ppaarr eexxeemmppllee)) uunn mmoott ppoouurrrraa ffaaiirree 3322 bbiittss eett uunn ddeemmii--mmoott 1166 bbiittss,, …… LLaa rreepprréésseennttaattiioonn ddeess nnoommbbrreess,, àà ll’’iinnttéérriieeuurr ddee llaa mmaacchhiinnee ssee ffaaiitt sseelloonn ddeeuuxx mméétthhooddeess ddiitteess eenn vviirrgguullee ffiixxee eett eenn vviirrgguullee fflloottttaannttee.. 44..22 NNOOMMBBRREESS EENN VVIIRRGGUULLEESS FFIIXXEE UUnn nnoommbbrree eenn vviirrgguullee ffiixxee eesstt uunnee vvaalleeuurr,, mmuunniiee oouu nnoonn dd’’uunn ssiiggnnee,, eennrreeggiissttrrééee ccoommmmee uunn eennttiieerr bbiinnaaiirree,, oouu ssoouuss uunnee ffoorrmmee ddiittee ddéécciimmaallee ccooddééee bbiinnaaiirree oouu DDCCBB.. UUnn tteell nnoommbbrree eesstt ddiitt eenn vviirrgguullee ffiixxee ccaarr llee ssooiinn ddee ppllaacceerr llaa vviirrgguullee rreevviieenntt aauu pprrooggrraammmmeeuurr ((oonn ppaarrllee ééggaalleemmeenntt ddee vviirrgguullee vviirrttuueellllee)),, cc''eesstt--àà--ddiirree qquuee llaa vviirrgguullee nn’’aappppaarraaîîtt ppaass ddaannss llee ssttoocckkaaggee dduu nnoommbbrree mmaaiiss sseerraa ppllaaccééee ppaarr llee pprrooggrraammmmeeuurr ddaannss llee pprrooggrraammmmee qquuii uuttiilliissee ccee nnoommbbrree,, «« ddééccoommppoossaanntt »» aaiinnssii llaa vvaalleeuurr lluuee eenn uunnee ppaarrttiiee eennttiièèrree eett uunnee ppaarrttiiee ffrraaccttiioonnnnaaiirree ((cc’’eesstt llee rrôôllee nnoottaammmmeenntt ddee ll’’iinnddiiccaatteeuurr VV uuttiilliisséé ddaannss lleess ddeessccrriippttiioonnss ddee ddoonnnnééeess CCOOBBOOLL))..
  • 8. 44..22..11 NNoommbbrreess eennttiieerrss bbiinnaaiirreess LLeess nnoommbbrreess oobbsseerrvvééss jjuussqquu’’àà mmaaiinntteennaanntt ééttaaiieenntt ddeess nnoommbbrreess eennttiieerrss ppoossiittiiffss,, eett ddaannss nnooss ssoouussttrraaccttiioonnss nnoouuss oobbtteenniioonnss ddeess rrééssuullttaattss ppoossiittiiffss.. QQuu’’eenn eesstt--iill ddeess nnoommbbrreess nnééggaattiiffss eett,, dd’’uunnee mmaanniièèrree pplluuss ggéénnéérraallee,, ddee llaa rreepprréésseennttaattiioonn dduu ssiiggnnee ?? aa)) EEnnttiieerrss ssiiggnnééss LLaa ssoolluuttiioonn llaa pplluuss ssiimmppllee,, ccoonncceerrnnaanntt llaa rreepprréésseennttaattiioonn dduu ssiiggnnee,, ccoonnssiissttee àà rréésseerrvveerr uunn ddiiggiitt bbiinnaaiirree ppoouurr ccee ssiiggnnee,, lleess aauuttrreess bbiittss rreepprréésseennttaanntt llaa vvaalleeuurr aabbssoolluuee dduu nnoommbbrree.. LLaa ccoonnvveennttiioonn rreetteennuuee iimmppoossee ddee mmeettttrree llee pprreemmiieerr bbiitt ;; cceelluuii ééttaanntt ssiittuuéé llee pplluuss àà ggaauucchhee,, eett qquuii eesstt nnoorrmmaalleemmeenntt llee bbiitt ddee ppooiiddss ffoorrtt oouu MMSSBB ((MMoosstt SSiiggnniiffiiccaanntt BBiitt)),, àà 00 ppoouurr rreeppéérreerr uunn nnoommbbrree ppoossiittiiff eett àà mmeettttrree ccee mmêêmmee bbiitt àà 11 ddaannss llee ccaass dd’’uunn nnoommbbrree nnééggaattiiff.. OOnn ppaarrllee aalloorrss ddee ddoonnnnééeess ssiiggnnééeess qquuaanndd oonn uuttiilliissee cceettttee ccoonnvveennttiioonn.. CC’’eesstt aaiinnssii qquuee :: 001111001111 rreepprréésseenntteerraaiitt 22771100 111111001111 rreepprréésseennttaaiitt --22771100 TToouutteeffooiiss,, uunnee tteellllee rreepprréésseennttaattiioonn ddeess nnoommbbrreess ssiiggnnééss eennttrraaîînneerraaiitt uunn ttrraaiitteemmeenntt ssppéécciiaall dduu ssiiggnnee,, eett ddeess cciirrccuuiittss éélleeccttrroonniiqquueess ddiifffféérreennttss sseelloonn qquuee ll’’oonn vvoouuddrraaiitt rrééaalliisseerr ddeess aaddddiittiioonnss oouu ddeess ssoouussttrraaccttiioonnss.. CCeett iinnccoonnvvéénniieenntt eesstt rrééssoolluu ppaarr ll’’uussaaggee dd’’uunnee aauuttrree ffoorrmmee ddee rreepprréésseennttaattiioonn ddeess nnoommbbrreess nnééggaattiiffss ddiittee rreepprréésseennttaattiioonn eenn ccoommpplléémmeenntt oouu eennccoorree rreepprréésseennttaattiioonn ssoouuss ffoorrmmee ccoommpplléémmeennttééee.. LLeess rrèègglleess ssuuiivvaanntteess ssoonntt ddoonncc aaddooppttééeess ppaarr llaa mmaajjeeuurree ppaarrttiiee ddeess ccoonnssttrruucctteeuurrss.. NNoommbbrree ssttoocckkéé ssuurr uunn oocctteett SSiiggnnee RReepprréésseennttaattiioonn dduu nnoommbbrree 77 MMSSBB 66 55 44 33 22 11 00 LLSSBB -- SSii llee bbiitt ddee ssiiggnnee aa llaa vvaalleeuurr 00,, llaa ddoonnnnééee eesstt ppoossiittiivvee.. -- LLeess vvaalleeuurrss ppoossiittiivveess ssoonntt rreepprréésseennttééeess ssoouuss lleeuurr ffoorrmmee bbiinnaaiirree.. -- LLaa vvaalleeuurr zzéérroo eesstt ccoonnssiiddéérrééee ccoommmmee uunnee ddoonnnnééee ppoossiittiivvee.. -- SSii llee bbiitt ddee ssiiggnnee aa llaa vvaalleeuurr 11,, llaa ddoonnnnééee eesstt nnééggaattiivvee.. -- LLeess vvaalleeuurrss nnééggaattiivveess ssoonntt rreepprréésseennttééeess ssoouuss lleeuurr ffoorrmmee ccoommpplléémmeenntt àà ddeeuuxx oouu ccoommpplléémmeenntt vvrraaii.. bb)) RReepprréésseennttaattiioonn eenn ccoommpplléémmeenntt LLaa rreepprréésseennttaattiioonn ddeess nnoommbbrreess ssoouuss llaa ffoorrmmee «« eenn ccoommpplléémmeenntt »» ssee ffaaiitt sseelloonn ddeeuuxx mmooddeess qquuii nnee ss’’aapppplliiqquueenntt eenn pprriinncciippee qquu’’aauuxx nnoommbbrreess nnééggaattiiffss :: ccoommpplléémmeenntt rreessttrreeiinntt,, oouu ccoommpplléémmeenntt vvrraaii.. ØØ CCoommpplléémmeenntt rreessttrreeiinntt LLee ccoommpplléémmeenntt rreessttrreeiinntt dd’’uunn nnoommbbrree bbiinnaaiirree ss’’oobbttiieenntt ppaarr llaa ssiimmppllee iinnvveerrssiioonn ddeess vvaalleeuurrss ddeess bbiittss ccoonnssttiittuuaanntt ccee nnoommbbrree.. AAiinnssii,, eenn ccoonnssiiddéérraanntt llee nnoommbbrree 11 00 00 11 00 IIll aauurraa ppoouurr ccoommpplléémmeenntt rreessttrreeiinntt 00 11 11 00 11 ØØ CCoommpplléémmeenntt vvrraaii ((oouu ccoommpplléémmeenntt àà 22)) LLee ccoommpplléémmeenntt vvrraaii ((oouu ccoommpplléémmeenntt àà 22)) dd’’uunn nnoommbbrree ss’’oobbttiieenntt eenn aajjoouuttaanntt 11 aauu ccoommpplléémmeenntt rreessttrreeiinntt oobbtteennuu sseelloonn llaa mméétthhooddee pprrééccééddeemmmmeenntt eexxppoossééee.. OOnn ssoouuhhaaiittee ssttoocckkeerr ssuurr uunn oocctteett llee nnoommbbrree --22331100 NNoommbbrree aauu ddééppaarrtt 00 00 11 00 11 11 11 CCoommpplléémmeenntt rreessttrreeiinntt 11 11 00 11 00 00 00 ++ 11 CCoommpplléémmeenntt vvrraaii ((àà 22)) 11 11 00 11 00 00 11 11 11 11 00 11 00 00 11 SSiiggnnee NNoommbbrree CCoommpplléémmeenntt vvrraaii ØØ SSoouussttrraaccttiioonn ppaarr llaa mméétthhooddee dduu ccoommpplléémmeenntt rreessttrreeiinntt DDaannss uunnee mmaacchhiinnee ttrraavvaaiillllaanntt eenn ccoommpplléémmeenntt rreessttrreeiinntt,, llaa ssoouussttrraaccttiioonn sseerraa oobbtteennuuee ppaarr ll’’aaddddiittiioonn dduu ccoommpplléémmeenntt rreessttrreeiinntt dduu nnoommbbrree àà ssoouussttrraaiirree aavveecc llee nnoommbbrree ddoonntt iill ddooiitt êêttrree ssoouussttrraaiitt,, eett rreeppoorrtt ddee llaa rreetteennuuee.. PPooiiddss ddeess bbiittss
  • 9. SS’’iill yy aa aabbsseennccee ddee rreeppoorrtt ((ppaass ddee rreetteennuuee oouu ddéébboorrddeemmeenntt)),, iissssuu dduu ddeerrnniieerr rraanngg,, cceellaa ssiiggnniiffiiee qquuee llee rrééssuullttaatt eesstt nnééggaattiiff.. IIll ssee pprréésseennttee aalloorrss ssoouuss ffoorrmmee ccoommpplléémmeennttééee ((ccoommpplléémmeenntt rreessttrreeiinntt)).. IIll ssuuffffiirraa ddoonncc ddee rreettrroouuvveerr llee ccoommpplléémmeenntt rreessttrreeiinntt ddee ccee rrééssuullttaatt ppoouurr oobbtteenniirr llaa vvaalleeuurr rreecchheerrcchhééee.. SSooiitt àà rreettrraanncchheerr 22881100 ddee 66331100 OOnn ffaaiitt ddoonncc 6633 -- 2288 66331100 ==>> 0000111111111111 ((llee nnoommbbrree 6633 ++ 22 zzéérrooss ddeevvaanntt ccaarr oonn ddooiitt llee rreepprréésseenntteerr ddaannss uunn oocctteett ddoonncc 88 bbiittss)) 22881100 ==>> 0000001111110000 :: ssooiitt ssoonn ccoommpplléémmeenntt rreessttrreeiinntt 1111110000001111 ddoonncc 6633 –– 2288 ((eenn bbiinnaaiirree)) :: 0000111111111111 ++ 1111110000001111 == 0000110000001100 ++11 ccaarr 11 ++ 11 aauu ddeerrnniieerr rraanngg iimmpplliiqquuee uunnee rreetteennuuee OOnn aa ddoonncc ccoommmmee rrééssuullttaatt ffiinnaall 0000110000001111 == 33551100 DDaannss cceett eexxeemmppllee,, ll’’aaddddiittiioonn pprroovvooqquuee uunnee rreetteennuuee,, llee rrééssuullttaatt ddee ll’’ooppéérraattiioonn eesstt ddoonncc uunn nnoommbbrree ppoossiittiiff.. AAuuttrree eexxeemmppllee :: ssooiitt àà rreettrraanncchheerr 66331100 ddee 22881100 22881100 ==>> 0000001111110000 66331100 ==>> 0000111111111111 :: ssooiitt ssoonn ccoommpplléémmeenntt rreessttrreeiinntt 1111000000000000 ddoonncc 2288 –– 6633 ((eenn bbiinnaaiirree)) :: 0000001111110000 ++ 1111000000000000 == 1111001111110000 iiccii 00 ++ 00 nn’’iimmpplliiqquuee ppaass ddee rreetteennuuee aauu ddeerrnniieerr rraanngg.. OOnn ddoonncc ccoommmmee rrééssuullttaatt ffiinnaall 0000110000001111 == 33551100 ((llee ccoommpplléémmeenntt rreessttrreeiinntt dduu rrééssuullttaatt ddee ll’’aaddddiittiioonn)).. OOnn aapppplliiqquuee sseeuulleemmeenntt llee ccoommpplléémmeenntt rreessttrreeiinntt ssii iill nn’’yy aa ppaass ddee rreetteennuuee aauu ddeerrnniieerr rraanngg.. DDaannss ccee sseeccoonndd eexxeemmppllee ll’’aaddddiittiioonn nnee pprroovvooqquuee ppaass ddee rreetteennuuee :: llee rrééssuullttaatt ssee pprréésseennttee ddoonncc ccoommmmee uunn nnoommbbrree nnééggaattiiff ssoouuss ssaa ffoorrmmee ccoommpplléémmeennttééee ((iiccii nnoouuss ffoonnccttiioonnnnoonnss eenn ccoommpplléémmeenntt rreessttrreeiinntt)).. IIll ssuuffffiitt ddee ddéétteerrmmiinneerr eennssuuiittee llee ccoommpplléémmeenntt rreessttrreeiinntt dduu nnoommbbrree rrééssuullttaanntt ddee ll’’aaddddiittiioonn ppoouurr eenn ccoonnnnaaîîttrree llaa vvaalleeuurr,, ssooiitt ddaannss ccee ccaass llee ccoommpplléémmeenntt rreessttrreeiinntt ddee 1111001111110000,, ddoonncc 0000110000001111 ssooiitt 33551100.. LLee rrééssuullttaatt ddééffiinniittiiff eesstt ddoonncc 33551100.. RReemmaarrqquuee :: llaa ddéémmaarrcchhee eesstt ééggaalleemmeenntt vvaallaabbllee ppoouurr uunnee rreepprréésseennttaattiioonn eenn ccoommpplléémmeenntt vvrraaii.. LLaa tteecchhnniiqquuee eesstt llaa mmêêmmee,, ssaauuff qquuee ll’’oonn nnee rrééiinnjjeeccttee ppaass llee ddéébboorrddeemmeenntt ((rreeppoorrtt,, rreetteennuuee oouu ccaarrrryy)).. AAuu lliieeuu ddee ddéétteerrmmiinneerr ddeess ccoommpplléémmeennttss rreessttrreeiinnttss oonn ddéétteerrmmiinnee,, bbiieenn ssûûrr,, ddeess ccoommpplléémmeennttss vvrraaiiss.. LLeess ffoorrmmaattss ddee rreepprréésseennttaattiioonn eenn ccoommpplléémmeenntt nnee ppeerrmmeetttteenntt ddee ssttoocckkeerr qquu’’uunn nnoommbbrree lliimmiittéé ddee vvaalleeuurrss sseelloonn llaa ttaaiillllee dduu mmoott ddoonntt oonn ddiissppoossee.. AAvveecc uunn mmoott ddee 1166 bbiittss PPlluuss ggrraannddee vvaalleeuurr ppoossssiibbllee 0011111111111111111111111111111122 SSooiitt ++ 33227766771100 PPlluuss ppeettiittee vvaalleeuurr ppoossssiibbllee 1100000000000000000000000000000022 EEnn ccoommpplléémmeenntt àà ddeeuuxx ssooiitt –– 33227766881100 DD’’uunnee mmaanniièèrree ggéénnéérraallee oonn ppeeuutt ccoonnssiiddéérreerr llee ttaabblleeaauu ssuuiivvaanntt ::
  • 10. TTaaiillllee dduu mmoott –– oocctteett((ss)) NNoommbbrree ddee bbiittss VVaalleeuurrss ddéécciimmaalleess 11 88 bbiittss ddee vvaalleeuurr 00 àà 225555 11 11 bbiitt ddee ssiiggnnee 77 bbiittss ddee vvaalleeuurr 00 àà ++112277 00 àà -- 112288 22 1166 bbiittss ddee vvaalleeuurr 00 àà 6655 553355 22 11 bbiitt ddee ssiiggnnee 1155 bbiittss ddee vvaalleeuurr 00 àà ++ 3322 776677 00 àà –– 3322 776688 44 3322 bbiittss ddee vvaalleeuurr 00 àà 44 229944 996677 229955 44 11 bbiitt ddee ssiiggnnee 3311 bbiittss ddee vvaalleeuurr 00 àà ++ 22 114477 448833 664477 00 àà –– 22 114477 448833 664488 44..22..22 NNoommbbrreess eenn ffoorrmmee DDéécciimmaallee CCooddééee BBiinnaaiirree -- DDCCBB LLeess nnoommbbrreess ssttoocckkééss ssoouuss uunnee ffoorrmmee DDCCBB –– DDéécciimmaallee CCooddééee BBiinnaaiirree oouu BBCCDD ((BBiinnaarryy CCooddeedd DDeecciimmaall)) –– ppeeuuvveenntt êêttrree rreepprréésseennttééss ddee ddeeuuxx mmaanniièèrreess sseelloonn qquuee ll’’oonn uuttiilliissee uunn ccooddee DDCCBB ddiitt ccoonnddeennsséé oouu éétteenndduu.. CCeess ccooddeess ssoonntt iissssuuss dd’’uunn ccooddee ssiimmppllee ((ccooddee 88442211)),, mmaaiiss nnoonn uuttiilliisséé tteellss qquueellss àà ll’’hheeuurree aaccttuueellllee.. DDaannss llee ccooddee 88442211 ((aaiinnssii nnoommmméé dduu ffaaiitt ddeess ppuuiissssaanncceess ddee 22 mmiisseess eenn œœuuvvrree)),, cchhaaqquuee cchhiiffffrree dduu nnoommbbrree eesstt rreepprréésseennttéé ppaarr ssoonn ééqquuiivvaalleenntt bbiinnaaiirree ccooddéé ssuurr uunn qquuaarrtteett ((44 bbiittss)).. RReepprréésseennttaattiioonn eenn 88442211 PPoossiittiioonn BBiinnaaiirree 2233 2222 2211 2200CChhiiffffrree 88 44 22 11 00 11 22 33 44 55 66 77 88 99 00 00 00 00 00 00 00 00 11 11 00 00 00 00 11 11 11 11 00 00 00 00 11 11 00 00 11 11 00 00 00 11 00 11 00 11 00 11 00 11 aa)) CCaass dduu DDCCBB ccoonnddeennsséé DDaannss llee ccaass dduu DDCCBB ccoonnddeennsséé ((oonn ddiitt aauussssii ppaacckkeedd oouu ppaaqquueett)),, cchhaaqquuee cchhiiffffrree dduu nnoommbbrree àà ccooddeerr ooccccuuppee uunn qquuaarrtteett ((cc’’eesstt eenn ffaaiitt dduu 88442211)),, LLee ssiiggnnee eesstt ggéénnéérraalleemmeenntt ssttoocckkéé ddaannss llee qquuaarrtteett llee mmooiinnss ssiiggnniiffiiccaattiiff.. AAiinnssii 3311771100 00001111 00000011 00111111 33 11 77 OOnn rreennccoonnttrree ddiivveerrsseess mméétthhooddeess ddee ccooddiiffiiccaattiioonn dduu ssiiggnnee :: 00000000 ppoouurr llee ssiiggnnee ++ eett 11111111 ppoouurr llee ssiiggnnee –– ((oouu ll’’iinnvveerrssee)),, oouu,, pplluuss ssoouuvveenntt,, BB1166 ((ssooiitt 1100111122)) ppoouurr llee ++ eett DD1166 ((ssooiitt 1111001122)) ppoouurr llee –– ((aabbrréévviiaattiioonnss ddee 22BB eett 22DD)) qquuii ccooddeenntt eenn AASSCCIIII lleess ccaarraaccttèèrreess ++ eett --.. RReepprréésseenntteerr llee nnoommbbrree ++ 334411 eenn DDCCBB ccoonnddeennsséé 00001111 00110000 00000011 11001111 33 44 11 ssiiggnnee ++ CCee ccooddee,, ssiimmppllee,, eesstt uuttiilliisséé ppoouurr llee ssttoocckkaaggee ddeess nnoommbbrreess eett oonn llee rreennccoonnttrree eennccoorree ddaannss lleess aapppplliiccaattiioonnss ddéévveellooppppééeess nnoottaammmmeenntt aavveecc llee llaannggaaggee CCOOBBOOLL.. bb)) CCaass dduu DDCCBB éétteenndduu DDaannss llee ccaass dduu DDBBCC éétteenndduu ((uunnppaacckkeedd,, oouu ééttaalléé oouu nnoonn -- «« ppaaqquueett »»……)),, cchhaaqquuee cchhiiffffrree ddéécciimmaall eesstt rreepprréésseennttéé ppaarr uunn oocctteett.. TToouutteeffooiiss ddaannss cceettttee ffoorrmmee éétteenndduuee,, lleess 44 bbiittss ddee ddrrooiittee ddee ll’’oocctteett ssoonntt ssuuffffiissaannttss ppoouurr ccooddeerr lleess cchhiiffffrreess aallllaanntt ddee 00 àà 99 ttaannddiiss qquuee lleess qquuaattrree bbiittss ddee ggaauucchhee,, ddiittss aauussssii «« bbiittss ddee zzoonnee »»,, nnee sseerrvveenntt àà rriieenn.. DDaannss uunn ffoorrmmaatt eenn DDCCBB éétteenndduu,, cc’’eesstt llaa ppaarrttiiee zzoonnee ddee ll’’oocctteett llee mmooiinnss ssiiggnniiffiiccaattiiff ((cc’’eesstt--àà--ddiirree cceelluuii aayyaanntt ddrrooiitt llee ppooiiddss llee pplluuss ffaaiibbllee)) qquuii vvaa jjoouueerr llee rrôôllee dduu ssiiggnnee..
  • 11. RReepprréésseenntteerr llee nnoommbbrree ++ 334411 eenn DDCCBB éétteenndduu 00000000 00001111 00000000 00110000 11001111 00000011 zzoonnee 33 zzoonnee 44 SSiiggnnee ++ 11 EEnn rrééssuumméé uunn nnoommbbrree eenn vviirrgguullee ffiixxee ppeeuutt êêttrree rreepprréésseennttéé :: -- ssoouuss ffoorrmmee dd’’uunn eennttiieerr bbiinnaaiirree ssiiggnnéé oouu nnoonn,, -- eenn DDCCBB ccoonnddeennsséé,, -- eenn DDCCBB éétteenndduu.. CCee cchhooiixx ddee llaa rreepprréésseennttaattiioonn dduu nnoommbbrree eesstt ggéénnéérraalleemmeenntt ffaaiitt ppaarr llee pprrooggrraammmmeeuurr eett ddoonnnneerraa lliieeuu àà ll’’uuttiilliissaattiioonn dd’’iinnssttrruuccttiioonnss ppaarrttiiccuulliièèrree dduu llaannggaaggee ((ccllaauussee ccoommpp eenn CCOOBBOOLL oouu ddééccllaarraattiioonnss iinntt,, lloonngg iinntt,, uunnssiiggnneedd,, …… eenn llaannggaaggee CC,, ……)).. IIll eesstt iimmppoorrttaanntt ddee bbiieenn ccoommpprreennddrree ccoommmmeenntt ssee pprréésseenntteenntt lleess nnoommbbrreess ddaannss cceess ddiivveerrss ffoorrmmaattss aaffiinn ddee mmiinniimmiisseerr llaa ppllaaccee ooccccuuppééee ssuurr llee ssuuppppoorrtt ddee ssttoocckkaaggee ((ddiissqquueettttee,, ddiissqquuee dduurr oouu bbaannddee mmaaggnnééttiiqquuee,, ……)) mmaaiiss ééggaalleemmeenntt llaa ppllaaccee ooccccuuppééee eenn mméémmooiirree cceennttrraallee eett ddoonncc llaa rraappiiddiittéé ddeess ttrraaiitteemmeennttss qquuee ll’’oonn ffeerraa ssuurr cceess ddoonnnnééeess.. LLaa rreepprréésseennttaattiioonn eenn vviirrgguullee ffiixxee ooccccuuppee cceeppeennddaanntt uunnee ppllaaccee iimmppoorrttaannttee qquuaanndd oonn uuttiilliissee ddee ggrraannddss nnoommbbrreess eett oonn lluuii pprrééfféérraa aalloorrss uunnee aauuttrree ffoorrmmee ddee rreepprréésseennttaattiioonn ddiittee eenn vviirrgguullee fflloottttaannttee.. 44..33 NNOOMMBBRREESS EENN VVIIRRGGUULLEE FFLLOOTTTTAANNTTEE AA uunn nnoommbbrree eenn vviirrgguullee fflloottttaannttee oonn aassssoocciiee ddeeuuxx jjeeuuxx ddee vvaalleeuurrss :: -- llee pprreemmiieerr rreepprréésseennttee lleess cchhiiffffrreess ssiiggnniiffiiccaattiiffss dduu nnoommbbrree,, cc’’eesstt llaa mmaannttiissssee ;; -- llee sseeccoonndd iinnddiiqquuee llaa ppuuiissssaannccee àà llaaqquueellllee llaa bbaassee eesstt éélleevvééee,, cc’’eesstt llaa ccaarraaccttéérriissttiiqquuee oouu eexxppoossaanntt.. AAiinnssii,, lloorrssqquu’’oonn ééccrriitt eenn ddéécciimmaall 1122 EE 88 1122 eesstt llaa mmaannttiissssee 88 eesstt ll’’eexxppoossaanntt ((ssoouuvveenntt rreeppéérréé ppaarr llaa lleettttrree EE)) LL’’eennsseemmbbllee eesstt ééqquuiivvaalleenntt àà 1122 xx 110088 ((1100 ééttaanntt llaa bbaassee)) oouu eennccoorree àà 11 220000 000000 000000.. LLaa mmaanniièèrree llaa pplluuss éévviiddeennttee,, eett llaa pplluuss ccoonncciissee,, ppoouurr rreepprréésseenntteerr uunn nnoommbbrree eenn vviirrgguullee fflloottttaannttee eesstt ddoonncc dd’’eemmppllooyyeerr uunn eexxppoossaanntt eett uunn mmaannttiissssee ssiiggnnééss.. -- 112233,,4455 == -- 00,,1122334455 ** 1100++33 00,,00000000667788 == ++ 00,,667788 ** 1100--44 CCeeppeennddaanntt,, oonn uuttiilliissee eenn rrèèggllee ggéénnéérraallee uunn eexxppoossaanntt ddééccaalléé aauu lliieeuu ddee ll’’eexxppoossaanntt ssiimmppllee.. PPaarr eexxeemmppllee,, ssii oonn ccoonnssiiddéérraaiitt uunn ddééccaallaaggee ddee 55 ((ccee qquuii rreevviieenntt àà ll’’aaddddiittiioonn ssyyssttéémmaattiiqquuee ddee 55 àà ll’’eexxppoossaanntt rrééeell)),, lleess nnoommbbrreess ccii-- ddeessssuuss sseerraaiieenntt rreepprréésseennttééss ddee llaa mmaanniièèrree ssuuiivvaannttee :: -- 112233,,4455 ssiiggnnee ddee ll’’eexxppoossaanntt ++ ((1100++33 )) eexxppoossaanntt ddééccaalléé ++ 88 ((55 ++ 33)) mmaannttiissssee 00,,1122334455 ssiiggnnee dduu nnoommbbrree –– ++ 00,,00000000667788 ssiiggnnee ddee ll’’eexxppoossaanntt –– ((1100--44 )) eexxppoossaanntt ddééccaalléé ++ 11 ((55--44)) mmaannttiissssee 00,,6677880000 ssiiggnnee dduu nnoommbbrree ++ LLaa tteecchhnniiqquuee ddee ll’’eexxppoossaanntt ddééccaalléé eesstt ttrrèèss uuttiillee ccaarr eellllee éévviittee ddee ttrraaiitteerr ddeess eexxppoossaannttss nnééggaattiiffss ((àà ccoonnddiittiioonn bbiieenn ssûûrr qquuee llee ddééccaallaaggee cchhooiissii ssooiitt ssuuffffiissaammmmeenntt ggrraanndd)).. OOnn ppeeuutt nnootteerr ééggaalleemmeenntt qquu’’aa pprriioorrii,, uunnee rreepprréésseennttaattiioonn eenn vviirrgguullee fflloottttaannttee nn’’eesstt ppaass nnéécceessssaaiirreemmeenntt uunniiqquuee.. 00,,11223344000000 ** 110022 == 00,,00112233440000 ** 110033 == 00,,00000011223344 ** 110055 …… IIll nnoouuss ffaauutt ddoonncc lleess rreepprréésseenntteerr ssoouuss uunnee ffoorrmmee nnoorrmmaalliissééee aaffiinn qquuee llaa rreepprréésseennttaattiioonn nnee vvaarriiee ppaass dd’’uunn mmaattéérriieell àà ll’’aauuttrree.. UUnn nnoommbbrree nnoorrmmaalliisséé,, eenn vviirrgguullee fflloottttaannttee,, eesstt uunn nnoommbbrree ddaannss lleeqquueell llee cchhiiffffrree ssuuiivvaanntt llaa mmaarrqquuee ddéécciimmaallee,, àà ggaauucchhee ddee llaa mmaannttiissssee ((ddoonncc àà ddrrooiittee ddee llaa mmaarrqquuee ddéécciimmaallee)),, nn’’eesstt ppaass uunn zzéérroo aalloorrss qquuee llee nnoommbbrree àà ggaauucchhee ddee llaa mmaarrqquuee ddéécciimmaallee eesstt uunn zzéérroo.. CCee zzéérroo eesstt oommiiss eett llee nnoommbbrree eesstt ssttoocckkéé ccoommmmee uunn ddéécciimmaall.. AAiinnssii,, ddaannss nnooss eexxeemmpplleess pprrééccééddeennttss :: 00,,0011223344000000 ** 110033 nn’’eesstt ppaass nnoorrmmaalliisséé aalloorrss qquuee 00,,112233440000 ** 110022 eesstt nnoorrmmaalliisséé eett rreepprréésseennttéé ccoommmmee ..112233440000 ** 110022
  • 12. OOnn ppeeuutt ttrroouuvveerr,, eenn ffoonnccttiioonn ddeess oorrggaanniissmmeess ddee nnoorrmmaalliissaattiioonn oouu ddeess ccoonnssttrruucctteeuurrss,, pplluussiieeuurrss «« nnoorrmmeess »» ddee rreepprréésseennttaattiioonn ddeess nnoommbbrreess eenn vviirrgguullee fflloottttaannttee ((IIEEEEEE,, DDEECC,, IIBBMM,, ……)),, nnoouuss nnoouuss bboorrnneerroonnss àà pprréésseenntteerr iiccii lleess nnoorrmmeess IIEEEEEE eett IIBBMM.. SSii llaa pprréécciissiioonn rreecchheerrcchhééee eesstt iimmppoorrttaannttee,, iill eesstt ppoossssiibbllee dd’’uuttiilliisseerr ppoouurr llee ssttoocckkaaggee dduu nnoommbbrree 44 mmoottss ddee 1166 bbiittss aauu lliieeuu ddee 22 ccoommmmee pprréésseennttéé ccii--ddeessssuuss.. OOnn ppaarrllee aalloorrss ddee ffoorrmmaatt ddoouubbllee pprréécciissiioonn ppaarr rraappppoorrtt aauu ffoorrmmaatt ssiimmppllee pprréécciissiioonn ddee ll’’eexxeemmppllee pprrééccééddeenntt.. FFoonnccttiioonnnneemmeenntt ddaannss llaa nnoorrmmee IIEEEEEE 11.. CCoommmmeenntt rreepprréésseenntteerr uunn nnoommbbrree,, ppaarr eexxeemmppllee 1100..55001100 eenn vviirrgguullee fflloottttaannttee,, ffoorrmmaatt ssiimmppllee pprréécciissiioonn ?? LLaa bbaassee uuttiilliissééee ddaannss cceettttee nnoorrmmee eesstt llaa bbaassee 1166 ((hheexxaaddéécciimmaall)),, iill ccoonnvviieennddrraa ddoonncc ddaannss uunn pprreemmiieerr tteemmppss ddee ttrraannssccrriirree nnoottrree nnoommbbrree 1100..5500 eenn bbaassee 1166,, ccee qquuii nnoouuss ddoonnnnee AA..881166.. EEnnssuuiittee iill ffaauutt «« nnoorrmmaalliisseerr »» ((ddééccaalleerr llaa vviirrgguullee vveerrss llaa ggaauucchhee ddee ffaaççoonn àà ttrroouuvveerr uunnee ffoorrmmee nnoorrmmaalliissééee)),, ccee qquuii ddoonnnnee ddoonncc :: ..AA88 EE1166 ++11 .. DDaannss llaa nnoorrmmee IIEEEEEE ll’’eexxppoossaanntt eesstt ccooddéé eenn ddééccaallaaggee ((oonn ddiitt aauussssii eenn eexxccééddaanntt)) ppaarr rraappppoorrtt àà ll’’eexxppoossaanntt ddee rrééfféérreennccee,, àà ssaavvooiirr :: 66441100.. OOnn aa ddoonncc :: EExxppoossaanntt ddee rrééfféérreennccee ++ DDééccaallaaggee == EExxppoossaanntt ddééccaalléé SSooiitt 66441100 ++ 111100 == 66551100 ssooiitt eennccoorree 1100000000001122 LLee ssiiggnnee dduu nnoommbbrree ééttaanntt ppoossiittiiff,, llee bbiitt rreepprréésseennttaattiiff dduu ssiiggnnee sseerraa ddoonncc ppoossiittiioonnnnéé àà zzéérroo.. NNoouuss aauurroonnss aaiinnssii eenn ddééffiinniittiivvee :: 22.. CCoommmmeenntt rreettrroouuvveerr llaa vvaalleeuurr ddéécciimmaallee dd’’uunn nnoommbbrree rreepprréésseennttéé eenn vviirrgguullee fflloottttaannttee sseelloonn cceettttee mmêêmmee nnoorrmmaalliissaattiioonn ?? PPaarr eexxeemmppllee,, nnoouuss ttrroouuvvoonnss ddaannss uunn vviiddaaggee ddee ffiicchhiieerr lleess vvaalleeuurrss hheexxaaddéécciimmaalleess ssuuiivvaanntteess :: 8844 1166 3388 5522.. TToouutt dd’’aabboorrdd iill ffaauutt eenn rreettrroouuvveerr llaa ffoorrmmee bbiinnaaiirree..
  • 13. SSiiggnnee :: llee bbiitt ddee ssiiggnnee eesstt uunn zzéérroo iill ss’’aaggiitt ddoonncc dd’’uunn nnoommbbrree ppoossiittiiff.. EExxppoossaanntt :: 1100000000110022 == 66661100 ddoonncc,, ppaarr rraappppoorrtt àà 66441100 qquuii eesstt llee ddééccaallaaggee ddee bbaassee,, ééqquuiivvaalleenntt àà EE1166 ++22 MMaannttiissssee :: ..1166338855221166 CCoommmmee ll’’eexxppoossaanntt qquuee nnoouuss aavvoonnss ttrroouuvvéé iiccii eesstt ++22 oonn ssaaiitt qquuee ll’’oonn ppeeuutt aalloorrss «« ddéénnoorrmmaalliisseerr »» eenn rreeppoouussssaanntt llaa vviirrgguullee ddee ddeeuuxx cchhiiffffrreess vveerrss llaa ddrrooiittee ccee qquuii nnoouuss ddoonnnnee ddoonncc :: 1166..338855221166 SSooiitt :: ((11 ** 116611 )) ++ ((66 ** 116600 )) .. ((33 ** 1166--11 )) ++ ((88 ** 1166--22 )) ++ ((55 ** 1166--33 )) ++ ((22 ** 1166--44 )) ssooiitt eennffiinn :: 2222..22221100 CCee ttyyppee ddee ssttoocckkaaggee,, ssoouuss uunnee ffoorrmmee eenn vviirrgguullee fflloottttaannttee,, ppeerrmmeett ddoonncc ddee ccooddeerr ddee ggrraannddss nnoommbbrreess ;; cc’’eesstt aaiinnssii qquuee ssuurr llee ffoorrmmaatt vvuu ccii--ddeessssuuss oonn ppeeuutt ssttoocckkeerr ddeess nnoommbbrreess aallllaanntt ddee 1100--7766..88 eennvviirroonn àà 1100++7755..66 eennvviirroonn.. EEssssaayyeezz dd’’iimmaaggiinneerr llaa ppllaaccee ooccccuuppééee eenn DDCCBB ccoonnddeennsséé,, eett nnee ppaarrlloonnss mmêêmmee ppaass dduu DDCCBB éétteenndduu !! LLee cchhooiixx dduu ssttoocckkaaggee,, ssoouuss ffoorrmmee ddee nnoommbbrree eenn vviirrgguullee fflloottttaannttee,, ssiimmppllee oouu ddoouubbllee pprréécciissiioonn,, ssee ffaaiitt ppaarr ll’’iinntteerrmmééddiiaaiirree ddeess iinnssttrruuccttiioonnss aapppprroopprriiééeess dduu llaannggaaggee ((ccllaauusseess ccoommpp eenn CCOOBBOOLL,, ddééccllaarraattiioonn ddeess vvaarriiaabblleess rreeaall eenn PPAASSCCAALL,, ffllooaatt eenn CC……)).. IIll aappppaarrttiieennddrraa ddoonncc aauu pprrooggrraammmmeeuurr ddee cchhooiissiirr,, ppoouurr llaa rreepprréésseennttaattiioonn ddee sseess nnoommbbrreess,, uunnee ffoorrmmee ddee ssttoocckkaaggee aaddaappttéé àà ssoonn pprroobbllèèmmee.. MMaaiiss iill ddeevvrraa ttoouujjoouurrss aavvooiirr pprréésseenntt àà ll’’eesspprriitt qquuee cc’’eesstt llee ssttoocckkaaggee ssoouuss ffoorrmmee vviirrgguullee fflloottttaannttee qquuii mmiinniimmiissee llaa ppllaaccee ooccccuuppééee ssuurr lleess ssuuppppoorrttss.. CChhaappiittrree 55 RReepprréésseennttaattiioonn ddeess ddoonnnnééeess LLeess iinnffoorrmmaattiioonnss qquuee ddooiivveenntt ttrraaiitteerr lleess oorrddiinnaatteeuurrss ssoonntt ccoommppoossééeess ddee nnoommbbrreess,, lleettttrreess,, cchhiiffffrreess oouu ddee ssyymmbboolleess ppaarrttiiccuulliieerrss.. IIll eesstt àà ll’’hheeuurree aaccttuueellllee,, ttrroopp ccoommpplliiqquuéé eett ttrroopp oonnéérreeuuxx ddee rrééaalliisseerr ddeess ssyyssttèèmmeess éélleeccttrroonniiqquueess pprréésseennttaanntt aauuttaanntt dd’’ééttaattss ssttaabblleess qquuee ddee ccaarraaccttèèrreess àà rreepprréésseenntteerr,, eett lleess mmaattéérriieellss nnee rreeccoonnnnaaiisssseenntt ddoonncc qquuee lleess ddeeuuxx ééttaattss bbiinnaaiirreess.. OOnn ddooiitt aalloorrss rreepprréésseenntteerr ll’’iinnffoorrmmaattiioonn àà ttrraaiitteerr,, qquueellllee qquu’’eellllee ssooiitt,, ddee mmaanniièèrree àà ccee qquu’’eellllee ppuuiissssee êêttrree uuttiilliissaabbllee ppaarr llaa mmaacchhiinnee.. PPoouurr cceellaa oonn ddooiitt ccooddeerr cceess iinnffoorrmmaattiioonnss aaffiinn,, qquu’’aassssiimmiillaabblleess ppaarr ll’’hhoommmmee eelllleess llee ddeevviieennnneenntt ppaarr llaa mmaacchhiinnee.. AAvveecc uunn ccooddee tthhééoorriiqquuee àà 11 bbiitt,, oonn ppoouurrrraaiitt rreepprréésseenntteerr 22 ééttaattss,, nnoottééss 00 oouu 11,, aaiinnssii qquuee nnoouuss ll’’aavvoonnss vvuu lloorrss ddee ll’’ééttuuddee ddee llaa nnuumméérraattiioonn bbiinnaaiirree,, ssooiitt 2211 ccoommbbiinnaaiissoonnss.. IIll nnoouuss ffaauutt ddoonncc uunn ccooddee àà 44 bbiittss ppoouurr rreepprréésseenntteerr lleess 1100 cchhiiffffrreess ((00 àà 99)) uuttiilliissééss ddaannss llee ssyyssttèèmmee ddéécciimmaall.. SSii nnoouuss vvoouulloonnss rreepprréésseenntteerr,, eenn pplluuss ddeess cchhiiffffrreess,, lleess lleettttrreess ddee ll’’aallpphhaabbeett iill ffaauutt aalloorrss uunn ccooddee ccaappaabbllee ddee rreepprréésseenntteerr lleess 2266 ccoommbbiinnaaiissoonnss,, qquuii ccoorrrreessppoonnddeenntt aauuxx lleettttrreess,, pplluuss lleess 1100 ccoommbbiinnaaiissoonnss,, qquuii ccoorrrreessppoonnddeenntt aauuxx cchhiiffffrreess,, ssooiitt 3366 ccoommbbiinnaaiissoonnss ddiifffféérreenntteess,, ccee qquuii iimmpplliiqquuee ll’’uuttiilliissaattiioonn dd’’uunn ccooddee ccoommppoosséé aauu mmiinniimmuumm ddee 66 bbiittss ((2255 == 3322 ccoommbbiinnaaiissoonnss ééttaanntt iinnssuuffffiissaanntteess ;; 2266 == 6644 ccoommbbiinnaaiissoonnss ééttaanntt aalloorrss ssuuffffiissaanntteess eett ppeerrmmeettttaanntt mmêêmmee ddee ccooddeerr cceerrttaaiinneess iinnffoorrmmaattiioonnss ppaarrttiiccuulliièèrree tteelllleess qquuee ssaauutt ddee lliiggnnee,, ddee ppaaggee,, ……)).. OOnn rreennccoonnttrreerraa aaiinnssii ddiifffféérreennttss ccooddeess ppeerrmmeettttaanntt llaa ccooddiiffiiccaattiioonn dd’’aallpphhaabbeettss pplluuss oouu mmooiinnss iimmppoorrttaannttss.. 55..11 UUNN CCOODDEE AA 77 BBIITTSS,, LLEE CCOODDEE AASSCCIIII LLee ccooddee AASSCCIIII ((AAmmeerriiccaann SSttaannddaarrdd CCooddee ffoorr IInnffoorrmmaattiioonn IInntteerrcchhaannggee)) eesstt ll’’uunn ddeess ccooddeess lleess pplluuss uuttiilliissééss eenn iinnffoorrmmaattiiqquuee.. IIll aa ééttéé ddééffiinnii,, eenn 11996633,, aauuxx EEttaattss--UUnniiss ppuuiiss rreepprriiss eennssuuiittee ppaarr lleess oorrggaanniissmmeess ddee nnoorrmmaalliissaattiioonn ddeess ttrraannssmmiissssiioonnss iinntteerrnnaattiioonnaalleess ddee ddoonnnnééeess qquuii eenn oonntt ffaaiitt llee ccooddee IISSOO àà 77 bbiittss ((IInntteerrnnaattiioonnaall SSttaannddaarrdd OOrrggaanniizzaattiioonn)) oouu ccooddee CCCCIITTTT NN°° 55 ((CCoommmmiissssiioonn CCoonnssuullttaattiivvee IInntteerrnnaattiioonnaallee ddeess TTéélléépphhoonneess eett TTééllééccoommmmuunniiccaattiioonnss))..
  • 14. SSuuiittee CCee ccooddee AASSCCIIII àà 77 bbiittss ddééffiinniitt 112288 ccoommbbiinnaaiissoonnss bbiinnaaiirreess ddiifffféérreenntteess aauuttoorriissaanntt llaa ccooddiiffiiccaattiioonn ddee 112288 ssyymmbboolleess oouu ccoommmmaannddeess.. IIll eesstt aauussssii ddiitt AASSCCIIII SSttaannddaarrdd.. LL’’uuttiilliissaattiioonn dduu ttaabblleeaauu ddeess ccooddeess AASSCCIIII ssee ffaaiitt ddee mmaanniièèrree ssiimmppllee.. AAiinnssii,, ppoouurr ccooddeerr llaa lleettttrree AA eenn AASSCCIIII,, ll’’oobbsseerrvvaattiioonn dduu ttaabblleeaauu mmoonnttrree qquu’’eellllee ssee ttrroouuvvee àà ll’’iinntteerrsseeccttiioonn ddee llaa ccoolloonnnnee ddee vvaalleeuurr hheexxaaddéécciimmaallee 44 eett ddee llaa lliiggnnee ddee vvaalleeuurr hheexxaaddéécciimmaallee 11.. LLee ccooddee AASSCCIIII ddee llaa lleettttrree AA eesstt ddoonncc 4411 eenn hheexxaaddéécciimmaall ((ssoouuvveenntt nnoottéé 4411HH)).. CCeerrttaaiinnss llaannggaaggeess oouu llooggiicciieellss ppeeuuvveenntt uuttiilliisseerr uunnee ccooddiiffiiccaattiioonn ddeess ccaarraaccttèèrreess AASSCCIIII eenn ddéécciimmaall eett nnoonn ppaass eenn hheexxaaddéécciimmaall.. LLee ccaarraaccttèèrree AA pprrééccééddeemmmmeenntt sseerraaiitt aalloorrss ccooddéé 6655 eett nnoonn pplluuss 4411HH.. PPaarr eexxeemmppllee,, eenn BBAASSIICC,, ll’’iinnssttrruuccttiioonn PPRRIINNTT CCHHAARR((6655)) aaffffiicchhee llee AA aalloorrss qquuee PPRRIINNTT CCHHAARR((4411)) aaffffiicchhee llaa ppaarreenntthhèèssee ffeerrmmaannttee «« )) »»..
  • 15. IInnvveerrsseemmeenntt,, ssii ll’’oonn cchheerrcchhee àà qquueell ccaarraaccttèèrree ccoorrrreessppoonndd llee ccooddee AASSCCIIII 22AAHH iill ssuuffffiitt dd’’oobbsseerrvveerr llee ttaabblleeaauu ddeess ccooddeess,, ccoolloonnnnee 22 lliiggnnee AA.. LL’’iinntteerrsseeccttiioonn ddee cceess ccoolloonnnnee//lliiggnnee nnoouuss ddoonnnnee llaa ccoorrrreessppoonnddaannccee,, ssooiitt iiccii llee ccaarraaccttèèrree **.. LLee ccooddee AASSCCIIII eesstt ssoouuvveenntt aassssiimmiilléé àà uunn ccooddee àà 88 bbiittss ccaarr oonn aajjoouuttee ggéénnéérraalleemmeenntt aauuxx 77 bbiittss iinniittiiaauuxx,, uunn bbiitt ddee ccoonnttrrôôllee ((bbiitt ddee ppaarriittéé)),, ssoouuvveenntt iinnuuttiilliisséé eett mmiiss àà 00 ddaannss ccee ccaass.. QQuuaanndd iillss nn’’uuttiilliisseenntt ppaass llee bbiitt ddee ccoonnttrrôôllee,, lleess ccoonnssttrruucctteeuurrss ss’’eenn sseerrvveenntt aalloorrss ppoouurr ddééffiinniirr lleeuurr pprroopprree jjeeuu ddee ccaarraaccttèèrreess,, eenn yy iinnttééggrraanntt nnoottaammmmeenntt lleess ccaarraaccttèèrreess ggrraapphhiiqquueess,, oonn ppaarrllee aalloorrss dd’’uunn ccooddee AASSCCIIII éétteenndduu oouu ccooddee AASSCCIIII àà 88 bbiittss.. LLee jjeeuu ddee ccaarraaccttèèrreess ssttaannddaarrdd iinnttèèggrree cceerrttaaiinnss «« ccaarraaccttèèrreess »»,, qquuii nnee ssoonntt uuttiilliissééss qquuee ddaannss ddeess ccaass ppaarrttiiccuulliieerrss.. IIll eenn eesstt aaiinnssii ddeess ccaarraaccttèèrreess EEOOTT,, EENNQQ oouu aauuttrreess AACCKK –– qquuii nnee ssoonntt ppaass dd’’uunn uussaaggee ccoouurraanntt mmaaiiss ssoonntt ddeessttiinnééss àà llaa ttrraannssmmiissssiioonn ddee ddoonnnnééeess ((ppaarr eexxeemmppllee eennttrree ll’’oorrddiinnaatteeuurr eett ll’’iimmpprriimmaannttee,, eennttrree ddeeuuxx oorrddiinnaatteeuurrss,, ……)).. CCeess ccooddeess ssoonntt ssoouuvveenntt uuttiilliissééss ppaarr lleess ccoonnssttrruucctteeuurrss ppoouurr rreepprréésseenntteerr dd’’aauuttrreess ssyymmbboolleess.. 55..22 CCOODDEESS BBAASSEESS SSUURR LLEE CCOODDEE AASSCCIIII 55..22..11 CCooddee AANNSSII uuttiilliisséé ppaarr WWiinnddoowwss LLeess llooggiicciieellss ssoouuss WWiinnddoowwss ddee MMiiccrroossoofftt uuttiilliisseenntt llaa nnoorrmmee AANNSSII ((AAmmeerriiccaann NNaattiioonnaall SSttaannddaarrdd IInnssttiittuuttee)),, qquuii rreepprreenndd eenn ggrraannddee ppaarrttiiee llee ccooddee AASSCCIIII,, eett pprrooppoossee ddeess eexxtteennssiioonnss ddiifffféérreenntteess sseelloonn llee «« llee ccooddee ddee ppaaggee »» rreetteennuu.. AAiinnssii,, llee ccooddee ppaaggee 885500 eesstt--iill uunn jjeeuu ddee ccaarraaccttèèrreess «« mmuullttiilliinngguuee »» aalloorrss qquuee llee ccooddee ppaaggee 886644 ddééffiinniitt uunn jjeeuu ddee ccaarraaccttèèrreess «« aarraabbee »»,, llee ccooddee 886655 uunn jjeeuu «« nnoorrddiiqquuee »»,, …… CCee ccooddee ddee ppaaggee eesstt cchhooiissii lloorrss ddee llaa ccoonnffiigguurraattiioonn dduu ssyyssttèèmmee eett ppeerrmmeett ddee ddééffiinniirr llee jjeeuu ddee ccaarraaccttèèrreess qquuii vvaa êêttrree eemmppllooyyéé aavveecc llaa mmaacchhiinnee.. LL’’uuttiilliissaattiioonn dduu ccooddee AANNSSII ssee ffaaiitt ddee llaa mmêêmmee mmaanniièèrree qquuee ppoouurr uunn ccooddee AASSCCIIII,, cc''eesstt--àà--ddiirree qquuee llaa «« vvaalleeuurr »» dd’’uunn ccaarraaccttèèrree ssee ddéétteerrmmiinnee ppaarr rreeppéérraaggee ddeess «« vvaalleeuurrss »» ddeess iinntteerrsseeccttiioonnss ccoolloonnnnee--lliiggnnee.. VVoouuss ttrroouuvveerreezz,, ccii--aapprrèèss,, llee ttaabblleeaauu ddeess ccooddeess AANNSSII ccoorrrreessppoonnddaanntt aauu ccooddee ppaaggee 885500 ttrrèèss eemmppllooyyéé eenn FFrraannccee ((llee ccooddee 443377 eesstt ééggaalleemmeenntt ttrrèèss eemmppllooyyéé eenn FFrraannccee mmaaiiss ddiiffffèèrree aasssseezz ppeeuu dduu ccooddee ppaaggee 885500)),, aaiinnssii qquuee llee ttaabblleeaauu dduu ccooddee ââggee 886644,, aaffiinn ddee bbiieenn vviissuuaalliisseerr lleess ddiifffféérreenncceess,, qquuii ss’’aapppplliiqquueenntt eesssseennttiieelllleemmeenntt àà llaa ppaarrttiiee éétteenndduuee dduu ccooddee..
  • 16. 55..22..22 NNoorrmmee TTEELLEETTEELL VVIIDDEEOOTTEEXX VViiddééootteexx –– nnoorrmmee TTEELLEETTEELL –– ppeerrmmeett ddee rreecceevvooiirr ddeess mmeessssaaggeess ssuurr uunn ééccrraann vviiddééoo ddee ttyyppee MMiinniitteell.. IIll eesstt bbaasséé ssuurr uunn jjeeuu ddee ccaarraaccttèèrreess AASSCCIIII,, mmaaiiss ppoouurr ccooddeerr ll’’eennsseemmbbllee ddeess ccaarraaccttèèrreess ggrraapphhiiqquueess ((aallpphhaammoossaaïïqquuee)) uuttiilliissééss,, oonn aa ddûû éétteennddrree llee jjeeuu ddee rrééfféérreennccee.. CChhiiffffrreess eett lleettttrreess ssee ccooddeenntt ddoonncc eenn VViiddééootteexx ccoommmmee eenn AASSCCIIII,, eett oonn aa aajjoouuttéé aauu ccooddee ddee bbaassee ((nnoottéé ggrriillllee GG00)) ddeess ggrriilllleess ssuupppplléémmeennttaaiirreess.. UUnnee pprreemmiièèrree ggrriillllee ((GG22)) ppeerrmmeett ddee ccooddeerr lleess aacccceennttss eett qquueellqquueess ssyymmbboolleess,, uunnee aauuttrree ddééffiinniitt lleess ccaarraaccttèèrreess aallpphhaammoossaaïïqquuee ((GG11)) sseerrvvaanntt ppoouurr lleess ddeessssiinnss àà ll’’ééccrraann.. UUnnee qquuaattrriièèmmee ((CC00)) ppeerrmmeett ddee ccooddeerr lleess ccaarraaccttèèrreess ddee ccoommmmaannddee uuttiilliissééss ppoouurr llaa ggeessttiioonn ddee llaa ccoommmmuunniiccaattiioonn eett ddeess ééccrraannss.. PPoouurr aaccccééddeerr aauuxx ccaarraaccttèèrreess ddééffiinniiss ddaannss llaa ggrriillllee GG22,, iill ffaauutt dd’’aabboorrdd eennvvooyyeerr llee ccaarraaccttèèrree ddee ccoommmmaannddee 1199HH ((rreeppéérréé SSSS22 ddaannss CC00)),, eett ppoouurr oobbtteenniirr lleess ccaarraaccttèèrreess ddee llaa ggrriillllee GG11 iill ffaauuddrraa dd’’aabboorrdd éémmeettttrree llee ccooddee OOEEHH ((rreeppéérréé SS00 ddaannss CC00)).. 55..33 UUNN CCOODDEE AA 88 BBIITTSS,, LLEE CCOODDEE EEBBCCDDIICC LLee ccooddee EEBBCCDDIICC ((EExxtteennddeedd BBiinnaarryy CCooddeedd DDeecciimmaall IInntteerrcchhaannggee CCooddee)) eesstt uuttiilliisséé eesssseennttiieelllleemmeenntt ppaarr IIBBMM.. CCee ccooddee ppeeuutt êêttrree ppaarrffooiiss aassssiimmiilléé àà uunn ccooddee àà 99 bbiittss qquuaanndd iill eesstt ffaaiitt uussaaggee dd’’uunnee cclléé dd’’iimmppaarriittéé ((bbiitt ssuupppplléémmeennttaaiirree ddeessttiinnéé àà ccoonnttrrôôlleerr llaa vvaalliiddiittéé ddee ll’’oocctteett aassssoocciiéé)).. SSoonn uuttiilliissaattiioonn ssee ffaaiitt sseennssiibblleemmeenntt ddee llaa mmêêmmee ffaaççoonn qquuee llee ttaabblleeaauu AASSCCIIII,, àà ssaavvooiirr qquu’’uunn ccaarraaccttèèrree eesstt ccooddéé ppaarr llaa lleeccttuurree ddeess vvaalleeuurrss bbiinnaaiirreess ddeess iinntteerrsseeccttiioonnss lliiggnnee//ccoolloonnnnee.. AAiinnssii,, llee ccaarraaccttèèrree AA ssee ccooddeerraa CC11 eenn hheexxaaddéécciimmaall ssooiitt llaa ssuuiittee bbiinnaaiirree 11110000 0000001122.. LLeess ccaarraaccttèèrreess ddee ccoommmmaannddeess oonntt eenn pprriinncciippee llaa mmêêmmee ssiiggnniiffiiccaattiioonn qquu’’eenn AASSCCIIII.. AAiinnssii SSPP iinnddiiqquuee ll’’eessppaaccee,, CCRR llee rreettoouurr cchhaarriioott,, ……
  • 17. 55..44 UUNN CCOODDEE AA 1166 BBIITTSS :: LLEE CCOODDEE UUNNIICCOODDEE CCoommppttee tteennuu ddee ll’’eexxtteennssiioonn mmoonnddiiaallee ddee ll’’iinnffoorrmmaattiiqquuee eett ddee llaa ddiivveerrssiittéé ddee pplluuss eenn pplluuss iimmppoorrttaannttee ddeess ccaarraaccttèèrreess àà ssttoocckkeerr,, lleess oorrggaanniissmmeess ddee nnoorrmmaalliissaattiioonn IISSOO ttrraavvaaiilllleenntt ddeeppuuiiss 11998888 àà llaa ccrrééaattiioonn dd’’uunn ccooddee «« uunniivveerrsseell »» ((UUNNIIvveerrssaall CCOODDEE)).. CCeess ttrraavvaauuxx ssoonntt ccoonnnnuuss ssoouuss llaa rrééfféérreennccee IISSOO//IIEECC 1100 664466--11 ::11999933 eett ssee pprréésseenntteenntt ssoouuss ddeeuuxx ffoorrmmeess :: uunnee ffoorrmmee 3311 bbiittss ((UUCCSS--44 ppoouurr UUnniivveerrssaall CChhaarraacctteerr SSeett –– 44 oocctteettss)) eett uunnee ffoorrmmee 1166 bbiittss ((UUCCSS--22)) ssoouuss--eennsseemmbbllee ddee UUCCSS--44.. LLee bbuutt ddee llaa nnoorrmmee UUCCSS ééttaanntt ddee ccooddeerr llee pplluuss ggrraanndd nnoommbbrree ppoossssiibbllee ddee ssyymmbboolleess eenn uussaaggee ddaannss llee mmoonnddee ppaasssséé,, aaccttuueell eett ffuuttuurr.. BBaasséé ssuurr lleess ppaaggeess AASSCCIIII eenn ccee qquuii ccoonncceerrnnee lleess pprreemmiieerrss ccaarraaccttèèrreess ((vvooiirr llaa ssuuiittee)),, ccee ccooddee eesstt uuttiilliisséé nnoottaammmmeenntt ddaannss lleess ssyyssttèèmmeess ffoonnccttiioonnnnaanntt ssoouuss WWiinnddoowwss 9955 eett WWiinnddoowwss NNTT.. UUnniiccooddee 11..00..00 ((11999911)) eesstt llee ssoouuss--eennsseemmbbllee ddee ddééppaarrtt ccoonnffoorrmmee àà llaa nnoorrmmee IISSOO 1100 664466 ((UUCCSS--22)).. LLeess ccaarraaccttèèrreess ssoonntt ccooddééss ssuurr 1166 bbiittss ccee qquuii ppeerrmmeett ddee rreepprréésseenntteerr tthhééoorriiqquueemmeenntt 6655 553355 ccaarraaccttèèrreess ddiifffféérreennttss.. UUnniiccooddee 22..00 ((11999966)) rreecceennssee 3388 888855 ccaarraaccttèèrreess.. LLaa vveerrssiioonn UUnniiccooddee 33..00 ((11999999)) rreecceennssee 4499 119944 ssyymmbboolleess eett ccaarraaccttèèrreess ddiifffféérreennttss.. CCeess ccaarraaccttèèrreess ccoouuvvrreenntt llaa mmaajjeeuurree ppaarrttiiee ddeess pprriinncciippaauuxx llaannggaaggeess ééccrriittss ddeess EEttaattss--UUnniiss,, dd’’EEuurrooppee,, dduu MMooyyeenn--OOrriieenntt,, dd’’AAffrriiqquuee,, dd’’IInnddee,, dd’’AAssiiee eett dduu PPaacciiffiiqquuee.. QQuueellqquueess llaannggaaggeess ééccrriittss mmooddeerrnneess nnee ssoonntt ppaass eennccoorree ssuuppppoorrttééss oouu iinnccoommppllèètteemmeenntt ssuuppppoorrttééss ccaarr iillss ddeemmaannddeenntt uunnee rreecchheerrcchhee pplluuss aapppprrooffoonnddiiee ssuurr lleeuurr eennccooddaaggee.. BBiieenn qquuee 6655 553366 ccooddeess ssooiieenntt ssuuffffiissaannttss ppoouurr ccoouuvvrriirr llaa mmaajjeeuurree ppaarrttiiee ddeess ccaarraaccttèèrreess ddaannss llee mmoonnddee,, UUnniiccooddee pprrooppoossee,, ddeeppuuiiss UUnniiccooddee 22..00,, uunn mmééccaanniissmmee dd’’eexxtteennssiioonn aappppeelléé UUTTFF--1166 ((UUnniivveerrssaall TTrraannssllaattiioonn FFoorrmm)) qquuii aauuttoorriissee ll’’eemmppllooii ddee pplluuss dd’’uunn mmiilllliioonn ddee ccaarraaccttèèrreess ssuupppplléémmeennttaaiirreess ssaannss aavvooiirr àà ffaaiirree uussaaggee ddeess ttrraaddiittiioonnnneellss ccooddeess dd’’éécchhaappppeemmeenntt ((EEssccaappee))..
  • 18. CChhaappiittrree 66 PPrrootteeccttiioonn ccoonnttrree lleess eerrrreeuurrss,, eennccooddaaggeess eett ccooddeess AA ll’’iinnttéérriieeuurr ddee ll’’oorrddiinnaatteeuurr lleess iinnffoorrmmaattiioonnss ssoonntt ssaannss cceessssee «« vvééhhiiccuullééeess »»,, dduu ccllaavviieerr vveerrss llaa mméémmooiirree,, ddee llaa mméémmooiirree vveerrss llee pprroocceesssseeuurr,, ddee llaa mméémmooiirree vveerrss ll’’ééccrraann …… AA ll’’hheeuurree aaccttuueellllee lleess oorrddiinnaatteeuurrss ssoonntt ddee pplluuss eenn pplluuss ccoouurraammmmeenntt rreelliiééss eennttrree eeuuxx aauu ttrraavveerrss ddee rréésseeaauuxx llooccaauuxx oouu éétteenndduuss eett ll’’iinnffoorrmmaattiioonn eesstt ddoonncc ccoonnssttaammmmeenntt eenn cciirrccuullaattiioonn.. IIll eesstt ddoonncc nnéécceessssaaiirree dd’’aassssuurreerr uunnee ttrraannssmmiissssiioonn ccoonnvveennaabbllee ddeess iinnffoorrmmaattiioonnss.. PPoouurr cceellaa oonn uuttiilliissee ddiivveerrss mmooyyeennss aallllaanntt dduu ssiimmppllee ccoonnttrrôôllee ddee ppaarriittéé jjuussqquu’’àà ll’’ééllaabboorraattiioonn ddee ccooddeess ttrrèèss ssoopphhiissttiiqquuééss.. 66..11 LLEE CCOONNTTRROOLLEE DDEE PPAARRIITTEE LLee ccoonnttrrôôllee ddee ppaarriittéé ffoonnccttiioonnnnee sseelloonn uunn pprriinncciippee ttrrèèss ssiimmppllee.. AAuuxx nn bbiittss qquuee ccoommppoorrttee llee ccooddee àà ll’’oorriiggiinnee oonn aajjoouuttee 11 bbiitt ssuupppplléémmeennttaaiirree.. CCee bbiitt eesstt ppoossiittiioonnnnéé ddee tteellllee ssoorrttee qquuee llee nnoommbbrree ttoottaall ddeess bbiittss àà 11 ssooiitt :: -- ppaaiirr ((ccooddee ddiitt àà ppaarriittéé oouu aabbuussiivveemmeenntt àà ppaarriittéé ppaaiirree)),, oouu aauu ccoonnttrraaiirree,, -- iimmppaaiirr ((ccooddee ddiitt àà iimmppaarriittéé oouu aabbuussiivveemmeenntt àà ppaarriittéé iimmppaaiirree)).. 00 00 11 11 11 00 00 11 BBiitt ddee ppaarriittéé PPaarriittéé ((ppaarriittéé ppaaiirree)) ccaarr oonn aa 44 bbiittss ddee «« 11 »»,, ddoonncc cceellaa eesstt ppaaiirree.. 11 00 11 11 11 00 00 11 BBiitt ddee ppaarriittéé IImmppaarriittéé ((ppaarriittéé iimmppaaiirree)) ccaarr oonn aa 55 bbiittss ddee «« 11 »»,, ddoonncc cceellaa eesstt iimmppaaiirree.. CCeettttee mméétthhooddee,, ttrrèèss uuttiilliissééee eett ggéénnéérraalleemmeenntt ssuuffffiissaannttee,, nn’’eesstt eenn ffaaiitt eeffffiiccaaccee qquuee ddaannss llaa mmeessuurree ooùù iill nn’’yy aa ppaass dd’’eerrrreeuurrss ssiimmuullttaannééeess ssuurr ddeeuuxx,, qquuaattrree,, ssiixx oouu hhuuiitt bbiittss,, ccee qquuii nnee cchhaannggeerraaiitt ppaass llaa ppaarriittéé.. SSii nnoouuss éémmeettttiioonnss llaa ssuuiittee bbiinnaaiirree 1100001100000000 eenn ppaarriittéé ((22 bbiittss ddee «« 11 »»)) eett qquuee nnoouuss rreecceevviioonnss llaa ssuuiittee 0011001100000000,, iill sseerraaiitt iimmppoossssiibbllee ddee ddiirree ss’’iill ss’’aaggiitt bbiieenn ddee ccee qquuii aa ééttéé eennvvooyyéé oouu nnoonn ccaarr,, bbiieenn qquuee llaa ssuuiittee bbiinnaaiirree rreeççuuee ssooiitt ddiifffféérreennttee ddee cceellllee éémmiissee,, llaa ppaarriittéé eesstt bbiieenn rreessppeeccttééee.. 66..22 LLEESS CCOODDEESS AAUUTTOOVVEERRIIFFIICCAATTEEUURRSS OOUU AAUUTTOOCCOORRRREECCTTEEUURRSS LL’’iinnffoorrmmaattiioonn ééttaanntt ccoonnssttaammmmeenntt eenn cciirrccuullaattiioonn,, uunn ssiimmppllee ccoonnttrrôôllee ddee ppaarriittéé nnee ssuuffffiitt ppaass ttoouujjoouurrss,, nnoottaammmmeenntt ddaannss llee ccaass ddee ttrraannssmmiissssiioonnss àà ggrraannddee ddiissttaannccee ((ppaarr eexxeemmppllee eennttrree ddeeuuxx oorrddiinnaatteeuurrss rreelliiééss eennttrree eeuuxx ppaarr uunnee lliiggnnee ddee ttééllééccoommmmuunniiccaattiioonn)) ppoouurr lleessqquueelllleess lleess ddoonnnnééeess ttrraannssmmiisseess ssoonntt ssoouummiisseess àà ddee nnoommbbrreeuuxx ssiiggnnaauuxx ppaarraassiitteess.. IIll aa ddoonncc ffaalllluu ccoonncceevvooiirr ddeess ccooddeess vvéérriiffiiaanntt ddeess eerrrreeuurrss ssuuppéérriieeuurreess aauu ssiimmppllee bbiitt,, vvooiirree mmêêmmee ddeess ccooddeess qquuii ccoorrrriiggeenntt cceess eerrrreeuurrss.. CCeess tteecchhnniiqquueess oonntt nnoottaammmmeenntt ééttéé ddéévveellooppppééeess ppaarr ll’’iinnggéénniieeuurr aamméérriiccaaiinn RR..WW HHaammmmiinngg eett ll’’oonn ppaarrllee ssoouuvveenntt ddeess ccooddeess ddee HHaammmmiinngg.. OOnn ddiissttiinngguuee eenn ffaaiitt ddeeuuxx tteecchhnniiqquueess dd’’ééllaabboorraattiioonn ddee cceess ccooddeess,, lleess bbllooccss eett lleess ccoonnttrrôôlleess ccyycclliiqquueess.. 66..22..11 LLeess ccooddeess ddee bbllooccss LLee pprriinncciippee eemmppllooyyéé ddaannss lleess ccooddeess ddee bbllooccss ccoonnssiissttee àà ccoonnssttrruuiirree llee mmoott ddee ccooddee eenn «« sseeccttiioonnnnaanntt »» ll’’iinnffoorrmmaattiioonn uuttiillee eenn bbllooccss ddee lloonngguueeuurr ffiixxee eett eenn aajjoouuttaanntt àà cchhaaqquuee bblloocc,, aaiinnssii oobbtteennuu,, ddeess bbiittss ddee ccoonnttrrôôllee ssuupppplléémmeennttaaiirreess ((bbiittss ddee rreeddoonnddaannccee)).. OOnn ccrrééee aalloorrss uunn ccooddee ddee bbllooccss,, ooùù sseeuulleess cceerrttaaiinneess ddeess ccoommbbiinnaaiissoonnss ppoossssiibblleess ssoonntt vvaalliiddeess eett ffoorrmmeenntt ll’’eennsseemmbbllee ddeess mmoottss dduu ccooddee.. AA llaa rréécceeppttiioonn ddeeuuxx ccaass ppeeuuvveenntt ssee pprréésseenntteerr :: -- LLee mmoott ddee nn bbiittss rreeççuu eesstt uunn mmoott ddee ccooddee eett llee bblloocc ddee ddééppaarrtt ppeeuutt êêttrree rreeccoonnssttiittuuéé.. -- LLee mmoott ddee nn bbiittss rreeççuu nnee ccoorrrreessppoonndd ppaass àà uunn mmoott ddee ccooddee eett llee rréécceepptteeuurr ppeeuutt aalloorrss ssooiitt rreettrroouuvveerr llee bblloocc oorriiggiinnaall ((ccooddeess aauuttooccoorrrreecctteeuurrss)) ssooiitt ss’’iill nnee llee ppeeuutt ppaass rreeddeemmaannddeerr llaa ttrraannssmmiissssiioonn dduu mmeessssaaggee pprrééccééddeenntt ((ccooddeess vvéérriiffiiccaatteeuurrss)).. LL’’eeffffiiccaacciittéé dd’’uunn tteell ccooddee sseerraa dd’’aauuttaanntt mmeeiilllleeuurree qquuee lleess mmoottss qquuii llee ccoonnssttiittuueenntt sseerroonntt ddiissttiinnccttss lleess uunnss ddeess aauuttrreess.. OOnn ddééffiinniitt aaiinnssii uunnee «« ddiissttaannccee »» eennttrree lleess ddiifffféérreennttss mmoottss qquuii ccoommppoosseenntt llee ccooddee,, ddiittee ddiissttaannccee ddee HHaammmmiinngg,, ccoorrrreessppoonnddaanntt aauu nnoommbbrree ddee bbiittss qquuii vvaarriieenntt eennttrree ddeeuuxx mmoottss ssuucccceessssiiffss dduu ccooddee.. PPlluuss llaa ddiissttaannccee ddee HHaammmmiinngg eesstt iimmppoorrttaannttee eett pplluuss eeffffiiccaaccee sseerraa llee ccooddee..
  • 19. EEnnttrree lleess ddeeuuxx nnoommbbrreess bbiinnaaiirreess 0011001100110011 eett 0000000011111111 nnoouuss ppoouuvvoonnss oobbsseerrvveerr llaa vvaarriiaattiioonn ((ddiissttaannccee)) ddee 44 bbiittss,, ccee qquuii ssiiggnniiffiiee qquu’’iill ffaauutt qquuaattrree eerrrreeuurrss ssiimmpplleess ppoouurr ttrraannssffoorrmmeerr ll’’uunn ddee cceess mmoottss eenn ll’’aauuttrree.. PPaarrmmii lleess ccooddeess ddee bbllooccss oonn rreennccoonnttrree ccoommmmuunnéémmeenntt :: -- llee ccoonnttrrôôllee ddee ppaarriittéé vveerrttiiccaallee,, ppaarrffooiiss aauussssii nnoommmméé VVRRCC ((VVeerrttiiccaall RReedduunnddaannccyy CChheecckkiinngg)),, ddoonntt llee pprriinncciippee ddee llaa ppaarriittéé aa ééttéé ddééccrriitt pprrééccééddeemmmmeenntt,, -- llee ccoonnttrrôôllee ddee ppaarriittéé lloonnggiittuuddiinnaallee,, oouu LLRRCC ((LLoonnggiittuuddiinnaall RReedduunnddaannccyy CChheecckkiinngg)),, ddoonntt nnoouuss ttrraaiitteerroonnss bbiieennttôôtt,, -- aaiinnssii qquuee ddiivveerrss ccooddeess,, ddiitt ii ppaarrmmii nn,, ggéénnéérraalleemmeenntt aassssoocciiééss àà uunnee iinnffoorrmmaattiioonn ddee rreeddoonnddaannccee tteellss qquuee lleess ccooddeess 33BB44BB,, 44BB55BB,, 55BB66BB oouu 88BB1100BB,, ...... DDaannss ccee ttyyppee ddee ccooddee,, sseeuulleess lleess ccoommbbiinnaaiissoonnss ccoommppoorrttaanntt ii bbiittss àà 11 ssoonntt vvaalliiddeess ppaarrmmii lleess 22nn ppoossssiibblleess.. CC’’eesstt llee ccaass dduu ccooddeess 88 ddoonntt 44 ooùù sseeuulleess 7700 ccoommbbiinnaaiissoonnss ssuurr lleess 225566 ppoossssiibblleess ssoonntt vvaalliiddeess,, ddee tteellllee ssoorrttee qquuee cchhaaccuunnee nnee ccoommppoorrttee qquuee 44 bbiittss àà 11.. LLaa ddiissttaannccee ddee HHaammmmiinngg dd’’uunn tteell ccooddee eesstt 22.. EEnn eeffffeett,, ssii oonn oobbsseerrvvee llaa pprrooggrreessssiioonn ddeess ccoommbbiinnaaiissoonnss rrééppoonnddaanntt aauuxx ccoonnddiittiioonnss ddee vvaalliiddiittéé ddééffiinniieess pprrééccééddeemmmmeenntt,, oonn ccoonnssttaattee qquuee llee nnoommbbrree ddee bbiittss qquuii éévvoolluueenntt dd’’uunn mmoott vvaalliiddee dduu ccooddee àà uunn aauuttrree mmoott vvaalliiddee dduu ccooddee eesstt 22.. CCee ttyyppee ddee ccooddee ppeerrmmeett dd’’aassssuurreerr llaa ddéétteeccttiioonn ddeess eerrrreeuurrss ssiimmpplleess,, cc''eesstt--àà--ddiirree nn’’aaffffeeccttaanntt qquu’’uunn sseeuull bbiitt dduu ccaarraaccttèèrree ttrraannssmmiiss.. NNoouuss pprréésseenntteerroonnss uullttéérriieeuurreemmeenntt ddaannss ccee cchhaappiittrree llee ffoonnccttiioonnnneemmeenntt ddeess ccooddeess ddee bbllooccss 44BB55BB eett 88BB1100BB dd’’uunn uussaaggee ccoouurraanntt eenn ttrraannssmmiissssiioonn ddee ddoonnnnééeess ddaannss lleess rréésseeaauuxx llooccaauuxx.. SSii oonn aa uunnee ddiissttaannccee ddee HHaammmmiinngg ééggaallee àà 11,, cceellaa iimmpplliiqquuee qquu’’uunn sseeuull bbiitt éévvoolluuee eennttrree cchhaaqquuee mmoott dduu ccooddee ddoonncc,, ssii uunnee eerrrreeuurr ddee ttrraannssmmiissssiioonn aaffffeeccttee uunn oouu pplluussiieeuurrss bbiittss,, iill nn’’eesstt ppaass ppoossssiibbllee ddee llaa ddéétteecctteerr ccaarr ttoouutteess lleess ccoommbbiinnaaiissoonnss bbiinnaaiirreess ssoonntt ddeess mmoottss dduu ccooddee.. AAvveecc uunnee ddiissttaannccee ddee HHaammmmiinngg ddee 22,, tteellllee qquuee nnoouuss ll’’aavvoonnss vvuuee ddaannss llee ccooddee 88 ddoonntt 44,, ssii uunnee eerrrreeuurr ddee ttrraannssmmiissssiioonn ttrraannssffoorrmmee uunn 00 eenn 11 nnoouuss aauurroonnss aalloorrss 55 bbiittss àà 11 eett iill eesstt ddoonncc ssiimmppllee ddee ddéétteecctteerr ll’’eerrrreeuurr ((ppuuiissqquuee ppaarr ddééffiinniittiioonn iill nnee ddeevvrraaiitt yy aavvooiirr qquuee 44 bbiittss àà 11)),, eenn rreevvaanncchhee oonn nnee ssaaiitt ppaass qquueell eesstt llee bbiitt eerrrroonnéé.. LLee rraaiissoonnnneemmeenntt eesstt llee mmêêmmee ssii uunnee eerrrreeuurr ttrraannssffoorrmmee uunn 11 eenn 00 aauuqquueell ccaass nnoouuss aauurriioonnss 33 bbiittss àà 11 eett ddoonncc ddéétteeccttiioonn ddee ll’’eerrrreeuurr mmaaiiss ssaannss ppoossssiibbiilliittéé ddee ccoorrrreeccttiioonn.. OOnn ppeeuutt dd’’uunnee mmaanniièèrree pplluuss ggéénnéérraallee ccoonnssiiddéérreerr llee ttaabblleeaauu ssuuiivvaanntt ::
  • 20. EEnn uuttiilliissaanntt cceess ccooddeess ddee bbllooccss,, eett llee ccoonnttrrôôllee ddee ppaarriittéé,, iill eesstt ppoossssiibbllee dd’’aassssuurreerr uunnee vvéérriiffiiccaattiioonn ddiittee ppaarr ppaarriittééss ccrrooiissééeess oouu LLRRCC//VVRRCC qquuii,, eenn aauuggmmeennttaanntt llaa ddiissttaannccee ddee HHaammmmiinngg,, aassssuurree uunnee mmeeiilllleeuurree ddéétteeccttiioonn eett llaa ccoorrrreeccttiioonn ddee cceerrttaaiinneess eerrrreeuurrss.. IIll ccoonnvviieenntt ppoouurr cceellaa ddee ggrroouuppeerr lleess ccaarraaccttèèrreess eenn bbllooccss eett dd’’aajjoouutteerr àà llaa ffiinn ddee cchhaaqquuee bblloocc uunn ccaarraaccttèèrree ssuupppplléémmeennttaaiirree ddiitt LLRRCC ((LLoonnggiittuuddiinnaall RReedduunnddaannccyy CChheecckkiinngg)) qquuii ssee ccoommbbiinnee aauu ccoonnttrrôôllee VVRRCC ((VVeerrttiiccaall RReedduunnddaannccyy CChheecckkiinngg)).. OOnn ssoouuhhaaiittee ttrraannssmmeettttrree lleess ccaarraaccttèèrreess PPAAGG eenn ccooddee AASSCCIIII.. EEnn ffaaiitt llee ccaarraaccttèèrree VVRRCC eesstt uunn ccoonnttrrôôllee ddee ppaarriittéé vveerrttiiccaallee ttaannddiiss qquuee llee LLRRCC eesstt uunn ccoonnttrrôôllee ddee ppaarriittéé hhoorriizzoonnttaallee ((lloonnggiittuuddiinnaallee)).. LLeess vvaalleeuurrss hheexxaaddéécciimmaalleess ddeess ccaarraaccttèèrreess ttrraannssmmiiss sseerraaiieenntt ddoonncc,, ddaannss cceett eexxeemmppllee,, 5500 4411 4477 5566 eett nnoonn ppaass ssiimmpplleemmeenntt 5500 4411 4477 ccoommmmee lleeuurr ccooddee AASSCCIIII ppoouuvvaaiitt llee llaaiisssseerr ppeennsseerr.. LLaa ddiissttaannccee ddee HHaammmmiinngg eesstt iiccii ééggaallee àà 44 :: eenn eeffffeett llee cchhaannggeemmeenntt dd’’uunn sseeuull bbiitt ddee ddoonnnnééeess eennttrraaîînnee llaa mmooddiiffiiccaattiioonn dd’’uunn bbiitt dduu ccaarraaccttèèrree ddee ccoonnttrrôôllee VVRRCC,, dd’’uunn bbiitt dduu ccaarraaccttèèrree ddee ccoonnttrrôôllee LLRRCC eett ddee llaa ppaarriittéé ccrrooiissééee,, ssooiitt 44 bbiittss eenn ttoouutt.. UUnn tteell ccooddee ddéétteeccttee ddoonncc ttoouutteess lleess eerrrreeuurrss ssiimmpplleess,, ddoouubblleess oouu ttrriipplleess eett ppeeuutt ccoorrrriiggeerr ttoouutteess lleess eerrrreeuurrss ssiimmpplleess.. AAiinnssii,, eenn rreepprreennaanntt lleess ccaarraaccttèèrreess pprrééccééddeemmmmeenntt ttrraannssmmiiss,, eett ssii oonn ccoonnssiiddèèrree qquu’’uunnee eerrrreeuurr ddee ttrraannssmmiissssiioonn aa aaffffeeccttéé uunn ddeess bbiittss :: VVooyyoonnss ccoommmmeenntt vvaa pprrooccééddeerr llee ssyyssttèèmmee ppoouurr ddéétteecctteerr eett ccoorrrriiggeerr uunnee eerrrreeuurr ssiimmppllee tteellllee qquuee ccii--ddeessssuuss.. LLaa rrééssoolluuttiioonn ddee ccee pprroobbllèèmmee eesstt eenn ffaaiitt rreellaattiivveemmeenntt ssiimmppllee.. IIll ssuuffffiitt,, eenn eeffffeett,, ddee ss’’aassssuurreerr ddaannss uunn pprreemmiieerr tteemmppss ddee ccee qquuee llaa ppaarriittéé ccrrooiissééee vvéérriiffiiee bbiieenn lleess ccooddeess LLRRCC eett VVRRCC.. IIccii,, llaa ppaarriittéé ccrrooiissééee nnoouuss iinnddiiqquuee uunn bbiitt àà 00.. LLaa ppaarriittéé sseemmbbllee ddoonncc bbiieenn rreessppeeccttééee ssuurr lleess bbiittss ddee ccoonnttrrôôllee VVRRCC eett ssuurr lleess bbiittss ddee ccoonnttrrôôllee LLRRCC.. LL’’eerrrreeuurr nnee vviieenntt ddoonncc ppaass dd’’eeuuxx aa pprriioorrii.. EEnn rreevvaanncchhee,, ssii ll’’oonn vvéérriiffiiee lleess ppaarriittééss LLRRCC oonn ppeeuutt aaiisséémmeenntt ddéétteecctteerr llaa lliiggnnee ooùù ss’’eesstt pprroodduuiittee ll’’eerrrreeuurr.. EEnn vvéérriiffiiaanntt lleess ppaarriittééss VVRRCC oonn ddéétteeccttee ffaacciilleemmeenntt llaa ccoolloonnnnee eerrrroonnééee.. LL’’iinntteerrsseeccttiioonn ddee cceettttee lliiggnnee eett ddee cceettttee ccoolloonnnnee nnoouuss ppeerrmmeett aalloorrss ddee rreettrroouuvveerr llee bbiitt eerrrroonnéé eett ppaarrttaanntt,, ddee llee ccoorrrriiggeerr..
  • 21. 66..22..22 LLeess ccooddeess ccyycclliiqquueess LLeess ccooddeess ccyycclliiqquueess,, aauussssii aappppeellééss CCRRCC ((CCyycclliicc RReedduunnddaannccyy CCooddeess)) oouu ccooddeess ppoollyynnoommiiaauuxx,, ssoonntt ddeess ccooddeess ddee bbllooccss dd’’uunn ttyyppee ppaarrttiiccuulliieerr,, ttrrèèss uuttiilliissééss dduu ffaaiitt ddee lleeuurr ffaacciilliittéé ddee mmiissee eenn œœuuvvrree mmaattéérriieellllee.. IIllss ssoonntt bbaassééss ssuurr ll’’uuttiilliissaattiioonn dd’’uunn ppoollyynnôômmee ggéénnéérraatteeuurr GG((xx)) qquuii ccoonnssiiddèèrree qquuee ttoouuttee iinnffoorrmmaattiioonn ddee nn bbiittss ppeeuutt êêttrree ttrraannssccrriittee ssoouuss uunnee ffoorrmmee ppoollyynnoommiiaallee.. EEnn eeffffeett,, àà ll’’iinnffoorrmmaattiioonn bbiinnaaiirree 1100111111 oonn ppeeuutt aassssoocciieerr llee ppoollyynnôômmee XX44 ++ XX22 ++ XX11 ++ XX00 .. AA ppaarrttiirr dd’’uunnee iinnffoorrmmaattiioonn ddee ddééppaarrtt II((xx)) ddee ii bbiittss oonn vvaa aalloorrss ccoonnssttrruuiirree uunnee iinnffoorrmmaattiioonn rreeddoonnddaannttee RR((xx)) ddee rr bbiittss eett ll’’éémmeettttrree àà llaa ssuuiittee ddee II((xx)),, ddee tteellllee ssoorrttee qquuee llee ppoollyynnôômmee rrééssuullttaanntt NN((xx)) ssooiitt ddiivviissiibbllee ppaarr llee ppoollyynnôômmee ggéénnéérraatteeuurr GG((xx)).. AA llaa rréécceeppttiioonn,, oonn ddiivviissee llee ppoollyynnôômmee NN((xx)) rreeççuu ppaarr llee mmêêmmee ppoollyynnôômmee GG((xx)) eett llee rreessttee ddee cceettttee ddiivviissiioonn ddooiitt aalloorrss êêttrree nnuull ss’’iill nn’’yy aa ppaass eeuu dd’’eerrrreeuurr ddee ttrraannssmmiissssiioonn.. SSooiitt llee mmeessssaaggee 1100001111001111 ((ii == 88)) qquuee ll’’oonn ppeeuutt ttrraadduuiirree ppaarr llee ppoollyynnôômmee II((xx)) :: 11 ** XX77 ++ 00 ** XX66 ++ 00 ** XX55 ++ 11 ** XX44 ++ 11 ** XX33 ++ 00 ** XX22 ++ 11 ** XX11 ++ 11 ** XX00 oouu pplluuss ssiimmpplleemmeenntt :: II((xx)) == XX77 ++ XX44 ++ XX33 ++ XX11 ++ XX00 LLee ppoollyynnôômmee ggéénnéérraatteeuurr cchhooiissii,, iiccii,, eesstt ((aarrbbiittrraaiirreemmeenntt)) GG((xx)) == XX33 ++ 11 aavveecc rr == 44 ((rr ééttaanntt ééggaall aauu nnoommbbrree ddee bbiittss qquuii ccoonnssttiittuueenntt llee ppoollyynnôômmee ggéénnéérraatteeuurr)).. OOnn mmuullttiipplliiee aalloorrss II((xx)) ppaarr llee ppoollyynnôômmee GG((xx)) --11.. OOnn eeffffeeccttuuee eennssuuiittee llaa ddiivviissiioonn dduu ppoollyynnôômmee aaiinnssii oobbtteennuu ppaarr llee ppoollyynnôômmee ggéénnéérraatteeuurr ssooiitt XX1100 ++ XX77 ++ XX66 ++ XX44 ++ XX33 àà ddiivviisseerr ppaarr XX33 ++ 11.. SSooiitt eenn bbiinnaaiirree :: IIll ssuuffffiitt ddoonncc dd’’aajjoouutteerr llee rreessttee ttrroouuvvéé aauu ddiivviiddeennddee II((xx)) iinniittiiaall ((1100001111001111)) ppoouurr oobbtteenniirr uunn ddiivviiddeennddee ddiivviissiibbllee ppaarr llee ddiivviisseeuurr ((ccee qquuii eesstt llee bbuutt rreecchheerrcchhéé)) ::