高分求购压缩算法压缩比至小要达到 2:1 ( 1000分, 得到解决后加分 )

cmain83 2004-12-27 03:12:03
如题...
...全文
83 点赞 收藏 5
写回复
5 条回复
老本 2004年12月28日
这个好像于待压缩的内容有关系吧!
比如说,Word文件压缩,用zip格式进行压缩,压到了原来的1/5,你再对压缩文件进行压缩,他怎么能够再压缩多少呢?我说的是无损压缩。
回复 点赞
Larky 2004年12月28日
条件差的太远了,有问题但是不描述清楚是不负责任,问问体都不负责人,回答问题的凭什么要那么负责呢?!

从信息论的角度说如果信息量高于1/2那么不可能压缩到1/2。否则一定是有损压缩。
回复 点赞
crbb 2004年12月28日
同意楼上的!
回复 点赞
micher_yan 2004年12月28日
压缩算法要求必须在2:1,这个太难了,任何一种压缩算法都是检索文件字节的,找出相同或相似的临近字节,然后在压缩文件中描述,如果文件压根就找不出相同之处,压缩后的文件反而会变大的
回复 点赞
cmain83 2004年12月27日
up
回复 点赞
发动态
发帖子
语言基础/算法/系统设计
创建于2007-08-02

3418

社区成员

3.3w+

社区内容

Delphi 语言基础/算法/系统设计
社区公告
暂无公告