Codification et Représentation de l’Information

Abstract

L'homme a besoin d'un système de codage pour identifier, quantifier, qualifier les objets, les lieux, les évènements…Ces codes lui permettent de mémoriser, traiter et communiquer les informations. Ils peuvent être : le langage, l'écriture, numérations, le graphisme, etc.. Chaque code respecte des règles bien définies. Par exemple, à l'écriture correspond: - Une liste des symboles prédéfinis : L'alphabet - Des règles d'utilisations des symboles : Plusieurs symboles (lettres)  un mot Plusieurs mots  une phrase - Des règles de syntaxe pour ordonner les mots dans une phrase. Pour un ordinateur, le codage de l’information permet d’établir une correspondance qui permet sans ambiguïté de passer d’une représentation d’une information dite externe (une image, un son, un texte..) à une autre représentation de la même information (dite interne: sous forme binaire, n’utilisant que des 0 et des 1) suivant un ensemble de règles précises. La raison pour laquelle les ordinateurs manipulent des données binaires est liée au fonctionnement de leurs composants physiques. Les transistors et les condensateurs, qui sont les éléments de base d’un ordinateur, possèdent deux états stables : activé/désactivé ou chargé/déchargé. Ainsi, un transistor dans l’état activé va stocker l’information 1 (ou 0 s’il est dans l’état désactivé). L’objectif de ce document est de prendre connaissance des notions de base du codage de l’information, ainsi que des connaissances sur la théorie formelle basée sur l’Algèbre de Boole pour la synthèse des circuits. Ce travail est destiné aux étudiants de première année licence.