Connectez-vous à la base 2 en python

110

Comment dois-je calculer le journal vers la base deux en python. Par exemple. J'ai cette équation où j'utilise log base 2

import math
e = -(t/T)* math.log((t/T)[, 2])
Soumya
la source
3
Ce que vous avez devrait fonctionner si vous supprimez les crochets autour du ", 2" dans l' math.log()appel. L'as tu essayé?
martineau
5
beau calcul d'entropie
Muhammad Alkarouri
math.log (valeur, base)
Valentin Heinitz

Réponses:

230

C'est bon de savoir que

texte alternatif

mais sachez aussi que math.logprend un second argument optionnel qui vous permet de spécifier la base:

In [22]: import math

In [23]: math.log?
Type:       builtin_function_or_method
Base Class: <type 'builtin_function_or_method'>
String Form:    <built-in function log>
Namespace:  Interactive
Docstring:
    log(x[, base]) -> the logarithm of x to the given base.
    If the base not specified, returns the natural logarithm (base e) of x.


In [25]: math.log(8,2)
Out[25]: 3.0
unutbu
la source
6
baseargument ajouté dans la version 2.3, btw.
Joe Koberg
9
Qu'est-ce que c'est '?' syntaxe? Je ne trouve pas de référence pour cela.
wap26
17
@ wap26: Ci-dessus, j'utilise l' interpréteur interactif IPython . L'une de ses fonctionnalités (accessible avec le ?) est l'introspection dynamique d'objets .
unutbu
68

flotter → flotter math.log2(x)

import math

log2 = math.log(x, 2.0)
log2 = math.log2(x)   # python 3.4 or later

float → int math.frexp(x)

Si tout ce dont vous avez besoin est la partie entière du journal de base 2 d'un nombre à virgule flottante, l'extraction de l'exposant est assez efficace:

log2int_slow = int(math.floor(math.log(x, 2.0)))
log2int_fast = math.frexp(x)[1] - 1
  • Python frexp () appelle la fonction C frexp () qui saisit et ajuste simplement l'exposant.

  • Python frexp () renvoie un tuple (mantisse, exposant). Obtient donc [1]la partie exposant.

  • Pour les puissances intégrales de 2, l'exposant est un de plus que ce à quoi vous pourriez vous attendre. Par exemple, 32 est stocké sous la forme 0,5x2⁶. Ceci explique ce qui - 1précède. Fonctionne également pour 1/32 qui est stocké en 0,5x2⁻⁴.

  • Les étages vers l'infini négatif, donc log₂31 est 4 pas 5. log₂ (1/17) est -5 et non -4.


int → int x.bit_length()

Si l'entrée et la sortie sont des entiers, cette méthode native entière pourrait être très efficace:

log2int_faster = x.bit_length() - 1
  • - 1car 2ⁿ nécessite n + 1 bits. Fonctionne pour de très grands nombres entiers, par exemple 2**10000.

  • Les étages vers l'infini négatif, donc log₂31 est 4 pas 5. log₂ (1/17) est -5 et non -4.

Bob Stein
la source
1
Intéressant. Donc vous soustrayez 1 ici parce que la mantisse est dans la plage [0,5, 1,0)? Je donnerais à celui-ci quelques votes supplémentaires si je le pouvais.
LarsH
1
Exactement à droite @LarsH. 32 est stocké comme 0.5x2⁶ donc si vous voulez log₂32 = 5, vous devez soustraire 1 . Également vrai pour 1/32 qui est stocké en tant que 0,5x2⁻⁴.
Bob Stein
16

Si vous utilisez python 3.4 ou supérieur, il possède déjà une fonction intégrée pour calculer log2 (x)

import math
'finds log base2 of x'
answer = math.log2(x)

Si vous utilisez une ancienne version de python, vous pouvez faire comme ceci

import math
'finds log base2 of x'
answer = math.log(x)/math.log(2)
akashchandrakar
la source
La documentation mentionne log2 a été introduite en 3.3. Pouvez-vous confirmer que ce n'est qu'en 3.4? docs.python.org/3.3/library/math.html
ZaydH
11

Utilisation de numpy:

In [1]: import numpy as np

In [2]: np.log2?
Type:           function
Base Class:     <type 'function'>
String Form:    <function log2 at 0x03049030>
Namespace:      Interactive
File:           c:\python26\lib\site-packages\numpy\lib\ufunclike.py
Definition:     np.log2(x, y=None)
Docstring:
    Return the base 2 logarithm of the input array, element-wise.

Parameters
----------
x : array_like
  Input array.
y : array_like
  Optional output array with the same shape as `x`.

Returns
-------
y : ndarray
  The logarithm to the base 2 of `x` element-wise.
  NaNs are returned where `x` is negative.

See Also
--------
log, log1p, log10

Examples
--------
>>> np.log2([-1, 2, 4])
array([ NaN,   1.,   2.])

In [3]: np.log2(8)
Out[3]: 3.0
riza
la source
7

http://en.wikipedia.org/wiki/Binary_logarithm

def lg(x, tol=1e-13):
  res = 0.0

  # Integer part
  while x<1:
    res -= 1
    x *= 2
  while x>=2:
    res += 1
    x /= 2

  # Fractional part
  fp = 1.0
  while fp>=tol:
    fp /= 2
    x *= x
    if x >= 2:
        x /= 2
        res += fp

  return res
log0
la source
Points supplémentaires pour un algorithme qui peut être adapté pour toujours donner la bonne partie entière, contrairement à int (math.log (x, 2))
user12861
6
>>> def log2( x ):
...     return math.log( x ) / math.log( 2 )
... 
>>> log2( 2 )
1.0
>>> log2( 4 )
2.0
>>> log2( 8 )
3.0
>>> log2( 2.4 )
1.2630344058337937
>>> 
énigme
la source
Ceci est intégré à la math.logfonction. Voir la réponse d'unutbu.
tgray
3

Essaye ça ,

import math
print(math.log(8,2))  # math.log(number,base) 
Akash Kandpal
la source
2

logbase2 (x) = log (x) / log (2)

Conor
la source
2

En python 3 ou supérieur, la classe math a les fonctions de jachère

import math

math.log2(x)
math.log10(x)
math.log1p(x)

ou vous pouvez généralement utiliser math.log(x, base)pour n'importe quelle base que vous voulez.

Masoud Mustamandi
la source
1

log_base_2 (x) = log (x) / log (2)

Alexandre C.
la source
0

N'oubliez pas que log [base A] x = log [base B] x / log [base B] A .

Donc, si vous n'avez que log(pour le journal naturel) et log10(pour le journal de base 10), vous pouvez utiliser

myLog2Answer = log10(myInput) / log10(2)
Platine Azure
la source