壓縮文檔水印認(rèn)證算法研究.pdf

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

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