Huffman算法也是一种无损压缩算法,但与LZW压缩算法不同,Huffman需要得到每种字符出现概率的先验知识。通过计算字符序列中每种字符出现的频率,为每种字符进行唯一的编码设计,使得频率高的字符占的位数短,而频率低的字符长,来达到压缩的目的。通常可以节省20%~90%的空间,很大程度上依赖数据的特性!Huffman编码是变长编码,即每种字符对应的编码长度不唯一。
前缀码:任何一个字符的编码都不是同一字符集中另一种字符编码的前缀。Huffman编码为最优前缀码,即压缩后数据量最小。
项目链接:https://github.com/ewgcat/CompressImageByHuffman
使用libjpeg进行图片压缩(哈夫曼算法,无损压缩)
使用方法:
方法一、依赖compress
方法二、拷贝example 的lib包下文件到你的项目,具体使用参考例子
推荐方法 下载compress,根据具体需求,重新打包
注意
1、只支持armeabi;
2、压缩过程是耗时操作,必须在子线程中调用
3、图片压缩有最大极限,如果要指定压缩到多少KB,请结合其他压缩方式使用。
使用效果
将3.58M的图片无损压缩到100KB
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。