首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

LZ77 基本概述

LZ77 压缩是一种基于字典及滑动窗口的无损压缩技术,广泛应用于通信传输。 LZ77 算法不同于 Huffman 编码等基于统计的数据压缩编码,需要得到先验知识——信源的字符频率,然后进行压缩。...LZ77的核心思想:利用数据的重复结构信息来进行数据压缩。...LZ77 的基本原理 LZ77 以经常出现的字母组合(或较长的字符串)构建字典中的数据项,并且使用较短的数字(或符号)编码来代替比较复杂的数据项。...LZ77 算法 LZ77 算法执行流程如下: 步骤 1:从输入的待压缩数据的起始位置,读取未编码的源数据,从滑动窗口的字典数据项中查找最长的匹配字符串。...无损数据压缩算法设计 无损数据压缩、算法比较和实现 LZ77 Parsing, etc.

73910
领券