6.2RLE算法的机制

对存储着AAAAAABBCDDEEEEEF这17个半角字符的文件(文本文件)进行压缩。

由于半角字母中,1个字符是作为1个字节的数据被保存在文件中的,因此上述文件的大小就是17字节,只要文件小于17字节,我们可以使用任何压缩方法。

采用“字符*重复次数”:AAAAAABBCDDEEEEEF就可以用A6B2C1D2E5F1来表示。A6B2C1D2E5F1是12个字符也就是12字节,因此结果就将原文件压缩了12字节/17字节=70%

 

posted @ 2023-02-06 09:53  嘎嘎鸭~  阅读(13)  评论(0)    收藏  举报