If someone wanted to change there audio collection from high quality to low quality (e.g. mp3s @ 256 to mp3s @ 128), would that process be called encoding, transcoding or would it be re-encoding?

If it's the same format it would be considered reencoding.