Depdende de la altcoin. En Freicoin funcionan exactamente igual que en Bitcoin. En Litecoin y otras han cambiado los prefijos para la de base 58, mira: https://github.com/bitcoin/bitcoin/blob/master/src/chainparams.cpp#L129

También se está trabajando en nuevas direcciones con base32 en vez de base58. Si yo hiciese una altcoin desde cero usaria eso mejor:

https://gist.github.com/sipa/c291da162f6ef8cc770bfc7f015c6c49