The DVD Stream Recording standard defines application packets as the logically smallest units created from the input data stream during recording. Usually the conversion from a point on the time axis to a corresponding application packet is realized by using a mapping list available in the navigation data. However, depending on the target time and a Stream Object selected, the match found can vary significantly. The invention allows editing a recorded stream of application packets with higher precision. The stream comprises at least a first application packet having a first arrival time stamp and a subsequent second application packet having a second arrival time stamp. For editing the recorded stream a discrete time is input that is a start time or an end time and has a value between the first arrival time stamp and the second arrival time stamp. The discrete time is mapped onto the first or the second arrival time stamp, and the recorded stream is edited correspondingly.