Re:There are 2¹⁰²⁴ things you can do with a kilobit
by _fn on Sunday July 10, 2022 @08:35PM
(#32050818)
I don't get it. I thought a kilobyte is only 2^13?
[ Parent
| on HN ]
Re:There are 2¹⁰²⁴ things you can do with a kilobit
by ralusek on Sunday July 10, 2022 @09:13PM
(#32051087)
A kilobyte is ~2^13 bits, but each bit is a power of 2 in regards to "things you can do."
So it's more like 2^2^13.
Technically a kilobyte is 1000 bytes exactly, so I'm not sure why the title says 2^1024 rather than 2^8000, which is the actual number of states in a kilobyte.
Re:There are 2¹⁰²⁴ things you can do with a kilobit
by fumeux_fume on Sunday July 10, 2022 @10:46PM
(#32051612)
Lol, I was wondering how long I'd have to scroll to find an accurate definition of kilobyte.
Re:There are 2¹⁰²⁴ things you can do with a kilobit
by mbrubeck on Sunday July 10, 2022 @08:47PM
(#32050900)
A byte is 8 bits long (2^3), so there are 256 distinct values you can store in a byte (2^(2^3) = 2^8 = 256).
A kilobyte is 8192 bits long (2^13), so there are 2^8192 distinct values you can store in a kilobyte.
Re:There are 2¹⁰²⁴ things you can do with a kilobit
by onlyrealcuzzo on Sunday July 10, 2022 @08:50PM
(#32050920)
With 98% accuracy, a Hyperloglog can count ~4Bn distinct 64-bit integers in ~1.5Kb.
Without a data structure, this would take GigaBytes (1M times the space).
That's pretty incredible to me.
Do the combinatorics of every possible combination of 4B distinct 64-bit integers that that 1.5kb can represent.
Mind blowing.
Re:There are 2¹⁰²⁴ things you can do with a kilobit
by onlyrealcuzzo on Monday July 11, 2022 @08:18PM
(#32063974)
If I did the calculations correctly, that's over 20 Exabytes worth of data that ~1.5kb could represent with ~98% accuracy.
20 Exabytes is probably close to all the information stored in Google...
Re:There are 2¹⁰²⁴ things you can do with a kilobit
by pca006132 on Sunday July 10, 2022 @09:11PM
(#32051075)
I think what really fastinates me is how much better we can solve a problem if we allows some approximation/uncertainty.
Re:There are 2¹⁰²⁴ things you can do with a kilobit
by bigDinosaur on Sunday July 10, 2022 @08:46PM
(#32050894)
That's 8192 bits, with which you can represent numbers moderately higher than 2^13.