Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

> To the sibling comment about arbitrariness, we could use a hybrid where we trade off some bits from IEEE FP to introduce far reaches and also some precision there.. so like, keep 32 bits or 54 bits for IEEE compatibility, then switch to "extended" ranges for e.g. BB numbers, higher alephs, etc.

This sort of trick/hack is the reason why theorems in (algorithmic) information theory involve constant factors. For example, we can define an image compressor which outputs a single `1` when given the Lenna test image[0], and otherwise acts exactly like PNG except prefixing its output with a `0`. To decode: a `1` decodes to the Lenna image, and anything starting with `0` gets decoded as PNG without the leading `0`. This gives perfect compression with no loss of quality, when tested on that Lenna image ;)

[0] https://en.wikipedia.org/wiki/Lenna



Furthermore this method can be scaled up to cover more and more test images, with a modest increase of prefix bits




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: