sage code for decimal to binary expansion

asked 2016-12-16 15:36:54 +0200

This post is a wiki. Anyone with karma >750 is welcome to improve it.

k=4 then (0100)

edit retag flag offensive close merge delete

add a comment

1

answered 2016-12-16 15:57:34 +0200

kcrisman
12222 ●41 ●135 ●254

Interestingly, this hasn't been properly asked sometimes. Here is an example:

sage: a = 15
sage: a.binary()
'1111'

edit flag offensive delete link

add a comment

1

answered 2016-12-16 16:50:34 +0200

John Palmieri

8551 ●19 ●71 ●186 http://www.math.washin...

This gives the list of digits rather than a string:

sage: a = 14
sage: a.digits(2)
[0, 1, 1, 1]

Note that these are listed starting with the units digit.

edit flag offensive delete link

Comments

So in either case you have to do something... maybe b = a.digits(2); b.reverse() like this?

kcrisman ( 2016-12-17 15:14:59 +0200 )edit

b = a.digits(2); b.reverse(); ''.join(map(str,b)) pretty much does the same thing as a.binary(). Doing this with other primitive data types can be done using the Python 'struct' package. For example, for floats: ''.join(bin(ord(c)).replace('0b', '').rjust(8, '0') for c in struct.pack('!f', num)). Anyone has any idea how to print the binary representation for Sage ring data types such as Rationals?

VivekGandhi ( 2019-09-27 11:22:52 +0200 )edit

@VivekGandhi: what is the binary representation for a rational number? Is a.numerator().binary() + '/' + a.denominator().binary() what you mean? By the way, I don't think there can be a general answer for all "Sage ring data types," since they won't all have a meaningful binary representation.

John Palmieri ( 2019-09-27 23:06:47 +0200 )edit

add a comment

sage code for decimal to binary expansion

2 Answers

Comments

Your Answer

Question Tools

Stats

sage code for decimal to binary expansion edit

2 Answers

Comments

Your Answer

Question Tools

Stats

sage code for decimal to binary expansion