Patent ID: 7386148

Claim:
A method of embedding a watermark bit-sequence in a compressed datastream, comprising: receiving a datastream of repeated data values for compression using a run mode encoding; determining if an end of run mode entered after the run mode encoding permits embedding either a first binary value or a second binary value from the watermark bit-sequence; transmitting a run length value to the compressed datastream for the run mode encoding that represents a shortened version of the datastream of repeated data values when the next bit in the watermark bit-sequence is a first binary value; appending to the compressed datastream a redundant codeword from a codespace in the end of run mode when the next bit in the watermark bit-sequence is a first binary value; and transmitting a run length value to the compressed datastream for the run mode encoding that represents an unshortened version of the datastream of repeated data values and indicates the next bit in the watermark bit-sequence is a second binary value; and appending to the compressed datastream a conventional codeword from the codespace in the end of run mode when the next bit in the watermark bit-sequence is a second binary value.