A high-performance reversible data-hiding scheme for LZW codes

作者:Wang, Zhi-Hui; Yang, Hai-Rui; Cheng, Ting-Fang; Chang, Chin-Chen*
来源:Journal of Systems and Software, 2013, 86(11): 2771-2778.
DOI:10.1016/j.jss.2013.06.024

摘要

Hiding a message in compression codes can reduce transmission costs and simultaneously make the transmission more secure. In this paper, we propose a high-performance, data-hiding Lempel-Ziv-Welch (HPDH-LZW) scheme, which reversibly embeds data in LZW compression codes by modifying the value of the compression codes, where the value of the LZW code either remains unchanged or is changed to the original value of the LZW code plus the LZW dictionary size according to the data to be embedded. Compared to other information-hiding schemes based on LZW compression codes, the proposed scheme achieves better hiding capacity by increasing the number of symbols available to hide secrets and also achieves faster hiding and extracting speeds due to the lower computation requirements. Our experimental results with the proposed scheme have confirmed both its high embedding capacity and its high speed when hiding and extracting data.