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

 
tp/tp041c.txt · Dernière modification: 2009/01/20 07:12 par irpochon
 
Sauf mention contraire, le contenu de ce wiki est placé sous la licence suivante:CC Attribution-Noncommercial-Share Alike 3.0 Unported
Recent changes RSS feed Donate Powered by PHP Valid XHTML 1.0 Valid CSS Driven by DokuWiki