qq_45810261的博客

原创 图像压缩问题（动态规划）

问题分析：图像以像素点序列格式存储，即{p1 ,p2 ,…,pn }， 0≤pi≤255，pi在问题中是真正要存储的东西，一般的存储过程是将每个pi都存储在8位二进制中，但对于远小于255的pi来说造成了空间上的浪费，也就是说对于[0,1]内的pi，可以用一位二进制表示；对于[2,3]内的pi，可以用两位二进制表示；对于[8,15]内的pi，可以用四位二进制表示……以此类推。同时，如果按照这种方法压缩，会产生额外的空间用来存储pi所占的位数，用上边的例子来说，使用一位二进制表示[0,1]内的pi时，额外