黑白图像存储
像素点灰度值 : 0----255 ,为8 位二进制数
图像的灰度值序列 : { p 1 , p 2 , … , p n } ,p i=[0,255]为第i 个像素点灰度值
图像存储:每个像素的灰度值占8 位,有n个灰度值,所以总计空间为 8n
但是如果是白点,占用空间实质上很少(有很多个0),所以实质上可以用较小的存储空间存储
改进:同一段的像素占用位数相同,不同段可以不同
我们将灰度值序列分为m个段,对于每段,由两部分组成=段头+元素
段头:记录l[t](8 位) 和b[t](3 位) 需要11位
元素:第t段有l[t]个像素,每个占用 b[t]位 一共需要l[t]*b[t]
总位数为b[1]*l[1]+b[2]*l[2]+… +b[m]*l[m]+11m
递推方程:
注意,对于S[i],只用讨论分成前后两部分即可。因为S[1----i-1]已经有最优划分,所以S[i]只是比S[i-1]多插入一个末尾元素,只会影响以他为尾的[x-----i]的序列,所以只用讨论将[x----i]序列单独列为一部分。