1. A method to embed a watermark in a compressed data stream, the method comprising: obtaining a set of transform coefficients from the compressed data stream, the set of transform coefficients comprising a first set of mantissa codes and a first set of exponents, respective ones of the first set of mantissa codes being represented by a first number of bits; determining a second set of mantissa codes based on the first set of mantissa codes and the watermark, respective ones of the second set of mantissa codes being represented by the same first number of bits as the respective ones of the first set of mantissa codes; and replacing the first set of mantissa codes in the compressed data stream with the second set of mantissa codes to embed the watermark in the compressed data stream without uncompressing the compressed data stream.