如何按顺序压缩 256^3 个唯一数据点。每个数据点都是 1 到 255 之间的值

问题描述 投票:0回答:1

我正在尝试将 256^3 个数据点压缩为 256 位或更少的长字符串(仅使用基数 10 的数字)。我已经尝试过一些事情,我将在下面列出。

我尝试过在括号之间切换加法和减法。例如: 255+(122-(32+(10-3))) 但我不知道如何反转它并在仅求和时取回原始数字。

我不知道如何将这么多数据点压缩为 256 或更少的数字字符串。 (因为理论上这应该是可能的,因为 256 位长字符串中的总值比我的数据点的值还要多。)

我需要一种方法来不可知地使用这种语言。

compression language-agnostic mit-scratch
1个回答
0
投票

每个数据点几乎都是 1 个字节(255 个唯一值,而不是 256 个)。如果有 1600 万个数据点 (256^3),则有 16 MB 数据。

您的字符串有从 0 到 9 的 256 个数字,因此它可以存储 10^256 个状态,或大约 106 个字节。因此,除非这些值之间存在一些极端的依赖性,否则无法将 17MB 压缩到 106B

最新问题
© www.soinside.com 2019 - 2024. All rights reserved.