壓縮文檔水印認證算法研究.pdf

1、目前，一種用于壓縮文檔認證的水印算法-LZS-77算法引起了學術界的廣泛關注。它的基本原理是根據使用LZ-77算法以及它的變形進行文檔壓縮時，在搜索緩存區(qū)內可能不止存在一個最大匹配位置，通過選擇其中的某一個最大匹配位置就可嵌入相應的水印信息。因此，LZS-77算法可被用于壓縮文檔的認證，即通過該算法可以在壓縮文檔中嵌入足夠的水印信息來保證它的真實性。然而，水印信息的嵌入會對gzip的壓縮效率造成一定的影響，這也是LZS-77算法的一個美

2、中不足之處。在本論文中，要解決的主要問題就是減小由水印嵌入帶來的對gzip壓縮效率的影響。為了達到這一目的，采取的主要措施就是并不將搜索緩存區(qū)內的所有最大匹配位置作為選擇的對象，而僅僅將距離當前壓縮位置較近的那些作為選擇的對象，具體來說主要利用了如下幾點： ①將最大匹配位置的搜索范圍限定在距離某一基準(如當前壓縮位置或最近的最大匹配位置)一定的范圍之內。 ②首先給定最大匹配位置和完全二叉樹葉子結點二進制編碼的一個對應關系