algorithm - Terra 压缩是否可行?如果是,请解释并提供 sample

标签 algorithm compression

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

要将数兆字节的 ascii 文本压缩成 128 字节左右,通过混洗,然后从第一个到最后一个轮流混合单个“字节”的新“模式”。我们在解压的时候,先提取最后一个字符,然后我们就用公式和从最后到第一个的顺序键继续解压。必须准确知道顺序键以及最后和第一个字节,包括完全更新的最终编译字符串,以及被压缩的字节总数。

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

最佳答案

一般情况下?绝对不是。

对于某些特定情况?是的。一兆字节的仅由空格组成的 ASCII 文本可能压缩得非常好。真实文本通常可以很好地压缩...但不会以几兆字节的顺序压缩成 128 字节。

想一想有多少字符串——即使只是有效英文单词的字符串——可以容纳几兆字节。远远超过 256^128。根据鸽巢原理,它们不能全部压缩到 128 字节...

关于algorithm - Terra 压缩是否可行?如果是,请解释并提供 sample ,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3543620/

相关文章:

c++ - ACM图像压缩算法C++

iphone - 在 XCode 4 项目中编译 ZipArchive

algorithm - 求解方程 a+b+c+d=a*b*c*d

algorithm - 在已排序的数组中查找已移位的元素

c++ - 反转字符串中的单词c++

java - (JAVA) 处理 zipstream 中的不同压缩类型

http - Varnish 不 gzip html 页面

algorithm - 区间内的倍数

algorithm - 你如何防止页面浏览量的游戏?

javascript - 为 Javascript 类型数组创建位掩码