随心压缩算法
介绍
Xpress 压缩算法具有三种变体,均专为提高速度而设计。最快的变体 Plain LZ77 实现了 LZ77 算法 ( UASDC )。较慢的变体 LZ77+Huffman 在 LZ77 数据上添加了 Huffman 编码通道。第三个变体 LZNT1 实现了 LZ77,没有第二个变体的霍夫曼编码通道,但编码过程没有普通 LZ77 复杂。
概述
该算法有效地压缩包含重复字节序列的数据。它不是为压缩图像、音频或视频数据而设计的。在压缩大小和 CPU 成本的权衡之间,它非常强调低 CPU 成本。
与协议和其他算法的关系
该算法不依赖于任何其他算法或协议。它是一种压缩方法,旨在将压缩和解压缩的 CPU 开销降至最低。依赖于该算法的协议通常需要传输大量数据,而这些数据不能轻易地被具有更好压缩率的另一种算法预压缩。
适用性声明
该算法适用于任何传输大量易于压缩的文本类数据的协议,例如 HTML、源代码或日志文件。协议使用此算法来减少传输的位数。
2022-06-11 18:06:26
428KB
算法
rust