Disclosed herein is an information processing apparatus that performs a process of splicing encoded streams together at a splicing point, the apparatus including: control means for determining a section to be subjected to re-encoding in the encoded streams; decoding means for decoding the encoded streams to generate baseband signals; and encoding means for encoding an edited baseband signal generated by splicing the baseband signals generated by the decoding means together at the splicing point to generate an edited encoded stream. The control means provisionally determines a first section to be subjected to re-encoding in first and second encoded streams to be spliced together at a first splicing point. When a second splicing point exists in the first section or a predetermined section that follows the first section, the control means determines a second section to be subjected to re-encoding based on the second splicing point.