4 ms·
Great. It’s the weekend and I can theoretically now stop thinking about software, and yet here I am thinking of ways to efficiently compress lists of phone numb
by fisherjeff 5y ago
Great. It’s the weekend and I can theoretically now stop thinking about software, and yet here I am thinking of ways to efficiently compress lists of phone numbers
- quchen 5y agoJust enumerate them all, if none is missing it's fairly easy to compress. (And 1b per number is really inefficient) ;-) main = traverse print [1..99999999]
- luckman212 5y agoWhat language is that?
- WJW 5y agoHaskell
- WJW 5y agoThe Kolmogorov complexity of the set of all phone numbers is pretty low. All phone numbers with a few missing is also pretty low. In fact, I now wonder if you can even compress the 3.8b phone number set to less than 1 bit per phone number. It should be pretty doable since a significant chunk of the number space is not valid.
- dillondoyle 5y agoBut not all numbers are valid? 911. Not all area codes exist.
- perihelions 5y agoThere was a thread about that last month, https://news.ycombinator.com/item?id=27549075 https://news.ycombinator.com/item?id=27549075 ("Sorted Integer Compression")
- fisherjeff 5y agoThe rabbit hole deepens…
- deleted 5y ago[deleted]