Войти в базу 2 в python


110

Как мне вычислить журнал до двух базовых в python. Например. У меня есть это уравнение, в котором я использую логарифмическую базу 2

import math
e = -(t/T)* math.log((t/T)[, 2])

3
То, что у вас есть, должно сработать, если вы снимите квадратные скобки вокруг ", 2" в math.log()вызове. Ты это пробовал?
Мартино

5
хороший расчет энтропии
Мухаммад Алькарури

math.log (значение, основание)
Валентин Хайниц 07

Ответы:


230

Приятно знать, что

альтернативный текст

но также знайте, что math.logпринимает необязательный второй аргумент, который позволяет вам указать базу:

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

6
baseаргумент добавлен в версии 2.3, кстати.
Джо Коберг,

9
Что это '?' синтаксис? Я не могу найти на это ссылку.
wap26

17
@ wap26: Выше я использую интерактивный интерпретатор IPython . Одной из его функций (доступ к которой осуществляется с помощью ?) является самоанализ динамического объекта .
unutbu

68

плавать → плавать 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)

Если все, что вам нужно, это целая часть логарифмической базы 2 числа с плавающей запятой, извлечение экспоненты довольно эффективно:

log2int_slow = int(math.floor(math.log(x, 2.0)))
log2int_fast = math.frexp(x)[1] - 1
  • Python frexp () вызывает функцию frexp () C, которая просто захватывает и настраивает показатель степени.

  • Python frexp () возвращает кортеж (мантисса, экспонента). Так [1]получается экспоненциальная часть.

  • Для целых степеней двойки показатель степени на единицу больше, чем вы могли ожидать. Например, 32 сохраняется как 0,5x2⁶. Это объясняет - 1сказанное выше. Также работает для 1/32, которое хранится как 0,5x2⁻⁴.

  • Этажи стремятся к отрицательной бесконечности, поэтому log₂31 равно 4, а не 5. log₂ (1/17) равно -5, а не -4.


int → int x.bit_length()

Если и ввод, и вывод являются целыми числами, этот собственный целочисленный метод может быть очень эффективным:

log2int_faster = x.bit_length() - 1
  • - 1потому что 2ⁿ требует n + 1 бит. Работает для очень больших целых чисел, например 2**10000.

  • Этажи стремятся к отрицательной бесконечности, поэтому log₂31 равно 4, а не 5. log₂ (1/17) равно -5, а не -4.


1
Интересный. Значит, вы вычитаете 1, потому что мантисса находится в диапазоне [0,5, 1,0)? Я бы дал этому еще несколько голосов, если бы мог.
LarsH

1
Совершенно верно @LarsH. 32 хранится как 0,5x2⁶, поэтому, если вы хотите, чтобы log₂32 = 5, вам нужно вычесть 1 . Также верно для 1/32, который сохраняется как 0,5x2⁻⁴.
Боб Штайн,

16

Если вы используете python 3.4 или выше, то он уже имеет встроенную функцию для вычисления log2 (x).

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

Если вы используете более старую версию python, вы можете сделать это так

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

В документации упоминается, что log2 был представлен в 3.3. Можете подтвердить, что это только в 3.4? docs.python.org/3.3/library/math.html
ZaydH

11

Использование 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

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

Дополнительные баллы для алгоритма, который может быть адаптирован, чтобы всегда давать правильную целую часть, в отличие от 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
>>> 

Это встроено в math.logфункцию. См. Ответ unutbu.
tgray



2

В Python 3 или выше математический класс имеет следующие функции

import math

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

или вы можете использовать его math.log(x, base)для любой базы.



0

Не забывайте , что журнал [база] Х = журнал [база B] х / журнал [базовый B] A .

Итак, если у вас есть только log(для натурального журнала) и log10(для журнала с основанием 10), вы можете использовать

myLog2Answer = log10(myInput) / log10(2)
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.