LZO算法(Lempel-Ziv-Oberhumer algorithm),工学-信息与通信工程-信源编码-数据压缩-〔数据压缩经典算法〕-LZO,解压速度非常快的一种无损压缩算法。发布于1996年。LZO算法具有以下特点:①线性安全的。②压缩速度快。③解压简单,速度快。④在压缩期间需要一个额外的缓冲区。⑤除源缓冲区和目标缓冲区外,不需要额外的内存来解压缩。⑥允许用户调节压缩比和压缩速度之间的平衡,而不影响解压的速度。⑦无损的。LZO算法支持重叠压缩和就地解压。作为一种块压缩算法,它对数据块进行压缩和解压。对于压缩和解压,数据块的大小必须相同。LZO算法将一个数据块压缩成匹配的数据(滑动字典)和运行非匹配的字元,高度冗余的数据也会产生良好的结果,并可有效处理不可压缩的数据。LZO算法流程图如图所示,实现它的一个自由软件工具是LZOP。最初的库是用ANSI C编写,并且遵从GNU通用公共许可证发布的。LZO算法已有用于多种编程语言(如Perl、Python以及Java)的各种版本。