How to convert from base-256 to base-N, where N is higher than 16?

Question

Dear ladies and sirs.

I need to convert an array of bytes to another base, namely 85. In math terms the question is how to convert from base-256 to base-85 in the most efficient way?

This question is inspired by my previous question - http://stackoverflow.com/questions/2827627/what-is-the-most-efficient-way-to-encode-an-arbitrary-guid-into-readable-ascii-3

Thanks.

Answer 1

You mean like this? http://www.codinghorror.com/blog/2005/10/c-implementation-of-ascii85.html