动态规划--图像压缩

最新推荐文章于 2022-06-28 18:45:22 发布

老鸦LY

最新推荐文章于 2022-06-28 18:45:22 发布

阅读量1.3k

点赞数

文章标签：算法 java 动态规划

本文链接：https://blog.csdn.net/weixin_44721537/article/details/104088346

版权

本文介绍了通过动态规划解决图像压缩问题的方法，包括问题描述、压缩思路、具体代码实现及算法的时间复杂度和空间复杂度分析，其中时间复杂度和空间复杂度均为O(n)。

摘要由CSDN通过智能技术生成

1）问题描述

2）基本思路

在这里插入图片描述

3）代码实现

import java.util.Scanner;

public class example {
   

    /**
     *
     * @param n 图像灰度数组的大小
     * @param p 图像灰度数组
     * @param s s[i]表示从0到i压缩为一共占多少存储空间
     * @param l l代表length
     * @param b b代表bits
     */1
    public void Compress(int n, int[] p, int[] s, int[] l, int[] b) {
   
        int Lmax = 256;
        int header = 11;
        s[0] = 0;
        for (int i = 1; i <= n; i++) {
   
            b[i] = length(p[i]);// 计算像素点p需要的存储位数
            int bmax = b[i];
            s[i] = s[i - 1] + bmax;
            l[i] = 1;
            for (int j = 2; j <= i && j <= Lmax; j++) {
   
                if (bmax < b[i - j + 1]) {
   
                    bmax = b[i - j + 1];
                }
                if (s[i] > s[i - j] + j * bmax) {
   
                    s[i] = s[i - j] + j * bmax;
                    l[i] = j;
                }
            }
            s[i] += header;
        }