是否可以存储千字节块和指针的所有可能排列？

这是一个很难缠住我的主意的想法，我将不胜感激任何编辑/帮助，以使其对于那些熟悉的人来说更具可读性。

从理论上讲，是否有可能在硬盘上保存一个千字节的每个可能二进制排列的一个副本，然后让系统的其余部分简单地创建指向这些位置的指针？

这样制作的系统会比简单地直接存储信息快吗？

要解释另一种方式，请说而不是句子：

“你好，我是鲍勃。” 和“那个三明治看起来很好吃。”

...存储在硬盘驱动器上，我们会将字母和其他字符的所有排列替换为某个数字（例如1000个字符左右），然后将句子存储为：

[Pointer＃21381723]

有2 ^8192个可能的不同1K块。将它们全部存储将需要2 ⁸²⁰²位存储。由于宇宙中只包含约10 ⁸⁰（或约2 ²⁶⁶）的颗粒，这是一个安全的赌注，这是不是可以存储所有这些，你不必了解它是否会节省时间，或不奇怪。

但实际上，有一种更有趣的答案。您建议在庞大的常量池中创建索引。但是您怎么知道要取消引用哪个索引？想象一下，一个参数的缘故，你要只存储1个字符块：a，b，c...想必你的指数是0，1，2等，因为这是存储这些块的最有效的布局。

您是否注意到有关安排？实际上，您的索引是存储数据的编码表示！换句话说，您根本不必取消引用，只需要将索引转换为所需的数据即可。

当您将某物的所有可能值存储在表中时，总是会发生这种情况：索引仅是数据本身的编码版本，因此首先不需要存储数据。这就是为什么在现实世界中，索引仅对稀疏数据有用（例如，您访问过的所有网页，并非所有可能存在的网页，甚至所有确实存在的网页）。

正如其他人已经指出的，1k块有2 ^ 8192个可能性。这意味着，如果所有块地址都用相同数量的比特编码，则需要8192个比特对一个块的地址进行编码，因此您的地址长度为1k。除了添加间接层之外，您将不会获得任何好处，因此您将不会获得任何性能。

如果您想使用较短的地址，则必须对一些具有较短地址的块进行编码，而对具有较长地址的块进行编码，以使较长的块不会经常出现，而现在您只是在压缩数据（可能使用类似一个霍夫曼码）。在存储数据或对编码进行定期更改之前，这需要了解您存储的数据。它也可能不如使用不同长度块的其他压缩算法有效。

这有两个问题。

首先，“一个千字节的所有可能二进制排列”是大量数据。1024字节*每字节8位=千字节中的8192位。所有可能的排列将是2 ^ 8192。大约1.09e+2466千字节！（出于比较目的，1 TB驱动器为1e09千字节。）

其次，即使您确实有这么大的表，并且使用指针对其进行了索引，但是如果您要引用一些小于1 KB的数据，该怎么办？

正如其他发布者所指出的，在某些时候，索引到所有可能值列表中所需的指针大小会使您的收益无效。

但是，某些语言会使用您建议内容的有限版本，以优化内存使用。Python使用字符串“ interning”来减少内存中重复字符串的数量。您可以通过搜索“ python string intern”找到更多信息。