user icon

leadership

4431 mots 18 pages
Montre plus
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 ces caractères étant lui-même codé par une suite de 0 et de 1. L'idée du codage de Huffman est de repérer les caractères les plus fréquents et de leur attribuer des codes courts (c'est-à-dire nécessitant moins de 0 et de 1) alors que les caractères les moins fréquents auront des codes longs. Pour déterminer le code de chaque caractère on utilise un arbre binaire. Cet arbre est également utilisé pour le décodage.
Nous avons aussi fait des recherches sur un autre procédé appelé transformation de Burrows Wheeler. Pour cela il faut construire deux tableaux (une permutation permet de passer de l'un à l'autre). On peut alors procéder à des regroupements de lettres de façon à transformer le texte initial. L'application du codage de
Huffman sur ce texte transformé permet alors (en général) une compression encore meilleure.
Enfin, nous avons essayé de mettre en œuvre le codage de Huffman en rédigeant un programme en langage
C permettant de construire l'arbre binaire nécessaire au codage du fichier. Si notre programme ne fournit pas le codage final, il permet tout de même de connaître la taille du codage final et de la comparer avec la taille du codage initial.

2

Table des matières
Introduction......................................................................................................................................................5
1 Exemple de codage de

en relation

  • Dissertation sur la codification
    896 mots | 4 pages

    La codification Portalis disait : « la codification c’est l’esprit de méthode appliqué à la législation » La codification c’est l’organisation rationnelle de divers textes concernant un même domaine. Cette codification était extrêmement nécessaire à cause de l’inaccessibilité de la loi et surtout la multitude de lois.….

    montre plus
  • Leadership
    1793 mots | 8 pages

    I- Description du projet À l’hôpital Fleury, je suis chef d’unité de soins " syndrome de fragilité chez la personne âgée. " Le concept de fragilité fait maintenant partie du vocabulaire gériatrique. La fragilité peut se concevoir comme un état d’équilibre précaire entre des facteurs médicaux et des facteurs sociaux.….

    montre plus
  • Leadership
    390 mots | 2 pages

    LOGO ENCG LOGO ENTREPRISE Enquête sur les entreprises exportatrices marocaines : Veuillez prendre le temps nécessaire pour remplir le présent questionnaire. Ceci dans le cadre d’un projet d’étude sur les entreprises exportatrices. Ces informations seront nécessaires pour avoir une idée plus conçue sur votre organisme de travail. * 8-quel est le nombre de vos clients à l'étranger ?….

    montre plus
  • La codification constitue-t-elle un rêve?
    1447 mots | 6 pages

    I L’utilité de la codification La codification….

    montre plus
  • « Codification et simplification du droit »
    2135 mots | 9 pages

    Critiques et contestation de l'idée de codification comme source de….

    montre plus
  • la codification du droit
    1173 mots | 5 pages

    La codification du droitLa codification est une vieille ambition de l’humanité, elle a pour objectifs de permettre la survie des dires, connaissances ou lois, leur réutilisation dans le temps, ainsi que leur amélioration. La codification de la loi en France a donné naissance au Code Civil en 1804 grâce au travail de Jean-Etienne-Marie Portalis, un avocat, homme d'État, jurisconsulte, philosophe du Droit français et membre de l’Académie française ainsi qu’avec l’aide d’autres magistrats sous l’ordre….

    montre plus
  • Qu’est-ce en effet que la codification, si ce n’est l’esprit de méthode appliqué à la législation ? » f. portalis
    1113 mots | 5 pages

    d’actualité et qu’elle est apparue comme le seul moyen efficace pour simplifier et clarifier le droit. On peut dès lors s’interroger sur l’utilité de la codification : se résume-t-elle simplement à l’application d’un esprit de méthode dans le système législatif ? Nous verrons dans un premier temps que la codification est une exigence fondée sur la raison (I), puis dans un deuxième moment que l’unification est un objectif majeur de la codification (II). I. La codification : une exigence fondée sur la Raison : Si la codification est une exigence fondée sur la raison c’est pour facilité la compréhension du droit par les citoyens (A)….

    montre plus
  • Atouts et limites de la codification.
    3407 mots | 14 pages

    Dissertation: Atouts et limites de la codification. D’après Guy Braibant, « La codification est une amélioration considérable de l’état du droit, mais ce n’est pas une fin en soi » en effet il ne s’agit pas là d’un processus semblable au courant poétique l’art pour l’art mais bien d’une entreprise nécessaire à la société de droit. Etant donné l’importante recrudescence des normes dans l’état actuel des choses, la codification apparaît comme une solution a la restructuration du droit en France. C’était également le point de vue admis par le gouvernement en 1995 puisqu’il projetait une codification totale du droit ce qui a amené à se poser des questions sur cette technique qu’est….

    montre plus
  • Leadership
    447 mots | 2 pages

    C + A S.A.R.L. Z.A.E. DU GRAND PRE 18 RUE DU GOULET 95640 MARINES FRANCE Tél Fax Capital R.C.S. SIRET N/Id CEE : 01 30 39 98 34 : 01 30 39 92 26 : 8 000EUR : Pontoise 437 937 139 : 437937139 000 16 : FR 70437937139 PROFORMA N° DE10/423 Date 10/11/2010 Client MALCV Page 1 LABORATOIRE CENTRAL VETERINAIRE B.P.2295 KM8 Route de Koulikoro BAMAKO MALI Votre commande: MAIL 02/10 Référence 1 2 Agent commercial: SIBY MARIAM Désignation Quantité 1 1 1 1 1 1 10 5 8 1 1 2 2 1 1 20 1 1 1 1 P.U. HT Montant HT BOITE PETRI STERILE IRRADIE Ø90 C/500 CRYOTUBE PP STERILE 1,8ML BOUCH COIFFANT FOND CONIQUE….

    montre plus
  • La codification a droit constant
    512 mots | 3 pages

    Reste qu’il n’existe pas aujourd’hui de « véritable doctrine de la codification, définissant ses objectifs et ses méthodes » (B. Oppetit). On peut alors se demander à l’instar de cet auteur s’il convient « d’inclure dans la notion de codification les « codifications-compilations » au même titre que les « codifications-innovations » ». La réponse à la question initialement posée dépasse donc la notion même de «codification à droit constant » pour s’intéresser plus largement à la notion générale de codification. La codification constitue-t-elle un rassemblement de texte qui permet de réglementer telle ou telle catégorie de relations sociales, ou la codification s’accompagne-t-elle nécessairement d’une réforme de fond ? Autrement dit, codifier est-ce rassembler ?….

    montre plus
  • la codification des lois
    1537 mots | 7 pages

    Puis on verra le coté obscure de cette codification. I- Deux types de codification amenant vers la simplification du système On va voir qu’il existe deux types de codifications et ces codifications ont pour but d’apporter une simplification au système juridique.….

    montre plus
  • La codification est-elle un outil d'avenir ?
    2360 mots | 10 pages

    Ainsi, nous verrons que la codification est certes utile pour faire l’inventaire du droit, mais elle est un processus qui s’essouffle peu à peu à l’heure d’aujourd’hui. I. La codification, un processus incontournable A. La codification, fruit de circonstances politiques, historiques et sociales….

    montre plus
  • La codification
    1438 mots | 6 pages

    LA CODIFICATION INTRODUCTION : L’idée de codification a connu sa période la plus faste au XVIII ème siècle, elle représentait alors la modernité et elle était vu comme un moyen de rationnaliser le droit. C’est à cette même période qu’est apparue des idéologies de la codification avec notamment celle de JJ ROUSSEAU pour qui la codification représentait un moyen de clarifier la loi pour tous les citoyens. En effet, c’est là un des objectifs de la codification qui consiste à regrouper des textes normatifs de nature diverses dans des recueils concernant une matière donnée. Chacun de ces recueils devient alors un code. Or, le législateur crée sans cesse de nouvelles lois (qui vont par exemple venir modifier un texte normatif déjà inscrit dans un code) ce qui fait que la codification est toujours….

    montre plus
  • Codification : avantages/inconvénients
    1397 mots | 6 pages

    Quels sont les avantages et les inconvénients de la codification ? INTRO : La codification est l'action permettant de procéder à un classement organisé et structuré des textes normatifs en un seul volume, le code. Cette action obéit à une méthode rigoureuse précise et logique qui permet de retrouver tous les textes législatifs ou réglementaires en vigueur. Elle regroupe différentes opérations dont est chargé le Conseil supérieur de Codification, placé sous l'autorité du Secrétariat général du Gouvernement. Tous les articles normatifs intégrés dans un Code ainsi constitué appartiennent à une nomenclature commune unique qui permet un recensement méthodique de l'ensemble de la législation et de la réglementation en vigueur, sur un thème donné, applicable sur le territoire de la République Française.….

    montre plus
  • Leadership
    1738 mots | 7 pages

    Séance 1 1) Définition du leadership Pouvoir : capacité d’un indivvidu d’influencer les conduites d’autrui Autorité : pouvoir reconnu par ceux sur lequels il s’exerce ( pouvoir legitime) Leadership : manière efficace d’exercer l’autorité Définition leader chip Le leadership est associe a la situation d’un individu leader face a un groupe Pouvoir d’influencer les mémères d’un groupe a atteindre des objectifs communs Dans le sens d’une réalisation volontaire des objectifs bien que le leadership soit une modalité d’exercice du pouvoir, tte les formes du pouvoir ne sont pas du leadership exercer un leadership c’est beaucoup plus convaincre, persuader et orienter que menacer, prescrire et imposer Le leadership consiste a « guider les gens dans une direction a l’aide d’une idée, a leur faire partager une vision pour l’avenir et ensuite a les accompagner vers la réalisation de cette vision » Manager : pouvoir formel (l’organisation) Leadership : pouvoir informel 2) importance du leadership Le rôle du leader en rapport avec le management 1) servir de modèle du point de vue de son compte anarchique de sa vie personnelle 2) avoir une idée précise individuelle de chaque membre de l’organisation 3) Utiliser au maximum les potentialités des collaborateurs directs et d’autres agents avec lesquels on travaille 4) Considérer les hommes comme une ressource nécessaire au développement de l’organisation 5)….

    montre plus