一种字符串压缩算法是这样的,如字符串“AAAAABBBBBB”可以表示为“A5B...
哈夫曼算法的过程为:统计原始数据中各字符出现的频率;所有字符按频率降序排列;比如有一个字符串:aaaaaaaaaabbbbbbcccd 原文件大小存储需要20个字节。如果按频率出现的次数高低,给予字符串中的每个字符不同的编码长度,就可以达到压缩的目的。
RLE(Run- Length Encoding 行程长度编码)压缩算法是Windows 系统中使用的一种图像文件压缩方法, 其基本思想是: 将一扫描行中颜色值相同的相邻像素用两个字节来表示, 第一个字节是一个计数值, 用于指定像素重复的次数; 第二个字节是具体像素的值[2]。
评论留言