Abstract
Fragile Watermarking by exploiting the multiplicity of encoding of a file using LZ77- based compressed method (we called“LZS-77”), has been proposed recently as a new method of document authentication. It allows one to hide enough information within the compressed document to warrant its authenticity. However, the watermark embedding will degrade the compression performance. In this paper, some variations have been made to the LZS-77 algorithm to reduce the compression degradation. The experimental results show that our algorithm (we called“LZSC-77”), compared to the LZS-77 algorithm, can improve compression rates on many files of the Cargary corpus and Canterbury corpus.
The National High Technology Research and Development Program of China This work is supported by 863 Project (No. 2006AA01Z407).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Gailly, J.L., Adler, M.: The GZIP Compressor, http://www.gzip.org
Atallah, M.J., Lonardi, S.: Authentication of LZ-77 Compressed Data. In: Proceedings of the 18th ACM Symposium on Applied Computing, Melbourne, Florida, pp. 282–287 (2003)
Ziv, J., Lempel, A.: A Universal Algorithm for Sequential Data Compression. IEEE Transactions on Information Theory 23(3), 337–343 (1977)
Blelloch, G.E.: Introduction to Data Compression. Computer Science Department, Carnegie Mellon University (2001)
Dube, D., Beaudoin, V.: Recycling bits in LZ77-based compression. In: Proceedings of the Conference of Sciences Electroniques, Technologies of Information and Telecommunications, Sousse, Tunisia (2005)
Dube, D., Beaudoin, V.: Improving LZ77 Data Compression using Bit Recycling. In: Proceedings of the International Symposium on Information Theory and its applications, Seoul, Korea (2006)
Yoshioka, K., Sonoda, K., Takizawa, O., Matsumoto, T.: Information Hiding on Lossless Data Compression. In: Proceedings of the International Conference on Intelligent Information Hiding and Multimedia, Pasadena, California, pp. 15–18 (2006)
Witten, I.H., Bell, T.C.: The Calgary/Canterbury Text Compression Corpus (1990), ftp://ftp.cpsc.ucalgary.ca/pub/projects/text.compression.corpus/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Du, Y., Zhang, J., Su, Y. (2008). Watermarking for Authentication of LZ-77 Compressed Documents. In: Shi, Y.Q., Kim, HJ., Katzenbeisser, S. (eds) Digital Watermarking. IWDW 2007. Lecture Notes in Computer Science, vol 5041. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-92238-4_28
Download citation
DOI: https://doi.org/10.1007/978-3-540-92238-4_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-92237-7
Online ISBN: 978-3-540-92238-4
eBook Packages: Computer ScienceComputer Science (R0)