Disclosed herein is an information processing apparatus including: a computation block configured, so as to make an error of a VBV occupation amount of a VBV occupation amount target picture next to base data that is variable-length encoded data to be replaced by replacing data greater than an actual value, to compute the VBV occupation amount of the VBV occupation amount target picture from a VBV delay of the VBV occupation amount target picture; and an encoding block configured to variable-length encode the replacing data on the basis of the VBV occupation amount of the VBV occupation amount target picture computed by the computation block.