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

  • 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
  • La codification constitue-t-elle un rêve?
    1447 mots | 6 pages

    Mais si cette multiplication des lois rend la codification toujours actuelle, cela constitue aussi une limite de la codification dans le sens où cela complexifie les différents codes. Il est donc intéressant d’examiner si la codification constitue un rêve. Cela nous amène à nous poser la question de savoir quelle est l’utilité réelle de la codification ? Si la codification est effectivement utile et même nécessaire (I), elle a de plus en plus de limites qui entachent ses fonctions de simplification et de clarification du droit (II).….

    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
  • « Codification et simplification du droit »
    2135 mots | 9 pages

    La codification peut-elle s'imposer comme unique source de simplification du droit ? Au cours de sa longue histoire, l'idée de codification a certes subie des critiques et connue des périodes de contestation, cependant elle s'impose aujourd'hui comme principale outil de simplification du droit. I-….

    montre plus
  • 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
  • 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
  • Dissertation : le code napoléon
    1645 mots | 7 pages

    Le mot codification a plusieurs sens car il existe plusieurs types de codification selon le domaine d‘application défini. Parfois, elle résulte d’une initiative privée. Parfois la codification est à l’initiative des pouvoirs publics, mais ces derniers sont également inviter à le réformer. Une codification présente des avantages. Effectivement, elle conduit toujours à simplifier le droit applicable, puisqu’elle rassemble les textes éparpillés en un seul volume.….

    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
  • Atouts et limites de la codification.
    3407 mots | 14 pages

    la codification, ses atouts et ses limites, afin de mieux évaluer le rapport entre ses apports et ses inconvénients. Codifier revient à rassembler en un corps de droit (de lois ou/et de décrets) les règles qui gouvernent une matière, les réunir en un code. La codification est donc « l’organisation du droit en codes, c'est-à-dire en grands ensembles juridiques, soit en couvrant l’ensemble du droit, soit découpé en tranches thématiques ». Ce procédé présente un certain nombre d’atouts, avantages c'est-à-dire que son utilité est indéniable, mais pour bien manier cet instrument, il faut également en connaitre les limites, ses points faibles, le seuil de sa compétence. La codification tient une place de choix dans la tradition juridique française, elle est une préoccupation continue des pouvoirs publics.….

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

    La notion de codification recouvre une réalité multiforme, selon la portée de la transformation qu’elle opère. On peut ainsi opposer à une conception classique de la codification, qui appelle une réforme de fond et non un simple rassemblement de textes – à l’instar du Code Napoléon ou du BGB –, la codification dite « à droit constant » qui se refuse à toute modification de fond de la règle de droit pour simplement en modifier la forme. La promulgation du Code de la consommation en 1993 et du nouveau Code de commerce en 2000 témoignent de la faveur du législateur pour cette forme moderne de codification. La codification à droit constant constitue-t-elle une véritable codification ? Au fond, qu’est ce qui caractérise un Code ?….

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

    La codification des lois La codification est le fait de regrouper des textes normatif de natures différentes dans des recueilles concernant une matière donné. Chacun de ces groupes devient un code. Une loi peut quand a elle au sens strict être une règle de droit écrite, générale et permanente adoptée par le parlement dans son domaine de compétence. Il existe des lois impératives qui sont des lois qui ne peuvent être éludée par celui auquel elles s’appliquent.….

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

    Mais n’y a-t-il pas un moment où la vitesse d’évolution de la loi finit par dépasser ce qui est possible à codifier ? La codification peut-elle se mesurer à celle-ci ? En suivant ce fil de pensées, il est donc naturel de se demander si la codification a véritablement une place dans l’avenir du droit, et si elle peut servir comme outil. Afin d’évaluer les compétences qu’elle pourrait exercer dans le future, il nous faut regarder les avantages et les désavantages qu’elle pose en tant qu’organisation mère de la loi.….

    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