A method, a device and a system of performing error correction of stream data on a data medium using an information file. The stream data can be AVI, MPEG and stream data with file offset. The data medium can be a DVD+RW, a SVCD or a memory. The method includes the steps of determining (100) whether an error exists in the stream data on the basis of the information file and the stream data; determining (200) a file offset of the error in the stream data on the basis of the information file and the stream data; determining (300) the size of erroneous data in the stream data on the basis of the information file and the stream data; and inserting (400) correction data in stream data. Clock references and characteristic points in the information file are used to link to file offsets in the stream data. Erroneous data is replaced by correction data at the file offset with the correct size. Replaced data can also be a flag or it can be decided to replace with dummy data. The method can be executed during recording or playback of stream data.