A method and apparatus for creating a program table that has information associated with playing a TV program and storing the program table with program data. Program packets related to the TV program are extracted from an encoded MPEG-2 transport stream (TS) and stored. A TS demultiplexer extracts the program packets related to a program desired to be stored from TS packets under control of a TS demultiplexer control unit which also extracts location information of an I-picture. A program table having information related to playing the TV program and the location information of the I-picture is generated and the program table is stored together with the TV program so that subsequent play and trick play of the stored TV program are more easily performed by referring to the program table.