HENAUOJ

图像压缩的问题我们是这样理解的：大家都知道计算机的图像是用灰度值序列来表示的｛P1,P2......Pn｝,其中Pi表示像素点i的灰度值。而通常灰度值的范围是0~255，因此需要8位二进制数来表示一个像素。这个时候大家应该有了一些小的疑问：我能不能用更少的位数来表示灰度值？（因为有的灰度值并没有达到255这么大）所以我们引入了图像压缩算法来解决这个问题。
把序列{p1,p1,……pn}进行设断点，将其分割成一段一段的。每一段的最大灰度值既代表了这一段的像素，这样就可以节约存储空间。但需要注意每段最多包含255个像素点。
我们用l[i]表示每段里面有多少个像素点，最多为255个（即8位二进制）；b[i]表示每段一个像素点需要的存储空间，最多为8（即3位二进制）。则为了存储每一个分段，另需要(8+3)=11的代价。