上海开放大学计算思维导论记分作业2.doc

上海开放大学计算思维导论记分作业2

一、单项选择题

1(6分)

请看下面4×4黑白像素图：

这可以使用二进制数字存储：“1”表示白色像素，“0”表示黑色像素。对于4×4图像，我们需要存储16位数字。下面的图像压缩方法可以让我们用更少的空间存储图像，特别是对于简单的模式：

二进制数字排列在网格中，就像图像中的像素一样。网格中的压缩方法如下，生成一个数字字符串：

如果网格中的所有数字都是0，那么结果就是“0”（见左图）。如果网格中的所有数字都是1，那么结果就是“1”。

否则，网格被分成四等分。将压缩方法按顺时针顺序从左上角开始应用于每个四分之一的子网格。将结果组合在一起，并用圆括号括起来。上图中中