Iniciar sesión en la base 2 en Python

110

¿Cómo debo calcular el registro en la base dos en Python? P.ej. Tengo esta ecuación donde estoy usando log base 2

import math
e = -(t/T)* math.log((t/T)[, 2])
Soumya
fuente
3
Lo que tiene debería funcionar si quita los corchetes alrededor del ", 2" en la math.log()llamada. ¿Lo has probado?
martineau
5
buen cálculo de entropía
Muhammad Alkarouri
math.log (valor, base)
Valentin Heinitz

Respuestas:

230

Es bueno saber eso

texto alternativo

pero también sepa que math.logtoma un segundo argumento opcional que le permite especificar 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
fuente
6
baseargumento agregado en la versión 2.3, por cierto.
Joe Koberg
9
Que es esto '?' sintaxis? No puedo encontrar una referencia para ello.
wap26
17
@ wap26: arriba, estoy usando el intérprete interactivo de IPython . Una de sus características (a la que se accede con ?) es la introspección dinámica de objetos .
unutbu
68

flotar → flotar math.log2(x)

import math

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

flotar → int math.frexp(x)

Si todo lo que necesita es la parte entera de la base logarítmica 2 de un número de punto flotante, extraer el exponente es bastante eficiente:

log2int_slow = int(math.floor(math.log(x, 2.0)))
log2int_fast = math.frexp(x)[1] - 1
  • Python frexp () llama a la función C frexp () que simplemente toma y ajusta el exponente.

  • Python frexp () devuelve una tupla (mantisa, exponente). Entonces [1]obtiene la parte del exponente.

  • Para potencias integrales de 2, el exponente es uno más de lo que cabría esperar. Por ejemplo, 32 se almacena como 0,5x2⁶. Esto explica lo - 1anterior. También funciona para 1/32 que se almacena como 0.5x2⁻⁴.

  • Pisos hacia el infinito negativo, por lo que log₂31 es 4 y no 5. log₂ (1/17) es -5 no -4.


int → int x.bit_length()

Si tanto la entrada como la salida son números enteros, este método nativo de números enteros podría ser muy eficiente:

log2int_faster = x.bit_length() - 1
  • - 1porque 2ⁿ requiere n + 1 bits. Funciona para números enteros muy grandes, por ejemplo 2**10000.

  • Pisos hacia el infinito negativo, por lo que log₂31 es 4 y no 5. log₂ (1/17) es -5 no -4.

Bob Stein
fuente
1
Interesante. ¿Entonces estás restando 1 allí porque la mantisa está en el rango [0.5, 1.0)? Le daría a este algunos votos a favor más si pudiera.
LarsH
1
Exactamente @LarsH. 32 se almacena como 0.5x2⁶, así que si quieres log₂32 = 5, debes restar 1 . También es cierto para 1/32 que se almacena como 0.5x2⁻⁴.
Bob Stein
16

Si está en Python 3.4 o superior, entonces ya tiene una función incorporada para calcular log2 (x)

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

Si tiene una versión anterior de Python, puede hacer esto

import math
'finds log base2 of x'
answer = math.log(x)/math.log(2)
Akashchandrakar
fuente
Los documentos mencionan que log2 se introdujo en 3.3. ¿Puedes confirmar que solo está en 3.4? docs.python.org/3.3/library/math.html
ZaydH
11

Usando 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
fuente
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
fuente
Puntos extra para un algoritmo que se puede adaptar para dar siempre la parte entera correcta, a diferencia de 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
>>> 
rompecabezas
fuente
Está integrado en la math.logfunción. Vea la respuesta de unutbu.
tgray
3

Prueba esto ,

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

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

Conor
fuente
2

En python 3 o superior, la clase de matemáticas tiene las siguientes funciones

import math

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

o generalmente puede usarlo math.log(x, base)para cualquier base que desee.

Masoud Mustamandi
fuente
1

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

Alexandre C.
fuente
0

No olvide que log [base A] x = log [base B] x / log [base B] A .

Entonces, si solo tiene log(para registro natural) y log10(para registro de base 10), puede usar

myLog2Answer = log10(myInput) / log10(2)
Azur platino
fuente