In a cassette (41a;41b) with a memory (MIC) in which video data and audio data are digitally recorded: a plurality of additional information items are made to correspond to one predetermined video image; and a storing order of events is properly set and data processes in the memory in the case of adding or deleting character information are easily executed. Number information indicative of the number of text events corresponding to a program event is recorded in the program event. The memory (MIC) has: a main area in which tape information and the like are stored; and an optional area in which table of contents (TOC) information, timer recording information, character information, and the like are stored. In the case where character information regarding the events of the optional area exists, the character information is stored at the last position of the optional area.