题库 GESP试卷 题目列表 图像压缩 【问题描述】灰度图像有256级灰阶,编...
问答题

图像压缩 

【问题描述】

灰度图像有256级灰阶,编码00-FF,对应0-255,即图像有很多点,每个点取值 是 00 到 FF。编程压缩到 16 级灰阶,对应 0-F。

压缩规则:统计出每种灰阶的数量,取数量最多的前16种灰阶(如某种灰阶的数量 与另外一种灰阶的数量相同,则以灰阶值从小到大为序),

分别编号 0-F。其他灰 阶转换到最近的 16 种灰阶之一,将某个点灰阶数与 16 种灰阶种的一种相减,绝对 值最小即为最近。

输入:多行数据,每行数据等长,每两个字符构成一个点,十六进制;输出:首先 连续最多输出 16 种灰阶编码,

不足 16 种灰阶就按实际输出;然后各行输出压缩后 的编码,每行等长。

【输入描述】

第1次输入正整数n,表示有多少行数据。

随后输入n行数据。

特别提示:常规程序中,输入时好习惯是有提示。考试时由于系统限定,输入时所

有 input()函数不可有提示信息。

【输出描述】

首先输出16种灰阶编码,共计32个字符。不足16种按实际输出。输出数量最多 的 16 种灰阶,

从多到少;如某种灰阶的数量与另外一种灰阶的数量相同,则以灰阶 值从小到大为序;

特别提示:注意输出字母为大写,小写将判为错误,数本身与字母T和F之前没有 空格。

【样例输入 1】

10 

00FFCFAB00FFAC09071B5CCFAB76 

00AFCBAB11FFAB09981D34CFAF56 

01BFCEAB00FFAC0907F25FCFBA65

10FBCBAB11FFAB09981DF4CFCA67 

00FFCBFB00FFAC0907A25CCFFC76 

00FFCBAB1CFFCB09FC1AC4CFCF67 

01FCCBAB00FFAC0F071A54CFBA65 

10EFCBAB11FFAB09981B34CFCF67 

01FFCBAB00FFAC0F071054CFAC76 

1000CBAB11FFAB0A981B84CFCF66 

【样例输出 1】

ABCFFF00CB09AC07101198011B6776FC 

321032657CD10E

36409205ACC16D

B41032657FD16D

8F409205ACF14D 

324F326570D1FE 

3240C245FC411D 

BF4032687CD16D 

8F409205ACC11D 

B240326878D16E 

83409205ACE11D

题目信息
编程题 2023
-
正确率
0
评论
15
点击
QQ
微信