免费注册	查看新帖 \|


平台论坛博客文库

› 论坛 › 程序设计 › C/C++ › 请教压缩算法

12 / 2 页下一页

最近访问板块

发新帖

查看: 3645 | 回复: 16

上一主题

下一主题

[算法] 请教压缩算法 [复制链接]

论坛徽章:: 12

2015年辞旧岁徽章
日期:2015-03-03 16:54:15

15-16赛季CBA联赛之同曦
日期:2017-03-17 19:13:16

2016科比退役纪念章
日期:2016-11-07 08:28:12

luobin
日期:2016-06-17 17:46:36

wusuopu
日期:2016-06-17 17:43:45

15-16赛季CBA联赛之福建
日期:2016-01-14 12:49:22

程序设计版块每日发帖之星
日期:2015-12-13 06:20:00

程序设计版块每日发帖之星
日期:2015-06-08 22:20:00

程序设计版块每日发帖之星
日期:2015-06-08 22:20:00

2015年亚洲杯之科威特
日期:2015-03-24 14:21:27

2015年迎新春徽章
日期:2015-03-04 09:57:09

2016科比退役纪念章
日期:2018-04-10 16:20:18

电梯直达

跳转到指定楼层

1楼 [收藏(0)] [报告]

发表于 2015-11-18 09:19 |只看该作者 |倒序浏览

RT

各位大牛研究过压缩算法吗？为什么同一个压缩工具zip，压缩一个1.2g的文本文档之后，可能是20M+，而压缩一个400M的文档后，变成一个30M+的压缩文件。

文库|博客

论坛徽章:: 324

射手座
日期:2013-08-23 12:04:38

射手座
日期:2013-08-23 16:18:12

未羊
日期:2013-08-30 14:33:15

水瓶座
日期:2013-09-02 16:44:31

摩羯座
日期:2013-09-25 09:33:52

双子座
日期:2013-09-26 12:21:10

金牛座
日期:2013-10-14 09:08:49

申猴
日期:2013-10-16 13:09:43

子鼠
日期:2013-10-17 23:23:19

射手座
日期:2013-10-18 13:00:27

金牛座
日期:2013-10-18 15:47:57

午马
日期:2013-10-18 21:43:38

2楼 [报告]

发表于 2015-11-18 09:47 |只看该作者

不同的文件内容压缩率不一样

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

论坛徽章:: 14

水瓶座
日期:2014-06-10 09:51:02

15-16赛季CBA联赛之江苏
日期:2017-11-27 11:42:35

15-16赛季CBA联赛之八一
日期:2017-04-12 14:26:28

15-16赛季CBA联赛之吉林
日期:2016-08-20 10:43:12

15-16赛季CBA联赛之广夏
日期:2016-06-23 09:53:58

程序设计版块每日发帖之星
日期:2016-02-11 06:20:00

程序设计版块每日发帖之星
日期:2016-02-09 06:20:00

15-16赛季CBA联赛之上海
日期:2015-12-25 16:40:35

15-16赛季CBA联赛之广夏
日期:2015-12-22 09:39:36

程序设计版块每日发帖之星
日期:2015-08-24 06:20:00

2015亚冠之德黑兰石油
日期:2015-08-07 09:57:30

2015年辞旧岁徽章
日期:2015-03-03 16:54:15

3楼 [报告]

发表于 2015-11-18 09:50 |只看该作者

你要压缩照片，原来是多大，压完还是多大

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

论坛徽章:: 12

2015年辞旧岁徽章
日期:2015-03-03 16:54:15

15-16赛季CBA联赛之同曦
日期:2017-03-17 19:13:16

2016科比退役纪念章
日期:2016-11-07 08:28:12

luobin
日期:2016-06-17 17:46:36

wusuopu
日期:2016-06-17 17:43:45

15-16赛季CBA联赛之福建
日期:2016-01-14 12:49:22

程序设计版块每日发帖之星
日期:2015-12-13 06:20:00

程序设计版块每日发帖之星
日期:2015-06-08 22:20:00

程序设计版块每日发帖之星
日期:2015-06-08 22:20:00

2015年亚洲杯之科威特
日期:2015-03-24 14:21:27

2015年迎新春徽章
日期:2015-03-04 09:57:09

2016科比退役纪念章
日期:2018-04-10 16:20:18

4楼 [报告]

发表于 2015-11-18 09:52 |只看该作者

回复 3# lxyscls

我说的是文本文件。看清楚了？

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

论坛徽章:: 12

2015年辞旧岁徽章
日期:2015-03-03 16:54:15

15-16赛季CBA联赛之同曦
日期:2017-03-17 19:13:16

2016科比退役纪念章
日期:2016-11-07 08:28:12

luobin
日期:2016-06-17 17:46:36

wusuopu
日期:2016-06-17 17:43:45

