An editing device for connecting first and second H.264 streams containing variable length coded parameters, comprising: a decision unit (502, 581) operable to compare a variable length coded first parameter contained in the first stream with a variable length coded second parameter contained in the second stream, and decide whether at least one of the first parameter and the second parameter is to be changed; and a replacing unit (502, 581) operable to replace the value of at least one of the first and second parameters with a value being different from the values of the first and second parameters and having a code word of the same length as the code words assigned to the values of the first and second parameters, when the decision unit decides that at least one of the parameters is to be changed characterized in that the first stream and the second stream are stored in a recording medium, and the recording medium stores management information for managing streams recorded in sets of specific access units, wherein the editing device further comprises: a rewriting unit operable to rewrite only the access unit which records the parameter replaced with the other code word by the replacing unit; and a connecting unit (502, 581) operable to connect the set of access units recording the first stream and the set of access units recording the second stream in the management information. wherein the streams contain a plurality of pictures and the decision unit decides whether at least one of the first parameter and the second parameter is to be changed such as to ensure that the code words of specific parameters relating to adjacent pictures are different. a decision unit (502, 581) operable to compare a variable length coded first parameter contained in the first stream with a variable length coded second parameter contained in the second stream, and decide whether at least one of the first parameter and the second parameter is to be changed; and a replacing unit (502, 581) operable to replace the value of at least one of the first and second parameters with a value being different from the values of the first and second parameters and having a code word of the same length as the code words assigned to the values of the first and second parameters, when the decision unit decides that at least one of the parameters is to be changed characterized in that the first stream and the second stream are stored in a recording medium, and the recording medium stores management information for managing streams recorded in sets of specific access units, wherein the editing device further comprises: a rewriting unit operable to rewrite only the access unit which records the parameter replaced with the other code word by the replacing unit; and a connecting unit (502, 581) operable to connect the set of access units recording the first stream and the set of access units recording the second stream in the management information. wherein the streams contain a plurality of pictures and the decision unit decides whether at least one of the first parameter and the second parameter is to be changed such as to ensure that the code words of specific parameters relating to adjacent pictures are different. a rewriting unit operable to rewrite only the access unit which records the parameter replaced with the other code word by the replacing unit; and a connecting unit (502, 581) operable to connect the set of access units recording the first stream and the set of access units recording the second stream in the management information. wherein the streams contain a plurality of pictures and the decision unit decides whether at least one of the first parameter and the second parameter is to be changed such as to ensure that the code words of specific parameters relating to adjacent pictures are different.