求无损数据压缩方法

发表于 2007-2-23 11:57

有没有办法把20个字节通过一系列算法压缩成2个字节,并且可以通过逆运算把这20个字节恢复出来.

发表于 2007-2-23 12:37

发表于 2007-2-24 14:57

如果一段一段都是相同的,那有可能,若完全没有规律性,我想是不可能的.

发表于 2007-2-25 10:31

发表于 2007-2-25 17:31

具体能否实现需要看你的数据的信息量和采用的压缩算法,不过LZ的数据如果有一定的信息量的话还是很困难的,当然如果是20个同样的数据的话就用RLC,2字节就可以了,哈哈

发表于 2007-2-25 19:55

目前最常用的无损压缩就是rle,lzss,huffman

发表于 2007-2-26 14:01

发表于 2007-2-27 12:33

对任意的数据，不要说多大的压缩率，就算1/2，都很厉害了
连续压缩10次，就是1/1024，20次就达到1/1M

发表于 2007-3-2 09:54

是不是理论上到最后只有1位就足以表达所有的信息了呢?哈哈哈,
再压缩一次,一位都没有了,最后,所有的资料都没有了,信息也就完全表达式了,哈哈哈

发表于 2007-3-4 00:23

根据信息论中的数据压缩原理,其实压缩的过程就是去处数据中冗余的过程,也就是说同一种算法,压缩第二次是没有效果的,如果有效果的话说明这个压缩算法有问题.

发表于 2007-3-8 15:44

发表于 2007-3-8 17:00

既然是无损压缩，那压缩的多少就取决于冗余数据的多少
如果冗余为0，那你一个bit都压缩不了
如果你的冗余是90%甚至更高
那就有20个字节压缩成2个字节的机会

发表于 2007-3-8 18:26

图灵奖也离你们不远了。加油！

[AVR单片机] 求无损数据压缩方法