Conventional transcoding techniques cannot generate a continuous encoded stream when the transcode operation is interrupted due to insufficient power, etc. and later resumed, causing a degradation in the quality of the image or sound at the point of interruption. A transcoding technique of the present invention determines whether a transcode operation is to be interrupted due to power failure, etc. and if so, stores coding information required to resume the transcode operation at the point of interruption.