← 返回题目列表

AtCoder · wn2017_1_a

A. 卫星数据压缩

中文机器翻译题面 查看原题

问题陈述

有 48 气象卫星GOES16观测到的卫星数据文件。这些数据代表 4 观测值,每个观测值分为 16 基于不同波长的通道。任务是创建源代码,其中包含压缩该数据集的程序和解压缩压缩数据集的程序。

注释

  • 本页最后一部分给出了有关数据集的详细信息。
  • 给定的数据集在每个文件之间都有关系,我们可以期望通过使用增量压缩来最小化数据。

提交限制

  • 该程序应该能够通过无损压缩来压缩数据。
  • 该程序应该能够压缩具有相同条件的不同卫星数据集。
  • 算法代码应该是免版税的,这意味着Weathernews在使用该算法时不需要向其他组织或个人支付任何费用。
  • 程序应在以下时间内完成执行 600 秒,包括压缩阶段和减压阶段。审查过程(大约是 16 秒)包含在此执行时间中。

输入

输入将依次给出压缩和解压缩两种模式。

在压缩阶段,输入将按以下格式给出。

encode
UserEncodingFileName
DirectoryName
N
file_1 fileSize_1
file_2 fileSize_2
:
file_N fileSize_N

在解压阶段,输入将按以下格式给出。

decode
UserEncodingFileName
UnzipDirectoryName

输入限制

  • 文件数量 N = 64
  • 的话 输入中给出的 encode 和 decode 是用于区分压缩阶段和解压缩阶段的文本序列。
  • UserEncodingFileName 是参与者应将压缩文件输出到的文件的绝对路径。保证小于 50 字符,包括字母和斜杠。
  • DirectoryName 是要压缩的目录的绝对路径,保证少于 50 个字符(包括字母或斜杠)。
  • file_i 是参与者应该压缩的文件名,并且保证小于 100 字符包括连字符、下划线、点和字母数字。
  • 金额 fileSize_i ≦ 120,000,000, filesize_i保证在 1,200,000,0
  • UnzipDirectoryName 是您存储解压文件的目录的绝对路径。 保证小于 50 字符,包括字母和斜杠。

输出

在压缩阶段,仅输出一个指定文件名的压缩文件。 即使您定义了另一个文件名,该程序也会被审查。但是,该信息将在法官审查过程中被手动删除。 如果您不小心制作了一个提供其他文件的程序,请使用本次竞赛的问题表与我们联系。 在解压阶段,将所有压缩数据解压到指定目录中。

分数计算方法

压缩率倍 如果压缩和解压成功,则 1,000,000 将是分数。 否则,将会是 0 .


输入示例 1

encode
/AtCoder/ZipFile
/AtCoder/Dir
3
fileA 100
fileB 100
fileC 200
  • 这是压缩阶段的输入。 压缩 3 文件 /AtCoder/Dir/fileA, /AtCoder/Dir/fileB, /AtCoder/Dir/fileC 并输出为 /AtCoder/ZipFile.

输入示例2

decode
/AtCoder/ZipFile
/AtCoder/UnzipDir
  • 这是减压阶段的输入。 解压输入示例1中给出的文件时,输出 3 文件 /AtCoder/ZipFile, /AtCoder/UnzipDir/fileA, /AtCoder/UnzipDir/fileB, /AtCoder/UnzipDir/fileC 来自 /AtCoder/ZipFile.

附加信息:12 月 19 日更新

有关压缩率的附加信息。 压缩率通过以下公式计算。

1 - size of data compressed with user defined algorithm / size of data compressed with bz2 
#bz2 使用 –9 选项压缩的压缩数据集的数据大小为 507,803,245b 本次比赛并不侧重于尝试现有的库。 提交系统可能会接受您使用现有压缩库的答案。 然而,这些答案将在比赛结束后被评审员拒绝。


关于 GOES-16 卫星数据

GOES(地球静止运行环境卫星)是一颗美国气象卫星,由 NOAA(国家海洋和大气管理局)运营。 GOES平台部署在美洲大陆的西侧和东侧,GOES-16计划更名为GOES-EAST,从2017年12月开始运行。这颗卫星拥有ABI(高级基线成像仪),可进行可见光和红外观测。 根据传感器波长,观测数据分为 16 个波段,每个波段具有不同的分辨率。 详情请参阅下表。

乐队 波长(μm) 中心波长(μm) 分辨率(公里) 像素(x * y)
1 0.45-0.49 0.47 1 5000 * 3000
2 0.59-0.69 0.64 0.5 10000 * 6000
3 0.846-0.885 0.865 1 5000 * 3000
4 1.371-1.386 1.378 2 2500 * 1500
5 1.58-1.64 1.61 1 5000 * 3000
6 2.225-2.275 2.25 2 2500 * 1500
7 3.80-4.00 3.90 2 2500 * 1500
8 5.77-6.6 6.19 2 2500 * 1500
9 6.75-7.15 6.95 2 2500 * 1500
10 7.24-7.44 7.34 2 2500 * 1500
11 8.3-8.7 8.5 2 2500 * 1500
12 9.42-9.8 9.61 2 2500 * 1500
13 10.1-10.6 10.35 2 2500 * 1500
14 10.8-11.6 11.2 2 2500 * 1500
15 11.8-12.8 12.3 2 2500 * 1500
16 13.0-13.6 13.3 2 2500 * 1500

本次比赛使用CONUS(美国大陆)数据,代表美国地区5000km * 3000km的面积。每 5 分钟进行一次观察,本次比赛提供的数据为 4 次观察,间隔大约 15 分钟。