Codage des caractères

CODAGE DE HUFFMAN ANTOINE Thomas BENMEZIANE Mélina ERHEL Mathieu KELLER Florence MANGIN Yann ROLLOT Jordan Atelier « Maths en Jeans » Année scolaire 2007-2008 Lycée Louis Lapicque - Épinal Le codage de Huffman est un processus qui permet de compresser des données informatiques afin de libérer de la place dans la mémoire d'un ordinateur. Or tout fichier informatique (qu'il s'agisse d'un fichier texte, d'une image ou d'une musique) est formé d'une suite de caractères. Chacun de

Représentation dans une base b Représentation binaire, Octale et Hexadécimale Transcodage ou changement de base Plan Codage des nombres Codage des entiers positifs (binaire pur ) Codage des entiers relatifs (complément à 2 ) Codage des nombres réels ( virgule flottante) Codage des caractères : ASCII et ASCII étendu, Unicode , … Codage du son et des images Codage d’information Les informations traitées par les ordinateurs sont de différentes natures : nombres, texte, images, sons

uniquement une suite de caractères imprimables, d'espaces et de retours à la ligne. Les 95 caractères et signes du codage ASCII Un fichier « non texte » est appelé « fichier binaire », dans le sens où les bits contenus dans le fichier ne peuvent pas être représentés par une simple suite de caractères imprimables, d'espaces et de retours à la ligne. La dénomination « fichier ASCII » est souvent abusivement utilisée à propos de fichiers texte n'utilisant pas le codage de caractères ASCII. Sommaire

                         La transmission parallèle consiste à envoyer les différents bits d'un caractère en parallèle.   b)La transmission  série     : dans la transmission série, les bits sont envoyés l'un après l'autre (bit de poids faible en tête par  convention et on distingue deux modes:    Le mode ASYCHRONE     : Pas de synchronisation par horloge Emission caractère par caractère 1 bit de Start 1 ou plusieurs bit(s) de Stop    Le mode SYNCHRONE     : Horloge en permanence (appelée porteuse)

Cryptographie : coder, décoder et décrypter des messages Description On écrira un programme qui code et décode à l'aide d'un codage de César (on étudiera le principe de ce codage). Puis on écrira un programme de décryptage d'un chiffrement de César. On écrira un programme qui code et décode à l'aide d'un codage de Vigenère. On utilisera Python comme langage de programmation. I – Le chiffre de César Principe En cryptographie, le chiffrement par décalage, aussi connu comme le chiffre

Le Codage Numérique du Texte Activité 1 :On peut expliquer car OppenOffice prevoit un paragraphe et une page, même si elle reste vierge. Activité 2 : Aujourd'hui 23 septembre il fait beau = 01000001 01110101 01101010 01101111 01110101 01110010 01100100 00100111 0110100 01110101 01101001 00100000 00110010 00110011 00100000 01110011 01100101 01110000 01110100 01100101 01101101 01100010 01110010 01100101 01101001 01101100 00100000 01100110 01100001 01101001 01110100 00100000

succession de nombres obtenus par les systèmes de numérisation intégrés dans ces appareils. C’est le décodage de ces informations que nous allons traiter dans cette activité. Exemple: Capteur CCD d'un appareil photo numérique Première partie : Codage binaire d'un texte Avant de commencer l'activité lisez "C'est quoi l'ASCII, l'UNICODE, l'UTF-8" 1- Problématique En recherchant la fable "Le Corbeau et le Renard" de Jean de La Fontaine, nous sommes tombés sur la page WEB ci-contre. Question

1.3.2 Codage fichiers TIS TP : Travail demandé Système de codage des fichiers texte, image et son Compétence Connaissance Capacité Identifier l’organisation structurelle Système de numération, codage Analyser et interpréter une information numérique Mise en situation L'objet technique étudié ici est un ordinateur, constitué : d'un clavier, d'un haut-parleur, d'une souris, d'une unité centrale, d'un microphone et d'un écran. A quelle chaîne fonctionnelle appartiennent ces éléments (Information

d’informations numériques 01001110 …  Transmissions par un signal analogique.  5 EXEMPLE : MODEM ADSL 6 OBJECTIFS  Etudier le comportement du signal numérique dans un canal perturbé         Message numérique Alphabet Codage en ligne Codage canal Modulations Canal de transmission ( parfait, Réel) Décodage de canal Démodulation 7 Restituer fidèlement le signal reçu  Diminuer le taux d’erreurs binaires à la réception  RÉFERENCES       Alain Glavieux/Jiondot

Représentation des données 1 Codage binaire  Ordinateur  Systèmes à deux états : transistors texte, nombre, image, etc.. traitée comme suite de 0 et de 1 unité d’information est le bit (binary digit) D'une représentation de données vers une autre Représentation externe et interne 2  Informations de plusieurs types     Codage de l’information   Calcul de bases   La base habituelle est la base 10 En base b, on utilise b chiffres X = anan-1…a1a0