图片压缩算法--动态规划

最新推荐文章于 2024-07-03 17:36:48 发布

-_-益

最新推荐文章于 2024-07-03 17:36:48 发布

阅读量726

点赞数

分类专栏：算法动态规划

本文链接：https://blog.youkuaiyun.com/yjy188/article/details/44925459

版权

这段代码展示了如何使用动态规划算法来优化图片像素的存储，通过计算像素的位数和寻找最优存储方案，减少所需的存储空间。在给定的例子中，6个像素点经过压缩，需要的存储空间为57，被分为了3段进行存储，每段的长度和压缩后的位数也得到了详细说明。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <memory.h>

#define N 100

using namespace std;

int p[N+1] , s[N+1] , l[N+1] , b[N+1];//像素点集 ，每段所需长度 ，每段像素个数 ， 每段的像素点位数

/*-----------计算像素的位数*/
int length(int i)
{
        int k = 1;
        i = i/2;
        while(i > 0){
                k++;
                i = i/2;
        }
        return k;
}

/*------------动态规划--计算最优存储*/
void Compress(int n , int p[] , int s[] , int l[] , int b[])
{
        int Lmax = 256 , header = 11;
        s[0] = 0;
        for(int i = 1 ; i <= n ; i++){
                b[i] = length(p[i]);//---计算像素位数    例 ： 2 --->>10 所占位数为2位  1*2^1+0*2^0 = 2 , 256--->>10000000 所占位数为8位 1*2^8+0*2^7.....0*2^0 = 256
                int bmax = b[i];//初始化最大位数
                s[i] = s[i-1]+bmax;//初始化第i段所需空间
                l[i] = 1;//初始化第i段像素个数
                for(i