本发明的数据处理装置，具备编码器和管理信息生成部。编码器，生成多个包含I图画数据、B/P图画的数据以及各个图画的再生时刻信息的再生单位来生成数据流。管理信息生成部，根据记录媒体的种类，生成与各个再生单位中最初记录的I图画的再生时刻及其记录位置关联的图画信息，以及与再生单位的再生时间长和I图画的记录位置关联的再生单位信息的一方，进而生成再生单位内的图画的再生时间长的信息。将这些信息作为管理信息存放在每个再生单位的1个以上的表中。从而，能够对管理信息的格式不同的各种记录媒体，不解析数据流地生成适当的格式的管理信息，并高速地转送数据流和管理信息。