这是一道洛谷\COLOR{CYAN}{洛谷}洛谷的题叫:[GESP202306 四级] 图像压缩
题解[1],点击跳转
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
> 方法
压缩图像——步骤
一:统计灰阶频次\COLOR{GRAY}{一:统计灰阶频次}一:统计灰阶频次
* 从输入的图像数据中,统计每种灰阶出现的次数
二:统计最频繁的\COLOR{GRAY}{二:统计最频繁的}二:统计最频繁的16\COLOR{RED}{16}16种\COLOR{GRAY}{种}种
* 选出出现最多的
* 如果次数相同,按灰阶值从小到大排序
* 编号0−F\COLOR{RED}{0-F}0−F
三:映射其他灰阶\COLOR{GRAY}{三:映射其他灰阶}三:映射其他灰阶
* 映射到最近其中之一(16)
* 计算与16种灰阶的差的绝对值
* 选择绝对值最小的
* 如果绝对值相同,选编号最小的
图: "AB":0 "10":8 "CF":1 "11":9 "FF":2 "98":A "00":3 "01":B "CB":4 "1B":C "09":5 "67":D "AC":6 "76":E "07":7 "FC":F
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
> 题解
@ZSH68122ZSH(洛谷的)
谢了你的题解
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
1. 这是题解 ↩︎