Vote et Chemin de Dyck

Comprendre la notion de chemins de Dyck, savoir les dénombrer et décrire la bijection avec les arbres binaires.

Sommaire :

  1. Définition d’un chemin de Dyck et dénombrement
  2. Programme de dessin de chemin de Dyck
  3. Bijection avec les arbres binaires 
  4. Application concrète 

Le chemin de Dyck est une structure combinatoire apparaissant dans de nombreuses applications informatiques et mathématiques.

Lire la suite du billlet...

Codes Sans Préfixes


  1. INTRODUCTION
  2. DECODAGE SANS AMBIGUITE
    1. Définition
    2. Longueur fixe
    3. Longueur variable
    4. Illustration / exemple
  3. PROPRIETE PREFIXE
    1. Définition
    2. Inégalité de KRAFT
    3. Démonstration
    4. Algorithme
  4. ARBRE DE HUFFMAN
  5. NOTION D'AMBIGUITE DE DECOUPAGE EN MOTS PAR LE CODE MORSE
  6. CODE UTF-8 et CODE DE FIBONACCI
  7. BIBLIOGRAPHIE

1- Introduction

Le but de cet article consistera à expliquer au mieux dans un premier temps, ce que c'est un code sans préfixe.… Lire la suite du billlet...

Posets et extensions linéaires

Introduction :

­Un poset ou ensemble partiellement ordonné contient un ensemble d’éléments et une relation d’ordre. Nous pouvons ainsi modéliser les différentes parties indépendantes d'un calcul, ou différents problèmes mathématiques.… Lire la suite du billlet...

Cloches

 

                           Saibi Melissa, Guénier Samuel, Luca Valentin 

Sommaire

1-Introduction 

     1.1  un peu d’histoire autour de la combinatoire……………………………………………

     1.2  approche du problème……………………………………………………………………..........… Lire la suite du billlet...

Algorithme de Shannon-Fano

Sommaire

  1. Introduction
  2. Présentation de l’algorithme de Shannon-Fano
  3. Comparaison de l’algorithme avec un algorithme naïf
  4. Algorithme de Shannon-Fano
  5. Comparaison de l’algorithme avec l’algorithme d’Huffman
  6.  Conclusion
  7.  Bibliographie

Introduction:

     Lorsque l’on transporte une image ou un son, il faut passer du format analogique (réel) au format numérique (virtuel).… Lire la suite du billlet...