Live data from Hacker News

Iterated Log Coding

adamscherlis.github.io

21–30 of 40 posts

Re: Iterated Log Coding

#24
post #7

Nice and elegant! Surprising it was not discovered earlier (unless it was and we're unaware of it).

It was. It's a variant of Dirac's solution to representing any number using sqrt, log, and the number 2.

Re: Iterated Log Coding

#27

It's a neat encoding but the writeup is needlessly confusing. The introduction would really benefit from a graph or two. Or even just a textual sequence showing how the value evolves as you iterate on it. Similarly, while the end result is quite elegant the consequences of the choices made to get there aren't really explained. It's quite a bit of extra effort to reason out what would have happened if things had been…

Agree, I had to ask ChatGPT to explain this to me with an example number and then I was able to understand the approach.

Re: Iterated Log Coding

#30
post #28

Isn't this just a variant of Dirac's solution for representing any number using sqrt, log, and the number 2?

It is not. (There are no square roots, for instance.)

It very much is. sqrt(x) is just x^(1/2) which is x^(2^-1). Dirac's solution is using iterated square root of 2, effectively generating a sequence similar to what's used in this post.
Post reply on HN