站点图标 谷姐靓号网

奇思妙想:无限压缩的可能实现方式-nog

Rate this post

无限压缩基本不可能实现,以下仅提供一种思路,未验证!

压缩实际是对数据进行映射,例如将 aaaaaaaaaa 映射到 10a 那么可以减少一部分空间!

但是实际上到最后是没办法进行映射了的,因为要表示所有可能必须要做到 1 对 1 映射

那么现在要无限压缩则 需要消除一部分需要映射的数量了

举例说明:
32位的二进制有4294967295个状态

一个由 【a-z】组成的N位长度的字符串共有 26的N次方个状态

这时候我想做到无限压缩,必然需要将其中一部分状态舍弃,例如 32位的二进制原来有4294967295个状态 我假设舍弃一半 就只剩下 2147483647个状态了

可以映射到31位的二进制中去了! 但是为了表示32位的所有可能我必须要把被舍弃的状态通过某个方案转换为 没有被舍弃的状态!

如何转换?我目前想到的方案是对称加密,对称加密也可以看作是 通过某个函数 实现状态的 1 对 1 映射

即,如果本次压缩的数据是被舍弃的状态,那么对称加密一次,如果加密结果还是被舍弃的,继续加密!!

直到加密后的状态是未被舍弃的状态即可(此处需要记录总共的加密次数)解压时再加密这么多次即可!!!

如此就可以实现不限次数的压缩

但是实际情况貌似很难实现,问题还是在于需要记录加密次数!假设 数据以二进制表示!

要把1024位长度的二进制 压缩到1023位 的同时需要有数据来记录压缩次数!!!! 压缩次数转为二进制还不止 1位

当然可以把 1024位直接映射到1000位 但是这时候损失的状态太多了,需要加密很多次才能转为 未被舍弃的状态!这时候可能压缩次数的二进制数又大于24位了

。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

综上~

。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

多想了下 明显不可行!

热议
推荐楼 phpsky 昨天16:49

随着宽带和存储越来越发达 可以不用考虑压缩了

推荐楼 dragonfsky 昨天19:26

可以学习一下信息论

2楼 optimism 昨天16:36

不错 想的不错

3楼 nog 昨天16:40

不错 想的不错

嗨 明知不可能实现的 东西 但是就是想尝试 因为这种东西的吸引力太强了

5楼 buyabag 昨天17:19

nog 发表于 2021-10-9 16:40
嗨 明知不可能实现的 东西 但是就是想尝试 因为这种东西的吸引力太强了 ...

那绝对引发新的科技**,也就比可控核聚变的现实意义稍小了一些,在数学哲学意义上的话甚至更高。

6楼 shuke 昨天17:24

如果可以实现无限压缩到某一个长度比如1KB,那我穷举1KB内的所有二进制数是否能够解压缩出理论上所有的数据呢,我觉得不可能,而且所有的程序不可能映射到某一个固定的长度里,那么既然长度不可控,那跟基本的压缩算法也就一样了

7楼 hyf3513 昨天17:25

这玩意儿不是光想就能想出来的,这背后数学基础一般本科生都不会

8楼 lixiaofei 昨天17:26

技术贴,mark

9楼 lilyhcn1 昨天17:31

32位可压缩为31位加1位的编码 实际还是32位

10楼 buyabag 昨天17:36

shuke 发表于 2021-10-9 17:24
如果可以实现无限压缩到某一个长度比如1KB,那我穷举1KB内的所有二进制数是否能够解压缩出理论上所有的数据 ...

就跟md5还原出原数据一样,逆天操作了。宇宙中突显一块低熵区~

12楼 buyabag 昨天17:45

万人迷 发表于 2021-10-9 17:44
我猜想以后全是模块共享化

就类似网盘这样的逻辑,你存了一个葫芦娃,我也存了一个,,那他就保留 一份数 ...

那以后就没有**看了~

13楼 onji 昨天17:52

没有看完,但我觉得你说的很厉害

14楼 acpp 昨天17:53

32位的二进制有4294967295个状态

不是4294967296吗

15楼 nebulabox 昨天18:12

如果你的思维还是在当前的冯诺依曼结构下,那就这样了,极限比7z压缩稍微再高一点。

如果你的思路能稍微扩宽一些,那么情况就不同了。你可以入门了解一下量子计算机的存储部分,你会发现把整个宇宙都存下来理论上也是可能的。

16楼 ClementWolf 昨天18:16

多的不说,光储存引领潮流!

17楼 alog148 昨天18:29

这个有数学家研究的

