Abstract: The current video watermarking lacks effective methods for fast resynchronization and byte alignment.A new idea is put forward，which is watermarking for video with fast resynchronization and random algorithm in this paper.Firstly，the watermarking data are channel coded and dynamically packaged as a ‘watermarking package’.And then，according to the relative stability of DCT domain low-frequency AC and DC coefficients to generate control code，and use the control code to achieve the watermark embedding with random.Through the ‘flags code’ of the ‘watermarking package’ to achieve the meaningful watermark.The experiment show that not only can the algorithm detect meaningful watermarking at random，but it has performed well in anti-attacks.