Context.

Transcoding means converting from one format to another. Recompressing means running through another compressor. Generally speaking, with transcoding, you're interest lies in making it compatible with a different system, whereas the interest in recompressing lies in making it smaller. In both cases, though, you're uncompressing and then recompressing.