Ask Your Question
0

Generate all binary strings of length n [closed]

asked 9 years ago

Pro gravatar image

I need to generate all binary strings of length 15 and then access individual bits. Is there some function for that? Thank You

Preview: (hide)

Closed for the following reason the question is answered, right answer was accepted by Pro
close date 2015-11-12 21:33:20.639853

2 Answers

Sort by » oldest newest most voted
3

answered 9 years ago

tmonteil gravatar image

updated 9 years ago

You can use words:

sage: W = Words(alphabet='01', length=15)
sage: W
Words of length 15 over {'0', '1'}

Then you can iterate over them, and access the i^th bit as follows:

sage: for w in W:
....:     print w, w[2]

If you want you bits to be integers, not strings, you can do:

sage: W = Words(alphabet=[0,1], length=15)
sage: W
Words of length 15 over {0, 1}

If you want to use only Python (not sage Words), you can use the itertools module:

sage: import itertools
sage: W = itertools.product([0,1], repeat=15)
sage: for w in W:
....:     print w, w[2]
Preview: (hide)
link

Comments

Thank. Works perfectly

Pro gravatar imagePro ( 9 years ago )

Question Tools

1 follower

Stats

Asked: 9 years ago

Seen: 4,665 times

Last updated: Nov 12 '15