Methods and apparatus for embedding a watermark are disclosed. An example method for embedding a watermark disclosed herein comprises identifying a transform coefficient associated with a compressed digital data stream, obtaining a mantissa code, and modifying the transform coefficient based on the mantissa code to embed the watermark.