เข้าสู่ฐาน 2 ใน python


110

ฉันจะคำนวณบันทึกไปยังฐานสองใน python ได้อย่างไร เช่น. ฉันมีสมการนี้โดยที่ฉันใช้ฐานบันทึก 2

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

3
สิ่งที่คุณควรได้รับหากคุณใช้วงเล็บเหลี่ยมรอบ ", 2" ในการmath.log()โทร คุณลองหรือยัง?
martineau

5
การคำนวณเอนโทรปีที่ดี
มูฮัมหมัดอัลคารูรี

math.log (ค่าฐาน)
Valentin Heinitz

คำตอบ:


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 btw
Joe Koberg

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

ลอย→ int math.frexp(x)

หากสิ่งที่คุณต้องการคือส่วนจำนวนเต็มของฐานบันทึก 2 ของเลขทศนิยมการแยกเลขชี้กำลังนั้นค่อนข้างมีประสิทธิภาพ:

log2int_slow = int(math.floor(math.log(x, 2.0)))
log2int_fast = math.frexp(x)[1] - 1
  • Python frexp () เรียกใช้ฟังก์ชัน C frexp ()ซึ่งเพียงแค่จับและปรับแต่งเลขชี้กำลัง

  • Python frexp () ส่งคืนทูเพิล (mantissa, exponent) ดังนั้น[1]ได้รับส่วนหนึ่งเลขชี้กำลัง

  • สำหรับอินทิกรัลพาวเวอร์ของ 2 เลขชี้กำลังเป็นมากกว่าที่คุณคาดหวัง ตัวอย่างเช่น 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⁻⁴
Bob Stein

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

อย่าลืมว่าการเข้าสู่ระบบ [ฐาน A] x = บันทึก [ฐาน B] x / log [ฐาน B] เป็น

ดังนั้นหากคุณมีเพียงlog(สำหรับล็อกธรรมชาติ) และlog10(สำหรับบันทึกฐาน 10) คุณสามารถใช้ไฟล์

myLog2Answer = log10(myInput) / log10(2)
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.