无限压缩基本不可能实现,以下仅提供一种思路,未验证!
压缩实际是对数据进行映射,例如将 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
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
申明:本文内容由网友收集分享,仅供学习参考使用。如文中内容侵犯到您的利益,请在文章下方留言,本站会第一时间进行处理。
