#2330. 图像压缩
图像压缩
题目描述
图像是由很多的像素点组成的。如果用 0 表示黑,255 表示白,0 和 255 之
间的值代表不同程度的灰色,则可以用一个字节表达一个像素(取值范围为十进制 0-255、十六进制 00-FF)。这样的像素组成的图像,称为 256 级灰阶的灰度图
像。
现在希望将 256 级灰阶的灰度图像压缩为 16 级灰阶,即每个像素的取值范
围为十进制 0-15、十六进制 0-F。压缩规则为:统计出每种灰阶的数量,取数量
最多的前 16 种灰阶(如某种灰阶的数量与另外一种灰阶的数量相同,则以灰阶
值从小到大为序),分别编号 0-F(最多的编号为 0,以此类推)。其他灰阶转
换到最近的 16 种灰阶之一,将某个点灰阶数与 16 种灰阶种的一种相减,绝对值
最小即为最近,如果绝对值相等,则编号较小的灰阶更近。