问题陈述
有 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 分钟。