lz77

所属分类:压缩解压
开发工具:C++
文件大小:0KB
下载次数:0
上传日期:2024-03-22 14:39:51
上 传 者sh-1993
说明:  LZ77压缩机减压器的实现
(Implementation of an LZ77 compressor decompressor)

文件列表:
compile.bat
compression.h
hash_table.h
lz77.cpp
md5.py

This an implementation of the LZ77 compression algorithm. **Techniques used:** LZ Compression | Hash Tables **Optimizations:** 1- Encode very large matches by splitting them into multiple blocks 2- Search the left of the buffer to improve the match (Backtracking) **Comparison of the compression ratio for [enwik8](https://www.mattmahoney.net/dc/text.html):** | Program | Level | Ratio | |:-:|:-:|:-:| | lzma2 | 5 | 0.26 | | deflate | 5 | 0.35 | | zstd | 3 | 0.35 | | lz4 | 1 | 0.57 | | **lz77** | **n/a** | **0.57** | The compression ratio is not as good as the other algorithms due to the fact that this implementation only uses LZ compression without any entropy encoding.

近期下载者

相关文件


收藏者