Terra Compression可能吗?如果是,请说明并提供样品

Tus*_*ush 0 compression algorithm data-compression

长Ascii字符串文本可能会或可能不会被压缩并压缩成ascii"校验和"的哈希类型,使用复杂的数学公式/算法.就像可以压缩的空气一样.

为了将兆字节的ascii文本压缩成128个左右的字节,通过混洗,然后将单个"字节"的新"模式"从第一个转到最后一个.当我们解压缩它时,首先提取最后一个字符,然后我们继续使用公式和从最后一个到第一个的顺序键进行解压缩.必须准确知道顺序键以及最后和第一个字节,包括完全更新的最终编译字符串以及压缩的总字节数.

这是我正在思考的terra压缩.这可能吗?你能解释一下这些例子 我正在研究这个理论,这是我自己的想法.

Jon*_*eet 8

一般来说?绝对不.

对于某些特定情况?对.仅包含空格的兆字节ASCII文本可能压缩得非常好.真正的文本通常会压缩非常好...但不是在几兆字节的顺序为128个字节.

想想有多少字符串 - 甚至只是有效英语单词串 - 可以容纳几兆字节.远远超过256 ^ 128.它们不能全部压缩到128字节,通过鸽子洞的原则......


Mar*_*ers 6

如果您有n个可能的输入字符串和m个可能的压缩字符串且m小于n,那么两个字符串必须映射到相同的压缩字符串.这被称为鸽子原则,并且是对数据压缩量有限制的根本原因.

你所描述的更像是一个哈希函数.设计了许多散列函数,以便给定字符串的散列,您极不可能找到另一个提供相同散列的字符串.但是没有办法给出哈希你可以发现原始字符串.即使您能够反转散列操作以生成提供该散列的有效输入,也会有无数许多其他输入会产生相同的散列.你不会知道哪一个是"正确的".