Projet : Code Barre

Icône réalisée par Vectors Market à partir de www.flaticon.com. Illustration.

I - Intro

De nos jours, les codes barres sont utilisés dans de nombreux domaines, que ce soit dans l'achat de produits en magasin ou la création de QR Code, il existe de nombreuses variations des codes barres.… Lire la suite du billlet...

Algorithme de Shannon-Fano

Sommaire :

  • I- Une histoire de codage
  • II- Principe de codage
    • II.1- Codes entropiques
    • II.2- Codes préfixes
  • III- Algorithme de Shannon-Fano
  • IV- Exemple d'application
  • V- Efficacité de l'algorithme
    • V.1- Shannon-Fano VS Huffman
  • VI- Bibliographie

I- Une histoire de codage

Tous nos données (Vidéo, image, Base de données …) qui existe sur nos supports de stockage y compris les Datacenter et Internet sont conservées sous format de suites de bits.… Lire la suite du billlet...

Rotation dans les ABR

Sommaire

1- introduction

1-1 définition et utilité d'un ABR

2- Description de problème

2-1 Notion d' ABR équilibré

2-2 le problème des ABR

3- Pistes des développements

3-1 alogorithme de transformation d'un ABR en peigne droit

3-2 la hauteur d'un arbre équilibré

3-3 le nombre de rotations maximal pour équilibrer un arbre

4-Exercice
5-QCM
6-Bibliographie

introduction :

un arbre de recherche binaire (ABR) est une structure de donnée qui permet de représenter un ensemble de valeurs ,si l'on dispose une relation d'ordre sur ces valeurs .ABR est utilisé surtout dans certain algorithmes de tri car il permet de faire  des opérations rapides pour rechercher une valeur , insérer ou supprimer une valeur .… Lire la suite du billlet...

Les permutations de cloches

I. Introduction

Le “change ringing” c’est l’art de faire sonner un ensemble de cloches de différentes tailles et timbres de façon mélodieuses. Il a été inventé au 17 ème siècle en même temps que les hautes tours circulaires dans les églises.  

Les sonneurs de cloches se sont rendus compte que l’amplitude de rotation des cloches était plus grande avec une longue corde et qu’il était donc plus facile de contrôler le tempo des sons de cloches, ce qui permettait de faire des combinaisons de cloches plus complexes basées sur les permutations mathématiques appelées “change”. 

Cependant, les contraintes physiques des cloches font qu’elles doivent être éloignées les unes des autres et donc qu’il faut obligatoirement un sonneur par cloche.… 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...

Les mots de passe

Sommaire

  • Une brève histoire des mots de passe
  • Définition des termes
  • Approche mathématique
    • Combinatoire et mots de passe
    • Fonction de hachage
  • Le problème de la fonction hachage MD5
  • Quelques attaques
    • Attaque par force brute
    • Rainbow table
  • Recommandations pour un bon mot de passe
  • Testons vos mots de passe !
Lire la suite du billlet...