An information processing apparatus for reencoding an input multiplexed stream to provide an output multiplexed stream, comprising: a selecting means for selecting a specified program from the input multiplexed stream to generate a partial multiplexed stream; separating means for separating said partial multiplexed stream into a first stream comprised of video data and a second stream comprised of stream information other than the first stream and arrival timing information of transport packets in the input multiplexed stream; decoding means for decoding the first stream; analysing means for determining an input bit rate of the stream information other than the video data located in the partial multiplexed stream; setting means for setting a bit rate of said output multiplexed stream; control means for controlling coding conditions for reencoding said decoded first stream on the basis of the difference between the determined input bit rate of said stream information other than the video data located in the partial multiplexed stream and the set bit rate of said output multiplexed stream; coding means for coding said first stream under said coding conditions; multiplexing means for multiplexing said reencoded first stream and said second stream according to the arrival timing information; an arrival time stamp adder for adding to each transport packet of the multiplexed stream output from the multiplexing means a header including an arrival time stamp to thereby produce a source packet and for arranging the source packets in a continuous manner; and a writing means for filing the source packets and recording the source packets onto a recording medium. a selecting means for selecting a specified program from the input multiplexed stream to generate a partial multiplexed stream; separating means for separating said partial multiplexed stream into a first stream comprised of video data and a second stream comprised of stream information other than the first stream and arrival timing information of transport packets in the input multiplexed stream; decoding means for decoding the first stream; analysing means for determining an input bit rate of the stream information other than the video data located in the partial multiplexed stream; setting means for setting a bit rate of said output multiplexed stream; control means for controlling coding conditions for reencoding said decoded first stream on the basis of the difference between the determined input bit rate of said stream information other than the video data located in the partial multiplexed stream and the set bit rate of said output multiplexed stream; coding means for coding said first stream under said coding conditions; multiplexing means for multiplexing said reencoded first stream and said second stream according to the arrival timing information; an arrival time stamp adder for adding to each transport packet of the multiplexed stream output from the multiplexing means a header including an arrival time stamp to thereby produce a source packet and for arranging the source packets in a continuous manner; and a writing means for filing the source packets and recording the source packets onto a recording medium.