Method and apparatus for reproducing MPEG-compressed video data and compressed audio data from an optical disk having a diameter less than 140 mm and, a thickness of 1.2 mm±0.1 mm, with a plurality of record tracks having data recorded thereon as embossed pits representing information and exhibiting a track pitch in the range between 0.646 &mgr;m and 1.05 &mgr;m; with the tracks being divided into a lead-in area, a program area and a lead-out area. The data includes table of contents (TOC) information recorded in a plurality of sectors in at least one TOC track and user information recorded in a plurality of sectors in user tracks. The user information is comprised of MPEG-compressed video data, which may exhibit any one of difference MPEG formats, and compressed audio data, which likewise may exhibit an MPEG format, a PCM format or the like. The TOC information includes addresses of start sectors recorded in the user tracks and also includes application table of contents (ATOC) information which identifies various parameters for accessing and using the user information. The data (both user, TOC and ATOC information) is encoded in a long distance error correction code having at least eight parity symbols.