上传者: 42135073
|
上传时间: 2022-05-29 15:02:15
|
文件大小: 6KB
|
文件类型: ZIP
Python LZ77压缩器
python中LZ77压缩算法的简化实现。
实作
压缩器遵循标准LZ77压缩算法的实现。 在特定位置使用超前缓冲区,可以从数据历史记录的固定大小窗口中找到最长的匹配项。 如果找到匹配项,则将子字符串替换为指向匹配项开始处的指针(距离)以及匹配项的长度。
设置和依赖项
首先,您需要克隆存储库:
git clone https://github.com/manassra/LZ77-Compressor.git
LZ77Compressor使用 python模块作为唯一的依赖项。
可以使用python软件包管理器来安装此依赖项,如下所示:
pip install -r requirements.txt
用法
from LZ77 import LZ77Compressor
compressor = LZ77Compressor ( window_size = 20 ) # window_size is optional
选件
window_size一个可选的整数,用于指定历史记录窗口的长度。 默认值为20。
压缩档案
input_file_p