摘要： 最近做给一块蓝牙芯片做了一个decode的功能，数据是用RLE（http://en.wikipedia.org/wiki/Run-length_encoding）流程算法压缩的。为什么选用RLE算法，因为蓝牙芯片自身memory的局限性，最大只能获得不到2K的内存，还是不连续，而解压出的数据有2K多，所以需要一种能够边解压边发送的算法，查看现在流行的几种算法：霍夫曼算法，RLE算法，查表算法。压缩率实现复杂度内存占用量霍夫曼算法小中中RLE算法中小小查表算法大大大（一般几十K）由于查表算法的内存占用量一般需要几十K，所以所以首先排除，而且比较霍夫曼算法和RLE算法，RLE算法在压缩率，实现复杂 阅读全文