对LWZ的研究——一个基于字典压缩的算法

字典压缩算法是利用许多数据类型都含有重复的代码序列这一特性。在文本文件中其代码字代表字符，而在光栅图像中代码字代表象素。在编码时将有霞复的内容一次性地记录在一个数据串表中，这个表就仿佛是字典，当译码是利用指针号或索引号就可以找到原输入数据流中相应的内容，LZ的几种算法都属于基于字典的压缩算法。

基于字典压缩算法的分类

1、LZ77、LZSS算法

LZ77、LZSS算法的思想是：在数据压缩过程中。寻找当前等待进行压缩处理的数据串中是否在已经处理过的数据串中出现过，如果确实曾经出现过，则利用指向该已经进行处理数据串的指针代替当前等待进行压缩的数据串。

2、LZ78、LZW算法

（1）编码算法

LZw编码是围绕称为词典的转换表来完成的。这张转换表用来存放称为前缀的字符序列，并且为每个表项分配一个码字。LZW编码器使用了一种很实用的分析算法，称为贪婪分析算法。在贪婪分析算法中，每一次分析都要串行地检查来自字符流的字符串，从中分解出已经识别的最长的字符串，也就是已经在词典中出现的最长的前缀。用已知的前缀加上下一个输入字符ｃ也就是当前字符作为该前缀的扩展字符，形成新的扩展字符串缀一符串：Prefix.c.这个新的缀一符串是否要加到词典中，还要看词典中是否存有和它相同的缀一符串String。如果有，那么这个缀一符串就变成前缀（Prefix），继续输入新的字符，否则就把这个缀一符串写到词典中生成一个新的前缀（Prefix），并给一个代码。

（2）译码算法

LZW译码算法中还用到另外两个术语：①当前码字：指当前正在处理的码字，用cw表示，用String.cw表示当前缀一符串；②先前码字：指先于当前码字的码字，用ｐｗ表示。用String.pw表示先前缀一符串。LZW译码算法开始时，译码词典与编码词典相同，它包含所有可能的前缀根（rotts）。Ｌｚｗ算法在译码过程中会记住先前码字（ｐｗ）。从码字流中读当前码字String.cw之后输出当前缀一符串，然后把用String.cw的第一个字符扩展的先前缀一符串String.cw添加到词典中。

改进的U州算法

1、实现零搜索

如何才能使根据字头码和字尾码建立的索引值不重复，其办法是以其本身的值合成内存地址，依靠指针进行定位，从而不再需要查找过程。在32位操作系统下，其寻址能力可达4GB，再加上硬件设施大大提高，物理内存空间一般达到了128G，技术上虚拟内存町达4GB，使得上述方法成为可能。

2、动态编码

使用动态编码长度进一步提高了算法效率。这种方法允许压缩代码长度的更改，即利用不固定长度的代码存储压缩数据。LZW算法一般从9位开始编码，这时存储代码也是9位，直到编码增加到10位时，存储代码才增加到10位。传统的Lzw算法是直接存储最人编码位的，这样做导致非编码数据也要存储这样大的位数，浪费了完全没有用处的几个高位。

编码流程圈

由以上几个例子可以看出本压缩算法对一些常用的文件格式如：记事本，word，ppt，图片以及一些应用程序等都能进行准确的压缩与解压缩，并具都比原来的LZW算法压缩率要高。同时也发现，对于文本类文件，压缩速度比较快，而且压缩比比较高，对于图片来讲，该压缩效果算法效果不是很好。

禁止拷贝文件到U盘的方法

U盘是一种很便携很实用的移动存储设备，可以把文件或者视频资料等数据存储下来，然后转移到其他的电脑设备上，方便文件分享的同时，也是一种文件泄密的风险，我们经常在影视剧中看到U盘窃取重要资料的场面，就像在火蓝刀锋里面，榕博士从海盗那里复制303潜艇的秘密文件，就是使用的U盘拷贝的，有画面了吗。在我们的日常生活中也肯定会有重要的文件不想被泄露出去，今天就带来几种实用的方法，让文件无法被U盘拷贝。

对于个人用户，在Windows系统中，可以使用注册表编辑器的方式。具体步骤如下：

1、“win+R”快捷键开启运行，输入“regedit”回车打开。

2、进入到注册表编辑器页面后，将“HKEY_LOCAL_MACHINE|SYSTEM\CurrentControlSet\Services”复制粘贴到上方地址栏中并回车定位到此。

3、接着点击“Services”中的“USBSTOR”选项。

4、然后找到右侧中的“Start”双击打开。

5、最后在打开的窗口界面中，将“数值数据”从“3”改为“4”，并点击确定保存即可。

对于企业用户

可以使用安企神或者域智盾等安全软件，在此介绍一下安企神，它可以一键设置禁止U盘使用，员工电脑就无法使用U盘进行拷贝，也能设置仅写入等，还可以添加白名单，只有白名单内的U盘设备可以正常使用，非常的多样化，能轻松满足使用者的不同需求。此外，该软件还提供了文件加密和网络审计的功能，企业内部的文件可以得到非常专业的保护，落地加密，只能在公司环境下或者公司授权后接收。

除了文件加密，安企神还支持实时查看被控端电脑的屏幕，企业管理者可以随时掌控员工的工作情况，可以很好的保护企业的知识产权和重要资料，方便且省心。禁止拷贝文件到U盘主要还是为了确保公司内部数据只能在可控范围内流动，防止敏感数据意外或恶意泄露。

本文为收集整理，文章部分观点不代表本站观点，如有侵权或其它问题请反馈客服。https://www.wgj7.com/cjwt/16507.html