Corrigés des exercices 2
Communications numériques
Exercice 2.16 Pour transmettre un débit binaire de 2 Mbits/s, ... Exercice 2.17 (Transmission en bande de base) On consid`ere une source binaire, indépendante, .... Exercice 3.3 Soit le code linéaire de matrice génératrice : ...
http://perso.telecom-paristech.fr/~rodrigez/ens/bci/cnti/devoirs/corr_exos.pdf
Théorie de l'Information et Codage de Source
Exercices de cours ...
Exercices de cours corrigés. Olivier Rioul. Janv. 2006 ... Calculer le taux de codage R et le débit binaire correspondant en kb/s. Variable gaussienne. .... l'ensemble des nombres de [0;1[ dont les décimales en base 2 commencent par ...
http://perso.telecom-paristech.fr/~rioul/documents/200601InfoCodageSourceExosCorriges.pdf
Cours
C++.livre(Exercices)
Representation binaire de 13: 000001101. 13 est un nombre impair ... sous forme de code objet. Les corrigés de ces exercices se trouvent dans le dossier “Exercices ..... (F) Sur la base du petit exemple présenté dans le cours, ...
http://www.iict.ch/Tcom/Cours/C++/C22.pdf
Exercice
1 : Codage Exercice 2 : Algorithmique en VB
TD12 corrigé - Révisions. Exercice 1 : Codage. On veut représenter des nombres `a virgule en notation flottante, en binaire, en s'inspirant .... Le but de cet exercice est de créer et manipuler une base de données pour gérer une ...
http://pagesperso.univ-brest.fr/~ballet/td12cor.pdf
Chapitre
1 : Exercices 1.3 Conversions 1.4 : Arithmétique
binaire
d) 53375 (base 10) (binaire naturel, 7 bits, 2bits ) ... les codes. Corriger 1 erreur Corriger 2 erreurs Corriger 3 erreurs Corriger 4 erreurs ...
http://www.cours.polymtl.ca/ele1300/exercices/CH1_Questions.pdf
Chapitre
1 : Solutions 1.3 Conversions 1.4 : Arithmétique
binaire
Il est possible de faire ce problème en passant directement de la base 7 à la base 2 .... les codes. Corriger 1 erreur Corriger 2 erreurs Corriger 3 erreurs ...
http://www.cours.polymtl.ca/ele1300/exercices/CH1_Reponses.pdf
ENSEIGNEMENT
A DISTANCE : MINITEL ET CORRIGE PERSONNALISE
File Format: PDF/Adobe Acrobat - Quick View
http://hal.archives-ouvertes.fr/docs/00/03/07/94/PDF/b67p185.pdf
Codes correcteurs d'erreurs Feuille
d'exercices n˚3
Si oui, en donner une base et calculer leur distance. 1. {101111011} ... Exercice 3. On définit un code binaire systématique C de taille (9,4) de la ... Dans chacun des cas, corriger et décoder les messages suivants : 01101, 10000, ...
http://www.math.u-psud.fr/~montcouq/Enseignements/Codage/feuille3.pdf
Codes Correcteurs d'Erreurs Les codes
binaires linéaires parfaits ...
Procédure codage et décodage simplifiée. Exercice. 2 Code binaire de Golay. Introduction .... binaire capable de corriger jusqu'`a 3 erreurs binaires pour un mot ... Le codage est basé sur une look-up table (LUT) (table de correspon- ...
http://www.lirmm.fr/~chaumont/download/cours/codescorrecteur/03_codes_correcteurs_d'erreurs_4_transparents_par_page.pdf.pdf
Représentation et Synthèse des Systèmes Logiques
Exercices
Déterminer la base première et une base minimale de la fonction multiple précédente. ... montrer que l'on peut localiser et corriger une erreur éventuelle. ... Si A + B < 10, il n'y a pas de report (retenue), S est codé en binaire (<16) ...
http://www.lirmm.fr/~pravo/cours/Logique/Polycops-pdf/TD_logique.pdf
Algorithmique
Avancée - TD 1 : corrigé - 9 novembre 2009
Exercice 1 Si a est une puissance de 2, la fonction inconnue1 retourne p tel que 2p = a, -1 sinon. On mesure la taille du problème par le nombre de bits n de codage des entiers. ... nombre d'itérations est le nombre de zéros à la fin de l'écriture binaire de a. ... base 10, puisqu'à chaque tour on le divise par 10. ...
http://www.liafa.jussieu.fr/~fm/enseignements/td1bio_sol.pdf
SIGNAUX ET COMMUNICATIONS
Bruit dans les systèmes de communications en bande de base. Détection optimale ... 9.2 Détection d'un signal binaire et test des hypothèses ... 1 O. 8 Codage entropique. Exercices corrigés. Exercices supplémentaires ...
http://sylvain.larribe.free.fr/livres/PDF/communication_Hwei_HSU/edition_2/Signaux_et_Communications_Hwei_HSU_S_A_I.pdf
TD2. Couche liaison de données
nombre de bits de contrôle est le plus faible) permettant de corriger des erreurs simples. ... base 2 de m contient 2i. Le bit de contrôle d'indice i = 2j est le ... Donnez un codage binaire 2-correcteur. Exercice 6: On considère chaque ...
http://www.cmi.univ-mrs.fr/~sfratani/Enseignement/Reseaux/TD2.pdf
2005/06 vP w—thém—tiques wodule vw PPH peuille d9exer™i™es x¦QF
...
Exercice 2. 1. Construire un code binaire de 4 mots de longueur 3 et de distance minimum 2. ... Montrer que si C est de longueur 17 et de dimension 7, il ne corrige pas plus d'une erreur. .... Écrire la table des logarithmes de base α. ...
http://www.licence.math.upmc.fr/UE/LM220/fichiers/2/3/exo_code.pdf
Architecture des Ordinateurs, corrigé TD 4
Rappelons que l'exposant associé `a la base correspond au rang de chacun des bits qui ... Indication : A et B étant des entiers codés sur quatre bits, ... Voir la réalisation d'un compteur binaire asynchrone dans le cours. Exercice 6. ...
http://infodoc.iut.univ-aix.fr/~risch/TEACHING/ARCHITECTURE/correctd4.pdf
TP 1 : Signal et transmission de trames
24 nov. 2009 ... Dans un premier temps, on étudie un signal en bande de base où la valence n'est pas 1. .... Exercice 9. Quels sont les débits binaires proposés par les .... Pour le code de Hamming, si l'on veut corriger une seule erreur ...
http://infodoc.iut.univ-aix.fr/~cpb/enseignement/reseaux/semestre_1/tp/tp1/enonce/enonce_tp1_reseaux.pdf
Correction de l'examen 01
et d'une base de données ou liste de données. Chaque ligne de la base de données correspondra à une fiche. ... Exercice 02 : MS Excel. 1. Les formules adéquates. Examens corrigés ... Exercice 09 : Réseaux informatiques et codage binaire ...
http://www.elkharki.africa-web.org/encg/examens/corr_controle_nov_07.pdf
Module C156 : Bases de Programmation
que le binaire. Par conséquent, avant d'exécuter le programme décrit en codes .... Notez bien la présentation du code : certains bouts de code son en retrait par .... Chaque exercice corrigé que vous téléchargez depuis le portail du ...
http://profs.eivd.ch/wwwroot/Portals/PO/Documents/BaseDeProg_VBNet.pdf
Codes correcteurs
File Format: PDF/Adobe Acrobatby M Coste - Related articles
http://agreg-maths.univ-rennes1.fr/documentation/docs/codes.pdf
ES102/PC5
: énoncé et corrigé
que les bits d'états soient des valeurs binaires d'entrée. ... les deux diagrammes ci-dessous, où l'on fera abstraction du code inutilisé .... Outre une introduction aux notions de bases en logique séquentielle, le présent exercice aura ...
http://www.ensta.fr/~tbernard/Ens/ES102/PDF/es102pc5.pdf
ES102/PC4
: énoncé et corrigé
codé binaire) sur 4 bits : h (huit), q, d et u tel que n=8h+4q+2d+u. .... premier exercice, le classique afficheur 7 segments a été abordé sur la base d'une ...
http://www.ensta.fr/~tbernard/Ens/ES102/PDF/es102pc4.pdf
Exercices dirigés Réseaux et protocoles
qualité d'un code basé sur le contrôle de parité, un octet supplémentaire dont .... code correcteur d'erreurs, par quel message doit il être corrigé (quel est le message ...... Exercice : Densité spectrale de signaux binaires simples ...
http://deptinfo.cnam.fr/Enseignement/CycleProbatoire/SRI/Reseaux/Cahier_exercices.pdf
Université Paris-Dauphine Année 2007-2008 UFR MIDO-M1 Examen
...
Exercice 2. Codage de Huffman. On consid`ere le message ... base canonique [001], [010], [100]. Ce qui donne- en notant les mots sous ... Quel est l'image d'une séquence [abc], o`u a, b, c sont des nombres binaires dans Z/2Z? ... Correction : la distance de se code est 3. On en déduit qu'il corrige une erreur. ...
http://www.ceremade.dauphine.fr/~salomon/teaching/Correc_ex2008.pdf
Corrigé 461-024
Exercice 1.3. Permanence de l'entreprise : L'une des conventions de base ... informations codées directement en binaire (des 0 et des 1). .... Le nom de la municipalité, le code de la province ou du territoire et le code postal figurent ...
http://www.groupepegase.com/v04/download/corrige/461-024 Corrige.pdf
Réseaux —
Partie 1 : Exercices
22 août 2007 ... Question 1 : Exprimer le débit binaire en sortie du codeur logique par rapport au débit ... Exercice 3.5 : Codage en bande de base ... Question 5 : Les codes de parité peuvent-ils permettre de corriger des erreurs ? ...
http://www-lipn.univ-paris13.fr/~petrucci/td_R1.pdf
Université Pierre & Marie Curie Codes
Correcteurs
Exercice 12.5. — Montrer que si C est un code binaire de longueur 10 et de ... Combien d'erreurs peut-il détecter, corriger? Expliciter le code associé `a H. ... Déterminer une base du code linéaire C, une autre matrice génératrice et ...
http://www.institut.math.jussieu.fr/~koseleff/enseignement/pcem11.pdf
Série 1 : Corrigé indicatif (modélisation entité
association)
Ce corrigé présente pour chaque exercice une, voire deux solutions, mais aucunement toutes les ... Exercice 4: Club Vidéo rue code-post. ville caution adresse. Emprunt .... On peut avoir d'autres solutions avec deux associations binaires (mère, ... n'appelait que des numéros répertoriés dans la base de données, ...
http://www.hec.unil.ch/gcampono/Teaching/BDA/Exercices/Exe02_EntiteAssociation_Solution.pdf
Université
du Québec à Hull
Exercices + Corrigés. Gestion des processus. Exercice 1 : ..... a son propre code d'accès sur 9 bits. Un utilisateur peut accéder à un fichier d'un autre utilisateur .... binaire mutex pour contrôler les accès au vecteur T. Initialement, ... 1) Modèle des lecteurs et des rédacteurs (la voie joue le rôle de la base ...
http://www.badri86.byethost2.com/exercices/se/inf3600-exos2.pdf
Commande des
systèmes à événements discrets AUT103 - 6 crédits ...
Notions de base pour l'Automatique. 1. Systèmes de numération : Système décimal, Système binaire (Code Binaire Naturel), Système octal,. Système hexadécimal, Système en ... Automatisme et Automatique, Cours et exercices corrigés », Edi- ...
http://www.cnam42.fr/presentation/ueAUT103.pdf
Modélisation,
analyse et commande des systèmes séquentiels AUT002 ...
File Format: PDF/Adobe Acrobat - Quick View
http://www.cnam42.fr/presentation/ueAUT002.pdf
Corrigé du Contrôle d'Informatique INF 311
Exercice 3. Codage de signaux électroniques. On veut représenter des signaux électroniques binaires, `a valeurs dans {false,true}, qui ne .... puisse écrire y en base 2 sur k bits, on notera y[i] le i-`eme bit de la décomposition en ...
http://www.enseignement.polytechnique.fr/informatique/INF311/Controle-INF311-2008-corrige.pdf
Année 2007–2008 — Session 1 Exercice 1 Répondre
par vrai ou faux ...
Exercice 2 Dans cet exercice les entiers seront codés en binaire. ... et le successeur de x sinon (en base 2). Le principe d'une machine de Turing calculant ...
http://www.labri.fr/perso/zeitoun/enseignement/current/Corrige-INF461-1.pdf
Février
2004
File Format: PDF/Adobe Acrobat - Quick View
http://www.supelec.fr/gif/bib/bulletins/Fevrier_2004.pdf
NOUVELLES
ACQUISITIONS Mars 2004
Connaissances de base utiles aux professeurs et aux chargés de cours . ... the Java code has been updated to Java 1.4. Complete Java programs are used to ... binaire et multinomial, la segmentation par arbre de régression et de discrimination. ..... Les corrigés des exercices sont fournis sur un site web. ...
http://www.supelec.fr/gif/bib/bulletins/mars_2004.pdf
Exercice 1
CORRIGE DU DEVOIR DE SYNTHESE - TR2 .... Convertir le code ascii (décimal) ob tenu en binaire, c'est le rôle de la ... Il s'agit de faire des divisions successives de l'entier a (le code ascii) par 2 (Base 2 ) et de ranger les restes ...
http://zouari.iquebec.com/Informatique/4_SI/Devoirs_corriges/Tr2/Corrige_DS_T2.pdf
Corrigé Modèle Entité-Association
Corrigé Modèle Entité-Association. Exercice 1: Bibliothèque .... On peut avoir une troisième solution avec deux associations binaires (mère, .... CI5: L'identifiant de CHOIX est code du GARDIEN + nom du SECTEUR (un gardien ne peut ...
http://ir2008.bepolytech.be/tmp/IRxxxx - Cours de licence info/ULB Vinc/3. premiere licence/base de donn�es/tp/entite association/EAcorr.pdf
Théorie de l'Information et du Codage Séance
d'exercices n 1:
(b) On définit le code binaire: {C(X = 1)=0, C(X = 2)=10, C(X = 3)=110, C(X = 4)=1110, ... Changement de base des logarithmes: loga N = logb N/logb a ... Théorie de l'Information et du Codage. Corrigé de la séance d'exercices n ...
http://ir2008.bepolytech.be/files/ir3/ELEC377/tps/ELEC377_old_tp1.pdf
Devoir GI
3`eme année - Mercredi 9 juin - 8h-10h Exercice
...
Rappel : C est formé des mots binaires Y = (y1y2..y7) de longueur 7 `a coef- ... Combien peut-on espérer corriger d'erreurs avec un tel code et comment? ... 2) Donner une base de K et la table des puissances successives de α. En ...
http://www.math.univ-toulouse.fr/~lagnoux/Devoir3GI.pdf
Feuille
de révisions Classification des 16 éléments du corps GF(16 ...
Donner son cardinal et une base. Combien d'erreurs peut-on corriger ? Exercice 2. Indépendance et capacité de correction d'un code. Soit C le code binaire dont la matrice de vérification de parité H est la suivante ...
http://www.math.univ-toulouse.fr/~lagnoux/TD-AlgLin-INSA.pdf
TD6. Détection et correction d'erreur. Correction .
Exercice 1 : Distance de Hamming, code détecteurs et correcteurs d'erreur. Le langage Shadock comporte quatre mots de base : « ga », « bu », « zo » et « meu ». Q 1 . Donnez un codage binaire de longueur fixe minimal permettant de coder les mots ... ce code ne peut donc pas détecter et encore moins corriger ...
http://sardes.inrialpes.fr/~jean/enseignement/reseaux/TD/6_2-h_Detection-derreur/4-P_PDF@Correction.pdf
Structures
discr`etes Licence Mathématiques-Informatique, 2`eme année
Le code corrigé est donc 110101110010100, le mot envoyé est 01110010100. Exercice 4 : On consid`ere l'ensemble des arbres binaires complets, ... Base : Si T est une feuille, Φ(T) est une feuille, donc nT = nΦ(T) = 0 et gT = gΦ(T) = 1. ...
http://www-igm.univ-mlv.fr/~lombardy/ens/examL2corr.pdf
UEVE L2
Biologie IB 31 Programma4on en langage C
(218 pages les exercices sont corrigés) ... 1 bit = une information binaire peut prendre 2 valeurs .... Exercice base4. 20. CM IB31. En code quaternaire ou base 4 (U,C,T,G) combien de valeurs peut prendre 3 “quats”. (un codon) ? ...
http://jfaulon.wikispaces.com/file/view/IB31-P1.pdf
TD n° 1B corrigé
2 chiffres binaires : 4 éléments, 2 bits d'information ... Énoncez en hexadécimal le codage ASCII 8 bits étendu des chaînes suivantes (les [...] .... Arithmétique en format fixe et en base 2 (exercice complémentaire) ...
http://www.licence.info.upmc.fr/lmd/licence/2006/ue/LI105-2006oct/public/Andre/solTD1B.pdf
Corrigé Exercice 1 – ADN, le retour...(32
points)
Remplit les blancs d'une double-hélice par les Bases azotées ... Corrigé. Examen. Fin de la solution de la question 2 de l'exercice 1. .... Les questions suivantes portent sur la compréhension de code C. ... Remarque : si on hésite entre une liste doublement chaînée et une structure d'arbre binaire, la fonction ...
http://www.licence.info.upmc.fr/lmd/licence/2004/ue/LI315-2004oct/public/Annales/PROG-EXJC-2003.pdf
Untitled
Une base de numération est le cardinal de l'ensemble de code ..... 6- Exercices. Exercice 01 : Coder les valeur suivantes en binaire : 125, 245266,-. 125,12.125 ... Architecture des ordinateurs (cours et exercices corrigés) de philipe ...
http://www.institutvcs-dz.com/down/BTSSI/S1/Structure Machine/Chapitre 02 Representation des donnees.pdf
Sommaire
Des exemples et des exercices corrigés sont utilisés pour asseoir les connais- ... par toute partie concernée, un code tient donc lieu du phénomène qu'il ... tion à base deux : le système binaire. Un chiffre binaire – binary digit – est ...
http://www.publibook.com/librairies/publibook/images/4094d.pdf
Autour
du probl`eme de la primalité
LPrem,2 = {m ∈ {0, 1}⋆ : m est le codage binaire d'un entier premier}. Exercice ... Exercice 2. On s'intéresse tout d'abord `a la complexité de l'exponentiation modulaire, .... Corrigé : Par récurrence sur n; c'est vrai pour la base. ...
http://www.dptinfo.ens-cachan.fr/concours/annales/Oral03.pdf
Le Langage
C
techniques de programmation de base sur les différentes données élémentaires. (entiers, réels, caractères, etc ... de se former au travers de ces exercices corrigés. ... Il présente les tables de codage, les opérateurs et les fonctions usuels. ... c Le Chapitre 15 aborde les fichiers texte et les fichiers binaires. ...
http://www.numilog.fr/package/extraits_pdf/e24226.pdf
Réseaux et Protocoles (Partie 1)
9 oct. 2005 ... Il décrit les principes de base et s'attache à présenter les solutions les ...... Exercice 7. Soit à coder, en binaire pour la transmission et le ..... de détecter les erreurs de transmission et les corriger si le taux ...
http://www.math-info.univ-paris5.fr/~seret/Reseaux_Protocoles_partie1.pdf
Bases de Données
Automatique : Cours et exercices corrigés. 2. Pearson. N. Larrousse .... Si ce code contient des requêtes vers une base de données .... Une association binaire sera donc caractérisée entièrement par 4 nombres ...
http://www.loria.fr/~christma/fichiers/bdd/BDD_cours1.pdf
1 2