15-16赛季CBA联赛之福建
日期:2016-01-14 12:49:22

程序设计版块每日发帖之星
日期:2015-12-13 06:20:00

程序设计版块每日发帖之星
日期:2015-06-08 22:20:00

程序设计版块每日发帖之星
日期:2015-06-08 22:20:00

2015年亚洲杯之科威特
日期:2015-03-24 14:21:27

2015年迎新春徽章
日期:2015-03-04 09:57:09

2016科比退役纪念章
日期:2018-04-10 16:20:18

5楼 [报告]

发表于 2015-11-18 09:53 |只看该作者

回复 2# hellioncu

多谢，刚刚下载了一本压缩类的书，抽时间看看。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

论坛徽章:: 15

2015七夕节徽章
日期:2015-08-21 11:06:17

2017金鸡报晓
日期:2017-01-10 15:19:56

极客徽章
日期:2016-12-07 14:07:30

shanzhi
日期:2016-06-17 17:59:31

15-16赛季CBA联赛之四川
日期:2016-04-13 14:36:56

2016猴年福章徽章
日期:2016-02-18 15:30:34

IT运维版块每日发帖之星
日期:2016-01-28 06:20:00

15-16赛季CBA联赛之新疆
日期:2016-01-25 14:01:34

IT运维版块每周发帖之星
日期:2016-01-07 23:04:26

数据库技术版块每日发帖之星
日期:2016-01-03 06:20:00

数据库技术版块每日发帖之星
日期:2015-12-01 06:20:00

IT运维版块每日发帖之星
日期:2015-11-10 06:20:00

6楼 [报告]

发表于 2015-11-18 09:54 |只看该作者

这个取决于文件中的片段重复率，比如一个1.2G的全部是是“AAA”的字符串甚至可以压缩到非常小，而某些视频文件由于重复率低可能压缩文件比原始文件还大
压缩算法一言难尽，如一万个A可被压缩为A10000，再比如将出现的字符串编码成字典，这样在后面带一个字典，而实际的数据中的都用字典值来替代，当然实际压缩算法更复杂

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

论坛徽章:: 12

2015年辞旧岁徽章
日期:2015-03-03 16:54:15

15-16赛季CBA联赛之同曦
日期:2017-03-17 19:13:16

2016科比退役纪念章
日期:2016-11-07 08:28:12

luobin
日期:2016-06-17 17:46:36

wusuopu
日期:2016-06-17 17:43:45

15-16赛季CBA联赛之福建
日期:2016-01-14 12:49:22

程序设计版块每日发帖之星
日期:2015-12-13 06:20:00

程序设计版块每日发帖之星
日期:2015-06-08 22:20:00

程序设计版块每日发帖之星
日期:2015-06-08 22:20:00

2015年亚洲杯之科威特
日期:2015-03-24 14:21:27

2015年迎新春徽章
日期:2015-03-04 09:57:09

2016科比退役纪念章
日期:2018-04-10 16:20:18

7楼 [报告]

发表于 2015-11-18 10:19 |只看该作者

回复 6# heguangwu

多谢，我估计也是重复率比较高，1.2G的文本文档，有90%是重复数据。400M+的重复数据相对少些。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

论坛徽章:: 0

8楼 [报告]

发表于 2015-11-18 12:55 |只看该作者

heguangwu 发表于 2015-11-18 09:54
这个取决于文件中的片段重复率，比如一个1.2G的全部是是“AAA”的字符串甚至可以压缩到非常小，而某些视频文 ...

赞同！
还有楼楼上说的照片，其实也是一样道理，因为图片本身已经压缩过，所以几乎没有重复的，再压缩也不会变小多少～

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

论坛徽章:: 5

金牛座
日期:2015-07-03 13:32:00

卯兔
日期:2015-07-03 13:32:17

程序设计版块每日发帖之星
日期:2015-11-29 06:20:00

15-16赛季CBA联赛之同曦
日期:2015-12-15 09:36:06

CU十四周年纪念徽章
日期:2016-07-06 17:18:48

9楼 [报告]

发表于 2015-11-18 13:53 |只看该作者

6楼解释的靠谱，有道理

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

论坛徽章:: 2

2015年辞旧岁徽章
日期:2015-03-03 16:54:15

2015元宵节徽章
日期:2015-03-06 15:52:30

10楼 [报告]

发表于 2015-11-19 14:38 |只看该作者

回复 1# VIP_fuck

虽然有1.2G但是信息量却只有20M
另一个有400M,信息量是30M。
要想理解的透彻，可以学学信息论。

你可以试试压缩一个1G的内容全为0的文件，我刚刚试了下，
用gzip压缩后只有1M

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

12 / 2 页下一页

发新帖

Chinaunix › 论坛 › 程序设计 › C/C++ › 请教压缩算法

北京盛拓优讯信息技术有限公司. 版权所有京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号：11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员联系我们：huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP