Method, device, and computer program for improving random picture access in video streaming

A method for encapsulating a video bit-stream in a server, including obtaining at least one network abstraction layer unit (NAL unit) of a first picture, buffering the at least one obtained NAL unit, obtaining at least one NAL unit of a second picture, the second picture being a random access picture following the first picture, and encapsulating the at least one obtained NAL unit of the second picture and the at least one buffered NAL unit in an encapsulation structure making it possible to generate a video bit-stream without processing the encapsulated at least one buffered NAL unit when processing the encapsulated video bit-stream.