Travaux pratiques – Question 4.1

Information véhiculée par des requêtes

Une bibliothèque est constituée de 1000 livres répartis de la façon suivante :

Bleu rouge total
petit 50 150 200
grand 450 350 800
total 500 500 1000

La quantité d’information livrée par « le livre cherché est grand » est donnée par :

I(grand) = - log2 (800/1000) = log2 (1000/800) = log (1000/800) / log 2 = 0.322

Quantifiez de même l’information livrée par :

  1. Le livre cherché est rouge
  2. Le livre cherché est petit
  3. Le livre cherché est petit et rouge

Conclusion (à propos des ordres de grandeur) !

Discussion, solution