不要谈高中数学，我的代码已经证实在五位时是有可行性的，如果想证明高位不可行，可以给出相关代码

不过我说的四字节的确是一种理论上的幻想是不可能的，但我把这个空间扩大到1mb你想会怎样。

把一个文件压成1mb-10mb不过分吧

引用:

原帖由 卡斯罗 于 2008-4-25 09:55 发表
标准的c++呀,拷到vc编译器中看弹出的messagebox和数字就行了,不过算法的确愚蠢

你直接说不就是了，不是每个人都装了C++。1/4349或者1/8698 怎么还原成43791？？？
另外同样位数的话，无理数是有理数的无数倍，而有理数又是有规律的数的无数倍，你要明白这一点。

晕，和我所料一直，对牛弹琴，白费功夫。反正都明白不了。

就一句话，你就算做出来又有什么意义，无非就是重复发明了算术编码这个70年代的东西而已。

呵呵，当时同意卡斯罗是我晕了头了，实际算法是不可能的。数据只有在有冗余时才可能压缩。随机数据几乎不能压缩。

1。分数、开根号、log等只有一些特殊值才能反运算得到简单数，对于任意数n位数是需要同样多信息的数作运算的，所以不能压缩
2。外星人金属棒法实际上是把数据刻硬盘了（1M数据有多少个小数点啊，外星人肯定得花不少切割金属棒，难道不算写硬盘）
3。理论上所有数都在Pi这个无限不循环小数里，这是对的。但是，你得花更多位的数来记录它在Pi中的位置。。。

其实不可能通过不分析数据的特点就能压缩数据的，因为如果不分析数据特点那么这些数据对你来说就是随机数。下面我来证明对于一个随机数是不能压缩的：
问题可以简化为：是否存在一个一一对应函数f(x)，可以把n位的随机数据A，压缩为m位的数据B，且m<n?
证：假设存在这样的函数f，而a是随机数，A的集合有2的n次方个元素，由于f是一一对应函数，那么B的集合的元素也有2的n次方个，也就是说B要用至少n位数表示，也就是m>n，和假设矛盾。故得出结论，不存在这个函数f。

很好理解的，如果任意数都可以压缩到4个字节，那么肯定有很多不同数据会被压缩成相同的数，那解压缩时肯定没法办解了。之所以大多数文件都可以压缩，是因为它们都不是真正的随机数据，根据它们的特点，都有冗余数据，比如图片、文本等等

引用:

原帖由 达克罗德 于 2008-4-25 18:59 发表
呵呵，当时同意卡斯罗是我晕了头了，实际算法是不可能的。数据只有在有冗余时才可能压缩。随机数据几乎不能压缩。

1。分数、开根号、log等只有一些特殊值才能反运算得到简单数，对于任意数n位数是需要同样多信息的 ...

你和x_uy_u_n都已经想明白了，接下来就剩卡斯罗了。

引用:

原帖由 quick 于 2008-4-25 20:19 发表

你和x_uy_u_n都已经想明白了，接下来就剩卡斯罗了。

其实我早就明白这个道理，要不然就不会在第一次的回贴中讲，我有想法，但我实现不了，能实现你去实现吧，其实这种想法早就有人有过,我并不是第一个，而且更不要说拿什么高中数学来给我讲，如果说目前的数学算法可以解决这个问题，那么现在这种压缩法已经遍地都是了，我也可以现在在地中海数钱了 ，我一开始只是想说创意会很有很多种，但关键是你得能实现的，但分子分母这种比法根据目前的情况是一时不能实现的。

不过根据后来的回贴大家总是在强调这一个问题我想大家是可能把问题想死了，我一开始只是想说，有想法固然重要，但关键的是要能实现，但如果一定要追着我问，我会告诉你，五位数可以并且我写出代码了(用了一分钟 虽然很笨)，其实就像我说后来说的，如果你在古代，说一个很重的铁制物品会飞上天你信吗，其实这就是你们现在的想法，根本不可能，但不要只认为自已实现不了或难以理解的别人就一定也实现不了，其实等分加概率根据原理也是有可能压缩的，当然我的想法有限应该还有更多的，其实我后来的回贴只是想说明一个问题，我还重复我的原话，就是一个人不怕有愚蠢的想法，但最怕的是想都不敢去想的那种固定思维，而且最重要的是你在内心就认定它不会飞上天，只要有这一点你就输定了.

引用:

原帖由 达克罗德 于 2008-4-25 18:59 发表
呵呵，当时同意卡斯罗是我晕了头了，实际算法是不可能的。数据只有在有冗余时才可能压缩。随机数据几乎不能压缩。

1。分数、开根号、log等只有一些特殊值才能反运算得到简单数，对于任意数n位数是需要同样多信息的 ...

没有冗余的数据也能压缩的

赞同，不要总在霍夫曼的阴影里打转，就像也不要在讨论铁是否会飞上天的一个想法里打转。