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.
近期下载者:
相关文件:
收藏者: