Recording device, recording method, reproducing device, reproducing method, program, and recording medium

There are provided a recording device, a recording method, a reproducing device, a reproducing method, a program, and a recording medium capable of performing random access reproduction of TS of audio data encoded by different encoding methods. A controller acquires a PTS from a TS. In the TS, if a BS audio TS packet 261-1 is followed by an HQ audio TS packet 271-1 containing the same PTS directly after or at a distance, the controller sets the BS audio TS packet 261-1 as an entry point. The controller creates EP_map according to the PID of the BS audio ES and the HQ audio ES, the source packet number of the BS audio TS packet 261-1 set as the entry point, and its PTS.