神乎其技的数据压缩技术
dGF1dCBjb2552011/07/29软件综合 IP:上海
相信一个1.9G的数据能压缩成64K么?相信一部10分钟左右带震撼音乐的动画紧紧64K么?近25万倍的压缩率,如果能应用到偶的机器上,那么偶的本本320G硬盘将等于320*250000。。。每年,世界各地著名的Warez组织都会推出一个小的动画片来比较,仅仅是用来炫耀其实力。什么是Warez?它是国外软件破解、盗版制作者的统称,号称“不以赢利为目的纯技术团体”。
先选择好分辨率、音乐等: 859_12eb131191398691ee36558155d81.png
进度条: 859_90ee131191398638f219df968d91c.png
相信你的眼睛,下面截图是来自那个64K的东西。
859_883a1311914001c9e48b9dee074ae.png 859_3f91131191400785e1bfa4642a566.png
这个demo其实是很久以前,经过我艰苦的搜索,终于找的了历年demo的下载网站[s:119]
XXXXXXXXXXXXXXXXXXXX/XXXXXXXXXp   里面有从1995到2010的所有demo
有兴趣的可以下几个看看,最小的demo好像4k左右,难以想象



attachment icon prophecy.rar 63.25KB RAR 25次下载


来自:计算机科学 / 软件综合
14
已屏蔽 原因:{{ notice.reason }}已屏蔽
{{notice.noticeContent}}
~~空空如也
托尼史塔克
12年11个月前 IP:未同步
311312
截图里那个视频我也看过了,最初从在两年前的一张图片上解压的,的确很厉害。
引用
评论
加载评论中,请稍候...
200字以内,仅用于支线交流,主线讨论请采用回复功能。
折叠评论
ltl
12年11个月前 IP:未同步
311314
这不是压缩……这是构造生成图像

你不觉得要是都能这样压缩就违反了信息论了么
引用
评论
加载评论中,请稍候...
200字以内,仅用于支线交流,主线讨论请采用回复功能。
折叠评论
dGF1dCBjb255作者
12年11个月前 IP:未同步
311316
回 2楼(ltl) 的帖子
有么,它的贴图的资源据说是directx里面的,而且这个demo里不只有图像
引用
评论
加载评论中,请稍候...
200字以内,仅用于支线交流,主线讨论请采用回复功能。
折叠评论
riabox
12年11个月前 IP:未同步
311317
这种所谓的压缩技术不通用的,他是跟据自己本来的内容来压缩,只有这个文件能用。。,加上这个动画里面的很多画面实其是实时生成的,资源量很小。
引用
评论
加载评论中,请稍候...
200字以内,仅用于支线交流,主线讨论请采用回复功能。
折叠评论
dGF1dCBjb255作者
12年11个月前 IP:未同步
311319
回 4楼(riabox) 的帖子
但是其中的音乐压缩是实打实的啊,附件中的是另一个demo的音乐,它只有37k,但是解压后又36.3mb,这个怎么解释呢?
attachment icon fr08zakz.rar 33.14KB RAR 24次下载

attachment icon fr08_final.zip 63.49KB ZIP 29次下载
引用
评论
加载评论中,请稍候...
200字以内,仅用于支线交流,主线讨论请采用回复功能。
折叠评论
ltl
12年11个月前 IP:未同步
311324
也是实时生成的啊,可以分段后用拉格朗日插值+高斯消元构造函数
引用
评论
加载评论中,请稍候...
200字以内,仅用于支线交流,主线讨论请采用回复功能。
折叠评论
4king
12年11个月前 IP:未同步
311325
让我想起了百科事典棒……,在一个牙签上某个位置做标记,比如0.98768757656722cm处,以此表示数据……这是终极压缩吧,只要精度够高
引用
评论
加载评论中,请稍候...
200字以内,仅用于支线交流,主线讨论请采用回复功能。
折叠评论
jrcsh
12年11个月前 IP:未同步
311334
因来是 64K党  跟本不是哪么回事 , 他们的规则是程序不能大于64K
引用
评论
加载评论中,请稍候...
200字以内,仅用于支线交流,主线讨论请采用回复功能。
折叠评论
ltl
12年10个月前 IP:未同步
313002
引用第7楼4king于2011-07-29 13:30发表的  :
让我想起了百科事典棒……,在一个牙签上某个位置做标记,比如0.98768757656722cm处,以此表示数据……这是终极压缩吧,只要精度够高

可惜量子世界是离散的,受普朗克常数限制

