How to generate decimal in range for 24 bit?

Question

I have 24 bit of binary, which is 111010001100001010011000 equals to 15254168

I only "guess" its 24 bit, because binary length is 24.

I would like to generate all 24 bit decimals programmaticly. (C, PHP or Python)

2**24 returns 16.777.216

So there are 16.777.216 other decimals (combinations). How can i generate them?

I can't understand the "range" of 24 bit. May someone help me on this?

Thanks.

can you explain why do you need an "algorithm" for this task? — fferri, Apr 26 '15 at 20:48
@mescalinum i am experimenting with Radiofrequency (RF) and its only accepts decimal values. Software does the binary conversion. So i have to provide 24 bit decimals. — martyr, Apr 26 '15 at 20:50
so, is this a possible duplicate of http://stackoverflow.com/questions/10411085/converting-integer-to-binary-in-python ? — fferri, Apr 26 '15 at 20:57

rafaelc · Accepted Answer · 2015-04-26T20:52:12.643

4

<!-- language: python -->

Is this what you want?

>>> n = 3
>>> result = [bin(k)[2:].rjust(n, '0') for k in xrange(2**n)]
>>> print result
['000', '001', '010', '011', '100', '101', '110', '111']
>>> n = 24

edited Apr 26 '15 at 20:52

answered Apr 26 '15 at 20:50

rafaelc

57,686
15
58
82

`['{:024b}'.format(k) for k in range(2**24)]` is faster – fferri Apr 26 '15 at 20:56

score 2 · Answer 2 · answered Apr 26 '15 at 20:58

2

24bits just mean there are 24 bits(zeros or ones) that together create a binary number.

If you want all combinations, or all numbers that can be expressed with 24 bits, it is just range from 0 to 16777215. Why? here is the table in format (binary = decimal):

000000000000000000000000 = 0
000000000000000000000001 = 1
000000000000000000000010 = 2
000000000000000000000011 = 3
....
....
111111111111111111111110 = 16777214
111111111111111111111111 = 16777215

you dont really need to generate anything. You can check the binary to decimal here: http://www.binaryhexconverter.com/binary-to-decimal-converter

Another thing: Sometimes in binary, the leading zeros are omitted. So decimal three is not 000000000000000000000011 but rather just 11. If the length is 24 and first digit is 1, its still just range 8388608 - 16777215

answered Apr 26 '15 at 20:58

Martin Gottweis

2,721
13
27

Thank you. However i have to "generate" for a software. First digit is 0, so the whole range 1-16777215, right? I just need to "padding" with zeroes to make it 24 bit binary. Right? – martyr Apr 26 '15 at 21:03
If you need a list of all 16 millions binary numbers you do this in python: – Martin Gottweis Apr 26 '15 at 22:23
for dec in range(0,2**24): print("{:0>24}".format(bin(dec)[2:])) – Martin Gottweis Apr 26 '15 at 22:30

How to generate decimal in range for 24 bit?

2 Answers2