导航:首页 > 文件处理 > 字典压缩算法

字典压缩算法

发布时间:2025-06-26 16:04:32

Ⅰ 字典压缩算法-LZ77介绍

LZ77字典压缩算法的中心思想是尝试识别当前正在压缩的字符序列中是否已有过相同部分,从而用先前出现的字符串取代重复部分,其输出为指向先前字符串的“索引”。例如:

该算法本质上称为“滑动窗口压缩”,使用一个虚拟窗口作为字典,正在压缩的字符串如在窗口内出现,则输出其位置与长度。使用固定大小窗口进行匹配,而非在全部已编码信息中寻找匹配,是因为匹配算法耗时较多,需限制字典大小以保证算法效率。随着压缩进程移动窗口,确保窗口内总是包含最近编码的信息。对大量信息而言,待编码字符串通常在最近的上下文中更容易找到匹配串。

LZ77压缩算法的基本步骤如下:

以一段字符串为例,我们采用以下步骤进行压缩:

LZ77算法通过输出实际字符解决了窗口内无匹配串的问题,但此方法包含冗余信息。冗余表现在两个方面:一是空索引;二是编码器可能输出额外字符,此类字符可能包含在下一个匹配串中。

阅读全文

与字典压缩算法相关的资料

热点内容
抚顺程序员 浏览:924
服务器windows怎么更新 浏览:735
牧师能用命令方块吗 浏览:628
app改名意味着什么 浏览:472
内部审计编译工作 浏览:717
煤气APP是什么名字 浏览:76
安卓手机怎么清空后台 浏览:228
先解压还先压缩 浏览:64
安卓机怎么检测手机 浏览:217
程序员出席活动 浏览:107
程序员送给我的礼物 浏览:776
php按拼音排序 浏览:650
红警1重制版资源源码 浏览:459
腾讯云代理服务器代金券 浏览:994
2015版中国药典pdf 浏览:124
pdf一张打印多页 浏览:763
解压神器233 浏览:392
按键手机版命令大全 浏览:606
php本周第一天 浏览:322
解压玩具可以怎么封口 浏览:518