Material is represented by transform coefficients represented by digital numbers. A method of perceptibly watermarking the material comprises the steps of: changing representations of the said numbers according to an invertible algorithm without changing the number of bits in the said numbers; and encoding the changed n bit numbers to effect compression encoding of the material.