Nat (information)

Nat (information)

Un nat (parfois aussi appelé nit ou nepit) est une unité logarithmique de mesure de l'information ou de l'entropie, basée sur le logarithme néperien et les puissances de e plutôt que sur le logarithme en base 2 qui définit le bit. Le nat est l'unité naturelle pour l'entropie en théorie de l'information. Les systèmes d'unités naturelles qui normalisent la constante de Boltzmann à 1 mesurent effectivement une entropie en nats. Quand l'entropie de Shannon est donnée avec le logarithme naturel,

 H = - \sum_i p_i \ln p_i \!\,

elle donne implicitement une valeur en nats. Un nat vaut environ 1,44 bits (exactement \tfrac{1}{\ln 2} ), ou 0,434 bans (\tfrac{1}{\ln 10}).

Historique

Alan Turing a utilisé le ban. Boulton et Wallace (1970) employèrent le terme de nit pour la longueur minimale d'un message, qui a été par la suite remplacé par nat pour éviter toute confusion avec le nit comme unité de luminosité.

Références

  • (en) J. W. Comley et D. L. Dowe, Advances in Minimum Description Length: Theory and Applications, Cambridge, MIT Press, 2005 (ISBN 0262072629) [lire en ligne], « Minimum Message Length, MDL and Generalised Bayesian Networks with Asymmetric Languages » 

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Nat (information) de Wikipédia en français (auteurs)

Игры ⚽ Поможем написать курсовую

Regardez d'autres dictionnaires:

  • Nat (information) — Fundamental units of information bit (binary) nat (base e) ban (decimal) qubit (quantum) This box: view · …   Wikipedia

  • Nat — Not to be confused with Gnat. Nat or NAT may refer to: Nat., an abbreviation for Natural Nat (spirit), a Burmese spirit worshipped in Myanmar (Burma) in conjunction with Buddhism Nat (Wild Cards), a slang term from the novels referring to normal… …   Wikipedia

  • Nat King Cole — Background information Birth name Nathaniel Adams Coles Born March 17, 1919 …   Wikipedia

  • Nat M. Wills — Background information Birth name Louis McGrath Wills Born July 11, 1873(1873 07 11) Die …   Wikipedia

  • Nat Moore — No. 89      Wide receiver Personal information Date of birth: September 19, 1951 (1951 09 19) (age 60) Place of birth: Tall …   Wikipedia

  • NAT traversal — is a general term for techniques that establish and maintain Internet protocol connections traversing network address translation (NAT) gateways. Network address translation breaks end to end connectivity. Intercepting and modifying traffic can… …   Wikipedia

  • Nat Brown — Personal information Full name Nathaniel Levi Brown Date of birth 15 June 1981 (1 …   Wikipedia

  • Nat Borchers — Personal information Full name …   Wikipedia

  • Nat Sakdatorn — Birth name ณัฐ ศักดาทร Born 24 January 1983 (1983 01 24) (age 28) Chiang Mai, Thailand Genres Pop, R B, Soul …   Wikipedia

  • Nat Lofthouse — Personal information Full name Nathaniel Lofthouse …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”