Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
Concept
Logarithme binaire
Résumé
En mathématiques, le logarithme binaire (log2 n) est le logarithme de base 2. C’est la fonction réciproque de la fonction puissance de deux : x ↦ 2x. Le logarithme binaire de x est la puissance à laquelle le nombre 2 doit être élevé pour obtenir la valeur x, soit : .
Ainsi, le logarithme binaire de 1 est 0, le logarithme binaire de 2 est 1, le logarithme binaire de 4 est 2, le logarithme binaire de 8 est 3.
On le ld () (pour logarithmus dualis), mais la norme ISO 80000-2 indique que log2(x) devrait être symbolisé par lb (x). En fait, en analyse de la complexité des algorithmes, dans un contexte dans lequel il n'y a pas de confusion possible, il est parfois simplement noté log (x).
En musique, le logarithme binaire intervient dans la formule permettant de déterminer la valeur en cents d’un intervalle. Cette valeur est égale en cents à 1200 fois le logarithme binaire du rapport de fréquence de l'intervalle. Le rapport de fréquence d'un intervalle est le quotient de la fréquence la plus haute sur la fréquence la plus basse de cet intervalle. Un cent vaut exactement un centième de demi-ton.
En informatique, l'orientation binaire du matériel fait souvent du logarithme binaire le plus facile à calculer et le plus précis, les autres en étant dérivés.
En effet, soit (e ; m) la représentation virgule flottante binaire d'un nombre réel non nul x, où e est un entier porteur de l'ordre de grandeur, et m un significande tel que 1 ≤ |m| < 2. Alors, si m > 0 :
et le calcul de lb(x) se ramène ainsi au domaine [1 ; 2[
Par exemple, 10 = 2 × 1,25, lb(10)= 3 + lb(1,25).
où lb(1,25) est la partie fractionnaire du logarithme cherché.
Chaque bit de lb(1,25) peut se calculer directement bit à bit à l'aide des relations :
Quand on cherche un nouveau bit de x (0 < x < 2) :
on élève x au carré
si x vaut au moins 2, on note 1, on divise x par 2 et on poursuit ;
sinon, on note 0 et on poursuit.
Ainsi
Or 11,01010012 = 3,3203125, et on a déjà 23,3203125 = 9,9888...
La valeur lb(10) = 3,32...
Source officielle
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.
Publications associées (29)
Concepts associés (16)
Mathématiques indiennes
La chronologie des mathématiques indiennes s'étend de la civilisation de la vallée de l'Indus (-3300 à -1500) jusqu'à l'Inde moderne. Parmi les contributions des mathématiciens indiens au développement de la discipline, la plus féconde est certainement la numération décimale de position, appuyée sur des chiffres indiens, empruntés par les Arabes et qui se sont imposés dans le monde entier. Les Indiens ont maîtrisé le zéro, les nombres négatifs, les fonctions trigonométriques.
Nat (information)
vignette|Unités de mesure de l'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.
Hartley (unit)
The hartley (symbol Hart), also called a ban, or a dit (short for decimal digit), is a logarithmic unit that measures information or entropy, based on base 10 logarithms and powers of 10. One hartley is the information content of an event if the probability of that event occurring is . It is therefore equal to the information contained in one decimal digit (or dit), assuming a priori equiprobability of each possible value. It is named after Ralph Hartley.