顺便说一下,这样其实很弱…………这和你用10根手指却只数到10而不是1024一个道理……明显这个巨大的东西可以放在指数上……
引用
评论
加载评论中,请稍候...
200字以内,仅用于支线交流,主线讨论请采用回复功能。
折叠评论
凡尔派狼
12年10个月前 IP:未同步
313054
怎么用一个两位数去表示任意一个三位数或四位,五位数、、、、?两位数才100个,三位数却1000个,怎么分才不重叠?很明显不可能嘛。一个数字就一个唯一的对应值。两位数表示不了1000个不同的值。

我们现在看到的压缩是怎么回事呢?那是取巧而已,比如说图画是由象素构成,而一般相邻的象素色差不会太大。那么记录时其实可以不用一个个象素去记录,可以矢量的方法先记下某一片的顔色基调,然后每个象素只记偏差值就可以了。每个象素能省一半的字节以上。

又或者象ZIP算法那样,不直接记录象素,只记录某象素出现在哪个位置(没出现的象素就直接忽略了),当重复的象素多时,就能省字节。

但当这些象素是真正的完全随机时,就没什么压缩的可能了,(可以容许略为失真的压缩方法除外。)

其它文件也可以当成画象来压缩,因为电脑里什么都是数字。抛开图象啊象素啊这些来想,其实都只是对数字的处理方法而已。一个数字没法压缩,但对一堆数字却可以用不同的方法来记录,取巧就取在这里。

压缩某段数据与生成某段数据是两个完全不同的概念,生成某段数据只要给出个规则就行,比如数组1=1,数组2=2、、、、、可以生成无穷无尽长的数组。

人家是要在64K的长度里写完短片的生成规则。而不是把任意数值压到64K。
引用
评论
加载评论中,请稍候...
200字以内,仅用于支线交流,主线讨论请采用回复功能。
折叠评论
婺源寻芳
12年10个月前 IP:未同步
315719
ltl  这家伙是行家。
引用
评论
加载评论中,请稍候...
200字以内,仅用于支线交流,主线讨论请采用回复功能。
折叠评论
rudolf
12年10个月前 IP:未同步
315730
这不是压缩,而是自己生成的。
引用
评论
加载评论中,请稍候...
200字以内,仅用于支线交流,主线讨论请采用回复功能。
折叠评论
qqq1243
12年10个月前 IP:未同步
315734
可以把200PB的 3.14159265.... 压缩成一个字符: π

XXXXXXXXXXXX/CHQyRK
引用
评论
加载评论中,请稍候...
200字以内,仅用于支线交流,主线讨论请采用回复功能。
折叠评论
婺源寻芳
12年10个月前 IP:未同步
315952
照说3.14159...既然是无限而且不重复,也应该包含了大英百科和四库全书,和全世界的相片。全压缩进去了。
引用
评论
加载评论中,请稍候...
200字以内,仅用于支线交流,主线讨论请采用回复功能。
折叠评论

想参与大家的讨论?现在就 登录 或者 注册

所属专业
上级专业
同级专业
dGF1dCBjb255
进士 笔友
文章
6
回复
64
学术分
0
2011/07/20注册,18时36分前活动
暂无简介
主体类型:个人
所属领域:无
认证方式:邮箱
IP归属地:未同步
文件下载
加载中...
{{errorInfo}}
{{downloadWarning}}
你在 {{downloadTime}} 下载过当前文件。
文件名称:{{resource.defaultFile.name}}
下载次数:{{resource.hits}}
上传用户:{{uploader.username}}
所需积分:{{costScores}},{{holdScores}}下载当前附件免费{{description}}
积分不足,去充值
文件已丢失

当前账号的附件下载数量限制如下:
时段 个数
{{f.startingTime}}点 - {{f.endTime}}点 {{f.fileCount}}
视频暂不能访问,请登录试试
仅供内部学术交流或培训使用,请先保存到本地。本内容不代表科创观点,未经原作者同意,请勿转载。
音频暂不能访问,请登录试试
支持的图片格式:jpg, jpeg, png
插入公式
评论控制
加载中...
文号:{{pid}}
投诉或举报
加载中...
{{tip}}
请选择违规类型:
{{reason.type}}

空空如也

加载中...
详情
详情
推送到专栏从专栏移除
设为匿名取消匿名
查看作者
回复
只看作者
加入收藏取消收藏
收藏
取消收藏
折叠回复
置顶取消置顶
评学术分
鼓励
设为精选取消精选
管理提醒
编辑
通过审核
评论控制
退修或删除
历史版本
违规记录
投诉或举报
加入黑名单移除黑名单
查看IP
{{format('YYYY/MM/DD HH:mm:ss', toc)}}