心城追梦的博客

一、miniLZO介绍miniLZO是一种轻量级的压缩和解压缩库，它是基于LZO压缩和解压缩算法实现的。LZO虽然功能强大，但是编译后的库文件较大，而minilzo编译后的库则小于5kb，因此miniLZO为那些仅需要简单压缩和解压缩功能的程序而设计，所以适用于单片机等嵌入式系统使用。另外miniLZO的压缩率并不是很高，LZO算法看重的是压缩和解压的速度。miniLZO下载地......

一、数据无损压缩的理论——信息论数据压缩的起源是基于信息论的。信息论之父香农第一次用数学语言阐明了概率与信息冗余度的关系。在1948年发表的论文“通信的数学理论”中，香农指出，任何信息都存在冗余，冗余大小与信息中每个符号的出现概率有关。香农借鉴了热力学的概念，把信息中排除了冗余后的平均信息量称为“信息熵”，并给出了计算信息熵的数学表达式。这篇伟大的论文后来被誉为信息论的开山之作，信息熵也奠定了...

一、前言本文是基于我的上一篇博客《无损压缩算法专题——无损压缩算法介绍》的基础上来实现的，博客链接https://blog.youkuaiyun.com/qq_34254642/article/details/103651815，这一篇当中实现基本的LZSS算法功能，先不做改进，所以算法效率比较低，但是便于理解。写了Python和C两个版本，两种语言的代码结构是一样的，代码中都有详尽的注释。实现了对任意文...

一、前言本文是基于我的另一篇博客《无损压缩算法专题——无损压缩算法介绍》的基础上来实现的，RLE算法最简单的理解就是用（重复数，数据值）这样一个标记来代替待压缩数据中的连续重复的数据，以此来达到数据压缩的目的。说是这么说，但是具体实现起来有好几种方案，接下来一一介绍RLE（游程编码）的基本实现以及对该算法的改进。二、PCX图像文件的RLE压缩方式如果图像数据有连续相同的值，则用两...