The disclosed code recording apparatus can record broadcasted interframe prediction-coded code trains on a storage medium in such a way that pictorial images of smooth motion can be reproduced from the storage medium during a high speed search. When the code trains of highly efficiently coded moving pictorial images are broadcasted, the prediction code trains prediction-coded between frames or fields are decoded by a decoding circuit to obtain reproduced images. The obtained reproduced images are coded independently in frame or field to form independent code trains decodable independently. Further, a part of the prediction code train is replaced with the independent code train obtained by the coding circuit using a code replacing circuit. The code trains thus obtained are recorded in the storage medium.