DH-LZW: Lossless data hiding method in LZW compression

In compressed data, there is not enough room available for data hiding, consequently many data hiding methods try to modify original data before compression. One of well-known lossless compression methods is LZW. It has been widespread due to wide use of GIF format. In spite of its reputation on compression, however, few data hiding methods are directly applicable to LZW itself. This may be due to few redundancies remained in losslessly compressed data. In this paper, we propose the DH-LZW method that embeds a certain message to source data in a lossless manner. Forced update method and an efficient data embedding scheme are proposed to be used. Finally, we show promising experimental results.