压缩文档水印认证算法分析.pdfVIP

摘要 目前，一种用于压缩文档认证的水印算H，zS．77算法引起了学术界的广 泛关注。它的基本原理是根据使用LZ．77算法以及它的变形进行文档压缩时，在 有哪些信誉好的足球投注网站缓存区内可能不止存在一个最大匹配位置，通过选择其中的某一个最大匹配 位置就可嵌入相应的水印信息。因此，LZS．77算法可被用于压缩文档的认证， 即通过该算法可以在压缩文档中嵌入足够的水印信息来保证它的真实性。然而， 水印信息的嵌入会对孕ip(一种通用的文本数据压缩标准)的压缩效率造成一定 的影响，这也是LZS．77算法的一个美中不足之处。在本论文中，要解决的主要 问题就是减小由水印嵌入带来的对gzip压缩效率的影响。为了达到这一目的， 采取的主要措施就是并不将有哪些信誉好的足球投注网站缓存区内的所有最大匹配位置作为选择的对象， 而仅仅将距离当前压缩位置较近的那些作为选择的对象，具体来说主要利用了如 下几点： ①将最大匹配位置的有哪些信誉好的足球投注网站范围限定在距离某一基准(如当前压缩位置或最近 的最大匹配位置)一定的范围之内。 ②首先给定最大匹配位置和完全二叉树叶子结点二进制编码的一个对应关 系，然后再在当前待嵌的水印信息之前增加相应的若干个标识位作为最大匹配位 置选择的一部分。 ③为了达到更好的压缩效果，可以综合使用上述两种方法。 在本论文中给出的实验结果是在卡尔加利全集和康纳贝利全集中的20个文 件上所做的，实验结果表明改进的LZS．77算法较LZS．77算法具有更高的压缩 效率，即这些改进是可行的。 在本论文的最后还讨论了将改进的LZS．77算法用于压缩文档认证的必威体育官网网址性 问题。 关键词：Lz．77算法LZS．77算法文档认证·文档数字水印 ABSTRACT a Document the of offile WatcTmarkingbyexploitingmultiplicityencodingusing methodandits been LZ．77 variations(wecalled’LZS-77”)，has compressed proposed tohide asanewmethodofdocumentauthentication．Itallowsone recently enough documentwarrantits informationwithinthe to compressed watermark will the of universal compressionperformancegzip(a embeddingdegrade standardforlossless this variationshavebeenmade data)．In compression paper,some tOtheLZS-77 tOreducethe ordertoachieve algorithm compressiondegradation．In this main usedistoselect fromthenearer purpose，thetechnique