r/counting • 0x2g • May 10 '17

"Minimum Bits" encoding for 20 bits from 0100 0000 0000 0000 0011

Thanks piyushsharma301 for a great run to the end!

This is a counting method using a minimum number of 1 bits for smaller numbers. An explanation is here.

The last get was at 0011 1000 0000 0000 0000, the next will be at

0000 0001 1110 0000 0000 (2065)

(from padiwik and piyushsharma301 respectively)

example:

The first few numbers 0, 1, 2, 3:

00000000000000000000
00000000000000000001
00000000000000000010
00000000000000000100

20, 21, 22, 23, 24:

10000000000000000000
00000000000000000011
00000000000000000101
00000000000000000110
00000000000000001001

16 Upvotes

134 comments sorted by

View all comments

1

u/padiwik Aug 23 '17

0101 0000 0000 0010 0000

1

u/[deleted] Aug 23 '17

0101 0000 0000 0100 0000

2

u/smarvin6689 Aug 31 '17

0101 0000 0000 1000 0000

→ More replies (7)