Monday, March 19, 2012

[hriqxjlr] Continued fraction of logarithm

The continued fraction of log(a)/log(b) where a and b are both integers can be calculated "directly" (like a spigot algorithm) without ever having to form a representation (e.g., binary) of log(a) or log(b) or even to have implemented an arbitrary precision logarithm function.

Terence Jackson, Keith Matthews, On Shanks' algorithm for computing the continued fraction of log_b a

This might be useful for converting blocks of digits from base a to base b.

No comments :