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...

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...