18楼 nog 昨天18:34

lilyhcn1 发表于 2021-10-9 17:31
32位可压缩为31位加1位的编码 实际还是32位

是的,无解

19楼 wangjianjilei 昨天18:48

这个一般,之前有过一个想法,利用一个算式计算出有限无理数,计算出来的就是数据的二进制值,我们只要把算式传输过去就好了
理想是好的,嗯

20楼 hjvn2211445 昨天18:49

64k的 彗星撞地球 ,调用硬件即时演算

1,将上面的图片存到你的电脑里(右击-另存为);
2,将此图片文件后缀名.jpg更改成.rar
3,解压得到64k的exe

prophecy《彗星撞地球》2000年时的最经典力作!相信大多网友对这个演示是相当熟悉了将1.9G的数据压缩为64K,其3D渲染和声效却令人震撼,尤其是已64K的大小竟然演示了近30分钟的不重复3D影片,其技术令人震惊~因为,事实上,这个动画的真正容量超过15G,也就是说这个Warez组织把它压缩了25万倍。注:系统必须安装有directx8.0才行。因为动画支持DX8.0加速。
按A键可缩小,按S键放大,按F键快速放,按R键重放…

--------------------------------------------------------------
直接给出压缩包
https://vkceyugu.cdn.bspapp.com/VKCEYUGU-a7d56b70-088e-47de-889a-6efe0d303ab2/d65891e6-bafa-4fbb-ae10-aa2171c8d853.rar
图片
https://vkceyugu.cdn.bspapp.com/VKCEYUGU-a7d56b70-088e-47de-889a-6efe0d303ab2/bd7940ac-c410-4818-9655-bcab60ea0c3e.jpg

22楼 谁谁谁X 昨天19:25

有本书叫通信的数学原理,里面有讲了相关内容,感兴趣的话楼主可以找来看看,我记得一般计算机网络的书也有提到压缩算法和信息熵

23楼 dragonfsky 昨天19:26

可以学习一下信息论

24楼 临云 昨天19:50

楼主看一下压缩、加密学就知道漏洞在哪了。

25楼 nog 昨天22:12

dragonfsky 发表于 2021-10-9 19:26
可以学习一下信息论

了解过,所以说几乎不可能实现,但是不太甘心而已,所以就想想

26楼 sdqu 昨天22:16

这种事交给理论数学家吧
压缩,加密等是非常高深的数学理论,真的不是我们凡人能够想通的
锻炼脑力去想想没问题,但不可能有成就。

27楼 icoin 昨天22:25

了解过,所以说几乎不可能实现,但是不太甘心而已,所以就想想

知道香农定理的话,就知道不可能存在无损的无限压缩的。如果真能突破了,那诺贝尔奖都配不上你了

28楼 lewissue 昨天22:33

?你信息熵呢

29楼 gdtv 昨天23:04

这个一般,之前有过一个想法,利用一个算式计算出有限无理数,计算出来的就是数据的二进制值,我们只要把算 ...

有个科幻小说就是这样,外星人来考察地球,回去的时候只带了一根棍子,棍子上有一个黑点。
黑点的位置在棍子长度中是一个很长很长的小数,这个小数就记录了地球的所有信息。

30楼 二氧化碳 昨天23:05

信息的本质是解决不确定性,那只要是有效的信息,必然有个不为零的信息熵

32楼 hjvn2211445 3小时前

3,解压得到64k的exe

解压的时候提示:无法作为压缩文件解压

直接给出压缩包
https://vkceyugu.cdn.bspapp.com/VKCEYUGU-a7d56b70-088e-47de-889a-6efe0d303ab2/d65891e6-bafa-4fbb-ae10-aa2171c8d853.rar

图片
https://vkceyugu.cdn.bspapp.com/VKCEYUGU-a7d56b70-088e-47de-889a-6efe0d303ab2/bd7940ac-c410-4818-9655-bcab60ea0c3e.jpg

33楼 gdtv 13分钟前

直接给出压缩包
https://vkceyugu.cdn.bspapp.com/VKCEYUGU-a7d56b70-088e-47de-889a-6efe0d303ab2/d6589 ...

奇怪,这个压缩包也是解压不了,我是用7-zip

34楼 hjvn2211445 7分钟前

奇怪,这个压缩包也是解压不了,我是用7-zip

你改成zip,或者指定rar

申明:本文内容由网友收集分享,仅供学习参考使用。如文中内容侵犯到您的利益,请在文章下方留言,本站会第一时间进行处理。

退出移动版