动态规划图形压缩

目录

1. 图形压缩概述
2. 具体阐述
3. 最优子结构特性
4. 实例分析
5. 程序代码段
6. 实验数据

图形压缩技术概述

在计算机系统中，图像通常通过像素点灰度值序列{p1,p2,…,pn}来进行描述。其中，每个整数pi（1≤i≤n）对应于第i个像素点的灰度数值。
灰度值的取值范围为0至255，因此每个像素点需要使用8位二进制数进行编码。

图像压缩的基本思想是对序列{p1,p2,…,pn}进行分段处理，通过设定断点将其划分为若干个子区间。这一过程的关键在于确定合理的断点位置，使得每一段内的最大灰度值尽可能小。这样一来，原本需要8位表示的像素数据就可以改用更少的位数（例如7位）进行存储，从而有效降低整体的存储需求。

举例及其详细说明

定义三个数组 b[]、l[]、s[]，其中 b 表示 bits，l 表示 length，s 表示 sum。数组 b[] 用于记录每一段像素点所需的最小存储空间。数组 l[] 表示每一段所包含的像素点数量。数组 s[] 则表示从初始状态压缩至第 i 段时所有像素点所占用的最小存储空间总量。

若对 l[i] 的取值设定上限为 255，则需要采用 8 位二进制数来表示该段的长度信息。对于 b[i] 的取值范围不超过 8 的情况，其所需位数可使用 3